Сдано на оценку 4 в 2025году.Скриншот с отметкой прилагается к работе.

билет № 1

Вопрос № 1. Постановка задачи линейного программирования, целевая функция, система ограничений, граничные условия на переменные, область допустимых решений, оптимальное решение. Вопрос существования и единственности решения задачи линейного программирования.

Вопрос №2. Постановка задачи о назначениях как задачи дискретного программирования, логическая переменная как индикатор назначения, матрица эффектов от назначений, дискретная функция суммарного эффекта от назначений, логическая связь переменных для допустимого плана назначений, оптимальный план назначений, нахождение оптимального решения методом перебора.

Задача. Решить задачу линейного программирования, исследовав целевую функцию на наибольшее и наименьшее значения при данных ограничениях:

    Lx1 , x2=x1+2x2            x1+ x2≤6 ,   x1 ≥0 ,   x1≤4 ,   x2≥0