Курсовая работа: Динамическое и линейное программирование
Т.к. наибольшая положительная оценка всех свободных клеток транспортной таблицы, соответствует клетке 14, то строим цикл пересчета: 14-13-23-24 и производим перераспределение поставок вдоль цикла пресчета:
| |||||||||
9 | * | ® | ® | 0 | 9 | ||||
36 | 34 | 45 | 25 | ||||||
То получаем второе базисное допустимое решение и находим новые потенциалы, полагая :
30 | 11 | 45 | 36 | 28 |
| |||
50 | 30 | 11 | 9 | |||||
70 | * | 45 | 25 | |||||
30 | 2 | 28 | ||||||
Т.к. теперь наибольшая положительная оценка всех свободных клеток транспортной таблицы, соответствует клетке 22, то строим цикл пересчета: 22‑12‑14‑24 и производим перераспределение поставок вдоль цикла пресчета:
К-во Просмотров: 389
Бесплатно скачать Курсовая работа: Динамическое и линейное программирование
|