informe

Programación Lineal
Ficha para enseñar a utilizar el Solver de EXCEL en la
resolución de problemas de Programación Lineal
Ejemplo: Plan de producción de PROTRAC
En esta ficha vamos a comentar cómo se construyó y resolvió el
problema que se encuentra enunciado, planteado y resuelto en el fichero Plan
de producción de PROTRAC.xls, con el objetivo de que al final tú seas capaz
de resolvercualquier problema de Programación Lineal, bien planteado, de la
misma manera. Ten abierto dicho fichero al ir leyendo éste y vete analizando
hasta entender bien cada cosa: el orden en el que se ha colocado cada tipo
de información, qué hay en cada casilla de la hoja de cálculo y de dónde
sale cada cosa para intentar hacer lo mismo tú en cualquier problema nuevo
de Programación Lineal que se teplantee.
Solver es una Herramienta de EXCEL que nos puede ayudar a resolver
algunos tipos de problemas de optimización matemática, entre ellos los de
Programación Lineal y no Lineal. Puedes activarla en caso de que no esté, de
la siguiente forma:
Si tienes la versión 2003, ve a Herramientas, Complementos, Solver,
Aceptar (y a partir de entonces la tendrás activada y la encontrarás en elMenú de Herramientas).
Si tienes la versión 2007, ve al botón de Microsoft Office, Opciones de
Excel, Complementos y en el cuadro Administrar seleccione Complementos de
Excel, Ir, en el cuadro de Complementos disponibles active la casilla de
verificación Complemento Solver, Aceptar. Una vez instalado estará disponible
en el grupo Análisis de la ficha Datos.
Observa que en nuestro ejemplo dePROTRAC las variables de decisión
deben tomar valores enteros (condiciones de integridad). Se dice que este
problema es de Programación Lineal Entera. Cuando un problema de
Programación Lineal admite soluciones no enteras para todas las variables de
decisión se dice que es de Programación Lineal Continua y cuando se requiere
que unas sean enteras y otras no se dice de Programación Lineal Mixta.Solver
resuelve todos estos casos, pero existen grandes diferencias entre ellos por el
Coste computacional (número de operaciones) que cada uno consume.
Empezaremos por resolver el problema de Programación Lineal Continua
1

asociado a nuestro ejemplo y luego lo completaremos con las condiciones de
integridad y lo resolveremos completo. Aunque todo se puede hacer en una
sola hoja de EXCELhemos preferido hacerlos en 3 para que se entienda mejor.
En las 3 hojas está el mismo modelo, en la primera sólo planteado (sin utilizar
Solver), en la segunda resuelto con Solver sin condiciones de integridad y en la
tercera resuelto con Solver completo, es decir, con las condiciones de
integridad.
1.- Construcción del modelo en la hoja de cálculo
Una vez que hayas entendido bien cómo seha llegado al modelo
simbólico a partir del enunciado real del problema, pasamos a comentar la
construcción del modelo en la hoja de cálculo por filas:
-

-

Primero le hemos puesto los rótulos de las columnas que van a contener
la información referente a las máquinas E-9 y F-9 (casillas B19 y C19) (los
nombres de las variables)
Luego hemos reservado (dejado libres por ahora) unascasillas (la B20 y
C20 que representan las variables) para que en ellas aparezcan
cuando se resuelve el problema, los valores de las variables de decisión
(o interés) que son las cantidades que se deben producir de cada
máquina.

-

Debajo justo de las casilla de las variables de decisión (o interés) (casillas
B21 y C21) hemos puesto los coeficientes de la función objetivo y a la
derecha deestos (en la casilla D21) nos hemos construido la función
objetivo. Coloca el cursor en la casilla D21 y observa la fórmula con la
que se ha construido (=SUMAPRODUCTO(B20:C20;B21:C21)) e intenta
entender lo que significa, es decir, equivale al 5000E+4000F del
planteamiento simbólico.

-

Luego hemos puesto los coeficientes de las restricciones (casillas B y C
de las filas 23 a la 27) y a...