• Author / Uploaded
• Antony Sharif Prieto Sierra

Citation preview

Antony Sharif Prieto Sierra

2017100026001

8.1-2. La Compañía Childfair tiene tres plantas de producción de carros para bebés que deben distribuirse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargamentos por mes, respectivamente. Cada centro de distribución necesita recibir 10 cargamentos por mes. En la siguiente tabla se da la distancia de cada planta a su respectivo centro de distribución: Distancia Centro de distribución:

1,

2;

; 3;

4

Planta 1 700 millas

800 millas; 1,300 millas;

400 millas;

Planta 2:

1,100 millas; 1,400 millas;

600

millas;

1, 000 millas Planta 3:

1,200 millas;

800 millas;

3 600 milla; 900 millas

Distancia en millas. Centro de distribución 1 800 1300 400 1100 1400 600 600 1200 800

planta 1 2 3

El costo del flete de cada embarque es de $100 más 0.50 centavos por milla. ¿Cuánto se debería embarcar a cada centro de distribución para minimizar el costo total del envío? A) Formule el problema de transporte mediante la elaboración de una tabla de parámetros apropiada. B) Trace la representación de red de este problema. C) Obtenga una solución óptima.

s

2 700 1000 900

3

4

Solución

(800*0.50)+100=500 (1100*0.50)+100=65 0 (600*0.50)+100=400

(1300*0.50)+100=750 (1400*0.50)+100=800

(400*0.50)+100=300 (600*0.50)+100=400

(1200*0.50)+100=700

(800*0.50)+100=500

(700*0.50)+100=450 (1000*0.50)+100=60 0 (900*0.50)+100=550

Centro de Distribución

1 2

1 500 650

3 demanda

10 400 10

paso1 450-300=150 6000-400=200 500-400=100 500-400=100 750-700=50 400-300=100 550-450=100

2

paso 2 500-450=50 650-600=50 550-400=150 500-400=150 750-700=150 550-450=100

750 2 7 800 700 1 10

3 300 10 400

600

oferta 12 17

550 10

11 40

450

500 10

paso 3 750-450=300 800-600=200 700-550=150 750-700=50 550-450=100

Cr= (2*750) +(10*450) +(7*800) +(10*400) +(10*400) (1*700) =20300 Costo Mínimo = 20.300 PESOS

4 10