You are on page 1of 6

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

(P4) max z = 3x1 + 5x2

s.a

s.a

7x1 + 6x2 100

4x1 + 11x2 80

7x1 + 6x2 100


4x1 + 11x2 80

x2 11

x2 12

x1, x2 0

x1, x2 0

(P2) max z = 3x1 + 5x2


s.a

7x1 + 6x2 100

(P3) max z = 3x1 + 5x2


s.a

7x1 + 6x2 100

4x1 + 11x2 80

4x1 + 11x2 80

x2 11

x2 11

x1 3

x1 4

x1, x2 0
(P5) max z = 3x1 + 5x2
s.a

7x1 + 6x2 100

x1, x2 0
(P6) max z = 3x1 + 5x2
s.a

7x1 + 6x2 100

4x1 + 11x2 80

4x1 + 11x2 80

x2 12

x2 12

x2 2

x13

x1, x2 0

x1, x2 0

=11.69
=3.01
=50.18

X2 11

X23

x2 12

=11

=12

=3.27

=2.66

= 49.36

= 49.33

x2 4

x1 2

x13

=11

=9

=12.57

=3

=4

=2

= 48

= 47

= 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

(P2) min z = 5x1 8x2

s.a x1 + x2 6

s.a x1 + x2 6

5x1 + 9x2 45

5x1 + 9x2 45

x2 4
x1, x2 0
(P3) 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

x2 4

x1 2

x1 1

x1, x2 0

x1, x2 0

(P5) min z = 5x1 8x2

(P6) min z = 5x1 8x2

s.a x1 + x2 6

s.a x1 + x2 6

5x1 + 9x2 45

5x1 + 9x2 45

x2 4

x2 4

x1 1

x1 1

x2 4

x2 5

x1, x2 0

x1, x2 0

=2.25
=3.75
=41.25

x2 4

x2 3

=1.8

=3

=4

=3

= -41

= -39

x1 2

x1 1

=1
=4.4
= -40.5

x2 4

x2 5

=1

=0

=4

=5

= -37

= -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

8x1 + 3x2 24
x2 3

s.a

4x1 + 6x2 24
8x1 + 3x2 24

x2 2

x1, x2 0
(P3) max z = 8x1 + 10x2
s.a

(P2) max z = 8x1 + 10x2

4x1 + 6x2 24

8x1 + 3x2 24
x2 3

x1, x2 0
(P4) max z = 8x1 + 10x2
s.a

4x1 + 6x2 24
4x1 + 11x2 80

x2 3

x1 1

x1 2

x1, x2 0
(P5) max z = 8x1 + 10x2
s.a

4x1 + 6x2 24

8x1 + 3x2 24

x1, x2 0
(P6) max z = 8x1 + 10x2
s.a

4x1 + 6x2 24

8x1 + 3x2 24

x2 3

x2 3

x1 1

x1 1

x2 3
x1, x2 0

x24
x1, x2 0

=2
=8/3
=128/3

X2 3

X11

x2 2

=1.5

=2.5

=3

=2

= 42

= 38

x1 2

=1
=10/3
= 124/3

X2 3

x2 4

=1

=0

=3

=4

= 38

= 40

Solucin optima