Escolar Documentos
Profissional Documentos
Cultura Documentos
Max z = 3x + 2y
Restricciones
Cuando x e y crecen, la funcin objetivo de Gepetto tambin crece. Pero no puede
crecer indefinidamente porque, para Gepetto, los valores de x e y estn limitados
por las siguientes tres restricciones:
Restriccin 1: 2 x + y 100
Restriccin 2: x + y 80
Restriccin 3: x 40
Mueco Tren
Carpintera 1 1 80 x + y 80 (carpinteria)
x 0 (restriccin de signo)
y 0 (restriccin de signo)
Formulacin matemtica del PPL
Puesto que el PPL de Gepetto tiene dos variables, se puede resolver grficamente. La
regin factible es el conjunto de todos los puntos que satisfacen las restricciones:
100
2x + y = 100
Restricciones
2 x + y 100
80
x + y 80
x 40
60
x 0
y 0
40
100
Restricciones 80
2 x + y 100
x + y 80 60 x + y = 80
x 40
x 0 40
y 0
20
20 40 60 80 X
Dibujar la regin factible
Y
100
Restricciones 80
x = 40
2 x + y 100
x + y 80 60
x 40
x 0 40
y 0
20
20 40 60 80 X
Dibujar la regin factible
Y
La interseccin de
todos estos
semiplanos 2x + y = 100
100
(restricciones) nos
da la regin factible
80
x = 40
60
x + y = 80
40
Regin
20
Factible
20 40 60 80 X
Vrtices de la regin factible
Y Restricciones
La regin factible (al estar
limitada por rectas) es un 2 x + y 100
polgono. 2x + y = 100 x + y 80
100
En esta caso, el polgono x 40
ABCDE.
x 0
80 E x = 40
Como la solucin ptima y 0
est en alguno de los
vrtices (A, B, C, D o E) de la D
60
regin factible, calculamos
esos vrtices. x + y = 80
40
Regin
20 Factible C
B
A 20 40 60 80 X
Vrtices de la regin factible
Y
Los vrtices de la regin factible son
intersecciones de dos rectas. El punto
D es la interseccin de las rectas 100
2x + y = 100 2x + y = 100
x + y = 80
La solucin del sistema x = 20, y = 60 x = 40
80 E(0, 80)
nos da el punto D.
D (20, 60)
60
B es solucin de
x = 40 40
y=0
Regin
C es solucin de C(40, 20)
20 Factible
x = 40 x + y = 80
2x + y = 100
B(40, 0)
E es solucin de A(0, 0) 20 40 60 80 X
x + y = 80
x=0
Resolucin grfica
Y
Max z = 3x + 2y
Regin
(40, 20)
20 Factible
(40, 0)
(0, 0) 20 40 60 80 X
z = 180
z=0 z = 100
Resolucin grfica Y
Max z = 3x + 2y
100
(40, 0)
(0, 0) 20 40 60 80 X
z = 180
z=0 z = 100
Resolucin analtica
Y
Max z = 3x + 2y
Tambin podemos encontrar la
100
solucin ptima calculando el valor de
z en los vrtices de la regin factible.
80
(0, 80)