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

Задача № 3. Найти решение транспортной задачи, если из А2 в В4 перевозки запрещены, из А1 в В3 должно быть доставлено не менее n единиц груза, а из А3 в В1 не более m единиц груза.


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

Задача № 5. Решить задачу целочисленного программирования
a) графическим способом;
б) методом Гомори;
в) дать геометрическую интерпретацию введения дополнительного
ограничения.

Задача № 6. Найти компромиссное решение многокритериальной за-
дачи оптимизации методом идеальной точки.

Задача № 7. Планируется работа двух предприятий на n лет. Начальные ресурсы равны . Средства x , вложенные в 1-е предприятие в начале года, дают в конце года прибыль , и возвращаются в размере .
Средства y , вложенные в 2-е предприятие в начале года, дают в конце года прибыль и возвращаются в размере . В конце года возвращенные средства заново перераспределяются между отраслями. Определить оптимальный план распределения средств и найти максимальную прибыль.