23.09. Определение оптимального варианта перевозки грузов с учетом трансформации спроса и предложений

Рассмотрим следующую задачу.

Составить оптимальный план перевозки грузов от трех по­ставщиков с грузами 240, 40, 110 т к четырем потребителям с запросами 90, 190, 40 и 130 т. Стоимости перевозок единицы груза от каждого поставщика к каждому потребителю даны матрицей

Решение. Запасы грузов у поставщиков: = 390 т. Запросы потребителей: = 450 т; так как

< То вводим фиктивного поставщика с грузом А4ф = 450 - 390 = 60 т.

Тариф фиктивного поставщика 4ф примем равным 20 усл. ед.

Так как Т + п – 1 = 7, а число занятых клеток равно 6, то для исключения вырожденности введем в клетку (2, 2) нулевую поставку. Оценки свободных клеток:

(табл. 23.10).

Оценка свободной клетки (1,3) больше нуля, перераспреде­лим грузы:

Запишем полученное перераспределение грузов в табл. 23.11.

Имеем

Получили оптимальное решение:

Стоимость транспортных расходов — 3120 усл. ед.

< Предыдущая		Следующая >