|
|
Таблица 3 Симплексная таблица третьего плана задачи | |||||||||
Pi |
Бx |
X0 |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X7 |
|
7 |
X4 |
2.5 |
0 |
1.75 |
0.5 |
1 |
0.5 |
0 |
0.25 |
|
0 |
X6 |
4 |
0 |
1.25 |
-0.25 |
0 |
0.5 |
0.25 |
0 |
|
1 |
X1 |
0.5 |
1 |
-0.25 |
1.5 |
0 |
-0.5 |
0 |
0.25 |
|
|
∆j |
18 |
0 |
13 |
6 |
0 |
3 |
0 |
2 |
|
Решить задачу применив симплекс-метод к соответствующей двойственной задаче.
х1 – х2 – 6х3 + 2х4 + 12х5 → min
2х1 – х2 + х3 + х4 + 2х5 ≥ 3
-x1 + 2x2 – 2х3 + 3х4 + х5 ≥ 2
х1 – х2 + 3х3 + х4 + 3х5 ≥ 1
Запишем двойственную задачу:
2y1 – y2 + y3 ≤ 1
-y1 + 2y2 - y3 ≤ -1
y1 – 2y2 + 3y3 ≤ -6
y1 + 3y2 + y3 ≤ 2
2y1 + y2 + 3y3 ≤ 12
max(3y1 + 2y2 + y3) - ?
Сведём задачу к каноническому виду:
2y1 – y2 + y3 + y4 = 1
-y1 + 2y2 - y3 + y5 = -1
y1 – 2y2 + 3y3 + y6 = -6
y1 + 3y2 + y3 + y7 = 2
2y1 + y2 + 3y3 + y8 = 12
max(3y1 + 2y2 + y3) - ?
Все остальные вычисления и действия удобно производит в табличной форме (табл. 4 – 6).
Таблица 4
Симплексная таблица первого плана задачи
Pi
Бy
y0
3
2
1
0
0
0
0
0
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12
Новости |
Мои настройки |
|
© 2009 Все права защищены.