PROGRAMACIÓN LINEAL UTILIZANDO EXCEL DE MICROSOFT - Un clic en Opciones permite indicar a Solver

Un clic en Opciones permite indicar a Solver qué tipo de problema se desea resolver y cómo se desea solucionar. Solver tiene muchas opciones, pero aquí sólo se usarán unas cuantas. A continuación se muestra la pantalla:

La mayor parte de las opciones se refi eren a la manera en que Solver trata de solucionar problemas no lineales, los cuales pueden ser muy difíciles de resolver y las soluciones óptimas son difíciles de encontrar. Por fortuna el problema es lineal. Esto se sabe porque las restricciones y la función objetivo se pueden calcular utilizando ecuaciones lineales. Haga clic en Adoptar modelo lineal para indicar a Solver que se desea utilizar la opción de la programación lineal para resolver el problema. Además, se sabe que las celdas cambiantes (variables de la decisión) deben ser números mayores o igual a cero, porque no tiene sentido fabricar un número negativo de bastones de hockey o de juegos de ajedrez. Se indica lo anterior seleccionando la opción de Asumir no negativos. Ahora ya se puede resolver el problema. Haga clic en Aceptar para volver al cuadro Parámetros de Solver.

PROGRAMACIÓN LINEAL UTILIZANDO EXCEL DE MICROSOFT - Sujetas a las siguientes restricciones

4. Sujetas a las siguientes restricciones: corresponde a la capacidad del centro de maquinado. Ahí se hace clic en Agregar y se indica que el total utilizado de un recurso es menor o igual a la capacidad disponible. A continuación se presenta un ejemplo para el centro de maquinado A. Haga clic en Aceptar después de especifi car cada restricción. 

PROGRAMACIÓN LINEAL UTILIZANDO EXCEL DE MICROSOFT - Paso 2: Calcule la utilidad total (o el costo)

Ésta es la función objetivo y se calcula multiplicando la utilidad asociada a cada producto por el número de unidades producidas. Se han anotado las utilidades de las celdas B5 y C5 ($2 y $4) de modo que la utilidad se calcula con la ecuación siguiente: B4*B5 + C4*C5, la cual se calcula en la celda D5. Solver se refiere a ella como celda objetivo y corresponde a la función objetivo de un problema.

PROGRAMACIÓN LINEAL UTILIZANDO EXCEL DE MICROSOFT - Paso 1: Defina las celdas cambiantes

 Un punto conveniente para iniciar es identificar las celdas que se utilizarán para las variables de la decisión del problema. Se trata de H y C, el  úmero de bastones de hockey y el número de juegos de ajedrez que se producirán. En Solver, Excel se refiere a estas celdas como celdas cambiantes. Con relación a la pantalla de Excel (ilustración 2A.2), se ha designado la B4 como la ubicación para el número de bastones de hockey y la C4 para el número de juegos de ajedrez que se producirán. Advierta que, inicialmente, estas celdas están marcadas igual a 2. Se podría colocar cualquier valor en estas celdas, pero es aconsejable usar uno que no sea cero para que ayude a comprobar que los cálculos están correctos.

PROGRAMACIÓN LINEAL UTILIZANDO EXCEL DE MICROSOFT

 Los problemas de programación lineal se pueden resolver utilizando hojas de cálculo. Excel de Microsoft cuenta con un instrumento relacionado con la optimización que se llama Solver y cuyo uso se demostrará resolviendo el problema de los bastones de hockey y los juegos de ajedrez. Se llama a Solver en la Barra de datos. Un cuadro de diálogo solicita la información que requiere el programa. El ejemplo siguiente describe cómo resolver el problema de muestra utilizando Excel.

Si la opción Solver no aparece en su Barra de datos, haga clic en Opciones de Excel → Agregar, seleccione Agregar Solver y haga clic en Aceptar. Solver quedará disponible directamente en la Barra de datos para uso futuro.

En el ejemplo siguiente se trabaja paso por paso, primero preparando una hoja de cálculo y después resolviendo el problema de Puck and Pawn Company. La estrategia básica es primero definir el problema dentro de la hoja de cálculo. A continuación se llama a Solver y se le alimenta la información requerida. 

Por último, se ejecuta Solver y se interpretan los resultados de los informes que presenta el programa.