Курсовая работа: Динамическое и линейное программирование









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