Deber de ramificacion y acotamiento2015

2
Investigación de Operaciones Marlon Villa Villa SOLUCIÓN X1=3 y X2=0 ; z=360. Max z = 5x1 + 4x2 Sujeto a x1 + x2 <=5 10x1 + 6x2 <=45 x1, x2 >= 0 y entero SOLUCION X1=4 y X2=0 ; z=20 Max z = 4x1 + 6x2 Sujeto a 2x1 + 4 x2 <=12 4x1 + 3x2 <= 16 X i >= 0 y entero SOLUCION X1=2 y X2=2 ; z=20 Min z = -5x1 -8x2 Sujeto a x1 + x2 <= 6 5x1 + 9x2 <=45

Transcript of Deber de ramificacion y acotamiento2015

Page 1: Deber de ramificacion y acotamiento2015

Investigación de Operaciones Marlon Villa Villa

SOLUCIÓN X1=3 y X2=0 ; z=360.

Max z = 5x1 + 4x2

 Sujeto a

x1 + x2 <=5

10x1 + 6x2 <=45

x1, x2 >= 0 y entero

SOLUCION X1=4 y X2=0 ; z=20

Max z = 4x1 + 6x2

 Sujeto a

2x1 + 4 x2 <=12

4x1 + 3x2 <= 16

Xi >= 0 y entero

SOLUCION X1=2 y X2=2 ; z=20

Min z = -5x1 -8x2

 Sujeto a

x1 + x2 <= 6

5x1 + 9x2 <=45

x1, x2 >= 0 y entero

SOLUCION X1=0 y X2=5 ; z=-40