Professional Documents
Culture Documents
14
12
10
0
0 2 4 6 8 10
3. Graficar en el plano las ecuaciones de lnea recta de
las restricciones.
4. Representar a regin delimitada derivada de cada
recta. Direccin de crecimiento de cada ecuacin.
16
2
= + 14
14
12
3
10
0
0 5 10 15 20 25
3. Graficar en el plano las ecuaciones de lnea recta de
las restricciones.
4. Representar a regin delimitada derivada de cada
recta. Direccin de crecimiento de cada ecuacin.
14
12
10
0
0 2 4 6 8 10
5. Representar la regin factible del modelo.
Interseccin de las regiones delimitadas por cada
recta de restricciones. (polgono convexo O-F-H-G-C)
Al determinar la REGION FACTIBLE de un modelo de PL, la figura
geomtrica resultante se le conoce como poliedro convexo, y por tanto se
dice que un conjunto de restricciones forman un conjunto polidrico. La
convexidad es un concepto de gran importancia en optimizacin.
Un conjunto C es un conjunto convexo si el segmento rectilneo que une
cualquier par de puntos de C se encuentra completamente en C.
18
16
14
12 FO = 24
10 FO = 33
0
0 2 4 6 8 10 12
Problema de la Dieta:
Problema de la Dieta
1200
1000
800
600
Restriccin 3
400
200
0
0 500 1000 1500 2000
Z = 1350
X1 = 0 X 1 = 4500
X 2 = 1500 X 2 = 0
Z = 900
X1 = 0 X 1 = 3000
X 2 = 1000 X 2 = 0
Ejercicio en Clase
Problema de produccin
Funcin objetivo
MAX U = 400X1 + 560X2
Restricciones
7
1+ 2 1400 , 0
3
1 2
, !"#$
1 + 1.4 2 980
1 2
1 + 2 900
Mltiples soluciones
X2 Si la funcin objetivo coincide con una restriccin
Z
Restriccin 1
Restriccin 2
Restriccin 3
X1
Mltiples soluciones
Si la funcin objetivo coincide con una restriccin
X2
Z
Restriccin 1
Restriccin 2
Restriccin 3
X1
Ejercicio en Clase
Funcin objetivo
MAX Z = 3X1 + 2X 2
Restricciones
1 + 2 8
2
2 5
1+ 2 0
Solucin no acotada
Si la funcin objetivo crece sin limite
X2
X1
Solucin no acotada
Si la funcin objetivo crece sin limite
X2
X1
Ejercicio en Clase
Funcin objetivo
Restricciones
1+ 2 + 3 4
2 1+ 2 + 3 3 15
1, 2, 3 0
Sin solucin
X2
X1
Ejercicio en Clase
12x1 + 8x2 96
a 6x1 + 12x2 72 a
c c
b d b d