Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACIN LINEAL.
Funcin objetivo
1.2
Maximizar
Sujeto a 2
180
3Y
300
Restricciones
0
0
BORJA
Pgina 1
PROGRAMACIN LINEAL
Ejemplo:
Funcin objetivo
6
Minimizar
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
Ejemplo:
Maximizar
Restricciones Estructurales
Sujeto a 3
120
260
0y
BORJA
Restricciones de no negatividad
0
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
Sujeto a 2
3Y
12
0
0
Paso 1
Se igualan las restricciones:
2
2
BORJA
3Y
12 Ecuacin 1
8 Ecuacin 2
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
1
2
3
0
-1
-2
-3
Y
10/3
8/3
2
4
14/3
16/3
6
Para la ecuacin 2
3Y
X
0
6
12
Y
4
0
Y
X
0
4
8
Y
8
0
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
8
Ecuacin 1
Ecuacin 2
3 8
12
24
4
12
12
4
24
12
12/ 4
3
Paso 4. Sustituye el valor de X en el despeje que hiciste en el paso 1.
Y
8
Y
2 3
8
6
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
Vrtice A (0,4)
3
3 0
2 4
Vrtice B (3,2)
3
3 3
2
2 2
13
Vrtice (4,0)
3
3 4
2
2 0
12
Resultados:
Vrtice A (0,4)
Valor
Vrtice B (3,2)
Valor
13
Vrtice C (4,0)
Valor
12
FIN
BORJA
Pgina 7