Три типа самолетов требуется распределить между четырьмя авиалиниями. В приводимых ниже таблицах заданы число самолетов каждого типа, месячный объем перевозок каждым самолетом на каждой авиалинии и соответствующие эксплуатационные расходы.
Требуется распределить самолеты по авиалиниям так, чтобы при минимальных суммарных эксплуатационных расходах перевезти по каждой из четырех авиалиний соответственно не менее 300, 200, 1000 и 500 ед. груза.
Тип самолета
Число самолетов
Месячный объем перевозок одним самолетом по авиалиниям
I
II
III
IV
Тип самолета
Эксплуатационные расходы
I
II
III
IV
Задача 2.6. Транспортная задача
Менеджер транспортного отдела составляет план перевозок продукции фирмы в стандартных контейнерах на следующий месяц. Цены перевозок одного контейнера, величины заказов и запасы на складах даны в таблице.
Склады
Клиенты
Ресурсы
К1
К2
КЗ
К4
К5
К6
К7
К8
К9
С1
С2
С3
С4
С5
С6
С7
Заказ
Имеется 9 заказов от 9 потребителей. Заказы в сумме превышают запас на складах С1, ..., С7. Найдите план перевозок, минимизирующий транспортные издержки. Как изменится план перевозок, если ввести запрет на перевозки с четвертого склада третьему клиенту?
