5.2. Решение однокритериальной задачи с параметром в ограничениях
Решим
параметрическое уравнение с параметром
в ограничениях. Предприятие может
использовать не более чем 3(x+y+z)+2
единиц первого ресурса и не более чем
4x+3y+4z-
второго ресурса.
C'σ |
базис |
|
А0 =b |
-1 |
λ |
1 |
λ |
2 |
λ |
0 |
λ |
0 |
λ |
0 |
λ |
|
||||||
|
10 |
13 |
14 |
0 |
0 |
0 |
№ итерации |
|||||||||||||||
|
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
|
|||||||||||||||
0 |
A4 |
-2 |
24
|
2 |
|
1 |
|
3 |
|
1 |
|
0 |
|
0 |
|
1 |
||||||
0 |
A5 |
1 |
30
|
2 |
|
2 |
|
4 |
|
0 |
|
1 |
|
0 |
|
|||||||
0 |
A6 |
0 |
20
|
3 |
|
2 |
|
4 |
|
0 |
|
0 |
|
1 |
|
|||||||
|
C(X)/∆'j |
|
0
|
-10 |
|
-13 |
|
-14 |
|
0 |
|
0 |
|
0 |
|
|
||||||
0 |
A4 |
2 |
9
|
-0,25 |
|
-0,5 |
|
0 |
|
1 |
|
0 |
|
-0,75 |
|
2 |
||||||
0 |
A5 |
-1 |
10
|
-1 |
|
0 |
|
0 |
|
0 |
|
0 |
|
-1 |
|
|||||||
14 |
A3 |
0 |
5
|
0,75 |
|
0,5 |
|
1 |
|
0 |
|
0 |
|
0,25 |
|
|||||||
|
C(X)/∆'j |
0 |
90
|
0,5 |
|
6 |
|
0 |
|
0 |
|
0 |
|
3,5 |
|
|
||||||
тыс. руб.
0 |
A4 |
2 |
10,667
|
0 |
|
-0,166 |
|
0,334 |
|
1 |
|
0 |
|
-0,667 |
|
3 |
|||
0 |
A5 |
-1 |
16,667
|
0 |
|
0,667 |
|
1,334 |
|
0 |
|
0 |
|
-0,667 |
|
||||
10 |
A1 |
0 |
6,667
|
1 |
|
0,667 |
|
1,334 |
|
0 |
|
0 |
|
0,334 |
|
||||
|
C(X)/∆'j |
0 |
86,667
|
0 |
|
5,667 |
|
-0,667 |
|
0 |
|
0 |
|
3,334 |
|
|
|||
0 |
A4 |
2.75 |
9
|
0 |
|
-0,75 |
|
0 |
|
1 |
|
0 |
|
-0,5 |
|
4 |
|||
14 |
A3 |
-0,75 |
12,5
|
0 |
|
0,5 |
|
1 |
|
0 |
|
0 |
|
-0,5 |
|
||||
10 |
A1 |
1 |
-10
|
1 |
|
0 |
|
0 |
|
0 |
|
0 |
|
1 |
|
||||
|
C(X)/∆'j |
-0,5 |
90
|
0 |
|
6 |
|
0 |
|
0 |
|
0 |
|
3 |
|
|
|||
тыс. руб.
При
задача
не разрешима.
При
задача
не разрешима.
Таким образом, получили:
если , то D ≠Ø
,
то
,
,
то
,
, то D ≠Ø