3. Составить двойственную задачу к задаче
f(x)=x1-2x2+3x3-x4→max;
,
x1>=0,…,x3>=0,x4<0.
Решение
Составить двойственную задачу к задаче.
|
|
x1 |
x2 |
x3 |
x4 |
Св.чл. |
|
y1 |
1 |
-1 |
4 |
-3 |
2 |
|
y2 |
1 |
2 |
-1 |
1 |
3 |
|
f |
1 |
-2 |
3 |
-1 |
max |
|
|
y1 |
y2 |
Св.чл. |
|
x1 |
1 |
1 |
1 |
|
x2 |
-1 |
2 |
-2 |
|
x3 |
4 |
-1 |
3 |
|
x4 |
-3 |
1 |
-1 |
|
G |
2 |
3 |
min |
Двойственная задача:
