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
S1 2 2 3 0
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
S1 2 2 3 0
34
34
S2 1 3 4 0 13
S3 2 4 5 0
32
22
Demanda 21 21 3 22

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

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

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

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

Iteración 7
  D1 D2 D3 D4 Oferta
S1 2 2 3 0
34
8 21 3 2
S2 1
3 4 0 13
13
S3 2 4 5 0
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
S1 132 314 142 0
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
S1 132 314 142 0
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
S1 132 314 142 0
5
5 652
S2 123 132 312 0 567
S3 121 112 222
0 123
448
Demanda 345 345 448 652
 Iteración 4
  D1 D2 D3 D4 Oferta
S1 132 314 142 0
5
5 652
S2 123 132 312 0 567
S3 121 112 222
0 123
123 448
Demanda 345 222 448 652

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

Iteración 6
  D1 D2 D3 D4 Oferta
S1 132 314 142 0
5
5 652
S2 123 132
312 0 345
345 222
S3 121 112 222
0 123
123 448
Demanda 345 222 448 652
 Iteración 7
  D1 D2 D3 D4 Oferta
S1 132 314 142 0
657
453 204
S2 123
132 312 0
567
119 448
S3 121 112
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
S5 25 26 27 28 29 0
30
30
Demand 31 32 33 34 35 55
a

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
S4 19 20 21 22 23 0
40
40
S5 25 26 27 28 29 0
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
S3 13 14 15 16 17 0
35
15
S4 19 20 21 22 23 0
40
40
S5 25 26 27 28 29 0
30
30
Demanda 31 32 33 34 35 15

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

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

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

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

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

Iteración 9
  D1 D2 D3 D4 D5 D6 Oferta
S1 1 2 3
4 5 0 7
31 32 7
S2 7 8 9 10
11 0 34
26 34
S3 13 14 15 16 17 0
35
35 15
S4 19 20 21 22 23 0
40
40
S5 25 26 27 28 29 0
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
S1 342 354 0
577
577
S2 231 234 0 564
Demanda 244 134 186

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

Iteración 3
  D1 D2 D3 Oferta
S1 342 354 0
577
577
S2 231 234 0
244
134 186
Demanda 244 134 186
 Iteración 4
  D1 D2 D3 Oferta
S1 342 354 0
577
577
S2 231 234 0
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
S1 213 132 342 0
268
377
S2 234 112 324 0 543
Demanda 342 234 235 377

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

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

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

Iteración 6
  D1 D2 D3 D4 Oferta
S1 213
132 342 0
645
342 303
S2 234 112 324 0
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
S4 3434 2342 2342 2323 5344 0
4242
5547
Demanda 3453 4355 5555 6666 7777 5547

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

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

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

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

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

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

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

Iteración 10
  D1 D2 D3 D4 D5 D6 Oferta
S1 213
1231 4123 2412 124
0 7889
2130 5759
S2 14341 234
2214 1423 2343
0 8797
4355 2424 2018
S3 2433
2342 234
2344 3242 0 6878
1323 5555
S4 3434 2342 2342 2323
5344 0
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
S1 234 543 0
167
487
S2 132 342 0 678
Demanda 413 432 487

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

Iteración 3
  D1 D2 D3 Oferta
S1 234
543 0
167
167 487
S2 132 342
0 246
432
Demanda 246 432 487
 Iteración 4
  D1 D2 D3 Oferta
S1 234
543 0
167
167 487
S2 132 342
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
S1 43 32 0
43
22
S2 34 12 0 76
Demanda 54 65 22

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

Iteración 3
  D1 D2 D3 Oferta
S1 43
32 0
43
43 22
S2 34 12
0 11
65
Demanda 11 65 22
 Iteración 4
  D1 D2 D3 Oferta
S1 43
32 0
43
43 22
S2 34 12
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
S1 54 64 34 0
55
21
S2 24 56 53 0 89
Demanda 45 43 56 21

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

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

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

Iteración 6
  D1 D2 D3 D4 Oferta
S1 54 64 34 0
76
56 20
S2 24 56
53 0
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
S3 35 67 0
67
67
Demanda 54 35 85

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

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

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

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

Total Mínimo Costo

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

3796