Investigación Operativa I

Andrés Alfonso Chuquisuta Miranda

Problemas – Metodo Grafico

Martes 27 Enero de 2009

Problema 2
Resuelva gráficamente el siguiente modelo de programación lineal.

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

a. Restricciones Activas: R1 y R3.

b. Restricciones Inactivas: R2
c. Restricciones Redundantes: No hay

b)
R2: 1 X2 ≤ 10  Holgura= 4 || Excedente= 0
c)
Hasta donde puede aumentar a:
a no puede aumentar

Hasta donde puede disminuir a:

a no puede disminuir

Hasta donde puede aumentar b:

b no puede aumentar

Hasta donde puede disminuir b:

b no puede disminuir

d)

Precio dual para las restricciones activas:

R1: R1: 1 X1 ≤ 10  PD=1

R1: 1 X1 ≤ 11
VO (11,5) Reemplazando en el Valor Óptimo 3(11) + 2(5)= 43
 PD= 43 – 42 = 1

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)

Hasta donde puede aumentar a:

a no puede aumentar

Hasta donde puede disminuir a:

a no puede disminuir

Hasta donde puede aumentar b:

b no puede aumentar

Hasta donde puede disminuir b:

b no puede disminuir

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

R2: 4 X1 + 7 X2 ≤ 57 PD= 0.24

R2: 4 X1 + 7 X2 ≤ 58
VO (4.15, 5.77)  Reemplazando en el Valor Óptimo (4.15) + 2(5.77)= 19.84
 PD= 25 – 19.6 = 0.24
Problema 6
Resuelva gráficamente el siguiente modelo de programación lineal.

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

Hasta donde puede disminuir a:

M FO= -20/22 || M R2= -6/8
 a/22=6/8  a=16.5

Hasta donde puede aumentar b:

b no puede aumentar

Hasta donde puede disminuir b:

b no puede disminuir

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

R3: 7 X1 + 7 X2 <= 42  PD= 2

R3: 7 X1 + 7 X2 <= 43
VO(0.6,5.6)  20.0 X1 + 22.0 X2 = 134.0
 PD= 134.0-132=2
Problema 8
Resuelva gráficamente el siguiente modelo de programación lineal.

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

Hasta donde puede disminuir a:

M FO= -1.5/2 || al eje y
 a puede disminuir cualquier valor

Hasta donde puede aumentar b:

b no puede aumentar

Hasta donde puede disminuir b:

b no puede disminuir

d)

Precio dual para las restricciones activas:

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)

Vértice Optimo (20,10).

Y el Valor Optimo es 300

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)

Vértice Optimo será igual a (9.2, 18.4)

R1 cambia  R1: 1 E1 + 2 E2 <= 46
FO cambia  8 E1 + 14 E2 = 300
8 E1 + 14 E2 = 340
La utilidad varia en porcentaje 13.3%.
d)

Vértice Óptimo (20, 10)

R3 será  R3: -2 E1 + 1 E2 <= 0
FO será  8 E1 + 14 E2 = 300
8 E1 + 14 E2 = 300
La utilidad varía en porcentaje 0%.
Problema 12

Solución 12

a)

Vértice Óptimo (20, 40)

FO 16 C + 12 P = 800

b)

Para logar la Optimización de la Utilidad de la preparación de menús diarios se deben preparar 20

menús de Carne y 40 menús de Pescados utilizando el máximo de lo recursos.

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)

Vértice Optimo cambia a  (12, 48)

FO disminuye a 16 C + 12 P = 768