Programacin Lineal (PL)

Definicin:
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.

Un modelo de Programacin Lineal (PL) considera que las variables de decisin tienen un
comportamiento lineal, tanto en la funcin objetivo como restricciones del problema. En este
sentido, la Programacin Lineal es una de las herramientas ms utilizadas en la Investigacin
Operativa debido a que por su naturaleza se facilitan los clculos y en general permite una buena
aproximacin de la realidad.

Los Modelos Matemticos se dividen bsicamente en Modelos Determistas (MD) o Modelos

Estocsticos (ME). En el primer caso (MD) se considera que los parmetros asociados al modelo
son conocidos con certeza absoluta, a diferencia de los Modelos Estocsticos, donde la totalidad o
un subconjunto de los parmetros tienen una distribucin de probabilidad asociada. Los cursos
introductorios a la Investigacin Operativa generalmente se enfocan slo en Modelos Determistas.

Supuestos Bsicos de la Programacin Lineal: Linealidad, Modelos Deterministas, Variables

reales, No Negatividad.

APLICACIONES

1. Problema de la Dieta: (Stigler, 1945). Consiste en determinar una dieta de manera eficiente,
a partir de un conjunto dado de alimentos, de modo de satisfacer requerimientos nutricionales. La
cantidad de alimentos a considerar, sus caractersticas nutricionales y los costos de stos,
permiten obtener diferentes variantes de este tipo de modelos. Por ejemplo:

Leche Legumbre Naranjas Requerimientos

(lt)

(1 porcin) (unidad)

Niacina

3,2

4,9

0,8

13

Tiamina

1,12

1,3

0,19

15

Vitamina C

32

93

45

Costo

0,2

0,25

Variables de Decisin:

Nutricionales

X1: Litros de Leche utilizados en la Dieta

X2: Porciones de Legumbres utilizadas en la Dieta

X3: Unidades de Naranjas utilizadas en la Dieta

Funcin Objetivo: (Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3

Restricciones: Satisfacer los requerimientos nutricionales

Niacina: 3,2X1 + 4,9X2 + 0,8X3 >= 13

Tiamina: 1,12X1 + 1,3X2 + 0,19X3 >=15

Vitamina C: 32X1 + 0X2 + 93X3 >= 45

No Negatividad: X1>=0; X2>=0; X3>=0

Compruebe utilizando nuestro Mdulo de Resolucin que la solucin ptima es X1=0,

X2=11,4677, X3=0,483871, con Valor ptimo V(P)=2,4145.

Objetivos

Captar la idea de la programacin lineal y sus posibilidades de aplicacin a

problemas prcticos.
Dominar el lenguaje propio de la programacin lineal: funcin objetivo,
restricciones, regin factible, etc...
Aplicar las tcnicas de resolucin de sistemas de ecuaciones e
inecuaciones lineales..
Saber representar regiones factibles y determinar grficamente los puntos
donde puede darse la solucin ptima.
Saber encontrar esa solucin ptima.
Saber plantear un problema de programacin lineal partiendo de su

enunciado en trminos generales.

Conocer y valorar el origen de la programacin lineal y su influencia en la
histora de este siglo.
Utilizar y valorar las nuevas tecnologas.

Mtodo grfico
o Mtodo de las rectas de nivel
Las rectas de nivel dan los puntos del plano en los que la funcin objetivo toma el mismo
valor.
Si la funcin objetivo es f(x,y) = ax + by + c, la ecuacin de las rectas de nivel es de la forma:
ax + by + c = 0

ax + by = k

Variando k (o p) se obtienen distintos niveles para esas rectas y, en consecuencia, distintos

valores para f(x,y).
En un problema todas las rectas de nivel son paralelas, pues los coeficientes a y b de la recta
ax + by = k son los que determinan su pendiente. Por tanto, si k 1 es distinto de k2 , las rectas ax
+ by = k1 y ax + by = k2 son paralelas. Luego, trazada una cualquiera de esas rectas, las dems
de obtienen por desplazamientos paralelos a ella.
Si lo que se pretende es resolver un problema de programacin lineal, los nicos puntos que
interesan son los de la regin factible, y las nicas rectas de nivel que importan son aquellas
que estn en contacto con dicha regin. Como el nivel aumenta (o disminuye) desplazando las
rectas, el mximo (o el mnimo) de f(x,y) se alcanzar en el ltimo (o en el primer) punto de
contacto de esas rectas con la regin factible.
Veamos ahora como se aplica todo esto a la resolucin de un problema de programacin
lineal :
Maximizar

Z = f(x,y) = x + y

sujeto a:

x /2

1) Representamos la regin factible:

La recta s : x = 4 pasa por el punto (4,0) y es paralela al eje Y. Las soluciones de 0

4 son los puntos entre el eje Y y la recta x = 4

La recta r : y = 4 pasa por el punto (0,4) y es paralela al eje X. Las soluciones de 0

4 son los puntos entre el eje X y la recta y = 4

La recta t : y = x/2 pasa por los puntos (0,0) y (2,1) . Las soluciones de y
puntos de su izquierda.

x /2 son los

Resolviendo los sistemas correspondientes calculamos los vrtices de la regin factible:

{ y = x/2 , x = 0 } nos da el vrtice O(0,0)
{ x = 4, y = x/2 } nos da el vrtice A(4,2)
{ x = 4 , y = 4} nos da el vrtice B(4,4)
{ y = 4 , x = 0 } nos da el vrtice C(0,4)
2) Representamos las rectas de nivel :
En nuestro caso son rectas de la forma x + y = k . Inicialmente
representamos Z = x + y = 0 . Trasladndola hacia la derecha,
obtenemos las rectas : x + y = 2, x + y = 4, x + y = 8 , es decir
aumenta el nivel.
3) Obtenemos la solucin ptima:
Se obtiene en el punto de la regin factible que hace mximo k. En nuestro caso esto ocurre en
el punto B; es el ltimo punto de contacto de esas rectas con la regin factible , para el que k =
8.
Si hay dos vrtices, P y Q, que se encuentran en la misma recta de nivel ,de ecuacin ax
+ by = k .Es evidente que todos los puntos del segmento PQ son de esa recta; por tanto,
en todos ellos f(x,y) vale k. As pues, la solucin ptima es cualquier punto de esa recta;
en particular los vrtices P y Q.

CONTENIDOS
1.

Programacin

Lineal: Definicin, Propiedades, Aplicaciones, Ejemplos, Preguntas

Frecuentes (FAQ).

2.

Resolucin Grfica: Resolucin modelos de Programacin Lineal en 2 variables, Curvas

de Nivel, Solucin ptima, Valor ptimo, Anlisis de sensibilidad grfico, precios sombra,
intervalos de variacin coeficientes de la funcin objetivo.

3.

Simplex: Forma estndar de un modelo de Programacin Lineal, Variables de Holgura,

Variables de Exceso, Variables Auxiliares, Cambio de Variables, Mtodo Simplex, Mtodo
Simplex de 2 fases, Mtodo Simplex Dual, Casos especiales. Mdulo de Resolucin
Simplex.

4.

Resolucin: Mdulo de Resolucin en lnea para modelos de Programacin Lineal. Fcil e

intuitivo. Resultados en instantes.

5.

Sensibilidad: Anlisis postoptimal, Cambio en los coeficientes de la funcin objetivo,

Cambio en el lado derecho, Inclusin de una nueva variable, Inclusin de una nueva
restriccin, Precios Sombra, Intervalos de variacin lado derecho, Intervalos de variacin
coeficiente funcin objetivo, Casos especiales.

Los movimientos de las manos son los muy difciles de estudiar debido a la rapidez de los
movimientos y a la complejidad de los mismos. Por ello los movimientos de las manos debe
observarse con mucha atencin. Cuando sea posible es aconsejable el uso de cmaras para luego
poder estudiar con detenimiento la tarea y hacer un anlisis ms exacto de las mismas.