Линейное программирование

Общая постановка задачи линейного программирования

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

Задача линейного программирования (ЗЛП) заключается в нахождении такого вектора при котором целевая функция примет своё наименьшее значение.

Формальная математическая запись ЗЛП будет выглядеть следующим образом:

Любая задача на нахождение максимума линейной целевой функции может быть сведена к задаче на минимум:

Виды задач линейного программирования

Самым важным разделением ЗЛП будет разделение на безусловные и условные ЗЛП. Безусловная ЗЛП была