Решение достигнуто при х1 = 1 и х2 = 0 и равно 1.
Решите задачу симплекс-методом
max f(X) = (x1 - 24x2 + 12x3)
x1 - 3x2 + 2x3 ≤ 1
x1 + 4x2 - x3 ≥ 2
x1,2,3 ≥ 0
Решение
После приведения к канонической форме получим
(X)=1*x1 -24*x2 +12*x3 +0*x4 +0*x5 +0*x6 максимизируется
Ограничения приобрели следующую форму:
*x1 -3*x2 +2*x3 +1*x4 +0*x5 +0*p1 =1
*x1 +4*x2 - 1*x3 +0*x4 -1*x5 +1*p1 =2
В результате получим следующую симплекс-таблицу:
Ci/Cj |
B |
Базис |
А1 |
А2 |
А3 |
А4 |
А5 |
P1 |
Q |
0 |
1 |
А4 |
-1 |
-3 |
2 |
1 |
0 |
0 |
-0,333333333333333 |
-m |
2 |
P1 |
-1 |
4 |
-1 |
0 |
-1 |
1 |
0,5 |
дельта |
|
|
m-1 |
-4m+24 |
m-12 |
0 |
m |
0 |
|
0 |
2,5 |
А4 |
-1,75 |
0 |
1,25 |
1 |
-0,75 |
0 |
2 |
-24 |
0,5 |
А2 |
-0,25 |
1 |
-0,25 |
0 |
-0,25 |
0 |
-2 |
дельта |
|
|
5 |
0 |
-6 |
0 |
6 |
0 |
|
12 |
2 |
А3 |
-1,39999 |
0 |
1 |
0,8 |
-0,59999 |
0 |
-1,42857142857143 |
-24 |
1 |
А2 |
-0,59999 |
1 |
0 |
0,2 |
-0,4 |
0 |
-1,66666666666667 |
дельта |
|
|
-3,4 |
0 |
0 |
4,8 |
2,4 |
0 |
|
Перейти на страницу: 1 2 3 4 5 6 7
|