EJERCICIO 40

40.- En tres centros de distribucin se embarcan automviles a

cinco agencias. El costo de transporte se basa en la distancia entre
las fuentes y los destinos, y es independiente de si los camiones van
con carga parcial o total. En la tabla siguiente se ven las distancias
entre los centros de distribucin y las agencias, junto con las ofertas
y demandas, expresadas en nmeros de autos. Un camin puede
transportar 18 autos. El costo de transporte por milla de camin es
$25.
CENTRO
1
2
3
DEMAND
A

AGENCIA
A
100
50
40
100

OFERTA
B
150
60
90
200

C
200
70
100
150

D
140
65
150
160

E
35
80
130
140

400
200
150
750/750

1.- Formule el problema como un modelo de transporte.

Oferta = Demanda (O=D)
Nmero de envos =M+N-1
=(5+3)-1
=7 envos
2.- Obtener una solucin inicial factible usando la regla de la
esquina del noroeste.
MATRIZ DE EXISTENCIA
100
200

100

CT=
CT=
100
-30
55
0

200

100
50
150
50

150
10
160
10

400
200
150

140
140

300
150
140

100

(100*100)+(200*150)+(100*200)+(50*70)+(150*65)+(10*
150)+(140*130)
92950
150
20
105
50

200
70
155
100

195
65
150
95

175
45
130
75

100
-30
55

MATRIZ DE
MATRIZ DE
COSTOS

COSTOS
INDIRECTOS
ORIGINALES
100 150 200 195 175
100 150 200 140 35

MATRIZ DE
EVALUACION
0

55

14
0

-30
55

20 70 65 45
105 155 150 130

50
40

MATRIZ DE EXISTENCIA
NUEVA
100
200 100 -
50
+

60
90

70 65 80
100 150 130

100

200

150
-
10 + 140 -

-80 -40 0
15 15 55

0
150

100

200

150

0
0

-35
0

100

40
0
20
0
15
0

50
110

40

160

140

100-=0
= 100

CT=

(100*100)+(200*150)+(150*70)+(50*65)+(100*35)+(110
*150)+(40*130)
78950

100
110
195
0

150
160
245
50

CT=

60
70
155
-40

MATRIZ DE
COSTOS
INDIRECTOS
100 150 60 55 35

55
65
150
-45

35
45
130
-65

100
110
195

MATRIZ DE
COSTOS
ORIGINALES
100 150 200 140 35

110 160 70 65 45
195 245 155 150 130

50 60 70 65 80
40 90 100 150 130

MATRIZ DE EXISTENCIA
NUEVA
100
200
-
150 50
110

100
+

100

MATRIZ DE
EVALUACION
0

-85 0
140
60 100 0
0
-35
155 155 55 0
0

160

140
150

40 -
100

40
200

150

50
110
160

0
140

40-=0
= 40

CT=

(100*100)+(160*150)+(140*35)+(150*70)+(50*65)+(40
*90)+(110*150)
72750

100
-45

150
5

CT=

215
70

210
65

35
-110

100
-45

400
200
150

40
0

90
50

155
115

150
110

-25
-65

40

MATRIZ DE
MATRIZ DE
MATRIZ DE
COSTOS

COSTOS

EVALUACION
INDIRECTOS
ORIGINALES
100 150 215 210 35
100 150 200 140 35
0
0
15 70 0
-45 5
70 65 50 60 70 65 80
-95 -55 0
0
110
190
40 90 155 150 -25
40 90 100 150 130
0
0
55 0
155

MATRIZ
DE
EXISTEN
CIA
NUEVA
100
160
-

140

150

40
+

100

50
110
-

50

110
150

150
100

200

150

140

50
0
160

400
200
150

140

110=0
= 110

CT=

(100*100)+(50*150)+(110*140)+(140*35)+(150*70)+(5
0*65)+(150*90)
51499650

100
25
40
0

150
75
90
50

CT=

145
70
85
45

MATRIZ DE
COSTOS
INDIRECTOS
100 150 145 140 35
25 75 70 65 -40

140
65
80
40

35
-40
-25
-65

100
25
40

MATRIZ DE

COSTOS
ORIGINALES
100 150 200 140 35
50 60 70 65 80

MATRIZ DE
EVALUACION
0
0
-25 15

-55 0
0
0

0
-

40

90 85

80 -25

40 90 100 150 130

120
-15 -70 155

3.- Encontrar la solucin ptima.

MATRIZ
DE
EXISTEN
CIA
NUEVA
100
50 -

150

150

110 140
+
50 -

100

100

50
150
200

160
150

150

160

140

400
200
150

140

50-=0
= 50

CT=

(100*100)+(200*150)+(100*200)+(50*70)+(150*65)+(1
0*15)+(140*30)
64300

100
10
40
0

150
60
90
50

CT=

160
70
100
60

140
50
80
40

35
-55
-25
-65

100
10
40

MATRIZ
MATRIZ
MATRIZ
DE
DE
DE
COSTOS
COSTOS

EVALUACI
INDIRECT
ORIGINAL
ON
OS
ES
100
15 16 14 35
100
15 20 14 35
0
0- 0 0
0 0 0
0 0 0
40
10
60 70 50 50
60 70 65 80
-40
00 - 55
15 13
5
40
90 10 80 40
90 10 15 13
0
00 - 0
25
0 0 0
70 15
5

100

100

0
50
150
200

140

150

160
0

150

160

140

400
200
150

4.- Interpretar la solucin ptima.

ORIGEN

1
2
3

DESTIN
O
A.
B
D.
E
B
C
B

CANT

V.C/U

TOTAL

100
0
160
140
50
150
150

100
150
140
35
60
70
90

10000
0
22400
4900
3000
10500
13500