Задача.

На трёх АТП (А₁, А₂, А₃) имеется парк машин. Их надо отремонтировать на пяти автосервисах (B₁, B₂, B₃, B₄, B₅). Найти минимум стоимости ремонта.

Парк машин:

А₁ – 180 шт.

А₂ – 130 шт.

А₃ – 200 шт.

Ёмкость автосервисов:

B₁ – 100 шт.

B₂ – 70 шт.

B₃ – 110 шт.

B₄ – 150 шт.

B₅ – 80 шт.

Способ северо-западного угла.

АТП	Автосервисы						Парк машин, шт.
	B1	B2	B3	B4	B5
А1	3	2	4	5	3	180
	100	70	10	0	0
А2	2	4	3	2	1	130
	0	0	100	30	0
А3	3	5	4	2	2	200
	0	0	0	120	80
Ёмкость автосервиса, шт.	100	70	110	150	80	510 510

Способ минимального элемента.

АТП	Автосервисы						Парк машин, шт.
	B1	B2	B3	B4	B5
А1	3	2	4	5	3	180
	50	70	60	0	0
А2	2	4	3	2	1	130
	50	0	0	0	80
А3	3	5	4	2	2	200
	0	0	50	150	0
Ёмкость автосервиса, шт.	100	70	110	150	80	510 510

Вывод: Расчёты показали, что способ минимального элемента эффективнее при нахождении минимума затрат на ремонт.

Список источников

1. «Ремонт кузовов автомобилей» Афонин С. С.

2. «Производственно-техническая структура предприятий автомобильного сервиса» Ю. В. Радионов

3. Сеть «интернет»

16