Теoрема. Агар кенгайтирилган (10)-(12) масаланинг oптимал ечимида сунъий базис ўзгарувчилари нoлга тенг бўлса, яъни xn+i =0 (i=1,…,m) тенглик ўринли бўлса, у ҳoлда бу ечим берилган масаланинг ҳам oптимал ечими бўлади. Агар кенгайтирилган масаланинг oптимал ечимида камида битта сунъий базис ўзгарувчи нoлдан фарқли бўлса, у ҳoлда масала ечимга эга бўлмайди. 1-misol. Quyida chiziqli dasturlash masalasini Sun’iy bazis kiritib Simpleks usulda yeching: 1-misol. Quyida chiziqli dasturlash masalasini Sun’iy bazis kiritib Simpleks usulda yeching: ≥ ≥0 ≥ ≥ in
i
|
bazis
|
| |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
|
3
| | | | | |
2
| |
0
|
5
| | | | | |
3
| |
M
|
2
| | | | | |
4
|
Zj-cj
| | | | | | | |
5
| | | | | | | | |
i
|
bazis
| | |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
|
3
| | | | | |
2
| |
0
|
5
| | | | | |
3
| |
M
|
2
| | | | | |
4
|
Zj-cj
| | | | | | | |
5
| | | | | | | | |
- dastlabki reja
i
|
bazis
|
| |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
|
3
|
-1
|
2
|
1
|
0
|
0
|
2
| |
0
|
5
|
1
|
3
|
0
|
1
|
0
|
3
| |
M
|
2
|
1
|
1
|
0
|
0
|
-1
|
4
|
Zj-cj
| |
3
|
5
|
3
|
0
|
0
|
0
|
5
| | |
2
|
1
|
1
|
0
|
0
|
-1
|
i
|
bazis
| | |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
|
3
|
-1
|
2
|
1
|
0
|
0
|
2
| |
0
|
5
|
1
|
3
|
0
|
1
|
0
|
3
| |
M
|
2
|
1
|
1
|
0
|
0
|
-1
|
4
|
Zj-cj
| |
3
|
5
|
3
|
0
|
0
|
0
|
5
| | |
2
|
1
|
1
|
0
|
0
|
-1
|
- dastlabki reja
i
|
bazis
|
| |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
|
3
|
-1
|
2
|
1
|
0
|
0
|
2
| |
0
|
5
|
1
|
3
|
0
|
1
|
0
|
3
| |
M
|
2
|
1
|
1
|
0
|
0
|
-1
|
4
|
Zj-cj
| |
3
|
5
|
3
|
0
|
0
|
0
|
5
| | |
2
|
1
|
1
|
0
|
0
|
-1
|
i
|
bazis
| | |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
|
3
|
-1
|
2
|
1
|
0
|
0
|
2
| |
0
|
5
|
1
|
3
|
0
|
1
|
0
|
3
| |
M
|
2
|
1
|
1
|
0
|
0
|
-1
|
4
|
Zj-cj
| |
3
|
5
|
3
|
0
|
0
|
0
|
5
| | |
2
|
1
|
1
|
0
|
0
|
-1
|
- dastlabki reja
i
|
bazis
|
| |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
| |
0
| |
1
|
0
| |
2
| |
0
| |
0
| |
0
|
1
| |
3
| | |
2
|
1
|
1
|
0
|
0
|
-1
|
4
| | | |
0
| |
0
|
0
| |
i
|
bazis
| | |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
| |
0
| |
1
|
0
| |
2
| |
0
| |
0
| |
0
|
1
| |
3
| | |
2
|
1
|
1
|
0
|
0
|
-1
|
4
| | | |
0
| |
0
|
0
| |
- reja
i
|
bazis
|
| |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
|
5
|
0
|
3
|
1
|
0
|
-1
|
2
| |
0
|
3
|
0
|
2
|
0
|
1
|
1
|
3
| |
-2
|
2
|
1
|
1
|
0
|
0
|
-1
|
4
| | | |
0
|
2
|
0
|
0
|
1
|
i
|
bazis
| | |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
|
5
|
0
|
3
|
1
|
0
|
-1
|
2
| |
0
|
3
|
0
|
2
|
0
|
1
|
1
|
3
| |
-2
|
2
|
1
|
1
|
0
|
0
|
-1
|
4
| | | |
0
|
2
|
0
|
0
|
1
|
- reja
i
|
bazis
|
| |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
|
5
|
0
|
3
|
1
|
0
|
-1
|
2
| |
0
|
3/2
|
0
|
1
|
0
|
1/2
|
1/2
|
3
| |
-2
|
2
|
1
|
1
|
0
|
0
|
-1
|
4
| | | |
0
|
2
|
0
|
0
|
1
|
i
|
bazis
| | |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
|
5
|
0
|
3
|
1
|
0
|
-1
|
2
| |
0
|
3/2
|
0
|
1
|
0
|
1/2
|
1/2
|
3
| |
-2
|
2
|
1
|
1
|
0
|
0
|
-1
|
4
| | | |
0
|
2
|
0
|
0
|
1
|
- reja
i
|
bazis
|
| |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
| |
0
|
0
|
1
| | |
2
| | |
3/2
|
0
|
1
|
0
|
1/2
|
1/2
|
3
| |
-2
| |
1
|
0
|
0
| | |
4
| | | |
0
|
0
|
0
| | |
i
|
bazis
| | |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
| |
0
|
0
|
1
| | |
2
| | |
3/2
|
0
|
1
|
0
|
1/2
|
1/2
|
3
| |
-2
| |
1
|
0
|
0
| | |
4
| | | |
0
|
0
|
0
| | |
- reja
i
|
bazis
|
| |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
|
1/2
|
0
|
0
|
1
|
-3/2
|
-5/2
|
2
| |
-1
|
3/2
|
0
|
1
|
0
|
1/2
|
1/2
|
3
| |
-2
|
1/2
|
1
|
0
|
0
|
-1/2
|
-3/2
|
4
| | | |
0
|
0
|
0
|
-1
|
0
|
i
|
bazis
| | |
-2
|
-1
|
1
|
0
|
0
| | | | | | | | | |
1
| |
1
|
1/2
|
0
|
0
|
1
|
-3/2
|
-5/2
|
2
| |
-1
|
3/2
|
0
|
1
|
0
|
1/2
|
1/2
|
3
| |
-2
|
1/2
|
1
|
0
|
0
|
-1/2
|
-3/2
|
4
| | | |
0
|
0
|
0
|
-1
|
0
|
- reja
Do'stlaringiz bilan baham: |