2015-04-01
433
| B1 | B2 | B3 | B4 | Потребности | |
| A1 | 270 1 | 20 4 | 110 7 | 110 3 | |
| A2 | 90 8 | ||||
| A3 | 120 2 | ||||
| Запасы |
ƒ(α2)=270+80+770+330+720+240=2410
Составим опорное решение методом аппроксимации Фогеля
| B1 | B2 | B3 | B4 | Потребности | ||||||
| A1 | 180 1 | 20 4 | 200 7 | 110 3 | ||||||
| A2 | 90 5 | - | - | - | - | |||||
| A3 | 120 2 | - | - | - | ||||||
| Запасы | ||||||||||
| - | ||||||||||
| - | - | |||||||||
| - | - | - |
ƒ(α3)=180+80+1400+350+450+240=2680
Поскольку, пока минимальные затраты получились при α2 начинаем реализацию метода потенциалов с этого опорного решения.
| B1 | B2 | B3 | B4 | Потребности | Ui | |||
| A1 | 270 1 |
| 110 7 | 110 3 | ||||
| A2 | 90 8 | |||||||
| A3 | 120 2 | -2 | ||||||
| Запасы | ||||||||
| Vj |
Условие оптимальности не выполняется в клетке (3;3). Производим пересчет.
| B1 | B2 | B3 | B4 | Потребности | Ui | |
| A1 | 270 1 | 130 4 | 110 3 | |||
| A2 | 90 8 | |||||
| A3 | 10 2 | 110 4 | -2 | |||
| Запасы | ||||||
| Vj |
