Transcript
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


Top Related