10 EJERCICIOS CON EL MÉTODO MODI

EJRCICIO 1.

D1 D2 D3 Oferta
S1 2 2 3 34

S2 1 3 4 13

S3 2 4 5 54

Demanda 21 21 3

Iteración 1
D1 D2 D3 D4 Oferta
0
S1 2 2 3 34
34
S2 1 3 4 0 13
S3 2 4 5 0 54
Demanda 21 21 3 22

Iteración 2
D1 D2 D3 D4 Oferta
0
S1 2 2 3 34
34
S2 1 3 4 0 13
0
S3 2 4 5 32
22
Demanda 21 21 3 22

Iteración 3
D1 D2 D3 D4 Oferta
0
S1 2 2 3 34
34
1
S2 3 4 0 13
13
 0
S3 2 4 5 32
22
Demanda 8 21 3 22

Iteración 4
D1 D2 D3 D4 Oferta
0
S1 2 2 3 34
34
1
S2 3 4 0 13
13
5 0
S3 2 4 29
3 22
Demanda 8 21 3 22

Iteración 5
D1 D2 D3 D4 Oferta
0
S1 2 2 3 34
34
1
S2 3 4 0 13
13
4 5 0
S3 2 8
21 3 22
Demanda 8 21 3 22

Iteración 6
D1 D2 D3 D4 Oferta
0
S1 2 2 3 34
34
1
S2 3 4 0 13
13
2 4 5 0
S3 8
8 21 3 22
Demanda 8 21 3 22

Iteración 7
D1 D2 D3 D4 Oferta
2 2 3 0
S1 34
8 21 3 2
1
S2 3 4 0 13
13
0
S3 2 4 5 54
54
Demanda 21 21 3 56

Total Mínimo Costo

( 2 × 8 + 2 × 12 + 3 × 3 + 0 × 11 + 1 × 13 + 0 × 54)

62
EJERCICIO 2.

D1 D2 D3 Oferta
S1 132 314 142 5

S2 123 132 312 567

S3 121 112 222 571

Demanda 345 345 453

Iteración 1
D1 D2 D3 D4 Oferta
0
S1 132 314 142 5
652
S2 123 132 312 0 567
S3 121 112 222 0 571
Demanda 345 345 453 652

Iteración 2
D1 D2 D3 D4 Oferta
142 0
S1 132 314 5
5 652
S2 123 132 312 0 567
S3 121 112 222 0 571
Demanda 345 345 448 652

Iteración 3
D1 D2 D3 D4 Oferta
142 0
S1 132 314 5
5 652
S2 123 132 312 0 567
222
S3 121 112 0 123
448
Demanda 345 345 448 652
 Iteración 4
D1 D2 D3 D4 Oferta
142 0
S1 132 314 5
5 652
S2 123 132 312 0 567
112 222
S3 121 0 123
123 448
Demanda 345 222 448 652

Iteración 5
D1 D2 D3 D4 Oferta
142 0
S1 132 314 5
5 652
132
S2 123 312 0 345
222
112 222
S3 121 0 123
123 448
Demanda 345 222 448 652

Iteración 6
D1 D2 D3 D4 Oferta
142 0
S1 132 314 5
5 652
123 132
S2 312 0 345
345 222
112 222
S3 121 0 123
123 448
Demanda 345 222 448 652
 Iteración 7
D1 D2 D3 D4 Oferta
142 0
S1 132 314 657
453 204
123 0
S2 132 312 567
119 448
121 112
S3 222 0 571
226 345
Demanda 345 345 453 652

Total Mínimo Costo

(142 × 453 + 0 × 204 + 123 × 119 + 0 × 448 + 121 × 226 + 112 × 345)

144949
EJERCICIO 3.

D1 D2 D3 D4 D5 Oferta
S1 1 2 3 4 5 70

S2 7 8 9 10 11 60

S3 13 14 15 16 17 50

S4 19 20 21 22 23 40

S5 25 26 27 28 29 30

Demanda 31 32 33 34 35

Iteración 1
D1 D2 D3 D4 D5 D6 Oferta
S1 1 2 3 4 5 0 70
S2 7 8 9 10 11 0 60
S3 13 14 15 16 17 0 50
S4 19 20 21 22 23 0 40
0
S5 25 26 27 28 29 30
30
Demanda 31 32 33 34 35 55

Iteración 2
D1 D2 D3 D4 D5 D6 Oferta
S1 1 2 3 4 5 0 70
S2 7 8 9 10 11 0 60
S3 13 14 15 16 17 0 50
0
S4 19 20 21 22 23 40
40
0
S5 25 26 27 28 29 30
30
Demanda 31 32 33 34 35 15
 Iteración 3
D1 D2 D3 D4 D5 D6 Oferta
S1 1 2 3 4 5 0 70
S2 7 8 9 10 11 0 60
0
S3 13 14 15 16 17 35
15
0
S4 19 20 21 22 23 40
40
0
S5 25 26 27 28 29 30
30
Demanda 31 32 33 34 35 15

Iteración 4
D1 D2 D3 D4 D5 D6 Oferta
1
S1 2 3 4 5 0 39
31
S2 7 8 9 10 11 0 60
0
S3 13 14 15 16 17 35
15
0
S4 19 20 21 22 23 40
40
0
S5 25 26 27 28 29 30
30
Demanda 31 32 33 34 35 15

Iteración 5
D1 D2 D3 D4 D5 D6 Oferta
1 2
S1 3 4 5 0 7
31 32
S2 7 8 9 10 11 0 60
0
S3 13 14 15 16 17 35
 15
0
S4 19 20 21 22 23 40
40
0
S5 25 26 27 28 29 30
30
Demanda 31 32 33 34 35 15

Iteración 6
D1 D2 D3 D4 D5 D6 Oferta
1 2 3
S1 4 5 0 7
31 32 7
S2 7 8 9 10 11 0 60
0
S3 13 14 15 16 17 35
15
0
S4 19 20 21 22 23 40
40
0
S5 25 26 27 28 29 30
30
Demanda 31 32 26 34 35 15

Iteración 7
D1 D2 D3 D4 D5 D6 Oferta
1 2 3
S1 4 5 0 7
31 32 7
9
S2 7 8 10 11 0 34
26
0
S3 13 14 15 16 17 35
15
0
S4 19 20 21 22 23 40
40
0
S5 25 26 27 28 29 30
 30
Demanda 31 32 26 34 35 15

Iteración 8
D1 D2 D3 D4 D5 D6 Oferta
1 2 3
S1 4 5 0 7
31 32 7
9 10
S2 7 8 11 0 34
26 34
0
S3 13 14 15 16 17 35
15
0
S4 19 20 21 22 23 40
40
0
S5 25 26 27 28 29 30
30
Demanda 31 32 26 34 35 15

Iteración 9
D1 D2 D3 D4 D5 D6 Oferta
1 2 3
S1 4 5 0 7
31 32 7
9 10
S2 7 8 11 0 34
26 34
17 0
S3 13 14 15 16 35
35 15
0
S4 19 20 21 22 23 40
40
0
S5 25 26 27 28 29 30
30
Demanda 31 32 26 34 35 15
 Total Mínimo Costo

( 1 × 31 + 2 × 32 + 3 × 7 + 9 × 26 + 10 × 34 + 17 × 35 + 0 × 15 + 0 × 40 +
0 × 30)

1285
EJERCICIO 4.

D1 D2 Oferta
S1 342 354 577

S2 231 234 564

Demanda 244 134

Iteración 1
D1 D2 D3 Oferta
0
S1 342 354 577
577
S2 231 234 0 564
Demanda 244 134 186

Iteración 2
D1 D2 D3 Oferta
0
S1 342 354 577
577
234
S2 231 0 430
134
Demanda 244 134 186

Iteración 3
D1 D2 D3 Oferta
0
S1 342 354 577
577
234 0
S2 231 244
134 186
Demanda 244 134 186
 Iteración 4
D1 D2 D3 Oferta
0
S1 342 354 577
577
231 234 0
S2 244
244 134 186
Demanda 244 134 186

Total Mínimo Costo

( 0 × 577 + 231 × 244 + 234 × 134 + 0 × 186)

87720
EJERCICIO 5.
D1 D2 D3 Oferta
S1
S2
Demanda

Iteración 1
D1 D2 D3 D4 Oferta
0
S1 213 132 342 268
377
S2 234 112 324 0 543
Demanda 342 234 235 377

Iteración 2
D1 D2 D3 D4 Oferta
0
S1 213 132 342 268
377
112
S2 234 324 0 309
234
Demanda 342 234 235 377

Iteración 3
D1 D2 D3 D4 Oferta
213 0
S1 132 342 268
268 377
112
S2 234 324 0 309
234
Demanda 74 234 235 377
 Iteración 4
D1 D2 D3 D4 Oferta
213 0
S1 132 342 268
268 377
112 324
S2 234 0 74
234 235
Demanda 74 234 235 377

Iteración 5
D1 D2 D3 D4 Oferta
213 0
S1 132 342 268
268 377
234 112 324
S2 0 74
74 234 235
Demanda 74 234 235 377

Iteración 6
D1 D2 D3 D4 Oferta
213 0
S1 132 342 645
342 303
112 324 0
S2 234 543
234 235 74
Demanda 342 234 235 377

Total Mínimo Costo

(213 × 342 + 0 × 303 + 112 × 234 + 324 × 235 + 0 × 74)

175194
EJERCICIO 6.
D1 D2 D3 D4 D5 Oferta
S1 213 1231 4123 2412 124 7889

S2 14341 234 2214 1423 2343 8797

S3 2433 2342 234 2344 3242 6878

S4 3434 2342 2342 2323 5344 9789

Demanda 3453 4355 5555 6666 7777

Iteración 1
D1 D2 D3 D4 D5 D6 Oferta
S1 213 1231 4123 2412 124 0 7889
S2 14341 234 2214 1423 2343 0 8797
S3 2433 2342 234 2344 3242 0 6878
0
S4 3434 2342 2342 2323 5344 4242
5547
Demanda 3453 4355 5555 6666 7777 5547

Iteración 2
D1 D2 D3 D4 D5 D6 Oferta
213
S1 1231 4123 2412 124 0 4436
3453
S2 14341 234 2214 1423 2343 0 8797
S3 2433 2342 234 2344 3242 0 6878
0
S4 3434 2342 2342 2323 5344 4242
5547
Demanda 3453 4355 5555 6666 7777 5547

Iteración 3
D1 D2 D3 D4 D5 D6 Oferta
213 124
S1 1231 4123 2412 0 4436
3453 4436
 S2 14341 234 2214 1423 2343 0 8797
S3 2433 2342 234 2344 3242 0 6878
0
S4 3434 2342 2342 2323 5344 4242
5547
Demanda 3453 4355 5555 6666 3341 5547

Iteración 4
D1 D2 D3 D4 D5 D6 Oferta
213 124
S1 1231 4123 2412 0 4436
3453 4436
S2 14341 234 2214 1423 2343 0 8797
234
S3 2433 2342 2344 3242 0 1323
5555
0
S4 3434 2342 2342 2323 5344 4242
5547
Demanda 3453 4355 5555 6666 3341 5547

Iteración 5
D1 D2 D3 D4 D5 D6 Oferta
213 124
S1 1231 4123 2412 0 4436
3453 4436
234
S2 14341 2214 1423 2343 0 4442
4355
234
S3 2433 2342 2344 3242 0 1323
5555
0
S4 3434 2342 2342 2323 5344 4242
5547
Demanda 3453 4355 5555 6666 3341 5547
 Iteración 6
D1 D2 D3 D4 D5 D6 Oferta
213 124
S1 1231 4123 2412 0 4436
3453 4436
234
S2 14341 2214 1423 2343 0 87
43554355
234
S3 2433 2342 2344 3242 0 1323
5555
0
S4 3434 2342 2342 2323 5344 4242
5547
Demand 3453 4355 5555 6666 3341 5547

Iteración 7
D1 D2 D3 D4 D5 D6 Oferta
213 124
S1 1231 4123 2412 0 4436
3453 4436
234
S2 14341 2214 1423 2343 0 87
4355435587
234
S3 2433 2342 2344 3242 0 1323
5555
0
S4 3434 2342 2342 2323 5344 4242
5547
Demand 3453 4268 5555 6666 3341 5547

Iteración 8
D1 D2 D3 D4 D5 D6 Oferta
213 124
S1 1231 4123 2412 0 4436
3453 4436
234
S2 14341 2214 1423 2343 0 87
435543558787
234
S3 2433 2342 2344 3242 0 1323
5555
 0
S4 3434 2342 2342 2323 5344 4242
5547
Demand 3453 4181 5555 6666 3341 5547

Iteración 9
D1 D2 D3 D4 D5 D6 Oferta
213 124
S1 1231 4123 2412 0 4436
3453 4436
234
S2 14341 2214 1423 2343 0 87
43554355878787
234
S3 2433 2342 2344 3242 0 1323
5555
0
S4 3434 2342 2342 2323 5344 4242
5547
Demand 3453 4094 5555 6666 3341 5547

Iteración 10
D1 D2 D3 D4 D5 D6 Oferta
213 124
S1 1231 4123 2412 0 7889
2130 5759
234 1423 2343
S2 14341 2214 0 8797
4355 2424 2018
2433 234
S3 2342 2344 3242 0 6878
1323 5555
2323 0
S4 3434 2342 2342 5344 9789
4242 5547
Demand 3453 4355 5555 6666 7777 5547

Total Mínimo Costo

(213 × 2130 + 124 × 5759 + 234 × 4355 + 1423 × 2424 + 2343 × 2018 + 2433 × 1323 + 234 ×
5555 + 2323 × 4242 + 0 × 5547)

24737297
EJERCICIO 7.

D1 D2 Oferta
S1 234 543 654

S2 132 342 678

Demanda 413 432

Iteración 1
D1 D2 D3 Oferta
0
S1 234 543 167
487
S2 132 342 0 678
Demanda 413 432 487

Iteración 2
D1 D2 D3 Oferta
234 0
S1 543 167
167 487
S2 132 342 0 678
Demanda 246 432 487

Iteración 3
D1 D2 D3 Oferta
234 0
S1 543 167
167 487
342
S2 132 0 246
432
Demanda 246 432 487
 Iteración 4
D1 D2 D3 Oferta
234 0
S1 543 167
167 487
132 342
S2 0 246
246 432
Demanda 246 432 487

Total Mínimo Costo

(234 × 167 + 0 × 487 + 132 × 246 + 342 × 432)

219294
EJERCICIO 8.

D1 D2 Oferta
S1 43 32 43

S2 34 12 76

Demanda 54 65

Iteración 1
D1 D2 D3 Oferta
0
S1 43 32 43
22
S2 34 12 0 76
Demanda 54 65 22

Iteración 2
D1 D2 D3 Oferta
0
S1 43 32 43
22
12
S2 34 0 11
65
Demanda 54 65 22

Iteración 3
D1 D2 D3 Oferta
43 0
S1 32 43
43 22
12
S2 34 0 11
65
Demanda 11 65 22
 Iteración 4
D1 D2 D3 Oferta
43 0
S1 32 43
43 22
34 12
S2 0 11
11 65
Demanda 11 65 22

Total Mínimo Costo

(43 × 43 + 0 × 22 + 34 × 11 + 12 × 65)

3003
EJERCICIO 9.

D1 D2 D3 Oferta
S1 54 64 34 55

S2 24 56 53 89

Demanda 45 43 56

Iteración 1
D1 D2 D3 D4 Oferta
0
S1 54 64 34 55
21
S2 24 56 53 0 89
Demanda 45 43 56 21

Iteración 2
D1 D2 D3 D4 Oferta
0
S1 54 64 34 55
21
24
S2 56 53 0 44
45
Demanda 45 43 56 21

Iteración 3
D1 D2 D3 D4 Oferta
34 0
S1 54 64 55
55 21
24
S2 56 53 0 44
45
Demanda 45 43 1 21
 Iteración 4
D1 D2 D3 D4 Oferta
34 0
S1 54 64 55
55 21
24 56
S2 53 0 1
45 43
Demanda 45 43 1 21

Iteración 5
D1 D2 D3 D4 Oferta
34 0
S1 54 64 55
55 21
24 56 53
S2 0 1
45 43 1
Demanda 45 43 1 21

Iteración 6
D1 D2 D3 D4 Oferta
34 0
S1 54 64 76
56 20
24 56 0
S2 53 89
45 43 1
Demanda 45 43 56 21

Total Mínimo Costo

( 34 × 56 + 0 × 20 + 24 × 45 + 56 × 43 + 0 × 1)

5392
EJERCICIO 10.

D1 D2 Oferta
S1 34 56 87

S2 34 56 87

S3 35 67 67

Demanda 54 35

Iteración 1
D1 D2 D3 Oferta
S1 34 56 0 87
S2 34 56 0 87
0
S3 35 67 67
67
Demanda 54 35 85

Iteración 2
D1 D2 D3 Oferta
0
S1 34 56 2
85
S2 34 56 0 87
0
S3 35 67 67
67
Demanda 54 35 85

Iteración 3
D1 D2 D3 Oferta
34 0
S1 56 2
2 85
S2 34 56 0 87
0
S3 35 67 67
67
Demanda 52 35 85
 Iteración 4
D1 D2 D3 Oferta
34 0
S1 56 2
2 85
56
S2 34 0 52
35
0
S3 35 67 67
67
Demanda 52 35 85

Iteración 5
D1 D2 D3 Oferta
34 0
S1 56 2
2 85
34 56
S2 0 52
52 35
0
S3 35 67 67
67
Demanda 52 35 85

Total Mínimo Costo

(34 × 54 + 56 × 33 + 56 × 2 + 0 × 85 + 0 × 67)

3796