Programacin lineal.

La programacin lineal, es un proceso de optimizacin. Una sola funcin objetivo expresa

matemticamente lo que se intenta maximizar (por ejemplo, las utilidades o el valor presente)
o minimizar (los costos o desperdicio). La funcin objetivo proporciona el sistema de
calificaciones mediante el cul se juzgar el atractivo de las distintas soluciones propuestas.
Las variables de decisin representa las opciones que estn bajo el control de la persona
que toma las decisiones. Resolviendo el problema se obtienen sus valores ptimos, por
ejemplo una variable de decisin podra ser el nmero de unidades de un producto que se
fabricar durante el prximo mes, o el nmero de unidades que se mantendr en inventario
el mes entrante.
La programacin lineal se basa en la suposicin que las variables de decisin son continuas,
ya sea en cantidades fraccionarias o nmeros enteros, esta suposicin es realista, como
cuando esta variable se expresa en dlares, horas o alguna medida continua, sin embargo
cuando estas variables representan unidades no divisibles como trabajadores, mesas,
camiones, es posible redondear hacia arriba o abajo para obtener una solucin razonable.
Las restricciones son las limitaciones que restringen las opciones permisibles para las
variables de decisin. Cada limitacin puede expresarse matemticamente en cualquiera de
estas tres formas: una restriccin menor que o igual a, igual a, o mayor que o igual a.
Una restriccin menor que o igual a, impone un limite superior a cierta funcin de las
variables de decisin y se emplea con mayor frecuencia en problemas de maximizacin,
puede especificar el nmero mximo de clientes a los cuales es posible atender o el limite de
capacidad de una maquina.
Una restriccin igual a, significa que la funcin tiene que ser igual a un valor determinado.
Por ejemplo que es necesario fabricar 100 unidades de un producto (no 99 ni 101). Se usa
con frecuencia para indicar ciertas relaciones obligatorias como que el inventario final debe
ser igual al inventario inicial mas la produccin menos las ventas.
Una restriccin mayor que o igual a, puede especificar que la produccin de cierto producto
debe ser superior o igual a la demanda.
Todo problema de programacin lineal debe tener una o varias restricciones. Este conjunto
de restricciones definen una regin factible, que representa todas las combinaciones
permisibles de las variables de decisin. Existen casos en los cuales solo puede existir una
posible solucin o ninguna, la regin factible tiene un numero infinito de soluciones posibles
pero deben elegirse la mejor solucin posible.
La funcin objetivo y las restricciones son funciones de las variables de decisin y los
parmetros, un parmetro tambin es conocido como coeficiente o contante, es un valor que
la persona encargada de tomar decisiones no puede controlar y que no cambia cuando se
implementa la solucin. Todo los parmetros se conocen con certidumbre, que quiere decir
que un hecho se conoce sin lugar a dudas. La ecuaciones de la funcin y las restricciones
son lineales. La linealidad implica proporcionalidad y aditividad; no puede haber productos
ni potencias de las variables de decisin. El principio de aditividad significa que el valor total
de la funcin objetivo es igual a las utilidades de x 1 mas las utilidades de x2.
La parte de la no negatividad quiere decir que las variables de decisin deben ser positivas
o cero nunca negativas.

Para la aplicacin de la programacin lineal comienza con la formulacin de un modelo del

problema con las caractersticas generales antes descritas. La formulacin de un modelo que
permita representar cada problema nico, aplicando la siguiente secuencia de tres pasos,
constituye la parte mas creativa y sencilla de la programacin lineal.
Paso 1. Definir las variables de decisin, Qu es lo que pretende decidir? Defina
especficamente cada variable de decisin, recordando que las especificaciones empleadas
en la funcin objetivo debern ser igual de tiles en caso de las restricciones. Deben ser lo
mas especificas posibles.
Paso 2. Escribir la funcin objetivo. Qu es lo que se intenta maximizar o minimizar? Si se
trata de las utilidades por ejemplo del mes entrante, escriba una funcin objetivo en la cual
las utilidades del prximo mes sean una funcin lineal de las variables de decisin.
Identifique los parmetros que acompaara a cada variable de decisin. Si una variable no
tiene efecto sobre la funcin objetivo el coeficiente de su funcin ser igual a cero, con
frecuencia la funcin objetivo es igual a Z, y la meta a cumplir es minimizar o maximizar Z.
Paso 3. Escribir las restricciones. Que factores limitan los valores de las variables de
decisin?. Identifique las restricciones y los parmetros de cada variable de decisin incluida
en esas expresiones. El parmetro de una variable que no produzca efecto sobre la
restriccin es igual a cero.
Ya que se ha realizado el modelo, se buscar la solucin optima. Para resolver un problema
sencillo de dos variables se puede utilizar el mtodo grfico de programacin lineal, los
cinco pasos bsicos para este mtodo son:
1.- Trazar el grfico de las restricciones.
2.- Identificar la regin factible.
3.- Trazar la linea de la funcin de objetivos.
4.- Encontrar la solucin visual.
5.- Encontrar la solucin algebraica.

Referencias.
Administracin de Operaciones, Procesos de cadenas de valor.
Krajewski Lee, Ritzman Larry, Malhotra Manoj.
Ed. Prentice Hall, 2008.