Transcript

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