Курсовая работа: Решение транспортной задачи с правильным балансом

8

12

7

6

27

А4

7 5 4 6

8

20

20

Заявки

bj

18

27

42

12

26

125

Составленный нами план перевозок, не является оптимальным по стоимости, так как при его построении мы совсем не учитывали стоимость перевозок Сi,j .

2.Распределительный метод достижения оптимального плана

Теперь попробуем улучшить план, составленный способом “северо-западного угла”. Перенесем, например, 18 единиц из клетки (1,1) в клетку (2,1) и чтобы не нарушить баланса перенесём те же 18 единиц из клетки (2,3) в клетку (1,3). Получим новый план. Подсчитав стоимость опорного плана (она ровняется 1039) и стоимость нового плана (она ровняется 913) нетрудно убедиться что стоимость нового плана на 126 единиц меньше. Таким образом за счёт циклической перестановки 18 единиц груза из одних клеток в другие нам удалось понизить стоимость плана:

ПН ПО	В1	В2	В3	В4	В5	Запасы аi
А1	« 1 2 3 4 5 6 7 » К-во Просмотров: 414 Бесплатно скачать Курсовая работа: Решение транспортной задачи с правильным балансом >>> Скачать <<< Меню Поиск