Professional Documents
Culture Documents
симплекс
симплекс
симплекс
2x1 + x2 + х3 = 11
-3х1 + 2х2 + х4 = 10
3х1 + 4х2 - х5 + х6 = 20
Заповнюємо I симплекс-таблицю.
3 -2 0 0 0 -М
Хба Сба β θ
х1 х2 х3 х4 х х
з з
5 6
Х 0 2 1 1 0 0 0 11 11
3
Х 0 -3 2 0 1 0 0 10 5
4
Х -М 3 4 0 0 -1 1 20 5
6
- - 0 0 M 0 -
3M- 4M+2 20
3 М
Заповнюємо II симплекс-таблицю.
3 -2 0 0 0 -М
Хба Сба β θ
х1 х2 х3 х4 х х
з з
5 6
Х 0 1 0 1/2 -1/2 0 0 6 -
3
Х -2 -3/2 1 0 1/2 0 0 5 5
2
Х -М -3 0 0 -2 -1 1 0 -
6
3M 0 0 2М M 0 -10
-1
2x1 + x2 ≤ 11
-3x1 + 2x2 ≤ 10
-3x1 - 4x2 ≤ -20
x1, x2 ≥ 0
F = 3x1 – 2x2 → max
/*X1 = 0, x2 = 5*, Fmax = -10/
Двоїста задача:
2 y 1 −3 y 2−3 y 3 ≥ 3
{y 1+ 2 y 2−4 y 3 ≥−2
Підставимо y1 = 0:
−3 y 2−3 y 3=3
{2 y 2 −4 y 3 =−2
− y 2− y 3 =1
{ 2 y 2 −4 y 3 =−2
y 2=− y 3 −1
{ 2 y 2 −4 y 3 =−2
2 y 2−4 y 3=−2
y 3=0
y 2=−1
{ y 3=0
{
y 1+ 2 y 2−4 y 3 ≥−2
y1 , y2 , y3 ≥ 0
Розв’язок:
Zmin = -10; y1 = 0; y2 = -1; y3 = 0