Завдання 2.
1.
I,J |
Cij\Tij |
Ti |
|
|
|||||
1 |
2 |
3 |
4 |
5 |
6 |
|
|
||
1 |
25\8 |
12\4 |
16\5 |
23\8 |
14\7 |
23\8 |
2100 |
|
|
2 |
15\7 |
17\6 |
- |
16\6 |
19\8 |
17\6 |
1400 |
|
ti=100 |
3 |
13\4 |
14\5 |
24\8 |
14\5 |
- |
15\5 |
1800 |
|
i=1,5 |
4 |
10\3 |
13\8 |
12\4 |
25\8 |
15\7 |
10\4 |
2000 |
|
|
5 |
24\8 |
12\6 |
- |
19\5 |
16\8 |
13\5 |
2040 |
|
|
Bj |
240 |
180 |
260 |
170 |
160 |
200 |
|
|
|
Оптимальній план: Х12=180; Х15=160; Х34=170; Х41=240; Х43=260; Х46=60; Х56=140;
Останні Хij=0
2.
I,J |
Cij\Tij |
Ti |
|
|
|||||
1 |
2 |
3 |
4 |
5 |
6 |
|
|
||
1 |
12\10 |
16\8 |
14\7 |
25\15 |
17\14 |
16\8 |
2100 |
|
|
2 |
27\14 |
24\12 |
12\10 |
12\10 |
20\12 |
24\13 |
2500 |
|
ti=100 |
3 |
17\9 |
20\10 |
12\12 |
16\8 |
22\11 |
18\9 |
2000 |
|
i=1,4 |
4 |
16\8 |
14\7 |
18\9 |
24\14 |
18\13 |
15\10 |
2400 |
|
|
Bj |
120 |
145 |
160 |
140 |
146 |
120 |
|
|
|
Оптимальній план: Х11=94; Х41=26; Х12=145; Х23=61,3; Х33=98,7; Х24=140; Х45=146;
X36=90,6; X46=29,4.Останні Хij=0
3.
I,J |
Cij\Tij |
Ti |
|
|
||||
1 |
2 |
3 |
4 |
5 |
|
|
||
1 |
17\9 |
20\10 |
16\8 |
18\9 |
16\8 |
2100 |
|
|
2 |
18\9 |
- |
16\8 |
19\9 |
18\9 |
2300 |
|
ti=100 |
3 |
20\10 |
15\7 |
14\7 |
12\6 |
19\9 |
2100 |
|
i=1,4 |
4 |
14\7 |
18\9 |
- |
17\8 |
15\7 |
2400 |
|
|
Bj |
140 |
150 |
220 |
200 |
210 |
|
|
|
Оптимальній план: Х13=220; Х15=34,7; Х32=128,6; Х34=200; Х41=140; Х42=21,4; Х45=175,3;Останні Хij=0
4.
I,J |
Cij\Tij |
Ti |
|
|
||||
1 |
2 |
3 |
4 |
5 |
|
|
||
1 |
10\5 |
- |
12\6 |
13\6 |
11\5 |
1400 |
|
|
2 |
14\7 |
16\8 |
- |
15\6 |
14\7 |
2000 |
|
ti=100 |
3 |
8\6 |
- |
11\5 |
14\7 |
8\6 |
1500 |
|
i=1,4 |
4 |
11\5 |
14\7 |
18\9 |
- |
19\8 |
2200 |
|
|
Bj |
120 |
100 |
170 |
230 |
120 |
|
|
|
Оптимальній план: Х13=14; Х14=219,3; Х24=10,7; Х33=156; Х35=120; Х41=120; Х42=100;Останні Хij=0
5.
I,J |
Cij\Tij |
Ti |
|
|
||||
1 |
2 |
3 |
4 |
5 |
|
|
||
1 |
17\8 |
16\8 |
14\6 |
- |
15\7 |
2000 |
|
|
2 |
- |
14\7 |
14\6 |
16\7 |
14\5 |
2400 |
|
ti=100 |
3 |
18\9 |
14\7 |
- |
12\5 |
10\6 |
1800 |
|
i=1,4 |
4 |
14\7 |
9\5 |
10\4 |
14\6 |
- |
2300 |
|
|
Bj |
80 |
130 |
100 |
200 |
240 |
|
|
|
Оптимальній план: Х43=100; Х35=229,2; X44=115; Х41=80; Х25=10,83; Х34=85; Х42=130;Останні Хij=0
6.
I,J |
Cij\Tij |
Ti |
|
|
||||
1 |
2 |
3 |
4 |
5 |
|
|
||
1 |
14\6 |
12\5 |
17\8 |
- |
18\9 |
1400 |
|
|
2 |
13\6 |
- |
14\6 |
15\7 |
12\6 |
2000 |
|
ti=100 |
3 |
17\8 |
16\9 |
15\7 |
18\9 |
14\6 |
1500 |
|
i=1,4 |
4 |
15\9 |
14\7 |
- |
12\7 |
10\5 |
2800 |
|
|
Bj |
200 |
220 |
100 |
170 |
200 |
|
|
|
Оптимальній план: Х12=220; Х44=170; X21=200; Х23=100; Х45=200; Останні Хij=0