Пример 4. Пусть математическая модель задачи имеет следующий вид

Пусть математическая модель задачи имеет следующий вид

;

Для получения общей задачи линейного программирования необходимо, чтобы на все переменные было наложено условие неотрицательности. Для наложения этого ограничения на переменную воспользуемся правилом 5. Введем новые неотрицательные переменные и и представим , где и .

Тогда ОЗЛП будет иметь вид

;

или (раскрыв скобки):

;

В симметричной (стандартной) форме записи задача будет иметь вид

;

Здесь ограничение (2.6) умножено на –1, а ограничение (2.7) заменено двумя ограничениями:

откуда, домножив второе ограничение на –1, получим ограничение (2.9) вида ³.

Таким образом, из ограничения (2.7) получены ограничения (2.8) и (2.9).

В канонической форме записи ЗЛП будет иметь вид

;

Дата добавления: 2014-01-11