Está en la página 1de 6

ALONZO LEZAMETA CHACALIAZA

Problema 1

a) Identificar cuales son Restricciones Activas Inactivas o Redundantes:

Restricciones Activas: R1, R2

b) Identificar cuales tiene Holgura y Excedente

c)

Me conviene aumentar “b” = -4/b = -2/3 b=6

Me conviene disminuir “a” = -a/5 = -2/3 a = 3.33

d) Precios Duales para las Restricciones Activas

R1: 2.0X1 + 3.0 X2 <= 121.0 DP= 214.6 – 213.3 = 1.3

R2: 2.0X1 + 1.5 X2 <= 81.0 DP=214.0 – 213.3 = 0.7

Problema 3
a) Identificar cuales son Restricciones Activas Inactivas o Redundantes:

Restricciones Activas: R1

Restricciones Inactivas: R2

b) Identificar cuales tiene Holgura y Excedente

R2: 3.0X1 + 6.0X2 <= 42 (8 ,0)  3*8+6*0=24 Holgura

c)

d) Precios Duales para las Restricciones Activas

R1: 6.0X1 + 4.0 X2 <= 49.0 PD = 24.5 – 24 = 0.5

Problema 5
a) Identificar cuales son Restricciones Activas Inactivas o Redundantes:

Restricciones Activas: R1, R2

b) Identificar cuales tiene Holgura y Excedente

c)

d) Precios Duales para las Restricciones Activas

R1: 2.0 X1 - 1.0X2 >= 0.0 PD = 820 – 800 = 20

R2: 1.0 X1 + 4.0X2 >= 80.0 PD = 810 - 800 = 10

Problema 7
a) Identificar cuales son Restricciones Activas Inactivas o Redundantes:

Restricciones Activas: R1 , R5

Restricciones Inactivas: R2

Restricciones Redundantes: R3

b) Identificar cuales tiene Holgura y Excedente

R2: 0.0X1 + 1.0X2 <= 50 (50 ,150)  0*50+1*150 = 150 Holgura

R3: 0.0X1 + 1.0X2 >= 80 (50 ,150)  0*50+1*150 = 150 Excedente

c)

d) Precios Duales para las Restricciones Activas

R1: 1.0 X1 + 1.0 X2 <= 201.0 PD = 13060 - 13000 = 60

R5: 1.0 X1 + 1.0 X2 >= 201.0 PD = 13060 - 13000 = 60

Problema 9
a) Identificar cuales son Restricciones Activas Inactivas o Redundantes:

Restricciones Activas: R2

Restricciones Inactivas: R1

b) Identificar cuales tiene Holgura y Excedente

R1: 0.0X1 + 1.0X2 <= 10 (30 ,0)  0*30+1*0 = 0 Holgura

c)

d) Precios Duales para las Restricciones Activas

R2: 2.0X1 + 5.0 X2 <= 61.0 PD = 61 - 60 = 1

Problema 12
a) Identificar cuales son Restricciones Activas Inactivas o Redundantes:

Restricciones Activas: R2, R3

Restricciones Inactivas: R4

Restricciones Redundantes: R1

b) Identificar cuales tiene Holgura y Excedente

R1: 1.0 X1 + 1.0 X2 <= 60.0 (22.9 ,34.3)  22.9*1+34.3*1 = 57.2


Holgura

R4: 1.0X1 + 0.0X2 >= 6.0 (22.9 ,34.3)  22.9*1+34.3*0 = 22.9


Excedente

c)

d) Precios Duales para las Restricciones Activas

R2: 0.5X1 + 0.25 X2 <= 21.0 DP= 816 - 777.1 = 38.9

R3: 3.0X1 - 2.0 X2 >= 1.0 DP= 776 - 777.1 = -1.1