Programacin Lineal

Metodo grafico
Andrea Milena Mendoza Prez




La programacin lineal es una tcnica de modelado (construccin de modelos).
La programacin lineal (PL) es una tcnica matemtica de optimizacin, es decir, un
mtodo que trata de maximizar o minimizar un objetivo.
Su inters principal es tomar decisiones optimas.



Un problema de PL consta de una funcin objetivo (lineal) por maximizar o
minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades.

Conceptos clave:

Funcin objetivo: La funcin por optimizar (maximizar o minimizar)

Restricciones: Representan condiciones que es preciso satisfacer. Sistema de
igualdades y desigualdades ( )
Ejemplo 1

Maximizar P = X + 1.2Y

Sujeto a 2X + Y 180
X + 3Y 300
X 0
X 0
Ejemplo 2

Minimizar C = 6X + 8Y
Sujeto a 40X + 10Y 2400
10X + 15Y 2100
5X + 15Y 1500
X 0
Y 0










Funcin objetivo
Restricciones
Funcin objetivo
Restricciones



Ejemplo 3


Minimizar Z = 5X + 6Y2
Sujeto a 3X 1 + 10Y2 120
4X1 + 6Y2 260
5X 1 0 y X2 0




Cuando un modelo de programacin lineal se expresa en trminos de dos variables
puede resolverse con procedimientos grficos.

Conceptos clave:

Conjunto factible: Es el conjunto de puntos que integran la regin de resolucin.

Solucin factible: Cada punto que integra la regin (plana) que resuelve el problema.

Solucin optima: Constituye la solucin al problema de programacin lineal.



Tipos de
restricciones
De no
negatividad
Garantiza que ninguna
variable de desicion sea
negativa
Estructurales
Reflejan factores como la
limitacion de recursos y
otras condiciones que
impone la situacion del
problema
Funcin objetivo
Restricciones Estructurales
Restricciones de no negatividad
Cual es el objetivo de la solucin grafica?

Encontrar (entre todos los puntos del conjunto factible) el punto o los puntos que
optimicen la funcin objetivo.


Ejemplo:
Maximizar P = 3X + 2Y

Sujeto a 2X + 3Y 12
2X + 3Y 8
X 0
Y 0

Paso 1

Se igualan las restricciones:

2X + 3Y = 12 Ecuacin 1
2X + Y = 8 Ecuacin 2

Paso 2

Se grafican las ecuaciones, se puede hacer escogiendo un conjunto de nmeros que
nos permitan dibujar la lnea (por ejemplo 0, 1, 2, 3,-1, -2, -3), es decir, para la
ecuacin 1

X Y
1 10/3
2 8/3
3 2
0 4
-1 14/3
-2 16/3
-3 6

Y de la misma forma se procede con la ecuacin 2. Una manera ms sencilla es la
siguiente:

Para la ecuacin 1

2X + 3Y = 12

X Y
0 4
6 0


Para la ecuacin 2

2X + Y = 8

X Y
0 8
4 0

Con estos puntos obtendremos la siguiente grfica.


El area sombreada de azul es la que corresponde al conjunto factible, cada punto que
contiene el conjunto factible es un candidato para resolver este problema.

Ya que tienes graIicado el conjunto Iactible (el area azul de la graIica) identiIica las
coordenadas de todas las esquinas (vertices) del conjunto Iactible:





Nota: Para poder encontrar las coordenadas del punto B tienes que resol ver el sistema de
ecuaciones conformado por las dos ecuaciones anteriores (X + 3Y = 12 y 2X + Y = 8)
puedes resolver el sistema a travs de los mtodos que ya debes de haber estudiado
anteriormente (suma y resta, sustitucin, igualacin o grfico). En nuestro caso
utilizaremos el mtodo de sustitucin.

Sustituyendo el valor del vrtice A en la funcin objetivo.
P = 3X + 2Y
Vrtice A (0,4)
3X + 2Y = P
3 (0) + 2 (4) = 8
VERTICE (4,0)
3X + 2Y = P
3(4) + 2(0) = 12

Resultados:
Vrtice A (0,4) VALOR = 8
Vrtice B (3,2) VALOR = 13
Vrtice C (4,0) VALOR = 12
Observando los resultados podemos concluir que el mximo se encuentra en el
vrtice B.

A (0,4)
B (3,2)
C (4,0)