Analisis De Decisiones
Enviado por • 8 de Octubre de 2012 • 287 Palabras (2 Páginas) • 1.172 Visitas
Ejercicios a resolver:
1.- Una empresa tiene dos plantas (P1 y P2), un almacén regional (W) y dos tiendas de menudeo (R1 y R2). En la red siguiente aparece la capacidad de las plantas, las demandas de las tiendas de menudeo y los costos unitarios de embarque.
Calculamos el amortiguador
Nodo Amortiguador Rango
W B1 0 ≤ B1 ≤ 1,000
Se construye la matriz de transporte
Destinos
R1 R2 W Oferta
Orígenes P1 10 8 4 400
P2 9 6 4 600
W 4 3 0 B1
Demanda 750 250 B1
Aplicando el método de esquina noroeste:
Destinos
R1 R2 W Oferta
Orígenes P1 10 8 4 400
400
P2 9 6 4 600
350 250
W 4 3 0 B
0 B
Demanda 750
0 250
0 B
La solución factible es:
Desde Hacia Cantidad Costo
P1 R1 400 400(10)=4,000
P2 R1 350 350(9)=3,150
P2 R2 250 250(6)=1,500
Costo total
4,000+3,150+1,500 = $8,650
Con esta tabla se puede realizar el método de salto de piedra en piedra
10 8 4
400
9 6 4
350 250
4 3 0
0 B
10 8 4
150 250
9 6 4
600
4 3 0
250 B-250
Costo total = 150(10) + 600 (9 ) + 250(4) + 250(3) = $8,650
Después en C31
10 8 4
400
9 6 4
600
4 3 0
150 250 B-400
Costo total
400(4) + 600(9) + 150(4) + 250(3) = $8,350
Ahora en C22
10 8 4
400
9 6 4
350 250
4 3 0
400 B-400
Costo total
400(4) + 350(9) + 250(6) + 400(4) = $7,850
Por último en C23
10 8 4
400
9 6 4
250 350
4 3 0
750 B-50
Costo total
400(4) + 250(6) + 350(4) + 750(4) = $7,500
Desde Hacia Cantidad Costo
P1 W 400 400(4)=1,600
P2 W 350 350(4)=1,400
W R1 750 750(4)=3,000
P2 R2 250 250(6) = 1,500
2.- La empresa Ryan Electronics produce artículos electrónicos en sus instalaciones de Denver y Atlanta. Lo producido se envía a los almacenes regionales ubicados en Kansas City y Louisville, de donde abastece sus expendios en Detroit, Miami, Dallas y Nueva Orleáns. Los costos de transporte por unidad aparecen en las siguientes tablas.
Almacenes
Plantas Kansas City Louisville Producción
Denver $ 7 $ 4 600
Atlanta $ 8 $ 3 400
Expendios de venta
Almacenes Detroit Miami Dallas Nevada
Kansas City $ 2 $ 6 $ 3 $ 6
Louisville $ 4 $ 4 $ 6 $ 5
Demanda 200 150 350 300
Calcular amortiguadores
Nodo Amortiguador Rango
Kansas B1 0 ≤ B1 ≤ 1,000
Louisville B2 0 ≤ B2 ≤ 1,000
Construir la matriz de transporte
Destinos
Kansas Louisville Detroit Miami Dallas Nevada Oferta
Orígenes Denver 7 4 M M M M 600
Atlanta 8 3 M M M M 400
Kansas 0 M 2 6 3 6 B1
Louisville M 0 4 4 6 5 B2
Demanda B1 B2 200 150 350 300
Aplicando esquina noroeste
Kansas Louisville Detroit Miami Dallas Nevada Oferta
Orígenes Denver 7 4 M M M M 600
600
Atlanta 8 3 M M M M 400
400
Kansas 0 M 2 6 3 6 B1=600 400 250
200 150 250
Louisville M 0 4 4 6 5 B2=400 300
100 300
Demanda B1=600 B2=400 200 150 350
100 300
Solución inicial:
Desde Hacia cantidad Costo
Denver Kansas 600 600(7) = 4,200
Atlanta Louisville 400 400(3) = 1,200
Kansas Detroit 200 200(2) = 400
Kansas Miami 150 150(6) = 900
Kansas Dallas 250 250(3) = 750
Louisville Dallas 100 100(6) = 600
Louisville Nevada 300 300(5) = 1,500
Con un costo total de $9,500
Aplicamos el salto de piedra en piedra en C44
7 4 M M M M
600
8 3 M M M M
400
0 M 2 6 3 6
0 200 50 350
M 0 4 4 6 5
0 100 300
Costo Total
600(7) + 400(3) + 200(2) + 50(6) + 350(3) + 100(4) + 300(5) = $9,050
Desde Hacia cantidad Costo
Denver Kansas 600 600(7) = 4,200
Atlanta Louisville 400 400(3) = 1,200
Kansas Detroit 200 200(2) = 400
Kansas Miami 50 50(6) = 300
Kansas Dallas 350 350(3) = 1,050
Louisville Miami 100 100(4) = 400
Louisville Nevada 300 300(5) = 1,500
...