USO DE EXCEL PARA PLASMAR EL PROBLEMA DE LA PROGRAMACIÓN LINEAL Pasos para la resolución del problema real usando Excel y Solver: A. Problema: Una empresa fabrica dos modelos de mesas para ordenador, M1 y M2. Para su producción se necesita un trabajo manual de 20 minutos para el modelo M1 y de 30 minutos para el M2; y un trabajo de máquina de 20 minutos para M1 y de 10 minutos para M2. Se dispone de 100 horas al mes de trabajo manual y de 80 horas al mes de máquina. Sabiendo que el beneficio por unidad es de 1,5 y 1 $ para M1 y M2, respectivamente, planificar la producción para obtener el máximo beneficio. B. Planteamiento formal del problema y creación del modelo matemático Llamando: X1 = “nº unidades producidas al mes de M1” X2 = “nº unidades producidas al mes de M2 ” nuestra función objetivo sería: Maximizar: Z ( X1 , X2 ) = 1,5 X1 + X2 (ganancias) y las restricciones vendrán dadas por: 20X1 + 30X2 <=100*60 (minutos de trabajo manual disponibles al mes) 20X1 + 10X2 <= 80*60 (minutos de trabajo de maquina disponibles al mes) X1 >= 0 X2 >= 0 C. Problema plasmado en Excel Definimos el problema en el Excel, creamos una tabla ( modelamos el problema) que contiene la información del problema real, en este caso el número de mesas producidas ponemos según nuestro aparecer ej. 100 cada uno, solamente para poder definir la función objetivo que se encuentra en la celda F5. Podemos poner nombre a las celdas (Menú Insertar – Nombre ) ej. celda F5 – Beneficio etc. (las celdas que tienen fondo amarillo) D. Plasmar el problema en Solver Ficha Datos / Grupo Análisis / Solver En la ventana de Solver definimos Celda objetivo, Valor de la celda objetivo, Restricciones y Celdas cambiantes.

E. Solución en Solver

Solución: Numero de mesas M1 = 210 Numero de mesas M2 = 60 Beneficio total = 375

Celdas cambiantes

Función objetivo

Restricciones

Para Restricciones

SOLUCION CON LINDO Lindo es un programa que podemos bajar en forma gratuita de Internet. Para bajar el programa entramos en la página www.lindo.com Abrimos Lindo y escribimos en la siguiente forma nuestra función objetivo y las restricciones:

Y obtenemos los resultados: