Контрольная Линейное программирование (2 задачи), номер: 303320

"1. Решить задачу целочисленного программирования. Три типа самолетов следует распределять между четырьмя авиалиниями. В таблице представлены данные месячного объема перевозок каждым самолетом на каждой линии и соответствующих эксплуатационных расходов.
Тип самолета Число самолетов Месячный объем перевозок одним самолетом по авиалиниям Эксплуатационные расходы на один самолет по авиалиниям
1 2 3 4 1 2 3 4
1 50 15 10 20 50 15 20 25 40
2 20 30 25 10 17 70 28 15 45
3 30 25 50 30 45 40 70 40 65

Распределить самолеты по линиям так, чтобы при минимальных суммарных эксплуатационных расходах перевезти на каждой из четырех авиалиний не менее 300, 200, 1000 и 500 ед. груза соответственно.

2. Решить задачу линейного программирования геометрическим методом: (4 балла)

"