PROGRAMACIÓN LINEAL CON SOLVER DE EXCEL

En general, al trabajar con un modelo matemático en una hoja de cálculo, distinguiremos tres
tipos de valores:

 datos de entrada (inputs): valores dados (fijos).

 variables de decisión: valores sobre los que se tiene control.
 datos de salida (outputs): valores finales de interés, determinados por los datos de
entrada y las variables de decisión.
 La modelización con hojas de cálculo consiste en introducir datos de entrada y variables
de decisión que, mediante fórmulas adecuadas, den lugar a los datos de salida.
 Puesto que es muy frecuente que varias personas tengan que trabajar sobre una misma
hoja de cálculo, es conveniente adquirir buenos hábitos de modelización que faciliten su
legibilidad: Estructura el modelo de forma clara y lógica.
 Si te es necesario, separa las diferentes partes del modelo mediante varias hojas de
cálculo.
 Pon encabezamientos a las diferentes secciones del modelo. En especial, a los datos de
entrada, variables de decisión y datos de salida.
 Usa formatos que permitan distinguir los datos y las secciones con claridad (negrita,
itálica, fuentes de mayor tamaño, colores.).

Usaremos la herramienta Solver del programa Microsoft Excel 2010. Para ello, hay que seleccionar
Archivo → Opciones. A continuación, en Complementos, elegimos Administrar →
Complementos de Excel, seleccionaremos Solver y haremos clic en Aceptar.
Para ejemplificar respecto al uso de Solver utilizaremos el siguiente modelo de Programación
Lineal:

Paso 1: Abrir una planilla de cálculo de Excel y definir las variables de decisión y la función
objetivo. En este ejemplo se han marcado con amarillo y verde las variables de decisión y función
objetivo respectivamente sólo para facilitar la comprensión. Es importante notar que la función
objetivo (celda F4) será siempre una fórmula que depende de los parámetros de la función objetivo
(celdas B5, C5, D5) y las variables de decisión (B4, C4, D4)

Paso 2: Se definen las restricciones del modelo. La columna en amarillo bajo el título "Lado Izq"
es una fórmula de los parámetros y las variables de decisión en las respectivas restricciones. Por
ejemplo, la fórmula incorporada en E9 es simplemente: 15X + 7,5Y + 5Z. La celda F9 es el lado
derecho de dicha restricción y corresponde a una constante (315).
Paso 3: Una vez planteado y diseñado correctamente el problema en la hoja de calculo,
accedemos a configurar el solver a traves de la pesataña Datos Grupo Analisis, tal y como se
muestra en la ilustracion.

De esta forma accedemos al cuadro de dialogo de configuracion que se presenta a continuacion.

Luego definimos la celda objetivo (función objetivo), el valor que buscamos (maximización o
minimización), las celdas que deseamos cambiar (variables de decisión) y las restricciones. Para
nuestro ejemplo está será la pantalla que se debe obtener:

Al hacer clic en el botón Agregar, aparece la venta agregar restricciones donde podremos
establecer las distintas restricciones impuestos por el problema.

Si hace clic en el campo Referencia de la Celda podrá especificar la ubicación de una celda (por lo
general, una celda con una fórmula). Introduzca el tipo de restricción haciendo clic en la flecha
del campo central desplegable (<=, >=, =, int, donde int se refiere a un número entero, o bin,
donde bin se refiere a binario). El campo Restricción puede llevar una fórmula, una simple
referencia a una celda o un valor numérico. El botón Agregar añade la restricción especificada al
modelo existente y vuelve a la ventana Agregar Restricción. El botón Aceptar añade la restricción
al modelo y vuelve a la ventana Parámetros de Solver 1. En el caso de que en el problema existan
variables enteras o binarias es preciso indicarlo como restricciones tal y como se muestra en la
Ilustración 12. Para ello, la parte izquierda recogerá las celdas que representan las variables
enteras o binarias, y en el signo de las restricciones se seleccionará la opción «int» para enteras
o «bin» para binarias.
Paso 4: Accedemos a "Opciones..." y seleccionamos "Adoptar modelo lineal" y "Adoptar no
negativos". Finalmente seleccionamos "Aceptar" y luego "Resolver".

Paso 5: Si el proceso se ha desarrollado en forma correcta la planilla de cálculo se actualizará y

se obtendrán los siguientes resultados. Solución Óptima: X=4, Y=10, Z=36. Valor Óptimo:
V(P)=6.620.