UNIVERSIDAD CATOLICA DE

SANTA MARIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

INVESTIGACION OPERATIVA
PRACTICA: N10
DOCENTE: EFRZIN MURILLO
INTREGRANTES:
ORDOEZ OCHOA GABRIELA
RAMOS RAMOS GLEITZE
UMPIRE CARDENAS DANNA
VILLANUEVA SOSA DANIELA

GRUPO: 02

AREQUIPA-PERU

2017
a) Utilizando el WinQsb, PomQm, Lindo o Solver de Excel encuentre la
solucin ptima de los siguientes problemas. Muestre la salida del
software.
1. MAX 8X + 7Y
ST
2X + 0.5Y <= 12
4X + 7Y <= 36
X, Y >= 0 Y ENTERO

MPL1

MPL2

MPL3
 MPL4

MPL5

2. MAX 3X1 + 3X2 + 13X3

ST
-3X1 + 6X2 + 7X3 <= 8
6X1 3X2 + 7X3 <=8
X1, X2, X3 <= 5
X2 >= 0
X1, X3 >= 0 Y ENTERO

MPL1
MPL2

MPL3

MPL4

MPL5
MPL6

MPL7
MPL8

MPL9

MPL10
MPL11

MPL12

MPL13
3. MAX 16X1 + 22X2 + 12X3 + 8X4
ST
5X1 + 7X2 + 4X3 + 3X4 <= 14
X1, X2, X3, X4 { 0,1}

MPL 1

MPL 2

MPL 3
MPL 4

MPL 5

MPL 6
MPL 7

MPL 8

MPL9
 MPL 10

MPL 11

4. MAX 3X1 + X2 + 2X3 - X4 + X5

ST
2X1+X2-3X4<=1
X1+2X2-3X3-X4+2X5>=2
X1,X2,X3,X4,X5 { 0,1}
MPL1

MPL2

MPL3
 MPL4

MPL5

5. MIN 3X1 + 2X2 + 4X3

ST
2X1 + 4X2 + 3X3 >= 40
X1 + X2 + 5X3 >= 30
X1, X2, X3 >= 0 Y ENTERO
MPL1
MPL2

MPL3

MPL4
MPL5

MPL6

MPL7
MPL8

MPL9

MPL10
MPL11

MPL12

MPL13
 b) Utilizando el algoritmo de Ramificacin y Acotamiento, construya el rbol
respectivo para cada problema de la parte a) y muestre la rama que
tiene la solucin ptima. Verifique sus respuestas con las obtenidas en el
punto anterior.

1. MAX 8X + 7Y
ST
2X + 0.5Y <= 12
4X + 7Y <= 36
X, Y >= 0 Y ENTERO

MPL1
X = 5.5
Y=2
Z = 58

X<=5 X>=6

MPL2 MPL3
X=5 X=6
Y = 2.285714 Y=0
Z = 56 Z = 48

Y<=2 Y>=3

MPL4 MPL5
X=5 X = 3.75
Y=2 Y=3
Z = 54 Z = 51

RESPUESTA:

La solucin ptima se encuentra en el MPL4, donde x = 5, y = 2 y z = 54

 2. MAX 3X1 + 3X2 + 13X3
ST
-3X1 + 6X2 + 7X3 <= 8
6X1 3X2 + 7X3 <=8
X1, X2, X3 <= 5
X2 >= 0
X1, X3 >= 0 Y ENTERO

MPL1
X1 = 2.67
X2 = 2.67
X3 = 0
Z = 16

X1<=2 X1>=3

MPL2 MPL3
X1 = 2 No solution
X2 = 2
X3 = 0.2857
Z = 15.71
X3<=0 X3>=1

MPL4 MPL5
X1 = 2 X1 = 0.33
X2 = 2.33 X2 = 0.33
X3 = 0 X3 = 1
Z = 13 Z = 15

X2 >=3 X2 <=0 X2 >=1

X2<=2

MPL6 MPL7 MPL8 MPL9

X1 = 2 No solution X1 = 0 NO SOLUTION
X2 = 2 X2 = 0
X3 = 0 X3 = 1.143
Z = 12 Z = 14.85

X3 <=1 X3 >=2
MPL10 MPL11
X1 = 0.166 NO SOLUTION
X2 = 0
X3 = 1
Z = 13.5
 MPL10
X1 = 0.166
X2 = 0
X3 = 1
Z = 13.5

X1<=0 X1>=1

MPL12 MPL13
X1 = 0 No solution
X2 = 0
X3 = 1
Z = 13

RESPUESTA:

La solucin ptima se encuentra en el MPL12, donde X1=0, X2=0, X3=1 Y Z =13

 3. MAX 16X1 + 22X2 + 12X3 + 8X4
ST
5X1 + 7X2 + 4X3 + 3X4 <= 14
X1, X2, X3, X4 { 0,1}

MPL1
X1 = 1
X2 = 1
X3= 0.5
X4= 0
Z = 44
X3<=0 X3>=1

MPL2 MPL3
X1 = 1 X1 = 1
X2=1 X2=0.7142
X3=0 X3=1
X4=0.67 X4=0
Z = 43.33 Z= 43.7142

X4<=0 X4>=1 X2<=0 X2>=1

MPL4 MPL5 MPL6 MPL7

X1 = 1 X1 =1 X1=1 X1=0.6
X2=1 X2=0.8571 X2=0 X2=1
X3=0 X3=0 X3=1 X3=1
X4=0 X4=1 X4=1 X4=0
Z =42.8571 Z=36 Z=43.6
Z = 38

X2<=0 X2>=1 X1<=0 X1>=1

MPL8 MPL9 MPL10 MPL11

X1 = 1 X1 = 0.8 X1 = 0
X2=0 X2=1 X2=1
X3=0 X3=0 X3=1
X4=1 X4=1 X4=1

Z = 24 Z = 42.8 Z = 42

RESPUESTA:

La solucin ptima se encuentra en

el MPL10, donde X1 = 0, X2 = 1,
X3=1, X4=1 y Z = 42
 4. MAX 3X1 + X2 + 2X3 - X4 + X5
ST
2X1+X2-3X4<=1
X1+2X2-3X3-X4+2X5>=2
X1,X2,X3,X4,X5 { 0,1}

MPL1
X1 = 1
X2 = 1
X3=0.777778
X4=0.666667
X5=1
Z = 5.89

X3<=0 X3>=1

MPL2 MPL3
X1 = 1
X2=0 NO EXISTE
X3=0 SOLUCIN
X4=0.666667 FACTIBLE
X5=1
Z = 4.33

X4<=0 X4>=1

MPL4 MPL5
X1 = 0.5 X1 =1
X2=0 X2=1
X3=0 X3=0
X4=0 X4=1
X5=1 X5=1
Z = 2.5 Z=4

RESPUESTA:

La solucin ptima se encuentra en el MPL5, donde X1 = 1, X2 =

1, X3=0, X4=1, X5=1 y Z = 4
 5. MIN 3X1 + 2X2 + 4X3
ST
2X1 + 4X2 + 3X3 >= 40
X1 + X2 + 5X3 >= 30
X1, X2, X3 >= 0 Y ENTERO}

MPL1
X1 = 0
X2 = 6.47
X3 = 4.7058
Z = 31.76

X2<=6 X2>=7

MPL2 MPL3
X1 = 0 X1 = 0
X2 = 6 X2 = 7
X3 = 5.33 X3 = 4.6
Z = 33.33 Z = 32.4
X3<=5 X3>=6 X3<=4 X3>=5

MPL4 MPL5 MPL6 MPL7

X1 = 0.5 X1 = 0 X1 = 0 X1 = 0
X2 = 6 X2 = 5.5 X2 = 10 X2 = 7
X3 = 5 X3 = 6 X3 = 4 X3 = 5
Z = 33.5 Z = 35 Z = 36 Z = 34

X1 <=0 X1 >=1 X2 <=5 X2 >=6

MPL8 MPL9 MPL10 MPL11

NO SOLUTION X1 = 1 X1 = 0 X1 = 0
X2 = 6 X2 = 5 X2 = 6
X3 = 4.67 X3 = 6.67 X3 = 6
Z = 33.67 Z = 36.67 Z = 36

X3 <=4 X3 >=5

MPL12 MPL13
X1 = 4 X1 = 1
X2 = 6 X2 = 5.75
X3 = 4 X3 = 5
Z = 40 Z = 34.5

RESPUESTA: La solucin ptima se encuentra en el MPL7, donde X1 = 0, X2 = 7,

X3=5 y Z = 34