Постановка задачи ЛП

Задача ЛП заключается в отыскании вектора , минимизирующего (максимизирующего) линейную целевую функцию

(1)

переменные которой подчинены линейным ограничениям

………. (2)

………. (3)

………. (4)

(5)

Задача (1) – (5) называется задачей ЛП в произвольной форме записи.

Точка (вектор) координаты которой удовлетворяют условиям (2) – (5), называется допустимым решением (точкой, вектором) задачи ЛП или планом.

Множество допустимых решений называется областью определения (допустимой областью) задачи ЛП.

Допустимое решение, на котором целевая функция (1) обращается в минимум (максимум), называется оптимальным решением (оптимальным планом).

Дата добавления: 2015-07-26; просмотров: 128; Нарушение авторских прав

Мы поможем в написании ваших работ!