1

La Programacin Lineal es una de la ms vieja y an una de las ms

importantes herramientas de la investigacin de operaciones, se utiliza cuando
un problema se puede describir utilizando ecuaciones y desigualdades que son
todas lineales.

La Programacin Lineal (PL) es una tcnica matemtica de optimizacin. Por
tcnica de optimizacin se entiende un mtodo que trata de maximizar o
minimizar un objetivo; por ejemplo, maximizar las utilidades o minimizar los
costos. La programacin lineal es un subconjunto de un rea ms extensa de
procedimientos de optimizacin matemtica llamada Programacin
Matemtica.

La Programacin Lineal trata la planeacin de las actividades para obtener un
resultado optimo, esto es, el resultado que mejor alcance la meta especificada
(segn el modelo matemtico) entre todas las alternativas de solucin.

La Programacin Lineal no da espacio para que haya incertidumbre en
ninguna de las relaciones; no incluye ninguna probabilidad o variable
aleatoria. Por consiguiente, el problema de maximizar la funcin objetivo,
sujeta a las distintas restricciones, es conceptualmente simple. Cuando hay
slo unas pocas variables, el sentido comn y algo de aritmtica pueden dar
una solucin, y es que as se han resuelto esos problemas por generaciones.
Sin embargo, como es frecuente, la intuicin es poco valida cuando el
problema es ms complejo; ya que cuando el nmero de variables de decisin
aumenta de tres o cuatro a cientos de miles, el problema desafa los
procedimientos empricos. La programacin lineal ha hecho posible manejar
de una manera ordenada, problemas con grandes cantidades de restricciones.

Esta tcnica tiene excepcional poder y aplicacin general. Es aplicable a una
gran variedad de problemas organizacionales de los negocios modernos y
puede manejarse como una rutina con la ayuda de los computadores actuales.
Es una de las tcnicas cuantitativas que le ha dado a la gerencia elementos
eficaces para abordar un conjunto de problemas que admitan slo soluciones
parciales hasta hace pocos aos.




2
En todo problema de programacin lineal hay que tomar ciertas decisiones.
Estas se representan con variables de decisin xj que se utilizanen el modelo
de programacin lineal. La estructura bsica de un problema de este tipo es
maximizar o minimizar la funcin objetivo, satisfaciendo al mismo tiempo un
grupo de condiciones restrictivas o restricciones (que limitan el grado en que
se puede perseguir algn objetivo).

La funcin objetivo.

En un problema de programacin lineal, la funcin por maximizar o
minimizar se llama funcin objetivo. Aunque por lo regular existe un numero
infinito de soluciones para el sistema de restricciones (llamadas soluciones
factibles o puntos factibles), la meta es encontrar una que sea una solucin
ptima (esto es, una que d el valor mximo o mnimo de la funcin objetivo).

Restricciones estructurales y restricciones de no negatividad.

Las restricciones son limitaciones impuestas al grupo de decisiones
permisibles. Algunos ejemplos especficos de tales restricciones son:

1. Un administrador de cartera tiene determinada cantidad de capital a su
disposicin. Las decisiones estn limitadas por la cantidad de capital
disponible y por las regulaciones gubernamentales.

2. Las decisiones del administrador de una planta estn limitadas por la
capacidad de dicha planta y por la disponibilidad de recursos.

3. Los planes de una aerolnea para llevar a cabo la asignacin del personal y
los vuelos estn restringidos por las necesidades de mantenimiento de los
aviones y por la cantidad de empleados disponibles.

El Modelo de programacin lineal se ocupa de maximizar o minimizar una
funcin objetivo lineal sujeta a dos tipos de restricciones:

1. Restricciones estructurales.
2. Restricciones de no negatividad.
Las restricciones estructurales reflejan factores como la limitacin de recursos
y otras situaciones que impone la situacin del problema.



3
Las restricciones de no negatividad garantizan que ninguna variable de
decisin sea negativa.

El Mtodo Grfico

Este mtodo se fundamenta en la versin grfica que presentemos de todas las
restricciones planteadas; las cuales se superpondrn una sobre otra, hasta
llegar a limitar un rea, denominada rea factible.

El procedimiento ms funcional para la aplicacin de este mtodo es
introducir una pequea modificacin en las restricciones, las cuales
generalmente estn planteadas como inecuaciones, transformndolas en
ecuaciones.

Ya convertidas las restricciones en ecuaciones para su grafica aplicamos el
mtodo de los interceptos consistente en determinar los puntos donde la recta
intercepta los ejes (X e Y).

Graficada la recta se sombrea la parte superior o inferior de esta dependiendo
del tipo de inecuacin.

Si la restriccin tiene el signo se sombrea a la derecha y por encima de la
lnea, pero si el signo es se subraya a la izquierda por debajo del grfico de
la lnea recta. La regin que satisface de manera simultanea las restricciones
ya sombreada se llama rea o regin factible, donde cada punto en esta regin
representa una solucin factible. Aunque existe un numero infinito de
soluciones factibles, debemos encontrar una que maximice o minimice la
funcin objetivo.

La condicin de no negatividad hace que el grafico de la restriccin X1, X2
0, sea todo en el primer cuadrante.








4

Programacion Lineal

La Programacion Lineal es considerada como uno de los avances cientficos mas
importantes del siglo anterior. Desde 1950, gracias al exponencial crecimiento de la
tecnologa computacional, esta herramienta se ha ido acoplando cada vez mas dentro de
toda empresa, ya sea grande o pequena, ahorrandoles a las mismas enormes cantidades de
dinero al realizar sus operaciones.

La aplicacion de esta herramienta es sumamente variada, va desde la asignacion de
instalaciones de produccion de una empresa hasta la asignacion de recursos nacionales,
pasando por la seleccion de una cartera de inversiones, patrones de envo, planeacion
agrcola, de redes, hasta incluso la de una dieta.

Como todo modelo matematico, la programacion lineal permite expresar un problema de
la vida diaria como un conjunto de funciones, restricciones y objetivos, que permiten dar
soluciones a tales problemas.




























5

La Investigacin de Operaciones y la
Programacin Lineal
Las races de la investigacin de operaciones se remontan a cuando se hicieron los primeros
intentos para emplear el mtodo cientfico en la administracin de una empresa. Sin embargo, el
inicio de esta disciplina se atribuye a los servicios militares prestados a principios de la
segunda guerra mundial. Desde entonces exista la preocupacin por el alto mando militar
de Inglaterra y luego EE.UU. la necesidad de hacer un uso racional de los recursos ms deficitarios
a la hora de desarrollar las operaciones militares y las actividades dentro de estas. (Recursos que
en tiempo de guerra resultan ser ms escasos).
La administracin militar britnica y la de EE.UU. llamaron a un gran nmero de cientficos con el
fin de investigar las operaciones militares y aplicar procedimientos cientficos en la solucin
de problemas tcticos y estratgicos. Estos equipos cientficos fueron los primeros
de investigacin de operaciones. Las soluciones dadas por estos equipos permitieron que se
ganaran batallas importantes para estos pases.
Existen dos aspectos importantes que influyeron en el desarrollo de la Investigacin de
Operaciones como ciencia, estos son:
1. El progreso sustancial que se llev a cabo para mejorar las tcnicas disponibles para la
Investigacin de Operaciones.
2. La revolucin de las computadoras (el mejor regalo para la Investigacin de Operaciones)
La investigacin de operaciones intenta encontrar una mejor solucin, (llamada solucin ptima)
para el problema bajo consideracin.
La Investigacin de Operaciones es un procedimiento cientfico para tomar decisiones sobre las
operaciones de sistemas organizacionales (ejemplo: una empresa), es decir, la Investigacin de
Operaciones presupone el empleo de modelos y mtodos cuantitativos para la toma de decisiones,
entre los que se encuentra la Programacin Lineal.
Muchas personas clasifican el desarrollo de la Programacin Lineal entre los avances cientficos
ms importantes de mediados del siglo XX. En la actualidad es una herramienta comn que ha
ahorrado miles o millones de dlares a muchas compaas y negocios,
incluyendo industrias medianas en distintos pases del mundo. Cul es la naturaleza de esta
notable herramienta y qu tipo de problemas puede manejar?Expresado brevemente, el tipo ms
comn de aplicacin abarca el problema general de asignar recursos limitados entre actividades
competitivas de la mejor manera posible (es decir, en forma ptima). Este problema de asignacin
puede surgir cuando deba elegirse el nivel de ciertas actividades que compiten por recursos
escasos para realizarlas. La variedad de situaciones a las que se puede aplicar esta descripcin es
sin duda muy grande, y va desde la asignacin de instalaciones productivas a los productos, hasta
la asignacin de los recursos nacionales a las necesidades de un pas; desde
la planeacin agrcola, hasta el diseo de una terapia de radiacin; etc. No obstante, el ingrediente
comn de todas estas situaciones es la necesidad de asignar recursos a las actividades.
La Programacin Lineal es una tcnica determinista, no incluye probabilidades y utiliza
un modelo matemtico para describir el problema. El adjetivo lineal significa que todas
las funciones matemticas del modelo deben ser funciones lineales. En este caso, la palabra
programacin no se refiere a programacin en computadoras; en esencia es un sinnimo
de planeacin. As, la Programacin Lineal trata la planeacin de las actividades para obtener un
resultado ptimo, esto es, el resultado que mejor alcance la meta especificada (segn el modelo)
entre todas las opciones de solucin. Aunque la asignacin de recursos a las actividades es la
aplicacin ms frecuente, la Programacin Lineal tiene muchas otras posibilidades. De hecho,


6
cualquier problema cuyo modelo matemtico se ajuste al formato general del modelo de
Programacin Lineal es un problema de Programacin Lineal.
El problema general de la programacin lineal puede ser descrito de la siguiente forma:
Dada una funcin lineal de varias variables, se quieren determinar valores no negativos para
dichas variables que maximicen o minimicen el valor de la funcin lineal, sujeta a un cierto nmero
de limitaciones que asumen la forma de un sistema de ecuaciones y/ o inecuaciones lineales.
Considerando a n como el nmero de variables y a m como el nmero de ecuaciones e
inecuaciones y si se cumple que m( n entonces el modelo matemtico sera el siguiente:

Las expresiones (1) (2) y (3) componen el modelo econmico-matemtico de programacin lineal.
La expresin (1) representa la funcin que va a ser optimizada, la cual se denomina
FUNCIN OBJETIVO y se representa por Z. Los criterios de optimizacin dependern de
los objetivos o metas que se quieran alcanzar en la empresa y la prioridad de los mismos.
Los son los coeficientes de la funcin objetivo. Estas constantes pueden tener diferentes
significados, por ejemplo, costos de produccin, ganancias, normas de tiempo o de
recursos, precios, etc.
Las son las variables esenciales o de decisin del modelo que se pretenda disear. Cada una
representa una actividad econmica y sus valores representan los niveles de esas actividades.
La expresin (2) es el sistema de ecuaciones y/o inecuaciones lineales que se va denominar como
sistema de restricciones lineales, donde los es decir, los trminos independientes pueden tener
diferentes significados como son, demandas mximas o mnimas de produccin, disponibilidad de
recursos, requerimientos mnimos de utilizacin de determinados recursos, entre otros. Los
coeficientes son las constantes asociadas a cada una de las variables en cada una de las
restricciones, frecuentemente expresan normas tcnicas de consumo de materiales, de tiempo, etc.
La expresin (3) establece que las variables del modelo solo pueden tomar valores no negativos, A
esta expresin se le conoce como condicin de no negatividad.
El conjunto de soluciones que satisfaga las expresiones (1), (2) y (3) se le conoce como solucin
posible ptima.
Para la construccin de cualquier modelo de PL es necesario desarrollar los siguientes pasos:
1. Identificar las variables de decisin
2. .Construccin de las restricciones.
3. Definicin de la funcin objetivo.
4. Plantear la condicin de no negatividad.
1.1. Definicin de las variables de decisin
Es necesario recordar que las variables de decisin son los elementos a travs de los cuales se
logra el objetivo que se persigue. La definicin de las variables de decisin se identifica con cada
una de las actividades en que se descompone el problema que se estudia y se realiza en dos


7
etapas fundamentales: Definicin conceptual y definicin dimensional. Existe un tercer elemento
que puede estar definido o no, esto es la definicin temporal de las mismas.
Definicin conceptual
Esta definicin se refiere a lo que significa la variable en el contexto del problema.
Definicin dimensional
Esta definicin est ligada al aspecto cuantitativo. Es decir es necesario definir las unidades de
medidas en que se va a expresar las variables. Por ejemplo, toneladas, cajas, unidades, galones,
etc.
Definicin temporal
Esta asociada al perodo durante el cual se va a planificar o programar las actividades econmicas,
es decir, ao, trimestre, mes etc.
1.2 Construccin del sistema de restricciones
Para la construccin del sistema de restricciones es necesario seguir el siguiente procedimiento.
1. Cerciorarse de la necesidad objetiva de considerar que existe una limitacin cuantitativa. (Este
paso es muy importante porque no debe constituir restriccin aquello que realmente no est
limitado.
2. Cuantificar esa limitacin, entindase cantidad de recurso disponible, demanda de produccin,
etc. (darle valor al trmino independiente.)
3. Definir el signo de la restriccin atendiendo a las caractersticas especficas de la limitacin que
se est modelando.
4. Definir las variables que deben formar parte de las restricciones.
5. Definir los coeficientes asociados a las variables, es decir, los coeficientes de conversin.
Es muy importante garanticen que la restriccin sea homognea y para esto es muy importante las
unidades de medida en que estn expresados los trminos independientes y las variables de
decisin del modelo. De estos elementos dependern las unidades de medidas en que se
expresarn los coeficientes de conversin.
1.3. Definicin de la funcin objetivo
Para elaborar la funcin objetivo el procedimiento es similar. En la misma deben estar todas las
variables de decisin, aunque el coeficiente asociado a las mismas sea cero o negativo.
La PL como mtodo cuantitativo slo permite optimizar un objetivo o meta de la entidad
econmica.
1.4. Condicin de no negatividad
Las variables definidas por lgica no deben tomar valores negativos. Una actividad econmica se
realiza o no.
Una vez expuestas las ideas fundamentales de la Programacin Lineal presentaremos el problema
objeto de estudio.