La programacin lineal

La Programacin Lineal (PL) es una de las principales ramas de la

Investigacin Operativa. En esta categora se consideran todos aquellos modelos de
optimizacin donde las funciones que lo componen, es decir, funcin objetivo y
restricciones, son funciones lineales en las variables de decisin
Los modelos de Programacin Lineal por su sencillez son frecuentemente
usados para abordar una gran variedad de problemas de naturaleza real en ingeniera y
ciencias sociales, lo que ha permitido a empresas y organizaciones importantes
beneficios y ahorros asociados a su utilizacin.
LA FUNCIN OBJETIVO
La funcin objetivo tiene una estrecha relacin con la pregunta general que se
desea responder. S en un modelo resultasen distintas preguntas, la funcin objetivo se
relacionara con la pregunta del nivel superior, es decir, la pregunta fundamental. As
por ejemplo, si en una situacin se desean minimizar los costos, es muy probable que la
pregunta de mayor nivel sea la que se relacione con aumentar la utilidad en lugar de un
interrogante que busque hallar la manera de disminuir los costos.
LAS VARIABLES DE DECISIN

Similar a la relacin que existe entre objetivos especficos y objetivo general se

comportan las variables de decisin respecto a la funcin objetivo, puesto que estas se
identifican partiendo de una serie de preguntas derivadas de la pregunta fundamental.
Las variables de decisin son en teora factores controlables del sistema que se est
modelando, y como tal, estas pueden tomar diversos valores posibles, de los cuales se
precisa conocer su valor ptimo, que contribuya con la consecucin del objetivo de la
funcin general del problema.

LAS RESTRICCIONES
Cuando hablamos de las restricciones en un problema de programacin lineal,
nos referimos a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisin.

PROGRAMACIN LINEAL EN SOLVER

Solver es una herramienta que forma parte de una serie de comandos a veces
denominados de "anlisis Y si". Con Solver, puede buscarse el valor ptimo para
una frmula de celda, denominada celda objetivo, en una hoja de clculo. Solver
funciona en un grupo de celdas que estn relacionadas, directa o indirectamente, con la
frmula de la celda objetivo. Solver ajusta los valores en las celdas cambiantes que se
especifiquen, denominadas celdas ajustables, para generar el resultado especificado en
la frmula de la celda objetivo. Pueden aplicarse restricciones para restringir los valores
que puede utilizar Solver en el modelo y las restricciones pueden hacer referencia a
otras celdas a las que afecte la frmula de la celda objetivo, lo cual lo constituyen en
una herramienta adecuada para solucionar problemas de programacin lineal, y
programacin lineal entera.
ALGORITMOS Y MTODOS UTILIZADOS POR SOLVER

La herramienta Microsoft Excel Solver utiliza el cdigo de optimizacin no lineal

(GRG2) desarrollado por la Universidad Leon Lasdon de Austin (Texas) y la
Universidad Allan Waren (Cleveland).
Los problemas lineales y enteros utilizan el Mtodo Simplex con lmites en las variables
y el mtodo de ramificacin y lmite.

CMO HABILITAR EL COMPLEMENTO SOLVER DE EXCEL?

Primer paso consiste en dirigirse a la pestaa "Archivo", dirigirse a la opcin "Ayuda" y
seleccionar la opcin "Opciones":
Luego, se abrir una ventana emergente de "Opciones de Excel", en ella vamos a la
opcin "Complementos" (ubicada en la barra lateral izquierda). Ya en complementos,
nos dirigimos a la opcin "Administrar: Complementos de Excel" y damos clic en botn
"IR":
Luego se abrir una pequea ventana emergente, en ella se podrn observar varios
complementos junto con una casilla de verificacin cada uno. Activamos la casilla de
verificacin de Solver y damos clic en "Aceptar":
SOLUCIN DE UN PROBLEMA DE PROGRAMACIN LINEAL CON SOLVER
Al igual que para cualquier otro mtodo de resolucin, el primer paso para resolver un
problema de programacin lineal (PL) consiste en el modelamiento matemtico, y es en
esta fase en la que el profesional de Ingeniera Industrial debe desarrollar su mayor
habilidad y destreza. Los pasos para resolver un problema de PL se encuentran en el
mdulo de programacin lineal. Sin embargo, dada la interfaz de Excel, el

modelamiento se hace ms simple, siempre y cuando nos caractericemos por organizar

muy bien la informacin.
INGRESANDO LOS DATOS A EXCEL
El siguiente paso corresponde a registrar la informacin en la plantilla, de acuerdo a los
datos que tenemos en el problema:
El siguiente paso consiste en formular la plantilla, para ello debemos considerar qu
pasara si cambiaran las variables de decisin?... Pues, en caso tal de que las variables
sufrieran cambios se alterara la contribucin total, y el inventario de recursos. Por ello,
debemos formular en consecuencia:
Ahora que ya tenemos nuestra plantilla formulada, el siguiente paso consiste en utilizar
Solver para resolver el modelo, para ello, vamos a la pestaa Datos (En cualquier
versin de Office), y seleccionamos el complemento Solver:
Una vez iniciemos Solver se abrir una ventana emergente llamada "Parmetros de
Solver", en ella como primera medida seleccionaremos nuestra celda objetivo
(Contribucin Total) y seleccionaremos el criterio Maximizar:
El siguiente paso, es indicarle a Solver que debe alcanzar el mximo valor para la celda
objetivo mediante la variacin de las siguientes celdas (Cambiando las celdas), es decir,
le indicaremos cuales son las variables de decisin:

El siguiente paso consiste en asignarle las restricciones a las que el modelo est sujeto,
las cuales son restricciones de disponibilidad de recursos:

La siguiente restriccin es la de no negatividad, es decir, que las variables de decisin

no puedan tomar valores menores que cero.
Si quisiramos resolver el modelo tal cual como est pudisemos hacerlo, y
obtendramos quiz una respuesta que distara de su aplicacin prctica, dado que es
probable que la respuesta nos de variables continuas, y en la prctica vender 0,6
bicicletas es un poco complicado. Por tal razn, agregaremos una restriccin que hace
que el ejercicio se resuelva mediante programacin lineal entera, indicando que las
variables de decisin deban ser enteras:
Hecho esto, damos clic en Aceptar y en Resolver... Podemos observar como las
variables de decisin, las restricciones (inventario usado) y la contribucin total (celda
objetivo) han tomado valores, estos son los valores ptimos segn el modelo formulado.
Ahora nos aparecer un cuadro de dilogo que nos preguntar si deseamos utilizar la

solucin de Solver y unos informes que debemos seleccionar para obtener una tabla
resumen de la respuesta y un anlisis de sensibilidad que se insertarn como hojas al
archivo de Excel:

Mtodo Simplex
Mtodo Simplex hace uso de la propiedad de que la solucin ptima de un problema de
Programacin Lineal se encuentra en un vrtice o frontera del dominio de puntos
factibles (esto ltimo en casos muy especiales), por lo cual, la bsqueda secuencial del
algoritmo se basa en la evaluacin progresiva de estos vrtices hasta encontrar el
ptimo.