Одређивање почетног решења

-Методом минималне цене

j B1 B2 B3 B4 B5 B6 B7 B8
i 220 510 180 1050 155 328 400 1009
25 104 3 4 10 84 65 0
A1 510
510
44 2 15 93 55 62 73 0
A2 600
101 499
20 74 60 23 70 34 50 0
A3 411
220 191
5 63 35 100 72 22 53 0
A4 855
347 180 328
12 13 40 14 75 30 16 0
A5 300
62 238
24 36 83 26 33 6 64 0
A6 281
281
45 32 82 54 66 42 86 0
A7 155
155
80 46 85 7 90 56 17 0
A8 428
185 243
94 76 52 96 43 77 27 0
A9 312
155 157

m+n-1=8+9-1=16

F=510*0+101*2+499*0+220*20+23*191+347*63+180*35+22*328+62*13+238*14+281*26+
+155*54+185*7+243*17+155*43*157*27=80516 din

Душан Радовановић МРГ263/15

 Одређивање оптималног решења MODI методом

j B1 B2 B3 B4 B5 B6 B7 B8
Bj
i 220 510 180 1050 155 328 400 1009
25 104 3 4 10 84 65 0
A1 510 -61
0 2 -26 3 29 -39 13 510
44 2 15 93 55 62 73 0
A2 600 -61
0 + 101 -36 3 29 -39 13 - 499
20 74 60 23 70 34 50 0
A3 411 -41
220 22 -6 191 49 -19 33 20
5 63 35 100 72 22 53 0
A4 855 0
61 - 347 180 64 90 328 74 + 61
12 13 40 14 75 30 16 0
A5 300 -50
11 62 -15 238 40 -28 24 11
24 36 83 26 33 6 64 0
A6 281 -38
23 25 -3 281 52 -16 36 23
45 32 82 54 66 42 86 0
A7 155 -10
51 53 25 155 80 11 64 51
80 46 85 7 90 56 17 0
A8 428 -57
4 6 -22 185 33 -35 243 4
94 76 52 96 43 77 27 0
A9 312 -47
14 16 -12 17 155 -25 157 14

αi 61 63 35 64 90 22 74 61

F=80516 din.

Душан Радовановић МРГ263/15

 j B1 B2 B3 B4 B5 B6 B7 B8
Bj
i 220 510 180 1050 155 328 400 1009
25 104 3 4 10 84 65 0
A1 510 0
0 2 35 3 29 22 13 510
44 2 15 93 55 62 73 0
A2 600 0
0 + 448 35 3 29 22 13 - 152
20 74 60 23 70 34 50 0
A3 411 20
220 22 55 191 49 42 33 20
5 63 35 100 72 22 53 0
A4 855 0
0 2 180 3 29 328 13 347
12 13 40 14 75 30 16 0
A5 300 11
11 - 62 46 + 238 40 33 44 11
24 36 83 26 33 6 36 0
A6 281 23
23 25 58 281 52 45 36 23
45 32 82 54 66 42 86 0
A7 155 51
51 53 86 - 155 80 73 38 + 51
80 46 85 7 90 56 17 0
A8 428 4
4 6 39 185 33 26 243 4
94 76 52 96 43 77 27 0
A9 312 14
14 16 49 17 155 36 157 14

αi 0 2 35 3 29 22 13 0

F=59349 din.

Душан Радовановић МРГ263/15

 j B1 B2 B3 B4 B5 B6 B7 B8
Bj
i 220 510 180 1050 155 328 400 1009
25 104 3 4 10 84 65 0
A1 510 0
51 2 35 54 + 80 22 64 - 510
44 2 15 93 55 62 73 0
A2 600 0
51 510 35 54 80 22 64 90
20 74 60 23 70 34 50 0
A3 411 -31
220 -29 4 191 49 -9 33 -31
5 63 35 100 72 22 53 0
A4 855 0
51 2 180 54 80 328 64 347
12 13 40 14 75 30 16 0
A5 300 -40
11 -38 -5 300 40 -18 24 -40
24 36 83 26 33 6 64 0
A6 281 -28
23 -26 7 281 52 -6 36 -28
45 32 82 54 66 42 86 0
A7 155 0
51 2 3 - 93 80 22 64 + 62
80 46 85 7 90 56 17 0
A8 428 -47
4 -45 -12 + 185 33 -25 - 243 -47
94 76 52 96 43 77 27 0
A9 312 -37
14 -35 -2 17 - 155 -15 + 157 -37

αi 51 2 35 54 80 22 64 0

F=56187 din.

Душан Радовановић МРГ263/15

 j B1 B2 B3 B4 B5 B6 B7 B8
Bj
i 220 510 180 1050 155 328 400 1009
25 104 3 4 10 84 65 0
A1 510 0
-19 -2 35 -16 + 93 22 -6 - 417
44 2 15 93 55 62 73 0
A2 600 0
-19 510 35 -16 10 22 -6 90
20 74 60 23 70 34 50 0
A3 411 39
220 42 74 191 49 61 33 39
5 63 35 100 72 22 53 0
A4 855 0
-19 2 180 -16 10 - 328 -6 + 347
12 13 40 14 75 30 16 0
A5 300 30
11 32 65 300 40 52 24 30
24 36 83 26 33 6 64 0
A6 281 42
23 44 77 - 281 52 + 64 36 42
45 32 82 54 66 42 86 0
A7 155 0
-19 2 35 -16 10 22 -6 155
80 46 85 7 90 56 17 0
A8 428 23
4 25 58 + 278 33 55 - 150 23
94 76 52 96 43 77 27 0
A9 312 33
14 35 68 17 - 62 55 + 250 33

αi -19 2 35 -16 10 22 -6 0

F=49677 din.

Душан Радовановић МРГ263/15

 j B1 B2 B3 B4 B5 B6 B7 B8
Bj
i 220 510 180 1050 155 328 400 1009
25 104 3 4 10 84 65 0
A1 510 0
39 2 35 + 42 155 22 52 - 355
44 2 15 93 55 62 73 0
A2 600 0
39 510 35 42 10 22 52 90
20 74 60 23 70 34 50 0
A3 411 -19
220 -17 16 191 -9 3 33 -29
5 63 35 100 72 22 53 0
A4 855 0
39 2 180 42 10 - 266 52 + 409
12 13 40 14 75 30 16 0
A5 300 -28
11 -26 7 300 -18 -6 24 -28
24 36 83 26 33 6 64 0
A6 281 -16
13 -14 19 - 219 -6 + 62 36 -16
45 32 82 54 66 42 86 0
A7 155 0
39 2 35 42 10 22 52 155
80 46 85 7 90 56 17 0
A8 428 -35
4 -33 0 340 -25 -13 88 -35
94 76 52 96 43 77 27 0
A9 312 -25
14 -23 10 17 -15 -3 312 -25

αi 39 2 35 42 10 22 52 0

F=46081 din.

Душан Радовановић МРГ263/15

 j B1 B2 B3 B4 B5 B6 B7 B8
Bj
i 220 510 180 1050 155 328 400 1009
25 104 3 4 10 84 65 0
A1 510 0
1 2 + 35 219 155 22 14 - 136
44 2 15 93 55 62 73 0
A2 600 0
1 510 35 4 10 22 14 90
20 74 60 23 70 34 50 0
A3 411 19
220 21 54 191 29 41 33 19
5 63 35 100 72 22 53 0
A4 855 0
1 2 - 180 4 10 47 14 + 628
12 13 40 14 75 30 16 0
A5 300 10
11 12 45 300 20 32 24 10
24 36 83 26 33 6 64 0
A6 281 -16
-15 -14 -19 -14 -6 284 -2 -16
45 32 82 54 66 42 86 0
A7 155 0
1 2 35 4 10 22 14 155
80 46 85 7 90 56 17 0
A8 428 3
4 5 38 340 13 25 88 3
94 76 52 96 43 77 27 0
A9 312 13
14 15 48 17 23 35 312 13

αi 1 2 35 4 10 22 14 0

F=37777 din.

Душан Радовановић МРГ263/15

 j B1 B2 B3 B4 B5 B6 B7 B8
Bj
i 220 510 180 1050 155 328 400 1009
25 104 3 4 10 84 65 0
A1 510 0
1 -30 136 219 155 -10 14 -32
44 2 15 93 55 62 73 0
A2 600 32
33 510 + 35 36 42 22 46 - 90
20 74 60 23 70 34 50 0
A3 411 19
220 11 22 191 29 9 35 -13
5 63 35 100 72 22 53 0
A4 855 32
33 2 - 44 36 32 47 46 + 764
12 13 40 14 75 30 16 0
A5 300 10
11 -20 13 300 20 0 24 -22
24 36 83 26 33 6 64 0
A6 281 16
17 -14 19 20 26 284 30 -16
45 32 82 54 66 42 86 0
A7 155 32
33 2 35 36 42 22 46 155
80 46 85 7 90 56 17 0
A8 428 3
4 -27 6 340 13 -7 88 -29
94 76 52 96 43 77 27 0
A9 312 13
14 -17 16 17 23 3 312 -19

αi 1 -30 3 4 10 -10 14 -32

F=33425 din.

Душан Радовановић МРГ263/15

 j B1 B2 B3 B4 B5 B6 B7 B8
Bj
i 220 510 180 1050 155 328 400 1009
25 104 3 4 10 84 65 0
A1 510 0
1 -14 - 136 + 219 155 10 10 -12
44 2 15 93 55 62 73 0
A2 600 12
13 510 + 44 16 22 22 26 - 46
20 74 60 23 70 34 50 0
A3 411 19
220 5 16 - 191 29 29 33 + 9
5 63 35 100 72 22 53 0
A4 855 12
13 -2 15 16 22 47 26 808
12 13 40 14 75 30 16 0
A5 300 10
11 -4 13 300 20 20 24 -2
24 36 83 26 33 6 64 0
A6 281 -4
-3 -28 -1 0 6 284 10 -16
45 32 82 54 66 42 86 0
A7 155 12
13 -2 15 16 22 22 26 155
80 46 85 7 90 56 17 0
A8 428 3
4 -9 6 340 13 13 88 -9
94 76 52 96 43 77 27 0
A9 312 13
14 -1 16 17 23 23 312 1

αi 1 -14 3 4 10 10 14 -12

F=32545 din.

Душан Радовановић МРГ263/15

 j B1 B2 B3 B4 B5 B6 B7 B8
Bj
i 220 510 180 1050 155 328 400 1009
25 104 3 4 10 84 65 0
A1 510 0
1 -10 90 265 155 3 14 -19
44 2 15 93 55 62 73 0
A2 600 12
13 510 90 16 22 15 26 -7
20 74 60 23 70 34 50 0
A3 411 19
- 220 9 22 145 29 22 33 + 46
5 63 35 100 72 22 53 0
A4 855 19
+ 20 9 22 23 29 47 33 - 808
12 13 40 14 75 30 16 0
A5 300 10
11 0 13 - 300 20 13 + 24 -9
24 36 83 26 33 6 64 0
A6 281 3
4 -7 6 7 13 284 17 -16
45 32 82 54 66 42 86 0
A7 155 19
20 9 22 23 29 22 33 155
80 46 85 7 90 56 17 0
A8 428 3
4 -7 6 + 340 13 6 - 88 -16
94 76 52 96 43 77 27 0
A9 312 13
14 3 16 17 23 16 312 -6

αi 1 -10 3 4 10 3 14 -19

F=32223 din.

Душан Радовановић МРГ263/15

 j B1 B2 B3 B4 B5 B6 B7 B8
Bj
i 220 510 180 1050 155 328 400 1009
25 104 3 4 10 84 65 0
A1 510 0
-14 -10 90 265 155 3 14 -19
44 2 15 93 55 62 73 0
A2 600 12
13 510 90 16 22 25 26 -7
20 74 60 23 70 34 50 0
A3 411 19
-14 -9 -16 145 9 22 33 266
5 63 35 100 72 22 53 0
A4 855 19
220 9 22 23 29 47 33 588
12 13 40 14 75 30 16 0
A5 300 10
-4 0 13 - 300 20 13 + 24 -9
24 36 83 26 33 6 64 0
A6 281 3
-11 -7 6 7 13 284 17 -16
45 32 82 54 66 42 86 0
A7 155 19
5 9 22 23 29 22 33 155
80 46 85 7 90 56 17 0
A8 428 3
-11 -7 6 + 340 13 6 - 88 -16
94 76 52 96 43 77 27 0
A9 312 13
-1 3 13 14 23 16 312 -6

αi -14 -10 3 4 10 3 14 -19

F=28923 din.

Душан Радовановић МРГ263/15

 j B1 B2 B3 B4 B5 B6 B7 B8
Bj
i 220 510 180 1050 155 328 400 1009
25 104 3 4 10 84 65 0
A1 510 0
-14 -10 90 265 155 3 9 -19
44 2 15 93 55 62 73 0
A2 600 12
-2 510 90 16 22 15 18 -7
20 74 60 23 70 34 50 0
A3 411 19
5 9 22 + 145 29 22 25 - 266
5 63 35 100 72 22 53 0
A4 855 19
220 9 22 23 29 47 25 588
12 13 40 14 75 30 16 0
A5 300 10
-14 0 13 - 212 20 13 + 88 -9
24 36 83 26 33 6 64 0
A6 281 3
-11 -7 6 7 13 284 9 -16
45 32 82 54 66 42 86 0
A7 155 19
5 9 22 23 29 22 25 155
80 46 85 7 90 56 17 0
A8 428 3
-11 -7 6 428 13 6 9 -16
94 76 52 96 43 77 27 0
A9 312 21
7 11 24 25 34 24 - 312 + 2

αi -14 -10 3 4 10 3 6 -19

F=28219 din.

Душан Радовановић МРГ263/15

 j B1 B2 B3 B4 B5 B6 B7 B8
Bj
i 220 510 180 1050 155 328 400 1009
25 104 3 4 10 84 65 0
A1 510 0
-14 -10 90 265 155 3 8 -19
44 2 15 93 55 62 73 0
A2 600 12
-2 510 90 16 22 15 20 -7
20 74 60 23 70 34 50 0
A3 411 19
5 9 22 357 29 22 27 54
5 63 35 100 72 22 53 0
A4 855 19
220 9 22 23 29 47 27 588
12 13 40 14 75 30 16 0
A5 300 8
-6 -2 11 12 18 11 300 -11
24 36 83 26 33 6 64 0
A6 281 3
-11 -7 6 7 13 284 11 -16
45 32 82 54 66 42 86 0
A7 155 19
5 9 22 23 29 22 27 155
80 46 85 7 90 56 17 0
A8 428 3
-11 -7 6 428 13 6 11 -16
94 76 52 96 43 77 27 0
A9 312 19
5 9 22 23 29 22 100 212

αi -14 -10 3 4 10 3 8 -19

F=27795 din.

Душан Радовановић МРГ263/15