Universidad Abierta y a Distancia de México

Investigación de operaciones

Unidad 3

Actividad 3. Foro

Alumno: Josué Samuel Priego Sanabria

Doceavo Semestre
 En tres centros de distribución se embarcan automóviles 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 presentan las distancias entre los

centros de distribución y las agencias, junto con las ofertas y las demandas expresadas en

número de autos. Un camión puede transportar 18 autos, el costo de transporte por milla de

camión es de $25.

Centro\ Agencia 1 2 3 4 5 Oferta

1 100 150 200 140 35 400
2 50 70 60 65 80 200
3 40 90 100 150 130 150
Demanda 100 200 150 160 140
 Tabla de costos

1 2 3 4 5 Oferta
1 2500 3750 5000 3500 875 400
2 1250 1750 1500 1625 2000 200
3 1000 2250 2500 3750 3250 150
Demanda 100 200 150 160 140

Primera solución con esquina noroeste

Centro\
1 2 3 4 5 Oferta
Agencia
1 100 200 100     0
2     50 150   0
3       10 140 0
Demanda 0 0 0 0 0  
Segunda solución optimizada con stepping Stone

Centro\
1 2 3 4 5 Oferta
Agencia
1 100 160     140 0
2     40 160   0
3   40 110     0
Demanda 0 0 0 0 0  

3750(160)+2500(100)+1625(160)+875(140)+1500( 40)+2500 (110)+2250 (40)=$ 1,657,500.00

Sistema de inecuaciones

Min z =500 X 11+3750 X 12+5000 X 13+3500 X 14+8750 X 15+1250 X 21+1750 X 22+ 1500 X 23+ 1625 X 24

s.a Oferta

X11+X12+X13+X14+X15 =400

X21+X22+X23+X24+X25 =200
 X31+X32+XX3+X34+X35=150

Demanda

X11+X21+X31=100

XI2+X22+X32=200

XI3+X23+X33=150

X14+X24+X34=160

XI5+X25+X35=140

Xij>=0

Resolviendo con solver de Excel tenemos:

Centro\
1 2 3 4 5 Oferta
Agencia
1 100 0 0 160 140 400
2 0 50 150 0 0 200
3 0 150 0 0 0 150
Demanda 100 200 150 160 140  

2500 ( 100 ) +3500 ( 160 )+ 875 ( 140 )+ 1500 ( 150 )+1750 ( 50 ) +2250 ( 150 )=$ 1,585,500

Debido a que Excel es capaz de usar varios números, es normal que llegue a una solución

mejor que la planteada