Моделирование и решение задач линейного программирования общего вида

В аэропорту для перевозки пассажиров по n маршрутам может быть использовано m типов самолётов. Вместимость самолёта i-го типа равна ai человек, а количество пассажиров, перевозимых по j-му маршруту за сезон, составляет bi человек. Затраты, связанные с использованием самолёта i-го типа на j-ом маршруте, составляет cij руб.

Определить, сколько самолётов данного типа и на каком из маршрутов следует использовать, чтобы удовлетворить потребности в перевозках

при наименьших общих затратах.

a1 = 100 a2 = 150 a3 = 200

b1 = 10 т b2 = 20 т b3 = 8 т b4 = 30 т

Cij= {2 3 6 2

3 4 2 6

5 3 4 1}

Подсчитать количество самолетов каждого типа в оптимальном решении. Как изменится решение, если самолетов 2-го типа есть только 100, а 3-го типа меньше 100.