PROGRAMACIN LINEAL

Un modelo de programacin lineal, es un tipo particular de modelo matemtico, en el cual

las restricciones que involucran las variables son lineales y hay una medida de
desempeo o funcin objetiva lineal que ser maximizada o minimizada.

Todas las variables de decisin son no negativas. Formular un modelo de programacin

lineal significa traducir un problema de decisin de negocios en uno de programacin
lineal, mediante la definicin de variables, la especificacin de una funcin objetivo y la
expresin de todas las restricciones como igualdades o desigualdades.

CARACTERSTICAS DE LA PROGRAMACIN LINEAL.

1.- Linealidad: Todas as condiciones que se den estarn expresadas en trminos de

ecuaciones o inecuaciones de primer grado, es decir que el mximo exponente de as
variables es 1.

2.- Anlisis de las funciones: La linealidad est representada por los signos: igual,
menor que, mayor que, menor o igual que, mayor o igual que por tanto:

= representa el lmite entre dos reas.

> representa el rea sobre el lmite o sobre la recta, se utiliza para minimizacin.

< representa el rea bajo el lmite o bajo la recta, se utiliza en maximizacin.

> representa el lmite ms el rea que esta sobre la recta.

< representa el lmite ms el rea que esta bajo la recta.

3.- Divisibilidad.- Un proceso de maximizacin, minimizacin o combinado puede

subdividirse en etapas de tipo sistemtico es decir que hay una interdependencia entre
elementos, esto significa que si falla un elemento fallar todo el proceso.

4.- Finitud.- Significa que en Investigacin Operativa los datos son reales y alcanzables
por lo tanto las soluciones tambin lo sern, finitud da un significado de trminos prcticos
y de factibilidad real es decir que el nmero de procesos como los recursos disponibles
debern corresponder a cantidades finitas, esto es conocidas y cuantificadas en forma
determinstica.
5.- No negatividad.- Al analizar un problema en Investigacin Operativa los trminos
negativos no tienen sentido por tanto solamente se considerarn valores positivos.

Si en un proceso aparecen cantidades negativas se considerarn variables auxiliares que

durante el proceso tendrn que eliminarse hasta obtener la respuesta en trminos reales y
positivos.

6.- Algoritmo.- Se refiere a todos los procedimientos que se utilizan en la Investigacin

operativa y estos pueden ser de tipo mecnico, matemtico, prctico, funcional.

Ejemplo: Graficacin de una condicin.

SOLUCIN GRFICA PARA PROBLEMAS DE PROGRAMACIN LINEAL

Las soluciones ptimas de los problemas de programacin lineal siempre se encuentran

en un vrtice de la regin bsica factible. Pueden existir varias soluciones ptimas, las
cuales presentan el mismo nmero de vrtices (o puntos crticos en las lneas que se
conectan).

ANLISIS DE SENSIBILIDAD DE LAS RESTRICCIONES.

Es importante para el gerente entender que tan sensible es la solucin ante los cambios
en los supuestos y en los factores exgenos.

En la programacin lineal una de las mejores caractersticas es que gran parte de este
anlisis de sensibilidad procede directamente de la solucin; estas afirmaciones se las
aplicar de manera grfica.

PRECIOS SOMBRA.

Un precio sombra o dual representa el valor marginal asociado con el cambio de una
unidad en el lado derecho de una restriccin.

COSTO REDUCIDO
De manera similar, un costo reducido representa el valor marginal de incluir una unidad en
una variable de decisin en la solucin. Los costos reducidos pueden considerarse como
precios sombra de las restricciones no negativas. Si una restriccin no es obligatoria su
precio sombra es cero.

EVALUACIN DE UN NUEVO PRODUCTO.

El costo de oportunidad para un nuevo producto se calcula como la suma de: (precio
sombra) * (unidades requeridas) para todas las restricciones afectadas. Si el costo de
oportunidad es menor que la utilidad de una unidad para el nuevo producto, entonces es
rentable y por tanto debe incluirse alguna cantidad en la solucin ptima. Si el costo de
oportunidad es mayor que la utilidad por unidad, entonces no debe fabricarse el producto.

COEFICIENTES DE LA FUNCIN OBJETIVO.

Los rangos de los coeficientes del lado derecho y de la funcin objetivo tienen gran
importancia para interpretar la solucin de programacin lineal. Los rangos del lado
derecho determinan los lmites dentro de los cuales se mantiene el precio sombra de cada
restriccin. Los rangos del coeficiente de la funcin objetivo determinan los lmites dentro
de los cuales la solucin sigue siendo la misma.