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

50 30 11 9 * 70 36 34 30 2 28

Т.к. наибольшая положительная оценка всех свободных клеток транспортной таблицы, соответствует клетке 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
Бесплатно скачать Курсовая работа: Динамическое и линейное программирование