Решение поставленной задачи симплекс-методом
Выпор монитора.
Напомним условие задачи.
,6х1 + 8,4х2 +8,0х3 +8,5х4 ® max
x1+Y1= 5+y2= 5+y3=10+y4=5
x1+x2+y5-x4=0
3x2+y6-х3=0
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
14 | |
исходная таблица | |||||||||||||
ci |
8,6 |
8,4 |
8 |
8,5 |
0 |
0 |
0 |
0 |
0 | ||||
N |
C |
Б |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
A7 |
A8 |
A9 |
тета |
1 |
0 |
X 5= |
5 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
5 |
2 |
0 |
X 6= |
5 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
--- |
3 |
0 |
X 7= |
10 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
--- |
4 |
0 |
X 8= |
5 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
--- | |
5 |
0 |
X 9= |
0 |
2 |
1 |
0 |
-1 |
0 |
0 |
0 |
0 |
1 |
0 |
6 |
X 10= |
0 |
0 |
3 |
-1 |
0 |
0 |
0 |
0 |
0 |
0 |
--- | |
7 |
0 |
X -= |
--- | ||||||||||
8 |
0 |
X -= |
--- | ||||||||||
9 |
0 |
X -= | |||||||||||
10 |
0 |
X -= |
0 |
--- | |||||||||
11 |
0 |
X -= |
--- | ||||||||||
0 |
-8,6 |
-8,4 |
-8 |
-8,5 |
0 |
0 |
0 |
0 |
0 | ||||
ci |
8,6 |
8,4 |
8 |
8,5 |
0 |
0 |
0 |
0 |
0 | ||||
N |
C |
Б |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
A7 |
A8 |
A9 |
тета |
1 |
8,6 |
X 1= |
5 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
--- |
2 |
0 |
X 6= |
5 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
--- |
3 |
0 |
X 7= |
10 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
--- |
4 |
0 |
X 8= |
5 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
5 |
5 |
0 |
X 9= |
-10 |
0 |
1 |
0 |
-1 |
-2 |
0 |
0 |
0 |
1 |
10 |
6 |
0 |
X -= |
0 |
0 |
3 |
-1 |
0 |
0 |
0 |
0 |
0 |
0 |
--- |
7 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
--- |
8 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
--- |
9 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
10 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
--- |
11 |
0 |
X -= |
--- | ||||||||||
43 |
0 |
-8,4 |
-8 |
-8,5 |
8,6 |
0 |
0 |
0 |
0 | ||||
ci |
8,6 |
8,4 |
8 |
8,5 |
0 |
0 |
0 |
0 |
0 | ||||
N |
C |
Б |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
A7 |
A8 |
A9 |
тета |
1 |
8,6 |
X 1= |
5 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
--- |
2 |
0 |
X 6= |
5 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
5 |
3 |
0 |
X 7= |
10 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
--- |
4 |
8,5 |
X 4= |
5 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
--- |
5 |
0 |
X 9= |
-5 |
0 |
1 |
0 |
0 |
-2 |
0 |
0 |
1 |
1 |
-5 |
6 |
0 |
X -= |
0 |
0 |
3 |
-1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
7 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
--- |
8 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
--- |
9 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
10 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
--- |
11 |
0 |
X -= |
--- | ||||||||||
85,5 |
0 |
-8,4 |
-8 |
0 |
8,6 |
0 |
0 |
8,5 |
0 | ||||
ci |
8,6 |
8,4 |
8 |
8,5 |
0 |
0 |
0 |
0 |
0 | ||||
N |
C |
Б |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
A7 |
A8 |
A9 |
тета |
1 |
8,6 |
X 1= |
5 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
--- |
2 |
8,4 |
X 2= |
5 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
--- |
3 |
0 |
X 7= |
10 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
10 |
4 |
8,5 |
X 4= |
5 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
--- |
5 |
0 |
X 9= |
-10 |
0 |
0 |
0 |
0 |
-2 |
-1 |
0 |
1 |
1 |
--- |
6 |
0 |
X -= |
-15 |
0 |
0 |
-1 |
0 |
0 |
-3 |
0 |
0 |
0 |
15 |
7 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
--- |
8 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
--- |
9 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
10 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
--- |
11 |
0 |
X -= |
--- | ||||||||||
127,5 |
0 |
0 |
-8 |
0 |
8,6 |
8,4 |
0 |
8,5 |
0 | ||||
ci |
8,6 |
8,4 |
8 |
8,5 |
0 |
0 |
0 |
0 |
0 | ||||
N |
C |
Б |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
A7 |
A8 |
A9 |
тета |
1 |
8,6 |
X 1= |
5 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
5 |
2 |
8,4 |
X 2= |
4 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
--- |
3 |
8 |
X 3= |
8 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
--- |
4 |
8,5 |
X 4= |
5 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
--- |
5 |
0 |
X 9= |
0 |
0 |
0 |
0 |
0 |
-2 |
-1 |
0 |
1 |
1 |
--- |
6 |
0 |
X -= |
2 |
0 |
0 |
0 |
0 |
0 |
-3 |
1 |
0 |
0 |
--- |
7 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
--- |
8 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
--- |
9 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 | |
10 |
0 |
X -= |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
--- |
11 |
0 |
X -= |
--- | ||||||||||
207,5 |
0 |
0 |
0 |
0 |
8,6 |
8,4 |
8 |
8,5 |
0 | ||||
1 2