Beruflich Dokumente
Kultur Dokumente
PROGRAMACIN LINEAL.
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.
Conceptos clave:
igualdades y desigualdades ( )
Ejemplo:
1.2
Funcin objetivo
Maximizar
2
Y
Sujeto a
180
3Y
300
Restricciones
BORJA Pgina 1
PROGRAMACIN LINEAL
Ejemplo:
6 8
Funcin objetivo
Minimizar
Sujeto a
Restricciones
TIPOS DE RESTRICCIONES.
De no negatividad
Estructurales
Funcin objetivo
Impone la situacin del problema.
Ejemplo:
5
6
Maximizar
3
Restricciones Estructurales
Sujeto a
2
120
260
Restricciones de no negatividad
0
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.
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
Paso 1
2
3Y
Ecuacin 1
12
Ecuacin 2
2
Y
8
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
X
Y
1
10/3
2
8/3
3
2
0
4
-1
14/3
-2
16/3
-3
6
Para la ecuacin 1
3Y
12
Para la ecuacin 2
Y
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
ya
debes de haber
3Y
12
2
Y
8
2
3Y
12
Ecuacin 1
Ecuacin 2
2
Y
8
Y 82
4 12 24
12
12/ 4
Y 823
Y 86
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).
Vrtice A (0,4)
2
30 24 8
Vrtice B (3,2)
2
3 3 2 2 13
Vrtice (4,0)
2
Resultados:
34
20
12
Vrtice A (0,4)
Valor
8
Vrtice B (3,2)
Valor
13
Vrtice C (4,0)
Valor
12
FIN
BORJA Pgina 7