PROGRAMACIN LINEAL

PROGRAMACIN LINEAL.
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 ptimas.
Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores han sido quiz los
principales usuarios de ella, el sector servicios y el sector pblico de la economa tambin la han
aprovechado ampliamente.
ESTRUCTURA BSICA DE UN PROBLEMA DE PROGRAMACIN LINEAL (PL) 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:
Funcin objetivo
Maximizar
1.2
Sujeto a 2
Y
180
3Y
300
Restricciones

0
0
BORJA
Pgina 1

PROGRAMACIN LINEAL
Ejemplo:
Funcin objetivo
Minimizar
6
8
Sujeto a
Restricciones
0
0
TIPOS DE RESTRICCIONES.

De no negatividad
Estructurales
Garantizan que ninguna variable de Decisin sea negativa.
Reflejan factores como la limitacin De recursos y otras condiciones que Funcin objetivo
Impone la situacin del problema.
Ejemplo:
Maximizar
56
Restricciones Estructurales
Sujeto a 3
2
120
4
6
260
Restricciones de no negatividad
0y
0
BORJA
Pgina 2
PROGRAMACIN LINEAL
SOLUCIN GRFICA DE PROBLEMAS DE PL.
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 ptima: Constituye la solucin al problema de programacin lineal.
Cul es el objetivo de la solucin grfica?
Encontrar (entre todos los puntos del conjunto factible) el punto o los puntos que optimicen la funcin
objetivo.
Ejemplo:
Maximizar
3
2
Sujeto a 2
3Y
12
2
Y
8
0
0
Paso 1
Se igualan las restricciones:
2
3Y
12 Ecuacin 1
2
Y
8 Ecuacin 2
BORJA

Pgina 3
PROGRAMACIN LINEAL
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
XY
1 10/3
2 8/3
32
04
-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
Para la ecuacin 2
2
3Y
12
2
Y
8
XY
XY
04
08

40
60
Con estos puntos obtendremos la siguiente grfica.
BORJA
Pgina 4

PROGRAMACIN LINEAL
El rea 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 graficado el conjunto factible (el rea azul de la grfica) identifica las coordenadas de
todas las esquinas (vrtices) del conjunto factible: A (0,4)
B (3,2)
C (4,0)
BORJA
Pgina 5
PROGRAMACIN LINEAL
Nota: Para poder encontrar las coordenadas del punto B tienes que resol ver el sistema de ecuaciones
conformado por las dos ecuaciones anteriores (2
3Y
12 y
2
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.
2
3Y
12 Ecuacin 1
2
Y
8 Ecuacin 2
Paso 1. Se despeja Y de la ecuacin 2
Y
8

2
Paso 2. Se sustituye el valor de Y en la ecuacin 1
2
38
2
12
Paso 3. Se resuelve la ecuacin para encontrar el valor de X.
2
24
6
12
4
12
24
4
12
12/ 4
3
Paso 4. Sustituye el valor de X en el despeje que hiciste en el paso 1.
Y
8
23
Y
8
6

Y
2
Y con esto obtienes el resultado del vrtice B (3,2) BORJA
Pgina 6
PROGRAMACIN LINEAL
Despus de haber encontrado las coordenadas de todas las esquinas es necesario que sustituyas el
valor de cada una de ellas en la funcin objetivo, para que encuentres el valor mximo (o mnimo,
segn sea el caso).
Sustituyendo el valor del vrtice A en la funcin objetivo.
3
2
Vrtice A (0,4)
3
2
30248
Vrtice B (3,2)
3
2
3 3 2 2 13
Vrtice (4,0)
3
2
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.
FIN
BORJA
Pgina 7