Max z = 3x1 + 5x2 s.a 7x1 + 6x2 100 4x1 + 11x2 80 x1, x2 0 y enteras.(P0) max z = 3x1 + 5x2 s.a 7x1 + 6x2 100
4x1 + 11x2 80 x1, x2 0 (P1) max z = 3x1 + 5x2 s.a 7x1 + 6x2 100 (P4) max z = 3x1 + 5x2 s.a 7x1 + 6x2 100 4x1 + 11x2 80 x2 12 x1, x2 0 (P3) max z = 3x1 + 5x2 s.a 7x1 + 6x2 100
4x1 + 11x2 80 x2 11 x1, x2 0 (P2) max z = 3x1 + 5x2 s.a 7x1 + 6x2 100
4x1 + 11x2 80 x2 11 x1 3 x1, x2 0 (P5) max z = 3x1 + 5x2 s.a 7x1 + 6x2 100
4x1 + 11x2 80 x2 11 x1 4 x1, x2 0 (P6) max z = 3x1 + 5x2 s.a 7x1 + 6x2 100
4x1 + 11x2 80 x2 12 x2 2 x1, x2 0
4x1 + 11x2 80 x2 12 x13 x1, x2 0
=11.69 =3.01 =50.18
X2 11
x2 12
=11 =3.27 = 49.36
=12 =2.66 = 49.33
X23
x2 4
x1 2
x13
=11 =3 = 48
=9 =4 = 47
=12.57 =2 = 47.71
Solucin optima
min z = 5x1 8x2 s.a x1 + x2 6
5x1 + 9x2 45 x1, x2 0 y enteros (P0) min z = 5x1 8x2 s.a x1 + x2 6 5x1 + 9x2 45 X1, x2 0 (P1) min z = 5x1 8x2 s.a x1 + x2 6 5x1 + 9x2 45 x2 4 x1, x2 0 (P3) min z = 5x1 8x2 s.a x1 + x2 6 5x1 + 9x2 45 x2 4 x1 2 x1, x2 0 (P5) min z = 5x1 8x2 s.a x1 + x2 6 5x1 + 9x2 45 x2 4 x1 1 x2 4 x1, x2 0 (P2) min z = 5x1 8x2 s.a x1 + x2 6 5x1 + 9x2 45 x2 3 x1, x2 0 (P4) min z = 5x1 8x2 s.a x1 + x2 6 5x1 + 9x2 45 x2 4 x1 1 x1, x2 0 (P6) min z = 5x1 8x2 s.a x1 + x2 6 5x1 + 9x2 45 x2 4 x1 1 x2 5 x1, x2 0
=2.25 =3.75 =41.25
x2 4
x2 3
=1.8 =4 = -41
=3 =3 = -39
x1 2
x1 1
=1 =4.4 = -40.5
x2 4
x2 5
=1 =4 = -37
=0 =5 = -40
solucin optima
Max z = 8x1 + 10x2 s.a 4x1 + 6x2 24 8x1 + 3x2 24 x1, x2 0 y enteras.
(P0) max z = 8x1 + 10x2 s.a 4x1 + 6x2 24
8x1 + 3x2 24 x1, x2 0 (P1) max z = 8x1 + 10x2 s.a 4x1 + 6x2 24 s.a (P2) max z = 8x1 + 10x2 4x1 + 6x2 24 8x1 + 3x2 24 x2 2 x1, x2 0 (P4) max z = 8x1 + 10x2 s.a 4x1 + 6x2 24 4x1 + 11x2 80 x2 3 x1 2 x1, x2 0 (P6) max z = 8x1 + 10x2 s.a 4x1 + 6x2 24
8x1 + 3x2 24 x2 3 x1, x2 0 (P3) max z = 8x1 + 10x2 s.a 4x1 + 6x2 24
8x1 + 3x2 24 x2 3 x1 1 x1, x2 0 (P5) max z = 8x1 + 10x2 s.a 4x1 + 6x2 24
8x1 + 3x2 24 x2 3 x1 1 x2 3 x1, x2 0
8x1 + 3x2 24 x2 3 x1 1 x24 x1, x2 0
=2 =8/3 =128/3
X2 3
x2 2
=1.5 =3 = 42
=2.5 =2 = 38
X11
x1 2
=1 =10/3 = 124/3
X2 3
x2 4
=1 =3 = 38
=0 =4 = 40
Solucin optima
Top Related