Базис
|
|
|
|
|
|
| /разр.ст.
|
| 1
|
|
| 0
| 0
| 105
| 105/ =420
|
| 0
|
|
| 1
| 0
| 240
| 240/ =160
|
| 0
|
|
| 0
| 1
| 245
| 245/ =196
|
| 0
|
|
| 0
| 0
| 630
|
|
|
|
разр. ст.
|
|
|
|
|
|
|
|
|
|
|
|
|
| Базис
|
|
|
|
|
|
| /разр.ст.
|
| 1
| 0
|
|
| 0
| 65
|
|
| 0
| 1
|
|
| 0
| 160
|
|
| 0
| 0
|
|
| 0
| 45
|
|
| 0
| 0
|
|
| 0
| 710
|
|
В последней строке нет отрицательных значений, план оптимальный
Ответ: вагонов типа А = 65,
вагонов типа В = 160.
3.9. Имеются три пункта поставки однородного груза , , и пять пунктов , , , потребления этого груза. На пунктах , и находится груз в количестве соответственно , и т. В пункты , , т груза. Расстояния между пунктами поставки и пунктами потребления приведены в следующей таблице.
Пункты поставки
| Пункты потребления
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Составить такой план закрепления потребителей за поставщиками, чтобы общие затраты по перевозкам были минимальными.
27
| 36
| 35
| 31
| 29
| 22
| 23
| 26
| 32
| 35
| 35
| 42
| 38
| 32
| 39
|
|
|
|
|
|
|
|
| 27
13
| 36
5
| 35
2
| 31
110
| 29
140
|
|
| 22
120
| 23
80
| 26
-7
| 32
-19
| 35
-24
|
|
| 35
6
| 42
50
| 38
100
| 32
50
| 39
-9
|
|
|
|
|
|
|
|
| |