UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA Programa de Ingeniera Industrial MTODOS DETERMINSTICOS 2012-I

1 APORTE AL TRABAJO COLABORATIVO 1

NOMBRE: STEPHANIE MEZA

CURSO: MTODOS DETERMINSTICOS

TUTOR: DANIEL ENRIQUE ZAMBRANO HOYOS PROGRAMA: INGENIERA INDUSTRIAL

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA UNAD- ABRIL 2012 CEAD- BARRANQUILLA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA Programa de Ingeniera Industrial MTODOS DETERMINSTICOS 2012-I

ACTIVIDAD No. 2 Solucionar los siguientes ejercicios de PLE, por el mtodo de Ramificar y Acotar, para ello puede utilizar algn programa (software) por ejemplo WinQSB, con el cual ir solucionando los ejercicios que se van generando en las ramificaciones a medida que se va desarrollando el problema. 1. Maximice Z = 3X1 + 2X2 Sujeto a: 2X1 + 2X2 9 3x1 + 3x2 18 X1, X2 0 y entero No tiene solucin al ingresar datos al programa WinQSB arroja lo siguiente:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA Programa de Ingeniera Industrial MTODOS DETERMINSTICOS 2012-I

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA Programa de Ingeniera Industrial MTODOS DETERMINSTICOS 2012-I

2. Maximice Z = 2X1 + 3X2 Sujeto a: 5X1 + 7X2 35 4X1 + 9X2 36 X1, X2 0 y entero PL0: X1= 3.7, X2 = 2.3 Z= 14.4 PL1: 2X1 +3X2 5X1 + 7X2 35 4X1 + 9X2 36 X1 3 PL2 2X1 + 3X2 5X1 + 7X2 35 4X1 + 9X2 36 X1 4 PL1: X1= 3 X2= 2.6 Z= 14 PL2: X1= 4 X2= 2.14 Z= 14.42 PL3 2X1 +3X2 5X1 + 7X2 35 4X1 + 9X2 36 X1 3 X2 2 PL4 2X1 + 3X2 5X1 + 7X2 35 4X1 + 9X2 36 X1 4 X2 3 PL3: X1= 3 X2= 2 Z= 12 PL4: No tiene solucin.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA Programa de Ingeniera Industrial MTODOS DETERMINSTICOS 2012-I

3. Maximice Z = X1 + X2 Sujeto a: 2X1 + 5X2 16 6X1 + 5X2 27 X1, X2 0 y entero PL: X1= 2.7 X2= 2.1 Z= 4.8 PL1: X1+X2 2X1+5X2 16 6X1+5X2 27 X1 2 PL2: X1+X2 2X1+5X2 16 6X1+5X2 27 X1 3 PL1: X1= 2 X2= 2.4 Z=4.4 PL2: X1= 3.0 X2= 1.8 Z= 4.8 PL3: X1+X2 2X1+5X2 16 6X1+5X2 27 X1 2 X2 2

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA Programa de Ingeniera Industrial MTODOS DETERMINSTICOS 2012-I

PL4: X1+X2 2X1+5X2 16 6X1+5X2 27 X1 3 X2 3 PL3: X1= 2 X2= 2 Z= 4 PL4: No tiene solucin.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA Programa de Ingeniera Industrial MTODOS DETERMINSTICOS 2012-I

4. Minimice Z = 5X1 + 4X2 Sujeto a: 3X1 + 2X2 5 2X1 + 3X2 7 X1, X2 0 y entero PL0: X1= 0.2 X2= 2.2 Z= 9.8 5X1 + 4X2 3X1 + 2X2 5 2X1 + 3X2 7 X1 0 5X1 + 4X2 3X1 + 2X2 5 2X1 + 3X2 7 X1 1 PL1: X1=0 X2= 2.5 Z= 10 PL2: X1=1 X2= 1.6 Z=11.6 5X1 + 4X2 3X1 + 2X2 5 2X1 + 3X2 7 X1 0 X2 1 5X1 + 4X2 3X1 + 2X2 5 2X1 + 3X2 7 X1 1 X2 2 PL3: No tiene solucin PL4: X1= 1 X2= 2 Z= 13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA Programa de Ingeniera Industrial MTODOS DETERMINSTICOS 2012-I