. , .
I | ||||
II | ||||
( ) : 1 = 0, 2 = 100, 3 = 0.
:
1) , 1, 3;
2) ;
3) ;
4) , I 6 10 II ;
5) û 6 ., 5 . I 2 . II.
.
1, 2 3 − , » . :
max (4 x 1 + 3 x 2 + 5 x 3), (1)
3 x 1 + 2 x 2 + 4 x 3 ≤ 200, (2)
2 x 1 + x 2 + 3 x 3 ≤ 160, (3)
x 1 ≥ 0, x 2 ≥ 0, x 3 ≥ 0. (4)
(2)-(3) , .
, * = ( 1 = 0, 2 = 100, 3 = 0):
3∙0 + 2∙100 + 4∙0 = 200, (5)
2∙0 + 100 +3∙0 =100 < 160. (6)
(1)
f( *) = 4∙0 + 3∙100 + 5∙0 = 300.
, 1 3 » .
:
min (200 y 1 + 160 y 2), (7)
3 y 1 + 2 y 2 ≥ 4, (8)
2 y 1 + y 2 ≥ 3, (9)
4 y 1 + 3 y 2 ≥ 5, (10)
y 1 ≥ 0, y 2 ≥ 0. (11)
y 1 y 2 .
i- , i- .
j- , j- .
, , .
(. (6)) , y 2 = 0. 2 > 0, (. (9)) :
|
|
2 y 1 + y 2 = 3.
, :
y 2 = 0,
2 y 1 + y 2 = 3,
.. Y * = (y 1 = 3/2, y 2 = 0).
- . .
1. . , , ( ), (). II- , y 2 = 0. I- , y 1 = 3/2.
2. , , ( ).
Δ b 1 = 6 Δb2 =−10 , :
− : Y * = (y 1 = 3/2, y 2 = 0);
− ( )
Δ fmax = y 1∙Δ b 1 + y 2∙Δ b 2 = (3/2)∙6 + 0∙(−10) = 9;
− , 1 = 0, 3 = 0, (b 1' = 200 + 6 = 206, b 2' = 160 − 10 = 150):
3∙0 + 2∙ 2' + 4∙0 = 206,
2∙0 + 2' +3∙0 < 150,
2' = 103.
,
f ( '*) = 4∙0 + 3∙103 + 5∙0 = 309
'* = ( 1' = 0, 2' = 103, 3' = 0).
3. ( ), , :
,
.
û:
∆ = 5∙(3/2) + 2∙0 6 = 3/2.
∆ = 3/2 > 0, , û , , .
1)
1. , .. - : . / .. . .: , 2006. 288 .
2. , .. : . / .. . .: , 2003. 192 .
3. , .. : . / .. , .. , .. ; . . .. . .: , 2000. 176 .
4. , . / . . − .: , 1985. − . 2. − 496 .
5. , . / . , . . − .: , , 1997. − 590 .
|
|
6. , .. : . / .. , .. , .. , .. ; . . .. .: , 2007. 408 .
7. , .. : . / .. , .. . − .: . .,1991. − 270 .
2)
8. - : . / .. , .. , .. [ .] . .. .: , 1999. 391 .
9. , .. / .. , .. , .. . − .: -, 2004. − 304 .
10. , .. / .. . − .: , 2004. − 128 .
11. , .. : . / .. , .. .− .: , 2003.368 .
12. , .. , , /.. . − .: -, 2000. − 367 .
13. , .. : . / .. . − .: -, 2002. − 399 .
14. , .. - : . / .. . .: , 2007. 144 .
15. , .. - : . / .. , .. , .. . .: , 2005. 248 .
16. , .. : . / .. . .: , 2008. 264 .
17. , .. : / .. . .: , 2006. 376 .
- : ,
..
..
..
2010 ., . 6
__.__.__ 6084 1/16
. . . 2,26 .-. . 2,26 . 30 .
, 50- , 7, . 588-249
, . , 16.