, , . - - . , , , .
, - - , . 7.1, .
3.1
... | ||||||||
... | ||||||||
... | ... | ... | ... | ... | ... | |||
... | ||||||||
... |
. - - , . .
:
) , .. ( );
) , .. .
, () :
(3.1)
(3.2)
, :
. (3.3)
, . (3.3) , , .
3.1. , , .
.
3.2. :
1. , ..
,
(n + 1)-
, , .
2. , ..
,
(m +1)- , , .
3. , , , .
(3.2) . , (3.2). (3.2), (3.3) , . , . , . (, . 3.1), , , , . , .
|
|
. , , :
. , , ,, , , , .
- () , () , . . - .
- . . . 3.2.
3.2
, . , , , , . , 1- 100 , 1- 200. 1- , ( ) , 250 . , , 100 . . , 200. 150 , . . , . . 3.3.
3.3
. , . , .
|
|
. , , , , .
, :
.
, . , .
. , , , . , , ( - ). , - . (, ) (, ).
, .. , , , , , . .
. 3.2.
. 1- , 4- 100 , 100 , , 4- . , , , . 2- 200 , 1- 250 , 1- . 2- 50 . , , 3- 5- . , 3- .. . 3.4.
3.4
, . :
.
. , . . . . ( ), , . , , . (), , (), , ().
|
|
- , , . .
3.2. ( ). , ,
(3.4)
;
(3.5)
.
, .
. (3.5), , , , , (.. ).
:
1. . , .
2. ( - ), ( m + n 1) .
3. , .
xij > 0,
. ( , ) ( ).
xij > 0,
vi,
xij > 0,
uj.
4. .
, , . 0, , . , .
5. , . ,
.
, , . + , + . ( ) . , , . , , , m + n 1. 3 .
|
|
, .
1. :
(3.4). . , , ( ). . 4+5-1=8 9 . . , . . . , . , , , , (. 3.5).
3.5
Θ | |||||||||||
Θ | |||||||||||
Θ | |||||||||||
2. . , , , . , , . 3 : , , .
3. , . , , , . . , .
4. , . + , . , , ( ), , , . , , , , +. , . , . , +. , , , +.
, , 50 (. 3.6). .
, . :
, : , , , , , , , .
3.6
, , . , . .
. Excel, , Excel − .
1. .
2. .
|
|
3. .
4. :
) b)
5. .
6. .
7. ?
8. .
9. ?. .
10. .
11. : .
12. ?
13. .
14. .
15. - ?
16. ?
17. ?
18. .
19. : - , . .
bj aj | |||||