Está en la página 1de 23

Microsoft Excel 14.0 Informe de confidencialidad Hoja de clculo: [TRANSPORTE.

xlsx]Hoja1 Informe creado: 15/08/2013 13:16:50

Celdas de variables Celda $K$56 $L$56 $M$56 $K$57 $L$57 $M$57 $K$58 $L$58 $M$58 Nombre Fbrica en Desmoines Almacen en Alburquerque Fbrica en Desmoines Alamcen Boston Fbrica en Desmoines Almacen en Cleveland Fbrica en Evansville Almacen en Alburquerque Fbrica en Evansville Alamcen Boston Fbrica en Evansville Almacen en Cleveland Fbrica en Port Lauderdale Almacen en Alburquerque Fbrica en Port Lauderdale Alamcen Boston Fbrica en Port Lauderdale Almacen en Cleveland Final Valor 99.99999933 3.33333E-07 3.33333E-07 0 199.9999997 100.0000003 200.0000007 0 99.99999933 Reducido Degradado 0 1.999999762 2 1 0 0 0 1 0

Restricciones Celda $I$46 $J$46 $K$46 $N$56 $N$57 $N$58 Nombre Requerit. de almacen Almacen en Alburquerque Requerit. de almacen Alamcen Boston Requerit. de almacen Almacen en Cleveland Fbrica en Desmoines Capacidad de fabrica Fbrica en Evansville Capacidad de fabrica Fbrica en Port Lauderdale Capacidad de fabrica Final Valor 300 200 200 100 300 300 Lagrange Multiplicador -9 -6 -5 -4 -2 0

TRANSPORTE
Implica Determinar (Objetivo): Minimizar los costos de envo Minimizar las distancias totales Las restricciones: Se relaciona con las capacidades de cada origen Los requerimientos de cada destino. CONFIGURACIN DE UN PROBLEMA DE TRANSPORTE

La Executive Forniture Corporation, fabrica de escritorios en 3 localidades: De Moines, Evansville y Fort Lauder La firma distribuye los escritorios a travs de almacenes locaclizaqdos en Alburquerque, Boston y Cleveland en la figura siguiente se presentan estimaciones de la capacidad de produccin mensual en cada fbrica y el nmero de escritorios que se requieren cada mes en cada uno de los 3 almacenes. Los costos de produccin por escritorio son idnticos en cada fbrica, por lo que los nicos costos pertinentes los de envo de cada origen a cada destino. Almacen en Alamcen Alburquerque Boston Fbrica en Desmoines Fbrica en Evansville Fbrica en Port Lauderdale 5 8 4 4 Almacen en Cleveland 3 3

A DE

DESARROLLO POR LA REGLA DE LA ESQUINA NORESTE

C Almacen en Cleveland Capacidad de fabrica 100 R1 200 300 R2

Almacen en Alamcen Alburquerque Boston D Fbrica en Desmoines Fbrica en E Evansville Fbrica en Port F Lauderdale Requerit. de almacen 100 100

100 300 200

200 200

300 R3 700

RUTA D E E E F A A B B C

Unidades Enviadas 100 200 100 100 200

X X X X X X

Costo por Unidades 5 8 4 7 5

Costo total 500 1600 400 700 1000

total =

4200

MTODO DE SALTO DE PIEDARA EN PIEDRA (para evaluar la solucin)

Un Ejemplo de transporte.

PASOS PARA PROBAR LOS CUADROS NO UTLIZADOS CON EL MTODO DE SALTO DE PIEDRA EN PIEDRA

1. Seleccionar un cuadro no utilizado que ser evaluado. 2. Comenzar en este cuadro, trazar un trayecto cerrado de regreso al cuadro original va aquellos que actualmente se utilizan, y moverse slo con desplazamientos horizaontales y verticales. 3. Iniciar con un signo ms (+) en el cuadro no utilizado, colocar alternamente signos menos (-) y signos ms (+ en cada cuadro de esquina del trayecto cerrado que se acaba de trazar . 4. Calcular un ndice de mejora mediante la suma de las cifras de costos por unidad de cada cuadro que contie un signo ms y luego restar los costos por unidad de cada cuadro que contien un signo menos 5. Repetir los pasos 1 a 4 hasta que se haya caciadp im ndice de mejora para todos los cuadros no utilizado Si todos los ndices calculados son ms grandes que o iguales a cero, se lleg a una solucin ptima. En caso contrario, es posible mejorar la solucin actual y disminuir los costos totales de envo.

Almacen en Alamcen Alburquerque Boston Fbrica en Desmoines Fbrica en Evansville Fbrica en Port Lauderdale Requerit. de almacen 100 200 100

Almacen en Cleveland

Capacidad de fabrica 100 300

100 300 200

200 200

300 700

De Moines, Evansville y Fort Lauderldale lburquerque, Boston y Cleveland cin mensual en cada fbrica y el

o que los nicos costos pertinentes son

k1 Almacen en Alburquerque 100

k2 Alamcen Boston

k3 Almacen en Cleveland Capacidad de fabrica 100 200 100 300 METODO MODI R*K

SOLUCIN Fbrica en Desmoines Fbrica en Evansville Fbrica en Port Lauderdale Requerit. de almacen

200 300 100 * 5 =500 200 * 9 = 1800 200 200 * 8 = 1600

100 200 700\700

300

R1+K1=5 R2+K1=8 R2+K2=4 R3+K2=7 R3+K3=5

100 * 4= 400 100 * 7 = 700

SUMO TODOS PARA VER CUANTO GASTO AHORA $2600 KE ANTES ERA $4200

R1 R2

R3

SOLUCIN Fbrica en Desmoines Fbrica en Evansville Fbrica en Port Lauderdale Requerit. de almacen 3900

k1 k2 Almacen en Alamcen Alburquerqu Boston e 99.9999993 0 3.3333E-07 200

k3 Almacen en Cleveland 3.3333E-07 100 Capacidad de fabrica 100 300

200.000001 300

0 99.9999993 200 200 700\700

300

Costo Total

ALTO DE PIEDRA EN PIEDRA

dro original va aquellos que es y verticales. nte signos menos (-) y signos ms (+)

or unidad de cada cuadro que contiene ntien un signo menos para todos los cuadros no utilizados. eg a una solucin ptima. En caso les de envo.

El tayecto esta balanceado Almacen en Alburquerque Fbrica en Desmoines Fbrica en Evansville + 100 200 Alamcen Boston + 201

CALCULOS

K1=5 R2+5=8 3+K2=4 R3+1=7 6+K3=5 R2=3 K2=1 R3=6 K3=-1

Microsoft Excel 14.0 Informe de respuestas Hoja de clculo: [TRANSPORTE.xlsx]Hoja2 Informe creado: 08/08/2013 12:54:14 Resultado: Solver encontr una solucin. Se cumplen todas las restricciones y condiciones ptimas. Motor de Solver Motor: Simplex LP Tiempo de la solucin: 0 segundos. Iteraciones: 2 Subproblemas: 0 Opciones de Solver Tiempo mximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automtica Mximo de subproblemas Ilimitado, Mximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no neg

Celda objetivo (Mx.) Celda Nombre $F$6 F.O.

Valor original Valor final 401 401

Celdas de variables Celda Nombre $D$10 solucion mesas $E$10 solucion sillas

Valor original 3 76

Valor final

Entero 3 Continuar 76 Continuar

Restricciones Celda Nombre $F$7 carpintero $F$8 Tallado

Valor de la celda Frmula Estado 240 $F$7<=$H$7 Vinculante 100 $F$8<=$H$8 Vinculante

Demora 0 0

nes ptimas.

rancia de enteros 1%, Asumir no negativo

Microsoft Excel 14.0 Informe de confidencialidad Hoja de clculo: [TRANSPORTE.xlsx]Hoja2 Informe creado: 08/08/2013 12:54:14

Celdas de variables Celda Nombre $D$10 solucion mesas $E$10 solucion sillas Restricciones Celda Nombre $F$7 carpintero $F$8 Tallado Final Sombra Restriccin Permisible Valor Precio Lado derecho Aumentar 240 1.65 240 60 100 0.05 100 380 Permisible Reducir 190 20 Final Reducido Valor Coste 3 0 76 0 Objetivo Coeficiente Permisible Permisible Aumentar Reducir 7 33 0.333333333 5 0.25 4.125

Microsoft Excel 14.0 Informe de confidencialidad Hoja de clculo: [TRANSPORTE.xlsx]Hoja2 Informe creado: 08/08/2013 13:11:18

Celdas de variables Celda Nombre $D$10 solucion mesas $E$10 solucion sillas Restricciones Celda Nombre $F$7 carpintero $F$8 Tallado Final Sombra Restriccin Permisible Valor Precio Lado derecho Aumentar 240 1.65 240 60 100 0.05 100 380 Permisible Reducir 190 20 Final Reducido Valor Coste 3 0 76 0 Objetivo Coeficiente Permisible Permisible Aumentar Reducir 7 33 0.333333333 5 0.25 4.125

Microsoft Excel 14.0 Informe de respuestas Hoja de clculo: [TRANSPORTE.xlsx]Hoja2 Informe creado: 08/08/2013 13:17:16 Resultado: Solver encontr una solucin. Se cumplen todas las restricciones y condiciones ptimas. Motor de Solver Motor: Simplex LP Tiempo de la solucin: 0.015 segundos. Iteraciones: 2 Subproblemas: 0 Opciones de Solver Tiempo mximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automtica Mximo de subproblemas Ilimitado, Mximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no neg

Celda objetivo (Mx.) Celda Nombre $F$6 F.O.

Valor original Valor final 401 401

Celdas de variables Celda Nombre $D$10 solucion mesas $E$10 solucion sillas

Valor original 3 76

Valor final

Entero 3 Continuar 76 Continuar

Restricciones Celda Nombre $F$7 carpintero $F$8 Tallado

Valor de la celda Frmula Estado 240 $F$7<=$H$7 Vinculante 100 $F$8<=$H$8 Vinculante

Demora 0 0

nes ptimas.

rancia de enteros 1%, Asumir no negativo

Microsoft Excel 14.0 Informe de confidencialidad Hoja de clculo: [TRANSPORTE.xlsx]Hoja2 Informe creado: 08/08/2013 13:17:16

Celdas de variables Celda Nombre $D$10 solucion mesas $E$10 solucion sillas Restricciones Celda Nombre $F$7 carpintero $F$8 Tallado Final Sombra Restriccin Permisible Valor Precio Lado derecho Aumentar 240 1.65 240 60 100 0.05 100 380 Permisible Reducir 190 20 Final Reducido Valor Coste 3 0 76 0 Objetivo Coeficiente Permisible Permisible Aumentar Reducir 7 33 0.333333333 5 0.25 4.125

Microsoft Excel 14.0 Informe de confidencialidad Hoja de clculo: [TRANSPORTE.xlsx]Hoja2 Informe creado: 08/08/2013 13:19:19

Celdas de variables Celda Nombre $D$10 solucion mesas $E$10 solucion sillas Restricciones Celda Nombre $F$7 carpintero $F$8 Tallado Final Valor 240 80 Sombra Restriccin Precio Lado derecho 3.333333333 240 0 100 Permisible Permisible Aumentar Reducir 60 240 1E+30 20 Final Reducido Valor Coste 0 -6.333333333 80 0 Objetivo Coeficiente Permisible Permisible Aumentar Reducir 7 6.333333333 1E+30 10 1E+30 4.75

Microsoft Excel 14.0 Informe de confidencialidad Hoja de clculo: [TRANSPORTE.xlsx]Hoja2 Informe creado: 08/08/2013 13:26:36

Celdas de variables Celda Nombre $D$10 solucion mesas $E$10 solucion sillas Restricciones Celda Nombre $F$7 carpintero $F$8 Tallado Final Sombra Restriccin Permisible Valor Precio Lado derecho Aumentar 240 1.25 240 60 100 1.25 100 380 Permisible Reducir 190 20 Final Reducido Valor Coste 3 0 76 0 Objetivo Permisible Permisible Coeficiente Aumentar Reducir 15 25 8.333333333 5 6.25 3.125

Microsoft Excel 14.0 Informe de confidencialidad Hoja de clculo: [TRANSPORTE.xlsx]Hoja2 Informe creado: 08/08/2013 13:29:38

Celdas de variables Celda Nombre $D$10 solucion mesas $E$10 solucion sillas Restricciones Celda Nombre $F$7 carpintero $F$8 Tallado Final Sombra Restriccin Permisible Permisible Valor Precio Lado derecho Aumentar Reducir 240 5 240 60 240 80 0 100 1E+30 20 Final Reducido Valor Coste 0 -13 80 0 Objetivo Coeficiente Permisible Permisible Aumentar Reducir 7 13 1E+30 15 1E+30 9.75

FO s.a.

7 mesas 5 Sillas 4mesas+3sillas<=240 8mesas+silla<=100 mesas 7 4 8 0 sillas 15 3 1 80 1200 240 <= 80 <=

Reastriccion 1 restriccion 2

vaeriables F.O. carpintero Tallado solucion

240 100

Banco

ITC

ICT invierte en crditos comerciales a corto plazo, bonos corporativos, acciones en oro y prstmos para constru para promover una cartera diversificada, la junta de directores impuso lmites a la cantidad que puede ser com en cualquier tipo de inversin. ICT dispone de 5 milles para invesin inmediata y desea hacer dos cosas: 1.) Maximizar el ints que se devenga sobre las inversiones realizadas dusrante los siguientes seis meses 2.) satisfacer los requerimietnos de diversificacin que estableci la junta de directores .

inverisin credito comercial bonos corporativos acciones de oro prstamos para construccin

inversin inters maxima en devengado % millones 7 11 19 15 1.0 2.5 1.5 1.8

RESULTADOS

X1 X2 X3 X4
X2

249997.92 249997.92 249997.92 249997.92

X1
F.O. RESTRICCIN 1 RESTRICCIN 2 RESTRICCIN 3 RESTRICCIN 4 RESTRICCIN 5 RESTRICCIN 6 RESTRICCIN 7 0.07 1

X3
0.11 0.19

X4
0.15

1 1 1 1 1 1 1 1 1 1

en oro y prstmos para construccin. a la cantidad que puede ser comprometida y desea hacer dos cosas: los siguientes seis meses

Z
999999 <= <= <= <= <= >= >= 1000000 1000000 1000001 2500000 1000002 1500000 1000003 1800000 1000007 5000000 1000009 149998.752 1000010 412496.568