.
- , , , , . (, , , , ) (, ) , - , .
, .
, .
:
ai - i - (i = );
bj - j - (j = ), ;
cij - i - j - .
: xij i - j - .
: .
.
:
→ min.
.
:
, i= , i - .
, j= j - .
: , .
.
: - 120 , - 100 80 . , 90, 90 120 . , i - j - .
I | ||||
II | ||||
III | ||||
.
:
:
Excel, , .
xij B12:D14. B7:D7 E4:E6. , B4:D4.
|
|
E15 B15:D15 ( ), E12:E14 ( ).
1. ► .
2. :
. . , .
1 | |||||||||||||||||||||||||||||||||||
1 | |||||||||||||||||||||||||||||||||||
: 462 | |||||||||||||||||||||||||||||||||||
2 | |||||||||||||||||||||||||||||||||||
1 , 3- 4- . , - . | |||||||||||||||||||||||||||||||||||
3 | |||||||||||||||||||||||||||||||||||
1 , 1- 2- 20 . . | |||||||||||||||||||||||||||||||||||
4 | |||||||||||||||||||||||||||||||||||
: 780
| |||||||||||||||||||||||||||||||||||
2 | |||||||||||||||||||||||||||||||||||
1 | |||||||||||||||||||||||||||||||||||
: 13 100
| |||||||||||||||||||||||||||||||||||
2 | |||||||||||||||||||||||||||||||||||
1 , 2- 3- . , - . | |||||||||||||||||||||||||||||||||||
3 | |||||||||||||||||||||||||||||||||||
1 , 2- 4- 100 . . | |||||||||||||||||||||||||||||||||||
4 | |||||||||||||||||||||||||||||||||||
: 720
| |||||||||||||||||||||||||||||||||||
3 | |||||||||||||||||||||||||||||||||||
1 | |||||||||||||||||||||||||||||||||||
: 1 650
| |||||||||||||||||||||||||||||||||||
2 | |||||||||||||||||||||||||||||||||||
1 , 3- 3- . , - . | |||||||||||||||||||||||||||||||||||
3 | |||||||||||||||||||||||||||||||||||
1 , 1- 3- 50 . . | |||||||||||||||||||||||||||||||||||
4 | |||||||||||||||||||||||||||||||||||
: 800
| |||||||||||||||||||||||||||||||||||
4 | |||||||||||||||||||||||||||||||||||
1 | |||||||||||||||||||||||||||||||||||
: 1 295
| |||||||||||||||||||||||||||||||||||
2 | |||||||||||||||||||||||||||||||||||
1 , 3- 2- . , - . | |||||||||||||||||||||||||||||||||||
3 | |||||||||||||||||||||||||||||||||||
1 , 2- 3- 10 . . | |||||||||||||||||||||||||||||||||||
4 | |||||||||||||||||||||||||||||||||||
: 790
| |||||||||||||||||||||||||||||||||||
5 | |||||||||||||||||||||||||||||||||||
1 | |||||||||||||||||||||||||||||||||||
: 1 272
| |||||||||||||||||||||||||||||||||||
2 | |||||||||||||||||||||||||||||||||||
1 , 3- 4- . , - . | |||||||||||||||||||||||||||||||||||
3 | |||||||||||||||||||||||||||||||||||
1 , 1- 4- 20 . . | |||||||||||||||||||||||||||||||||||
4 | |||||||||||||||||||||||||||||||||||
: 965
| |||||||||||||||||||||||||||||||||||
6 | |||||||||||||||||||||||||||||||||||
1 | |||||||||||||||||||||||||||||||||||
: 1 070
| |||||||||||||||||||||||||||||||||||
2 | |||||||||||||||||||||||||||||||||||
1 , 3- 1- . , - . | |||||||||||||||||||||||||||||||||||
3 | |||||||||||||||||||||||||||||||||||
1 , 1- 2- 50 . . | |||||||||||||||||||||||||||||||||||
4 | |||||||||||||||||||||||||||||||||||
: 850
| |||||||||||||||||||||||||||||||||||
7 | |||||||||||||||||||||||||||||||||||
1 | |||||||||||||||||||||||||||||||||||
: 482
| |||||||||||||||||||||||||||||||||||
2 | |||||||||||||||||||||||||||||||||||
1 , 3- 3- . , - . | |||||||||||||||||||||||||||||||||||
3 | |||||||||||||||||||||||||||||||||||
1 , 2- 4- 50 . . | |||||||||||||||||||||||||||||||||||
4 | |||||||||||||||||||||||||||||||||||
: 1 020
| |||||||||||||||||||||||||||||||||||
8 | |||||||||||||||||||||||||||||||||||
1 | |||||||||||||||||||||||||||||||||||
: 18 010
| |||||||||||||||||||||||||||||||||||
2 | |||||||||||||||||||||||||||||||||||
1 , 1- 4- . , - . | |||||||||||||||||||||||||||||||||||
3 | |||||||||||||||||||||||||||||||||||
1 , 1- 1- 400 . . | |||||||||||||||||||||||||||||||||||
4 | |||||||||||||||||||||||||||||||||||
: 710
| |||||||||||||||||||||||||||||||||||
5
, 150, 360 180 . , 90, 120, 230, 180 60 . 1- 2- 5- , 2- 3- 100 . 1 , :
1 | |||||
1 | 2 | 3 | 4 | 5 | |
1 | |||||
2 | |||||
3 |
, .
|
|
6
, . 1 3, 3 - 4. ( 10- ) (. .). , .