Условие задачи
Фирма предложила владельцам трех авиалиний перевозить бригады специалистов в различные части света. Стоимость перевозок в фунтах стерлингов приведена в таблице:
Администрация фирмы решила, что индивидуальные контракты на перевозку будут заключаться с владельцами авиалинии I, II, III в отношении 2:3:2, и уведомила об этом управляющего транспортными перевозками, а также известила его о том, что из 70 намеченных на следующий год перевозок 10 – в Сидней, 15 – в Калькутту, 20 – в Бейрут, 10 – в Даллас и 15 – в Сан-Паулу.
Как ему следует распределить индивидуальные контракты на перевозки для минимизации общей стоимости при условии удовлетворения запросов администрации фирмы?
Ответ
Оптимизируем целевую функцию (затраты)
Оптимальный план перевозок: