Глава 5. Транспортные задачи с учетом времени и издержек
Среди найденных планов наименьшего времени реализации по условию примера предыдущей главы найти план с относительно наименьшими издержками при заданной матрице издержек
.
Оценить выигрыш во времени и потери в издержках относительно .
Решение.
Определяем план Хс, минимизирующий издержки, по методу потенциалов.
Определяем (час); руб.
Для определения плана наименьшего по времени с относительно наименьшими издержками решим задачу с запретами на клетки, для которых , заблокировав их запретительными тарифами .
Данные для решения задачи на компьютере предоставлены в распечатке
Получаем оптимальное решение задачи
(час) 532
Дополнительные издержки
Выигрыш во времени составляет , потери в издержках – .
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | Поиск по сайту:
|