Professional Documents
Culture Documents
PROF. FRANCISCO YURASZECK E. INGENIERO COMERCIAL UTFSM MAGSTER EN MARKETING UAI SOCIO INSTITUTO CHILENO DE INVESTIGACIN OPERATIVA (ICHIO) E-MAIL: FRANCISCO.YURASZECK@USM.CL
Curvas de Nivel
Solucin Optima
x*
4
2
x1
5
i) La solucin ptima exista pero sean infinitas. En el ejemplo, considere la nueva funcin objetivo: z = 6x1+4x2.
En el ejemplo, reemplace cada desigualdad por una . iii) Problema sin solucin al no existir puntos factibles. En el ejemplo, suponga que agregamos la restriccin: x1 5.
4
8
Sea
z = c1x1+c2x2
c1 1 1 c2 2
10
c1 1 20 2
10 c1 20
15 c2 30
15 1 1 c2 2
11
Estudiaremos por separado las variaciones de cada uno de los coeficientes del lado derecho de las restricciones, de modo preservar la geometra del problema, esto es, que se conserven las mismas restricciones activas de la solucin ptima inicial.
12
La mayor variacin del coeficiente del lado derecho se alcanza en x1 = 6 y x2 = 0, de donde se obtiene: z(6,0) = 15*6 + 20*0 = 90 y b1*= 2*6 + 2*0 = 12 La menor variacin del coeficiente del lado derecho se alcanza en: x1= 0 ; x2= 3, de donde se obtiene: z(0,3) = 15*0 + 20*3 = 60 y b1= 2*0 + 2*3 = 6
13
z (6,0) z (0,3) 90 60 1 5 * 12 6 b1 b1
14
La mayor variacin del coeficiente del lado derecho se alcanza en x1 = 0 y x2 = 4, de donde se obtiene: z(0,4) = 15 * 0 + 20 * 4 = 80 y b1* = 0 + 2 * 4 = 8 La menor variacin del coeficiente del lado derecho se alcanza en: x1 = 4 ; x2 = 0, de donde se obtiene: z(4,0) = 15 * 4 + 20 * 0 = 60 y b1 = 4 + 2 * 0 = 4
15
z (0,4) z (4,0) 80 60 2 5 * 84 b2 b2
16
MAX S.A.
4*X + 3*Y 6*X + 2*Y <= 120 1*X + 4*Y <= 100 5*X + 5*Y <= 150 X>=0 Y>=0
6.
7.
8. 9. 10.
Cul es la solucin ptima? Cul es el valor ptimo? Cunto es lo mximo que estara dispuesto a pagar por unidad adicional del recurso 1, 2 y 3? Cul es el nuevo valor ptimo que se obtiene al contar con 10 unidades adicionales del recurso 3? Cul es el intervalo de variacin del coeficiente de X en la funcin objetivo que garantiza la misma solucin ptima? Cul es el intervalo de variacin del coeficiente de Y en la funcin objetivo que garantiza la misma solucin ptima? Qu sucede si el coeficiente de Y en la funcin objetivo cambia de 3 a 4? Si se agrega la restriccin 3*X + 4*Y <= 110 Cambia la solucin actual? Qu sucede si se agrega la restriccin X >= 25 ? Qu sucede si cambio las restricciones de <= por unas de >= ?
17
18
19
Ejercicio Propuesto: PL
Ejercicio: Considere el siguiente problema de Programacin Lineal: MAX S.A. 15X + 40*Y 4*X + 3*Y <= 180 2*X + 3*Y <= 150 4*X + 2*Y <= 160 X>=0 Y>=0 (Recurso 1) (Recurso 2) (Recurso 3)
5.
6.
7.
8.
Cul es la solucin ptima? Cul es el valor ptimo? Cunto es lo mximo que estara dispuesto a pagar por unidad adicional del recurso 1, 2 y 3? Para cada caso calcule cul es el nuevo valor ptimo que se obtiene al contar con 10 y 40 unidades adicionales del recurso 2. Cul es el intervalo de variacin del coeficiente de X en la funcin objetivo que garantiza la misma solucin ptima? Cul es el intervalo de variacin del coeficiente de Y en la funcin objetivo que garantiza la misma solucin ptima? Para cada caso calcule la solucin ptima si el coeficiente de X en la funcin objetivo cambia de 15 a 8 y de 15 a 17. Si se agrega la restriccin 3*X + 4*Y <= 190 Cambia la solucin 20 actual?