Producto académico Nª2

Max Z: 2000X + 3000Y

2X + 1Y <= 12
1X + 3Y <= 18
X + Y <= 8
X;Y>= 0

*A: ( 0;6 )
*B: ( 3;5 )
*C: ( 4;4 )
*D: ( 6;0 )

Valor Z Max: 2000 ( 3 ) + 3000 ( 5 )

Z Max : 210000
Variación de coeficiente x2(3000)

(1)… (0 + 0 α >= 0 ) => (0>=0)

(2)..(500 + 0.5 α >= 0 ) => (α>=-1000)
(3)..(1500 – 0.5 α >=0 ) => (3000 <= α)

-1000<= α<= 3000

 Coef  ϵ [ 3000 - 1000; 3000 +3 000]

Coef  ϵ [2000;6000]

Variación de coeficiente x1(2000)

(1).. (0 + 0 α>=0) => (0 >= α)

(2).. (500 – 0.5 α>=0) => (1000>= α)
(3)..(1500+ 1.5 α>=0) => ( α >=-1000)

-1000<= α<=1000

Coef  ϵ [ 2000 - 1000; 2000 + 1000]

Coef  ϵ [1000;3000]

Intervalos de variación de las restricciones.

Restricción R1(12)

(1) .. (7/3 - 1/3 α >= 0) => ( -7<= α)

(2) ... (5 + 0 α >=0) => (5>=0)
(3) ... (3 + 0 α>=0) => (3>=0)

-7 <= α <= ∞
S1(12 horas) ϵ [12-7;12+ ∞]
S1(12 horas ) ϵ [5 ;12+ ∞]

Restricción R2(18)

(1) .. (7/3 – 1/2 α >= 0) => ( 4.666>=)

(2) ... (5 + 1/2 α >=0) => (α >= -10)
(3) ... (3 -1/2 α >=0) => (6>= α)

-10 <= α <=7

S2(18 horas) ϵ [18-10;18+7]

S2(18 horas ) ϵ [8:25]

Restricción R3(8)

(1) .. (7/3 – 13/6 α >= 0) => (1.076>= α)

(2) ... (5 - 1/2 α >=0) => (10>= α)
(3) ... (3 + 3/2 α >=0) => (α >= -2)

-2<= α <= 10

S3(8 vehículos) ϵ [8-2;10+10]

S3(8 vehiculos ) ϵ [6:20]

Valores Duales
Valor Dual R1: 0
Valor Dual R2:500
Valor Dual R3:1500