Контрольная работа по предмету Высшая математика (2-я часть, экономико-математические методы)

ЗАНЯТИЕ № 16

Вопрос № 1.

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

Ответ на вопрос № 1.
Вопрос № 2.

Используя метод Гомори, найдите максимальное значение функции: , при условиях:

Вопрос № 3.

Используя геометрическую интерпретацию задачи целочисленного линейного программирования, укажите решение задачи:


Ответ на вопрос № 3.
Вопрос № 4.

Укажите решение задачи целочисленного линейного программирования, обеспечивающее максимальное значение целевой функции. Геометрическая интерпретация задачи приведена на рисунке.


Ответ на вопрос № 4.

Вопрос № 5.

Используя геометрическую интерпретацию задачи целочисленного линейного программирования, укажите решение задачи: