Академический Документы
Профессиональный Документы
Культура Документы
maximizar Z = 3 X1 + 2 X2
s.a R1: 1 X1 ≤ 10
R2: 1 X2 ≤ 10
R3: 1 X1 + 1 X2 ≤ 16
con X1, X2 ≥ 0
Solución 2
a)
Vértice Óptimo (10,6).
Valor Óptimo es 42
b)
R2: 1 X2 ≤ 10 Holgura= 4 || Excedente= 0
c)
Hasta donde puede aumentar a:
a no puede aumentar
d)
R3: 1 X1 + 1 X2 ≤ 17 PD= 2
R3: 1 X1 + 1 X2 ≤ 18
VO (10,7) Reemplazando en el Valor Óptimo 3(10) + 2(7)= 44
PD= 44 – 42 = 2
Problema 4
Resuelva gráficamente el siguiente modelo de programación lineal.
maximizar Z = 2 X1 + 2 X2
s.a R1: 3 X1 + 2 X2 ≤ 24
R2: 4 X1 + 7 X2 ≤ 56
R3: -5 X1 + 6 X2 ≤ 30
con X1, X2 ≥ 0
Solución 2
a)
Vértice Optimo (4.3,5.5).
Valor Optimo 19.6
a. Restricciones Activas: R1 y R2.
b. Restricciones Inactivas: R3
c. Restricciones Redundantes: No hay.
b)
R1: 3 X1 + 2 X2 ≤ 24 Holgura= 18.5 || Excedente= 0
c)
d)
Precio dual para las restricciones activas:
R1: 3 X1 + 2 X2 ≤ 25 PD=0.56.
R1: 3 X1 + 2 X2 ≤ 26
VO (4.85,5.23) Reemplazando en el Valor Óptimo 2(4.85) + 2(5.23)= 20.16
PD= 20.16 – 19.6 = 0.56
maximizar Z = 20 X1 + 22 X2
s.a R1: 8 X1 + 6 X2 ≤ 48
R2: 6 X1 + 8 X2 ≤ 48
R3: 7 X1 + 7 X2 <= 42
con X1, X2 ≥ 0
Solución 6
a)
d. Restricciones Activas: R2 y R3
e. Restricciones Inactivas: R1
f. Restricciones Redundantes: No hay
b)
R1: 8 X1 + 6 X2 ≤ 48 Holgura= 12 || Excedente= 0
36≤ 48
c)
Hasta donde puede aumentar a:
M FO= -20/22 || M R3= -7/7
a/22=1 a=22
d)
Precio dual para las restricciones activas:
R2: 6 X1 + 8 X2 ≤ 48 PD= 0
R2: 6 X1 + 8 X2 ≤ 49
VO(0,6) 20 X1 + 22 X2 = 132
PD= 132-132=0
minimizar Z = 1.5 X1 + 2 X2
s.a R1: 2 X1 + 2 X2 ≤ 8
R2: 2 X1 + 6 X2 ≥ 12
con X1, X2 ≥ 0
Solución 8
a)
Vértice Óptimo (0,4).
Valor Optimo 8
a. Restricciones Activas: R1
b. Restricciones Inactivas: R2
c. Restricciones Redundantes: No hay
b)
R2: 2 X1 + 6 X2 ≥ 12 Holgura= 0 || Excedente= 12
24 ≥ 12
c)
Hasta donde puede aumentar a:
a no puede aumentar
d)
R1: 2 X1 + 2 X2 ≤ 9 PD= 1
R1: 2 X1 + 2 X2 ≤ 9
VO(0,4.5) 1.5 (0) + 2(4.5)= 9
PD= 9–8=1
Problema 10
Solución 10
a)
b)
Para lograr la optimización de la Producción tendríamos que producir y vender 20 Estantes del Tipo
1 y 10 Estantes del Tipo 2, utilizando el máximo de los recursos.
c)
Solución 12
a)
b)
c)
Si Vértice Óptimo (20, 40)
Para que las UTILIDADES sean iguales
16C= (12+K)P
320=480+40K
K=-4
Para que las Utilidades Netas de ambos menús sean iguales el precio del menú de pescado tendría
que disminuir en 4$. Por lo tanto este cambio disminuiría la UTILIDAD total a 16 C + 8 P = 640
d)