Prctica 2.

Solver y programacin lineal

Prctica 2 SOLVER Y PROGRAMACIN LINEAL

Objetivos:
En esta prctica, se pretende familiarizar a los estudiantes con la utilizacin del solver de Excel. A lo largo de la prctica los estudiantes aprendern a introducir y resolver un modelo de programacin lineal.

ndice:
1. 2. 3. 4. 5. Solver y programacin lineal El modelo Optimizacin Informes en excel Ejercicios

Prcticas de Investigacin Operativa

Prctica 2. Solver y programacin lineal

1. 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 qumicos, 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. 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.

Prcticas de Investigacin Operativa

Prctica 2. Solver y programacin lineal

2. El Modelo
Variables controlables xE : toneladas de tipo E a producir; xF: toneladas de tipo F a producir; Modelo Max 5000 xE+ 4000 xF sujeto a 10xE+ 15xF 150 20xE+ 10xF 160 30xE+ 10xF 135 xE - 3xF 0 xE +xF 5 xE 0, xF 0 {Funcin objetivo: maximizar la utilidad global} {escribimos ahora las restricciones o requerimientos} {horas del departamento A} {horas del departamento B} {horas de verificacin} {al menos una de F por cada 3E significa E 3 F} {al menos 5 toneladas} {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: Verificacin: 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

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.

Prcticas de Investigacin Operativa

Prctica 2. Solver y programacin lineal

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 resticciones 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.

Ingrese: =SUMAPRODUCTO(B4:C4;B5:C5)

Ingrese: =sumaproducto(B$4:C$4,B7:C7)

Arrastre la frmula de la celda D8

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.

Prcticas de Investigacin Operativa

Prctica 2. Solver y programacin lineal

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. 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:

Prcticas de Investigacin Operativa

Prctica 2. Solver y programacin lineal

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.

7. Ejercicios propuestos 1. Resuelve mediante la relajacin lineal de los tres problemas propuestos de formulacin del tema 2. 2. Resolver el siguiente problema:

Prcticas de Investigacin Operativa

Prctica 2. Solver y programacin lineal

IMC es una compaa de manejo de efectivo que est considerando invertir 100 000 $ en una de las siguientes acciones con la tasa anticipada de rendimiento que a continuacin se muestra: INVERSIN Acciones preferenciales de Eastern Oil Acciones comunes de Alaskan Oil Acciones comunes de American Steel Bonos municipales de Cleveland TASA DE RENDIMIENTO PROYECTADA 9.00 8.00 7.00 6.00

La gerencia de

IMC ha puesto las siguientes pausas de inversin: 1. La inversin en bonos municipales debe de ser al menos de $20 000. 2. La inversin en bonos municipales no debe exceder 20% de la inversin total en acciones, ms $50 000. 3. La inversin total en acciones no debe ser mayor a 60% de la inversin total. 4. La inversin total no debe exceder los fondos disponibles. Como administrador de la cartera, es probable que quiera determinar la estrategia de inversin que maximice el rendimiento anual esperado sin violar ninguna de las condiciones de la inversin.

Prcticas de Investigacin Operativa