z=3 x 1 +3 x 2 →max
x 1 +x 2 ≤8 ,
{2 x 1 −x2 ≥1 ,
x 1−2 x 2 ≤2 ,
x 1 , x 2 ≥0 .
x1 x2 s1 s2 s3 b
B cb 3 3 0 0 0
x1 3 1 0 1/3 0 -1/3 2
x2 3 0 1 2/3 0 1/3 6
s3 0 0 0 1 1 1 9
zj 3 3 3 0 0 24
c j −z j 0 0 -3 0 0
x 2=6 , s 1 =0 , s 2 =9
, значение целевой функции здесь тоже равно 24.
Линейная комбинация этих решений
x 1=5 α +2( 1−α ) , x 2=3 α +6( 1−α ) , s 1 =0 , s 2 =9( 1−α ) и s 3=9α .
ОДР пустое множество
x 1 +x 2 →max
x 1 + x 2=5
4 x 1 + x 2 ≤6
x 1 +2 x 2 ≥14
x 1 , x 2 ≥0
Если в конечной таблице значение искусственной переменной равно
положительному числу, то ОДР – пустое множество.
x1 x2 s2 s3 a1 a3 b
B cB 1 1 0 0 -M -M
a1 -M 1 1 0 0 1 0 5
s2 0 4 1 1 0 0 0 6
a3 -M 1 2 0 -1 0 1 14
zj -2M -3M 0 M -M -M -19M
c j −z j 1+2M 1+3M 0 -M 0 0
x1 x2 s2 s3 a1 a3 b
Basis cB 1 1 0 0 -M -M
x2 1 1 1 0 0 1 0 5
s2 0 3 0 1 0 0 0 1
a3 -M -1 0 0 -1 -2 1 4
zj 1+M 1 0 M 1+M -M 5-4M
c j −z j -M 0 0 -M -1-3M 0
В последней строке таблицы все решения отрицательные и мы пришли
к оптимальному решению, но значение искусственной переменной
положительное. Поэтому делаем вывод, ОДР – пустое множество.