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