|
|
Реферат Застосування методів лінійного програмування для оптимізації вартості перевезень |
|
|
|
, 3
В В В В 1,2 В
0
2,0
0
15
2,0
0
20
1,5
0
40
2,5
5
0
В В У верхньому лівому куті тут і далі записуємо значення u i + v j -c ij . Маємо: u 1 + v 1 - c 11 = 0,7> 0, u 1 + v 6 -c 16 = 0,3> 0, u 3 + v 3 -c 33 = 0,3> 0, u 3 + v 5 -c 35 = 0,3> 0, u 4 + v 1 -c 41 = 0,2> 0. => За критерієм оптимальності, перший план не оптимальний. Далі max (0,7; 0,3; 0,3; 0,3; 0,2) = 0,7. => Помістимо перевезення в клітку А 1 У 1 , змістивши 20 = min (20,50) по циклу, вказаною в таблиці штрихом. Отримаємо нову таблицю. Знайдемо потенціали: u 3 + v 4 = 0,8, u 4 + v 3 = 2, u 4 + v 4 = 1,5, u 4 + v 5 = 2,5, u 4 + v 6 = 0. Покладемо u 1 = 0, тоді v 1 = 1, u 2 = -0,6, v 2 = 2, v 4 = 1,8, u 3 = -1, u 4 = -0,3, v 3 = 2,3, v 5 = 2,8, v 6 = 0,3. Складемо таблицю 3. : br/> Таблиця 3. - Проведення ітерацій
Цехи Склад
B 1 (b 1 = 40) v 1 = 1
B 2 (b 2 = 50) v 2 = 2
B 3 (b 3 = 15) v 3 = 2,3
B 4 (b 4 = 75) v 4 = 1,8
B 5 (b 5 = 40) v 5 = 2,8
B 6 (b 6 = 5) v 6 = 0,3
0
А 1 (а 1 = 50) U 1 = 0
0
1,0
20
/Td>
- 0 , 7
В В
30
2,0В
- 0 , 7
В В В В 3,0В
|
|
|
