2015-06-04
454
Определить начальное решение по методу минимального элемента для транспортной задачи из примера 4.1. Решение записано в табл. 4.3.
Таблица 4.3
| № | Предложение | ||||
| 7 | 8 | 160 1 | 2 | ||
| 120 4 | 5 | 9 | 20 8 | ||
| 9 | 50 2 | 30 3 | 90 6 | ||
| Спрос |
Минимальный тариф с 13 = 1, x 13 = min(160,190) = 160. Первую строку вычеркивают. Минимальный тариф для оставшихся клеток c 32= 2, x 32 = min(170,50) = 50. Второй столбец вычеркивают.
Для оставшихся клеток минимальный тариф:
с 33 = 3, х 33 = min(170 – 50,190 -160) = 30. Третий столбец вычеркивают.
Для оставшихся клеток минимальный тариф:
c 21 = 4, х 21 = min(140,120) = 120. Первый столбец вычеркивают.
Для оставшихся клеток минимальный тариф:
с 34 = 6, х 34 = min(170 – 50 – 30,110) = 90. Для одной оставшейся клетки
х 24 = min(140 -120,110 – 90) = 20.
План перевозок, полученный по методу минимального элемента, имеет вид
Стоимость перевозок по этому плану составляет
S1 =160*1+120*4+20*8+50*2+30*З+90*6=1530.
Стоимость перевозок, полученных по методу минимального элемента, обычно бывает меньше стоимости перевозок, полученных по методу "северо-западного" угла.
|
|
|
