Основная задача линейного программирования (ЗЛП)
Формулировка ЗЛП:найти вектор переменных
, который удовлетворяет системе линейных ограничений (уравнений и неравенств) и обеспечивает экстремальное (максимальное или минимальное) значение линейной целевой функции
.
Общая форма записи ЗЛП в компактном виде:
| (4)
|
-требование оптимизации;
- нетривиальная система ограничений;
| (8)
|
- тривиальные неравенства (могут все отсутствовать).
Задача (4)-(8) называется основной задачей линейного программирования. Коэффициенты
- заданные действительные числа. Кроме того, в модель могут быть введены и другие ограничения.