Diseo de Plantas Gua de prctica de laboratorio

Ingeniera Agroindustrial

Practica 02: APLICACIN DEL EXCEL 2007 PARA DESARROLLO DE PROBLEMAS DE PLANIFICACIN DE LA PRODUCCIN, TRANSPORTE APLICANDO OPTIMIZACIN LINEAL

I. OBJETIVOS
Aplicar la herramienta Solver para resolver un modelo de planificacin de la produccin, transporte aplicando optimizacin lineal. En esta prctica explicaremos los informes de resultados producidos por el solver de excel. En primer lugar, explicamos el informe de respuestas y en segundo lugar los informes de sensibilidad.

SOLVER Y PROGRAMACIN LINEAL

Veremos ahora la utilizacin de Solver para resolver casos de Programacin Lineal, aplicndolas a un ejemplo muy elemental, tomado del libro de Eppen, Gould y Schmidt, Investigacin de Operaciones en la Ciencia Administrativa, 3ra edicin, Editorial Prentice Hall. En ste y en otros libros de Investigacin Operativa, se encontrarn numerosas aplicaciones de Programacin Lineal y no Lineal. Nota Las inestabilidades (por malas soluciones iniciales) del algoritmo de optimizacin no lineal no se presentan en casos de Programacin Lineal, dado que Solver utiliza el Mtodo Simplex.

El Modelo de la Protrac
La Protrac Inc., fabrica dos tipos de productos, E y F, cuya utilidad neta es de $5000 y $4000 por tonelada respectivamente. Ambos pasan por operaciones de 2 departamentos de produccin, que tienen una disponibilidad limitada. El departamento A dispone de 150 horas mensuales; cada tonelada de E utiliza 10 horas de este departamento, y cada tonelada de F, 15 horas. El departamento B tiene una disponibilidad de 160 horas mensuales. Cada tonelada de E precisa de 20 horas, y cada tonelada de F precisa de 10 horas para su produccin. Para la produccin global de E y F, se debern utilizar al menos 135 horas de verificacin en el prximo mes; el producto E precisa de 30 horas y F de 10 horas de verificacin por tonelada. La alta gerencia ha decretado que es necesario producir al menos una tonelada de F por cada 3 de E. Un cliente ha solicitado 5 toneladas, cualquiera sea su tipo, de E o F.
Introduccin al uso de la hoja de calculo Excel como herramienta para desarrollar Problemas en Ingeniera

Ing. W. Castillo, Ing. D. Manayay, Ing. L. Esquivel

Diseo de Plantas Gua de prctica de laboratorio

Ingeniera Agroindustrial

Por otro lado, es evidente que no pueden producirse cantidades negativas de E ni de F. Se trata de decidir, para el mes prximo, las cantidades a producir de cada uno de los productos para maximizar la utilidad global. 1. El Modelo Variables controlables xE: toneladas de tipo E a producir; xF: toneladas de tipo F a producir; Modelo Max Z= 5000 xE+ 4000 xF {Funcin objetivo: maximizar la utilidad global} sujeto a {escribimos ahora las restricciones o requerimientos} 10xE+ 15xF 150 {horas del departamento A} 20xE+ 10xF 160 {horas del departamento B} 30xE+ 10xF 135 {horas de verificacin} xE - 3xF 0 {al menos una de F por cada 3E significa E 3 F} xE +xF 5 {al menos 5 toneladas} xE 0, xF 0 {no negatividad} Antes de introducir este modelo en la planilla, conviene preparar una tabla con los coeficientes de las variables: Productos Utilidad marginal Restricciones Departamento A: Departamento B: Verificacion: Al menos un E x cada 3F: Al menos 5: E 5000 10 20 30 1 1 F 4000 15 10 10 -3 1 150 160 135 0 5 Signo

Las restricciones de no negatividad no las hemos incluido en la tabla, pero s las tendremos muy en cuenta al poner restricciones en la planilla. De otro modo, podramos llegar a obtener soluciones absurdas. Introduccin de Datos Abra una nueva planilla de clculo. Antes de introducir los datos en la planilla, conviene aumentar el ancho de la columna A para que aparezcan completos los rtulos de esta columna. Las dems columnas pueden quedar sin alterar.

Introduccin al uso de la hoja de calculo Excel como herramienta para desarrollar Problemas en Ingeniera

Ing. W. Castillo, Ing. D. Manayay, Ing. L. Esquivel

Diseo de Plantas Gua de prctica de laboratorio

Ingeniera Agroindustrial

Comenzaremos suponiendo que no producimos nada de E ni de F, por lo que escribiremos 0 (cero) en las celdas B4 y C4. Al meter las restricciones lo hacemos con la funcin sumaproducto, mirar la ayuda para una explicacin de esta funcin. Tambin observar la diferencia de poner en la restriccin D8 sumaproducto(B4:C4,B7:C7) y arrastrar a las filas de debajo o poner sumaproducto(B$4:C$4,B7:C7). Como podemos recordar de la prctica 1 el dlar en las referencias es para que la referencia sea absoluta o relativa, si colocamos el dlar antes de los nmeros indica que al arrastrar esta frmula hacia abajo o arriba no cambia los nmero de referencia, al igual ocurre con el dlar antes de las letras.

Una vez introducidos estos datos, podemos probar con distintas cantidades a producir de E de F, y ver fcilmente si se cumplen las restricciones, y cul ser la utilidad global. As, por ejemplo, poniendo 6 en la celda B4 y 2 en la celda C4, se respetan todas las restricciones y se obtiene una utilidad global de $38000. Pruebe con stos y otros valores. Observe que en la planilla hemos introducido la funcin objetivo en la celda A2; el lado izquierdo de las restricciones en el rango D7:D11, y el lado derecho de las restricciones en el rango F7:F11. Seleccione del men Herramientas / Solver... Aparecer el cuadro de dilogo Parmetros de Solver, en la que ingresaremos los datos. Celda objetivo: la celda en donde hemos declarado la funcin objetivo.

Introduccin al uso de la hoja de calculo Excel como herramienta para desarrollar Problemas en Ingeniera

Ing. W. Castillo, Ing. D. Manayay, Ing. L. Esquivel

Diseo de Plantas Gua de prctica de laboratorio

Ingeniera Agroindustrial

Valor de la celda objetivo: elegiremos Mximo o Mnimo segn estemos maximizando o minimizando, respectivamente. Cambiando las celdas: seleccionamos las celdas cambiantes que actan como variables de decisin. Sujeta a las siguientes restricciones: aqu introducimos las restricciones. Podemos hacerlo mediante el uso de rangos, si los hemos ido declarando, o mediante formulas concretas. Cuando el dato sea una celda o un bloque de celdas, puede seleccionarlas haciendo clic en la hoja de clculo y arrastrando el mouse. 1. Con el cuadro de dilogo abierto, haga clic en la celda A2 de la planilla. En la caja debajo de Celda objetivo se borra el contenido anterior y se muestra $A$2. 2. Haga clic en la opcin Mximo. 3. Haga clic en la caja debajo de Cambiando las celdas. Haga clic en la celda B5, y arrastre el mouse sin soltarlo para seleccionar tambin la celda C5. 4. Haga clic en el botn Agregar..., debajo de Sujetas a las siguientes restricciones. Aparece el cuadro de dilogo Agregar restriccin.

Use la caja debajo de Referencia de la celda: para poner el lado izquierdo de la restriccin. Use la lista desplegable del centro para elegir un smbolo. Use la caja debajo de Restriccin para agregar el lado derecho de la restriccin. Haga clic en el botn Agregar para agregar ms restricciones, o en el botn Aceptar para finalizar. El cuadro de dilogo Parmetros de Solver debe quedar:

Introduccin al uso de la hoja de calculo Excel como herramienta para desarrollar Problemas en Ingeniera

Ing. W. Castillo, Ing. D. Manayay, Ing. L. Esquivel

Diseo de Plantas Gua de prctica de laboratorio

Ingeniera Agroindustrial

Haga clic en el botn Opciones, con lo que aparecer el cuadro de dilogo Opciones de Solver.

Como nuestro modelo es lineal, seleccione la casilla de verificacin Adoptar modelo lineal, y luego haga clic en el botn Aceptar.

2. Informe de resultados Volviendo a la prctica anterior, al ejemplo de produccin, una vez resuelto con el solver, nos devolvera que la solucin ptima es: Producir 4.5 toneladas de E y 7 de F. La utilidad mxima del mes prximo ser $50500. En esta prctica veremos que significan los informes de respuestas que nos proporciona Excel.

Introduccin al uso de la hoja de calculo Excel como herramienta para desarrollar Problemas en Ingeniera

Ing. W. Castillo, Ing. D. Manayay, Ing. L. Esquivel

Diseo de Plantas Gua de prctica de laboratorio

Ingeniera Agroindustrial

3. Informe de Respuestas Los informes de Solver son tan claros que apenas merecen aclaracin. La razn principal de su claridad se debe a que bajo cada columna Nombre, pone la interseccin de fila y columna de rtulos. As, por ejemplo, observe que en Celdas Cambiantes, debajo de Nombre, el informe puso: Produccin: E; "Produccin" es el rtulo de la fila y "E" el de la columna de la planilla. Es importante notar esto, ya que puede tener en cuenta esta caracterstica en sus futuros problemas.

En Celda Objetivo aparece la celda de la funcin objetivo, el Nombre, el valor inicial antes de optimizar y el valor ptimo (valor final). En Celdas Cambiantes aparecen las celdas de las variables controlables, el nombre, la solucin inicial o valores iniciales de las variables y la solucin ptima (valor final). En Restricciones se tiene: Valor de la celda: es el valor que toma el lado izquierdo de cada restriccin en la solucin ptima. As, por ejemplo, en la primera restriccin, de horas del departamento A, se tiene, al remplazar: 10*E+15*F = 10*4.5 + 15*7 = 150 horas utilizadas en el departamento A.
Introduccin al uso de la hoja de calculo Excel como herramienta para desarrollar Problemas en Ingeniera

Ing. W. Castillo, Ing. D. Manayay, Ing. L. Esquivel

Diseo de Plantas Gua de prctica de laboratorio

Ingeniera Agroindustrial

Frmula: nos recuerda las restricciones que hemos introducido, incluyendo si es de , = o . Estado: Nos indica si la restriccin se cumple exactamente, con una igualdad, y no hay un margen. En otras palabras, nos indica si la restriccin es activa. Divergencia: es el margen que tiene cada restriccin. Si la desigualdad es , entonces es el lado derecho de la restriccin (la constante) menos el lado izquierdo. Si la desigualdad es , es el lado izquierdo menos el lado derecho (la constante). Si la restriccin es activa, desde luego el margen ser cero. Cul sera el ptimo del problema si ahora tenemos que hay producir por lo menos 6 toneladas de E y de F? Qu pasar si hay que utilizar 200 horas para la verificacin, cul ser el ptimo? 4. El Informe de Sensibilidad

Celdas Cambiantes Valor: nos recuerda los valores ptimos de las variables controlables. Costo reducido: indica cunto deber cambiar el coeficiente de la funcin objetivo para que la variable tome un valor positivo. En este caso, las dos variables controlables son positivas (conviene producir ambos productos), por lo que su costo reducido es cero. Coeficiente objetivo: son los coeficientes de la funcin objetivo. Aumento permisible: incremento admisible en los coeficientes de la funcin objetivo sin que cambien los valores ptimos de las variables controlables.
Introduccin al uso de la hoja de calculo Excel como herramienta para desarrollar Problemas en Ingeniera

Ing. W. Castillo, Ing. D. Manayay, Ing. L. Esquivel

Diseo de Plantas Gua de prctica de laboratorio

Ingeniera Agroindustrial

Disminucin permisible: disminucin admisible en los coeficientes de la funcin objetivo sin que cambien los valores ptimos de las variables controlables. Restricciones Valor final: es el valor que toma el lado izquierdo de cada restriccin en la solucin ptima. As, por ejemplo, en la primera restriccin, de horas del departamento A, se tiene, al remplazar: 10*E+15*F = 10*4.5 + 15*7 = 150 horas utilizadas en el departamento A. Sombra precio: son los precios duales, o precios sombra de los recursos (o requerimientos) indicados en las restricciones. Indican la mejora en el valor de la funcin objetivo si se "relaja" una desigualdad, o el empeoramiento si se la restringe. Por ejemplo, si dispusiramos de ms tiempo en el Departamento B, podramos mejorar la utilidad global incrementndose en $175 por cada hora extra. Restriccin lado derecho: indican los lados derechos de las desigualdades. Aumento permisible: representa en cunto puede incrementarse el lado derecho (Constante) sin que se altere el precio Dual. Por ejemplo, se puede incrementar el nmero de horas extras del Departamento B, mejorando en $175 por cada hora extra. Sin embargo, este anlisis es vlido slo para un incremento de hasta 73.3333 horas. Si disponemos de ms de 160+73.3333 horas, el precio dual ser otro, seguramente menor. Disminucin admisible: indica en cunto puede disminuir el lado derecho de la restriccin sin que cambie el precio dual de un recurso (o requerimiento). Ejercicio: Qu ocurrira si el producto F, tiene una utilidad neta de 7000 $? Qu ocurrira si el producto E, tiene una utilidad neta de 6000 $? Qu ocurrira si el producto E tiene una utilidad neta de 6000 $ y el producto F de 6000 $? Cunto ganaramos ms si tuviramos 3 horas ms en el departamento B? Si la hora del departamento A es de 100 $ y del departamento B es de 120 $, en qu departamento elegiras para poner ms horas si solamente puedes incrementar en 70 horas? Qu resultado obtendra si no tuviera que producir una cantidad inicial?

Introduccin al uso de la hoja de calculo Excel como herramienta para desarrollar Problemas en Ingeniera

Ing. W. Castillo, Ing. D. Manayay, Ing. L. Esquivel

Diseo de Plantas Gua de prctica de laboratorio

Ingeniera Agroindustrial

5. El Informe de Lmites

Celdas Cambiantes Valor: nos recuerda los valores ptimos de las variables controlables. Lmite inferior: es el menor valor que puede tomar la variable (suponiendo que las dems mantienen el valor ptimo encontrado), y satisfacer todas las restricciones. Resultado objetivo: valor de la funcin objetivo si la variable toma el valor del lmite inferior y las dems mantienen el valor ptimo encontrado. Lmite superior: es el mayor valor que puede tomar la variable (suponiendo que las dems mantienen el valor ptimo encontrado) sin violar las restricciones. Resultado objetivo: valor de la funcin objetivo si la variable toma el valor del lmite superior y las dems mantienen el valor ptimo encontrado. Qu ocurrira si solamente podemos producir 3 toneladas de E y la produccin en F se mantiene en 7 toneladas?

II. BIBLIOGRAFIA:
Chapra, Steven y Canale, Raymond - Mtodos Numricos para Ingenieros Mac Graw Hill - 1988. Eppen, Gould y Schmidt - Investigacin de Operaciones en la Ciencia Administrativa - 3ra edicin, Editorial Prentice Hall - 1996.

Introduccin al uso de la hoja de calculo Excel como herramienta para desarrollar Problemas en Ingeniera

Ing. W. Castillo, Ing. D. Manayay, Ing. L. Esquivel