SOLUCION CASO 1: CABLE MAGICO SA

Ingreso de la Informacin

Resultados:

La cantidad de cable ms econmica es de 16 millas y las conexiones se

indican en el grfico.
Pasos de la Solucin:

Grfico de la Solucin:

Las rutas que generan el menor cableado son:

1-2, 2-5,2-4, 4-6, 1-3, CONSUMIENDO 16 MILLAS.

CASO 2: POZOS DE GAS:

Ingreso de Informacin

Resultados:

La red mnima que conectan los pozos se hace con 41 millas que conectan a
los 9 pozos con la planta procesadora.
Pasos de la Solucin:

Grfico de la solucin:

CASO 3. PROBLEMA DE LA RUTA MAS CORTA REEMPLAZO DE

EQUIPO
Ingreso de Datos:
Resultados:

Matriz de la mnima distancia:

CONCLUSION:
Comprar el taxi en el 2016 y hacerlo trabajar 2 aos, cuyo costo de
reemplazo es de 5400 um
Luego comprar el taxi en el 2018 y hacerlo trabajar 2 aos cuyo costo de
reemplazo es de 7100 um
El costo total de la decisin 12500 um

CASO PLANIFICACION COMPRAS ALMACENAJE

Solucin:

Resumen:

Mes P. U. compra($) Demanda

1 15 100
2 12 140
 3 10 210
4 14 180

Costo de almacenaje = $ 1.20/mensual

Costo de preparacin = $ 200/pedido

Cij = Costo de compra + Costo de preparacin + Costo de almacenaje

C12 = 15(100)+200 + 0 =1700

C13 = 15(100+140) + 200 +1.20 (140) =3968
C14 = 15(100+140+210) + 200 +1.20 (140+210) =7370
C15 = 15(100+140+210+180) + 200 +1.20 (140+210+180) = 10286

C23 = 12(140) +200 = 1880

C24 = 12(140+210) + 200 +1.20 (210) = 4652
C25 = 12(140+210+180) + 200 +1.20 (210+180) = 7028

C34 = 10(210) + 200 = 2300

C35 = 10(210+180) + 200 +1.20 (180) = 4316
C45 = 14(180) + 200 = 2720

Entonces, formulando el problema a travs de una red:

10286
7370
3968

1 1700 2 1880 3 2300 4 2720 5

4652
4316
7028

Resolviendo manualmente (Algoritmo del Etiquetado)

m1 = 0
m2 = min {m1+d12} = min {0+1700} = 1700
m3 = min {m1+d13, m2+d23} = min {0+3968, 1700+1880} = 3580
m4 = min {m1+d14, m2+d24, m3+d34} = min {0+7370, 1700+4652, 3580+2300} = 5880

m5 = min {m1+d15, m2+d25, m3+d35, m4+d45}

= min {0+10286, 1700+7028, 3580+4316, 5880+2720} = 7896
De lo analizado anteriormente, obtenemos que el camino ms corto ser:

1235

1 170 2 188 4
3 5
0 0

431
6

SOLUCION CON QM POM

INGRESO DE DATOS

RESULTADOS:
MATRIZ DE DISTANCIA MINIMA:

CONCLUSION:
La empresa debe hacer el siguiente plan de compras
Comprar en el mes 1, la cantidad de 100, le cuesta 1700
Comprar en el mes 2, la cantidad 140, le cuesta 1880
Comprar en el mes 3, la cantidad de 210, le cuesta 4316

RED DE DISTRIBUCIN CON TRANSBORDO:

FORMULACION DEL PROBLEMA
Variables de Decisin:
Xij = Cantidad transportada desde la planta i (i=1, 2) hasta los centros de
distribucin (T) j (j= 3, 4)

Xjk = Cantidad transportada desde los centros de distribucin (T) j (j=3, 4) hasta lo
Almacenes (D) k, (k=5, 6, 7)

Funcin Objetivo: Minimizar costos de envo.

Min Z =
3X13+4X14+2X23+5X24+7X34+8X35+6X36+4X46+9X47+5X56+3X67
Restricciones:
 Capacidad de planta (Oferta)
Planta P1 X13+X14 = 1000
Planta P2 X23+X24 = 1200
Capacidad en el Trasbordo
X35+X36+X34-X13-X23 = 0
X46+X47-X34-X14-X24 = 0
Capacidad de Demanda.
X35-X56=800
X36+X56+X46-X67=900
X67+X47 = 500
FORMULACION EN LINDO

RESULTADOS EN LINDO

ANALISIS DE LOS RESULTADOS:

La red de Distribucin con Transbordo para este Ejemplo tiene los siguientes
resultados.
Supuestos: se van a transportar en unidades de peso, Toneladas
X14 = 1000 toneladas se van de la planta P1 para el centro de distribucin T, 4

X23 = 1200 toneladas se van de la planta P2 para el centro de distribucin T, 3

X35 = Del centro de Distribucin 3, que ya cuenta con 1200 ton, se destinan 400 al Almacn 5

X36 = Del centro de Distribucin 3, que ya cuenta con 1200 ton, se destinan 800 al Almacn 6

X46 = Del centro de Distribucin 4, que ya cuenta con 1000 ton, se destinan 1000 al Almacn 6

X67 = Del almacn 6, que tiene ahora 1400 y solo debe disponer de 900, asigna 500 ton para el almacn 7
El costo mnimo de este transbordo es de $ 20700.

RED DE DISTRIBUCION CON TRANSBORDO

FORMULACION DEL PROBLEMA
Variables de Decisin:
Xij = Cantidad transportada desde la planta i (i=1, 2, 3) hasta los centros de
distribucin (CD) j (j=4, 5)

Xjk = Cantidad transportada desde los CD j (j=3, 4) hasta las agencias k (K=6, 7 8)

Funcin Objetivo, Minimizar costos de transporte.

Min Z = X14+0.8X24+4.3X25+2X34+4.6X35+0.5X45+0.2X46+4.5X47+6X48+3X56+2.1X57+1.9X58
ST
Restricciones:
Capacidad de Planta 1 X14 = 900
Capacidad de Planta 2 X24+X25 = 1400
Capacidad de Planta 3 X34+X35 = 1000
Equilibrio en los puntos de transbordo:
Punto 4 X45+X46+X47+X48-X14-X24-X24 = 0
Punto 5 X56+X57+X58-X45-X25-X35 = 0
Capacidad en los Destinos
Agencia 6 X46+X56 = 1100
Agencia 7 X47+X57 = 1000
Agencia 8 X48+X58 = 1200

SOLUCION PARTE A)
Formulacin en Lindo:

Resultados en Lindo
Costo Mnimo del Transporte es de 9720 cientos de dlares
Grfica de los resultados:

900 1100
11 900 1100 61

41
1400 1000
1400
21 2200 71

1000
1000
51
1000 1200 1200
31 81