You are on page 1of 10

.

metodo simplex. utilizando programacion lineal. Mediano (X2) y Pequeño (X3) Los produce en 5 etapas: Moldes (con capacidad de 275 trajes) Cortado (capacidad 300 trajes) Costura (capacidad 215 trajes) Bordado (capacidad 150 trajes) Terminado (capacidad 225 trajes) Los precios de los trajes (incluyendo espaldares de plumas. Saliente . pero este metodo no es muy practico en la realidad de una empresa ya que solo nos permite tener en cuenta 2 variables.Introducción: En este pequeño trabajo realizare una demostracion de la maximizacion de beneficios en una situacion concreta. Entr=el >(-) 800 500 400 Var. Pequeños $400 Las Restricciones son las siguientes: 3X1+X2+X3 X1+3X3 2X2+3X3 X1+X2+8X3 2X1+3X2+X3 Armamos el sistema de inecuaciones con las capacidades disponibles: 3X1+X2+X3 <= 275 X1+3X3 <= 300 2X2+3X3 <= 215 X1+X2+8X3 <= 150 2X1+3X2+X3 <= 250 Transformamos a ecuaciones: 3 (X1) + 1 (X2) + 1 (X3) = 275 1 (X1) + 0 (X2) + 3 (X3) = 300 0 (X1) + 2 (X2) + 3 (X3) = 215 1 (X1) + 1 (X2) + 8 (X3) = 150 2 (X1) + 3 (X2) + 1 (X3) = 225 Funcion Objetivo: Max. B = 800X1 + 500X2 + 400X3 TABLA 0 Var. Mediante las tablas simplex es posible optimizar en forma manual y con simples calculos matematicos una funcion con hasta 5 o 6 variables. Sal=el < (+) F X R X1 X2 X3 X4 X5 X6 X7 X8 Var. accesorios y traje completo) son los siguientes: Grandes $ 800. Medianos $ 500. Cabe mencionar la aclaración de que dicha optimizacion tambien se puede resolver utilizando el metodo grafico. coronitas. A continuacion detallare el enunciado y luego resolvere el problema detallando todos los calculos (tal como si hubiesen sido realizados utilizando una simple calculadora en lugar de Excel) Enunciado: Un taller de costura muy importante de Gualeguaychu elabora los trajes para los bailarines y musicos de las comparsas en 3 talles: Grande (X1).

38 1 0 -0.286 0. 7 y 8 se usan totalmente…) El Máximo Beneficio es = $800 (83.00 0 X5 214.714 0.67 0 X5 300 1 0 3 0 1 0 0 0 300.333 0 0 0 0 275.36 0.96) + $500 (16.00 0 X6 215.21 0 0 0 198 0 0 13.50 0 X7 58.33 0 0.43 0 0 7.98 unidades Trajes pequeños (X3) = 6.14 0 0 1 -0.29 0 0 2.00 0 X8 225 2 3 1 0 0 0 0 1 112.13) = $ 78.98) + $400 (6.28 0 0 -0. 0 X4 275 3 1 1 1 0 0 0 0 91.00 0 X6 215 0 2 3 0 0 1 0 0 0.571 -0. que indicaria que no se produjera ese bien.2 y 96.29 0 0 0 0.33 2.67 0 0 0 1 17.00 0 X5 208.67 1 0.67 0 2.429 125.143 78.23 Respuesta Trajes grandes (X1) = 83.71 1 0 0.33 1 0 0 0 -625.13 0 0 1 -0.13 unidades y queda capacidad ociosa en las restricciones cortado X5 y costura X6…(las 4.29 6.86 66. X2 o X3. Costo de oportunidad =no ha quedado ninguna cifra debajo de las columnas de los productos X1.714 -0.43 1 0 0 0.434 0 0 -0. Entrante -800 -500 -400 TABLA 1 800 500 400 F X R X1 X2 X3 X4 X5 X6 X7 X8 800 X1 91.113.571 0 1 0 -0.00 0 2 3 0 0 1 0 0 107.333 -0.333 0.75 400 X3 6.2.667 -0.64 0 0 0 0.00 0 0 -100 200 0 0 0 100 TABLA 3 800 500 400 F X R X1 X2 X3 X4 X5 X6 X7 X8 800 X1 83.13 0 X5 197.02 0.667 -0.13 500 X2 17.04 -0.14 300.143 -0. 13.04 500 X2 16.333 0.623 0 1 -0. indicaria el costo o perdida si se decidiera producir lo que no conviene.667 7.132 -0.00 0 X7 150 1 1 8 0 0 0 1 0 150.50 0 X8 41.434 $ 78.02 0 0 0. .429 0 0 0 -0.05 0 X7 46.95 0 X6 179. Si hubieran quedado.29 0 0 2.21 Contribucion marginal: (precio sombra o maximo a pagar por otra unidad adicional de factores que estan sin capacidad ociosa) = 198 .86 0 1 0.98 0 1 0 -0.50 Var.33 0 0 1 0 87.113.333 0.21 96.64 0 0 0 -0.96 1 0 0 0.245 0 X6 162.36 -0.96 unidades Trajes medianos (X2) = 16.86 0 -233 -133 267 0 0 0 0 TABLA 2 800 500 400 F X R X1 X2 X3 X4 X5 X6 X7 X8 800 X1 85.33 0 -0.

96226 18.113 Disponibilidad (recursos) Moldes 275 Cortado 300 Costura 215 Bordado 150 Terminado 225 .En esta solapa.. restricciones: Cantidad 83. con Uds: "Solver"! Solver de Excel sigue la rutina del Simplex. las celdas cambiantes (en el ejemplo desarrollado son las cantidades de trajes de los distintos talles) y a continuacion debemos ingresar las restricciones. Funcion Objetivo: Max.96226415 16.35849 *El valor de E33 debe ser < o = al valor de B43 (limitacion por ca Costura 0 33. B = 800X1 + 500X2 + 400X3 Grande Mediano Pequeño Totales Precio unit $ 800 $ 500 $ 400 Moldes 3 1 1 Problema a resolver: Cortado 1 0 3 Costura 0 2 3 ¿Cuántos trajes de cada tamaño se deben confeccionar para ma Bordado 1 1 8 Terminado 2 3 1 Debemos tener en cuenta las sig. El macro nos pedira el ingreso de la Funcion objetivo (aquella que queremos maximizar).9245283 50. de costos por ejemplo) y tambien nos crea 3 informes resumenes (Answer Report.96226415 0 18.491 $ 2. Sensitivity Report y Limits Report).98113 49.98113 6.1320755 275 *El valor de E32 debe ser < o = al valor de B42 (limitacion por ca Cortado 83.96226415 16. Luego de la carga de todos los requerimientos y tras ejecutar.1320755 225 *El valor de E36 debe ser < o = al valor de B46 (limitacion por ca Vtas $ 67. Solver nos devuelve la solucion al problema de maximizacion (tambien podria ser minimizacion.98113 6. ya que no detallaré todos los calculos como si se hiciesen manualmente. C30 y D30 deben ser > o = a 0 porque no te Moldes 251. se escriben los datos del cuadro resumen en una hoja y se procede a la identificacion de esas celdas ingresando a Tools (click) Solver (click).1320755 * Las cifras de B30.453 $ 78.358491 *El valor de E34 debe ser < o = al valor de B44 (limitacion por ca Bordado 83. sino que utilizare una de las maravillosas herramientas que nos brinda Excel.8867925 16.9434 6. esbozare la resolucion de la situacion planteada en el problema anterior (ver solapa Max.396226 102.396226 52.170 $ 8. Primeramente. pero la diferencia estara en el metodo de resolucion.. Beneficio).056604 150 *El valor de E35 debe ser < o = al valor de B45 (limitacion por ca Terminado 167.

e B42 (limitacion por cantidad de moldes) e B43 (limitacion por cantidad de cortes) e B44 (limitacion por cantidad de costuras) e B45 (limitacion por cantidad de bordados) e B46 (limitacion por cantidad de terminados) .en confeccionar para maximizar las ventas? ciones: r > o = a 0 porque no tendria sentido que la cantidad de trajes fuera negativa..

6415094 $E$34 Costura Totales 52.9622641509 $B$30>=0 Not Binding 83.358490566 $E$33<=$B$43 Not Binding 197.96226415 $C$30 Cantidad Mediano 16.1320754717 $D$30>=0 Not Binding 6.132075472 .1320754717 Constraints Cell Name Cell Value Formula Status Slack $E$32 Moldes Totales 275 $E$32<=$B$42 Binding 0 $E$33 Cortado Totales 102.113 Adjustable Cells Cell Name Original Value Final Value $B$30 Cantidad Grande 0 83.358490566 $E$34<=$B$44 Not Binding 162.98113208 $D$30 Cantidad Pequeño 6.9811320755 $D$30 Cantidad Pequeño 0 6. $ 78.Target Cell (Max) Cell Name Original Value Final Value $E$38 Vtas Totales $ .9622641509 $C$30 Cantidad Mediano 0 16.9811320755 $C$30>=0 Not Binding 16.6415094 $E$35 Bordado Totales 150 $E$35<=$B$45 Binding 0 $E$36 Terminado Totales 225 $E$36<=$B$46 Binding 0 $B$30 Cantidad Grande 83.

98113208 0 $D$30 Cantidad Pequeño 6.132075472 0 Constraints Final Lagrange Cell Name Value Multiplier $E$32 Moldes Totales 275 198.96226415 0 $C$30 Cantidad Mediano 16.20754717 $E$36 Terminado Totales 225 96.Adjustable Cells Final Reduced Cell Name Value Gradient $B$30 Cantidad Grande 83.35849057 0 $E$35 Bordado Totales 150 13.3584906 0 $E$34 Costura Totales 52.1132075 $E$33 Cortado Totales 102.22641509 .

38 6.Microsoft Excel 10.96226415 78113.21 $C$30 Cantidad Mediano 16.96226415 0 10943.98113208 0 69622.64 16.132075472 78113.4 83.xls]Limits Report 1 Report Created: 17/02/2007 08:12:01 PM Target Cell Name Value $E$38 Vtas Totales $ 78.113 Adjustable Lower Target Upper Target Cell Name Value Limit Result Limit Result $B$30 Cantidad Grande 83.21 $D$30 Cantidad Pequeño 6.0 Limits Report Worksheet: [Simplex_trajes.98113208 78113.21 .132075472 0 75660.

ya sea utilizando miles de formulas (simulando cada tecleo en la calculadora) o bien utlizando la herramienta Solver. hoy en dia resultan obsoletos ya que no tiene sentido invertir tiempo en realizar calculos matematicos. cuando podemos cargar una tabla (con hasta 19 variables) y utilizando el macro Solver de Excel en tan solo unos minutos resolver problemas de maximizacion aplicables en las empresas.98) + $400 (6.13) = $ 78. y tan solo para 5 o 6 variables .Conclusiones: Como podemos observar. Michigan) fueron útiles. Esta demas decir que con Solver he tardado en resolver el ejercicio una decima parte del tiempo que demore en hacer todos los calculos por el metodo simplex con calculadora.96 Trajes grandes (X1) 16.13 Trajes pequeños (X3) El Máximo Beneficio es = $800 (83. hemos arribado a la misma solucion. por ambos metodos la solucion nos indica que se deben producir y vender: 83. Si bien en su momento el metodo grafico que utilizaba la escuela tradicional inglesa (limitado porque solo nos permite trabajar con 2 variables) o el metodo planteado por Dantzing (en el año 1936.96) + $500 (16.113 . En el caso planteado con anterioridad. a veces engorrosos.98 Trajes medianos (X2) y 6.