- Simplex

, Simplex
George Dantzig. H
,
, .
.

:
i) H .
ii) , ,
.
iii) ,
, :
( ) , 0
:
m=6x+8y
x+y 10
2x+3y 12
x 0
y 0

,
.
:
2x+y 10
s1 2x+y+s1 = 10

.
:
m=6x+8y
-6x-8y+m=0

Simplex

,
.

 Simplex :
m= 2x + 3y + 4z
x + 2y + 3z 12
2x + 5z 10
3x + y + z 6

x
1
2
3
-2

y
2
0
1
-3

z
3
5
1
-4

s1
1
0
0
0

s2
0
1
0
0

s3
0
0
1
0

m
0
0
0
1

12
10
6
0

1 0.
. -.
Simplex
- 0,
.
:
Simplex
x
y
s1
-1
0
1
1
1
0
1
0
0

s2
-2
1
3

m
0
0
1

2
5
15

, .
y, s1, m ,
x= s2 =0 , y=5 , s1 =2 , m=15.
Simplex ,
.

:
Simplex
, ,
.

.
. ,

 .
, : ,
, ,
.
,

. 1
0 ,
.
.

 :

x
y
1
2
0
1
0
-2

0
1
0

s1

3
1
10

s2

m
0
0
1

26
10
12

. y
. 26/2
10/1
(2,2)=1.

x
1
0
0

y
0
1
0

s1
-2
1
2

s2

1
1
12

m
0
0
1

6
10
32

R1+(-2)R2
R3+ 2R2

x=6 , y=10 , m=32

.
,
Simplex
.
H Simplex
1. ,
,
.
2. Simplex .
3. .
, . .
4. Simplex :
a)

b)

c)

.
5. 3.