|
|
|
|
|
|
| Запасы | Ui | ||||||||
| 7 | 8 | 5 | 8 | 4 | 8 | 0 | 320 | 0 | |||||||
130 | 30 | 160 | ||||||||||||||
| 9 | 5 | 7 | 2 | 6 | 7 | 0 | 340 | -4 | |||||||
140 | 180 | 20 | ||||||||||||||
| 9 | 4 | 6 | 7 | 9 | 5 | 0 | 370 | -4 | |||||||
90 | 100 | 180 | ||||||||||||||
Потребности | 130 | 120 | 160 | 140 | 180 | 100 | 200 | |||||||||
Vj | 7 | 8 | 5 | 6 | 10 | 9 | 4 |
|
Целевая функция равна F(X) = 4170
3-й этап
Полагая U1=0, определяем остальные потенциалы из соотношения Ui+Vj=Cij и запишем их в таблицу.
Определим значения оценок 
в свободных клетках
Полученный план не является оптимальным, так как имеются клетки с отрицательными оценками. Клетка (1; 5) является наиболее перспективной, поскольку имеет минимальный тариф. Еe оценка равна -6. Ставим в ней + и создаем цикл
|
|
|
|
|
|
| Запасы | Ui | ||||||||
| 7 | 8 | 5 | 8 | 4 | 8 | 0 | 320 | 0 | |||||||
130 |
| 160 |
| |||||||||||||
| 9 | 5 | 7 | 2 | 6 | 7 | 0 | 340 | -4 | |||||||
140 |
|
| ||||||||||||||
| 9 | 4 | 6 | 7 | 9 | 5 | 0 | 370 | -4 | |||||||
| 100 | -180 | ||||||||||||||
Потребности | 130 | 120 | 160 | 140 | 180 | 100 | 200 | |||||||||
Vj | 7 | 8 | 5 | 6 | 10 | 9 | 4 |
|
-30
+
-180
+20
+90перемещаем по циклу груз величиной 30
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 |
