UNIVERSIDAD NACIONAL DEL CALLAO FCA 11-9-2017

Ejercicios de Prctica Dirigida

Max. Z = 4x1 + 3x2

S.A. x1 + 5x2 10
2x1 + 3x2 15
x1 ;x2 0
Solucin
Normalizacin:
Max. Z = 4x1 + 3x2
S.A. X1 + 5x2+ x3 = 10
2x1 + 3x2+ x4 = 15
VB VBN
x3 = 10 x1= 0
x4 = 15 x2 = 0

Z= 4 (0) + 3 (0)
(I)
F0= F( x1 + x2)
R= x3;x4 = F( x1 + x2)
Z= 4 x1 + 3x2
Entra X1
x3 =10 - x1 5x2
x4 = 15 2x1- 3x2
S. A.
x3 =10 - x1 5x2
15 2x1 3x2
x4 =
2

x3 = 10 - x1 5x2 x1 = 10
15 2x1 3x2
x4 = x1 = 7.5
2
 UNIVERSIDAD NACIONAL DEL CALLAO FCA 11-9-2017

Conclusin entra (x1) y sale (x4)

VB VBN
x3 = 2.5 x4= 0
x1 = 7.5 x2 = 0

(II)
F.O = F (x2 ; x4)
R= x1 , x3 = F( x2; x4)

15 3x2 2x4
X1 =
2
15 3x2 2x4
x3= 10- 5x2
2
5 8x2 2x4
x3=
2
15 3x2 2x4
Z= 4 + 3x2
2
Z= 30 6x2- 4x4 + 3x2
Z= 30 3x2- 4x4

Respuesta Max. Z=30 X1= 7.5 ; X3= 2.5

UNIVERSIDAD NACIONAL DEL CALLAO FCA 11-9-2017

Max. Z = 3x1 + 2x2

S.A. 2x1 + x2 100
x1 + x2 80
x1 40
x1 ;x2 0
Normalizacin:
Max. Z = 3x1 + 2x2
S.A. 2X1 + x2+ x3 = 100
x1 + x2+ x4 = 80
x1 + x2 = 40
VB VBN
x3 = 100 x1= 0 Z= 3(0) + 2(0)
x4 = 80 x2 = 0 Z= 0

I = F0 = F (x1 + x2)
R: x3, x4, x5 = F(x1 + x2)
Z = 3x1 + 2x2
Mayor entra
x3 = 0 = 100 x2 2x1 x1 = 50 menor
x4 = 0 = 80 x2 x1 x1 = 80
VB VBN
X1 = 50
X4 = 30 x3= 0 Z= 3(50) + 2(0)
X5 = 40 x2 = 0 Z= 180
UNIVERSIDAD NACIONAL DEL CALLAO FCA 11-9-2017

II = F0 = F (x2 + x3)
R = x1,x4,x5 = f(x2,x3)
100 x2 x3
1) X1 =
2

100 x2 x3
2) X4 = 80 x2 - X1 =
2
2 3
X4 = 80 x2 50+ 2 + 2
3 2 60 x3 x2
X4 = 30 + 2 + 2 = 2

100 x2 x3
F0z= 3 +2x2
2

32 33
Z= 180 - - + 2x2
2 2

2 33
Z= 150 + -
2 2

Entre

100 x2 x3
X1= 0 = x2 = 100
2

60 x3 x2
X4 = 0 = x2 = 60
2
VB VBN
X1 = 20
X4 = 60 x3= 0 Z= 3(20) + 2(60)
X5 = 20 x2 = 0 Z= 180
UNIVERSIDAD NACIONAL DEL CALLAO FCA 11-9-2017

III) F0 = F(x3,x4)
R= x1,x2,x5 = F(x3,x4)
1) X2= 60 x3 2x4
3 1
2) X1 = 50 - 2 - 2 (60 + x3 2x4)

3 3
X1 = 50 - 30 - + x4
2 2
X1 = 20 + x4 x3
F0= 3 (20 + x4 x3) + 2(60 x3 2x4)
F0= 60 + 3x4 3x3 + 120 - 213 - 414
F0 = 180 x4 5x3

Max Z= 180, X1 = 20, X2 = 60