Alena Nice
Ученик
(201)
7 лет назад
Z=-3x1+x2 ->max
-2•x1 – x2 <= 2
-x1 + x2 <= 3
x2 <= 7
-2x1-x2+x3=2 (1)
-x1+x2+x4=3 (2)
x2+x5=7 (3)
xj>=0, j=1..5
-x2+x3=2
-x2+x3=2
Матрица системы A
-2 -1 1 0 0
-1 1 0 1 0
0 1 0 0 1
B=(2,1,7)
C=(-3,1,0,0,0)
Взяв переменные х1,х2 за свободные и положив их равными нулю, а х3,…,х5 – за базисные, находим первую крайнюю точку.
Опорное решение XX=(0,0,2,1,-7)
БП - базисные переменные, СЧ – свободные члены
Таблица 1X3+(-2x1-x2)=2
БПCБBA1 A 2 A 3 A 4 A 5 СЧ/Kj
X3 02-2-1100
X4 03-1 10103
X507010017
L Z=03-1000
Сейчас в базисе переменные x3, x2, x5.
Свободные переменные х1=0 и х4=0. Тогда базисные переменные принимают значения x2=-2, x4=5, x5=9. Вторая крайняя точка X =(0,3,5,0,4)Т. Вектор СБ для этой точки имеет вид: (0,1,0)
-3x1+x3+x4=5
БПCБBA1 A 2 A 3 A 4 A 5 СЧ/Kj
X3 05-30110
X2 13-11010
X504100-11
L Z=320010
Построив симплексную таблицу, видим, что все разности неотрицательны. Значит, (0,3) является оптимальным решением со значением цф 3.
Источник: Ентернет, если то, конечно
Наталья Опар
Знаток
(347)
7 лет назад
Z=-3x1+x2 ->max
-2•x1 – x2 <= 2
-x1 + x2 <= 3
x2 <= 7
-2x1-x2+x3=2 (1)
-x1+x2+x4=3 (2)
x2+x5=7 (3)
xj>=0, j=1..5
-x2+x3=2
-x2+x3=2
Матрица системы A
-2 -1 1 0 0
-1 1 0 1 0
0 1 0 0 1
B=(2,1,7)
C=(-3,1,0,0,0)
Взяв переменные х1,х2 за свободные и положив их равными нулю, а х3,…,х5 – за базисные, находим первую крайнюю точку.
Опорное решение XX=(0,0,2,1,-7)
БП - базисные переменные, СЧ – свободные члены
Таблица 1X3+(-2x1-x2)=2
БПCБBA1 A 2 A 3 A 4 A 5 СЧ/Kj
X3 02-2-1100
X4 03-1 10103
X507010017
L Z=03-1000
Сейчас в базисе переменные x3, x2, x5.
Свободные переменные х1=0 и х4=0. Тогда базисные переменные принимают значения x2=-2, x4=5, x5=9. Вторая крайняя точка X =(0,3,5,0,4)Т. Вектор СБ для этой точки имеет вид: (0,1,0)
-3x1+x3+x4=5
БПCБBA1 A 2 A 3 A 4 A 5 СЧ/Kj
X3 05-30110
X2 13-11010
X504100-11
L Z=320010
Построив симплексную таблицу, видим, что все разности неотрицательны. Значит, (0,3) является оптимальным решением со значением цф 3.