Методичка_ММИО_2006

На первой итерации получен оптимальный план злп (4.24).

= (1, 4, 2); = (38, 28, 6),

= (38, 6, 0, 28, 0, 0, 0); f( ) = 242.

Запишем задачу, двойственную к (2.24):

min(50Y₁ + 10Y₂ +24Y₃);

Y₁ ≥ 4;

2Y₁ – 3Y₂ + 4Y₃ ≥ 1;

3Y₁ + Y₂ + ≥ 2.

(4.25)

Y₂ ≥ 3;

–Y₁ +2Y₂ + Y₃ ≥ 0;

Y₃ ≥ 0;

Y₁ + 4Y₂ – 1/2 Y₃ ≥ 0.

(4.26)

не ограничены в знаке.

(4.27)

Ограничения (4.27) являются избыточными, следовательно, их можно отбросить.

Находим решение ЗЛП (2.25) по формуле

= = (4, 3, 1) = (4, 3, 1/2)

или (4.22):

= (0 + 4, 0 + 3, + 0) = (4, 3, );

= 504 + 103 + 24  = 242.

Содержание