INVESTIGACION DE OPERACIONES

Autores:
Aguilar Betania
C.I: 23.705.239
Araque Kleiver
C.I: 20.426.354
Profesora:
Dra. Roxana Carrero
IT3A

SAN CRISTBAL, SEPTIEMBRE 2014

A continuacin se tiene el siguiente modelo de programacin lineal:

Maximizar: Z=X1+X2
Sujeto a:
5X1+3X2 < 15
3X1+5X2 < 15
2X2 < 2
X1 > 0; X2 > 0
Primera parte (10 puntos)
Determinar mediante procedimiento grfico, la regin factible del modelo,
identificando cada elemento del procedimiento
Segunda parte (10 puntos)
Identificar la solucin ptima del modelo (X 1, X2, Y Z) mediante la evaluacin
de los puntos de la regin factible:
Respuesta: P(X ; Y)
A) 5X1+3X2 < 15
*si x1 =0 => 5.0+3X2 = 15
3x2=15
X2=15
3
X2=5|
P1 (0 ; 5)
*si X2=0 => 5X1 +3.0=15
5X1
=15
X1
=15
5
X1
=3|
P2 (3 ; 0)
B) 3X1+5X2 < 15
*si x1 =0 => 3.0+5X2 = 15
5X2= 15
X2= 15
5
X2=3|
P3 (0 ; 3)
*si X2=0 => 3X1+5.0=15
3X1
=15
X1
=15
3
X1
=5|
P4 (5 ; 0)

C) 2X2 < 6
2X2 =6
X2 =6
2
X2=3|
P5(X2 =1)

Y
P1 (0 ;
5)

5
Regin
4

P3 (0 ;
3)
P5
(x2=3)

2x2 < 6
C

2
1
A
0

D
1

X
4

3X1+5X2 < 15
PUNTO FUNCION OBJETIVO 5X
Z=X
1+3X
2 <2 15
1+X
P2 (3 ;
A ( 0 ; 0 ) Z=0+0 =>
0) Z = 0
B ( 0; 3 ) Z=0+3 => Z = 3
D)
< 15
1+5X2 < 15 Y 5X
1+3X
=>
Z2=
6.94
C (Intercepcin
4.49 ; 2.49 ) 3XZ=4.49+2.45
D ( 3 ; 0 ) Z=0+3 => Z = 3
Despejar X1
3X1+5X2 < 15
5X1+3X2 < 15
5X1+5-1.66X1 < 15
3X2 = 15-5X1
5X1-1.66X1 < 15-5
X2=15 - 5X1
3.34X1 < 15
3
X1 < 15
X2 = 5-1.66X1
3.34
X1 =4.49

P4 (5 ;
0)

X2 = 5-1.66x4.49
X2=5-7.45
X2=2.45
P (4.49 ; 2.45)

Solucin ptima:

Maximizar: Z=X1+X2
X1 = 4.49; X2 = 2.45 ; Z = 6.94
Minimizar: Z=X1+X2
X1 = 3 ; X 2 = 0 ; Z = 3
X1 = 0; X2 = 3 ; Z = 3