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