Реферат: Задача по Транспорту
пусть
- план транспортной задачи,
если числа 
- потенциалы потребителей и 
- потенциалы поставщиков определяются так, что:
1)
2) 
(2)
то x* является оптимальным планом перевозок.
Пусть потенциал первого поставщика равняется нулю (U1=0) рассчитаем оставшиеся потенциалы потребителей и поставщиков по формуле (2).
|
a=310 | b1=25 | b2=75 | b3=110 | b4=90 | b5=10 | Ui |
| a1=115 |
2 |
4 55 |
2 50 | 4 |
0 10 | 0 |
| a2=45 |
1 25 |
2 |
2 |
1 20 |
0 | 2 |
| a3=90 |
3 |
2 20 |
2 |
1 70 |
0 | 2 |
| a4=60 |
2 |
3 |
1 60 |
1 |
0 | 1 |
| Vj | 3 | 4 | 2 | 3 | 0 |
b=310