2)

Max Z 3x1 + 2x2

1. 2x1 + x2 6
2. x1 +2 x2 6
3. x1 0
4. x2 0

Max Z 3x1 + 2x2 + 0x3 + 0x4

2x1 + x2 + x3 = 6
x1 + 2 x2 + x4 = 6
x1 ; x2; x3; x4 0
Puntos factibles A, B, C, D
a1
2
1

A=

a2
1
2

a3
1
0

a4
0
1

Para A:

BA =[

] =

][ ] = [ ]

Para el punto B

BB =[

] =

][ ] = [ ]

;
Max Z 3x1 + 2x2 + 0x3 + 0x4
3(0) + 2(3) + 0(3) + 0(0) = 6

Para el punto C

BC =[

] =

;
Max Z 3x1 + 2x2 + 0x3 + 0x4
3(3) + 2(0) + 0(0) + 0(3) = 9

][ ] = [ ]

Para el punto D

BD =[

] =

][ ] = [ ]

;
Max Z 3x1 + 2x2 + 0x3 + 0x4
3(2) + 2(2) + 0(0) + 0(0) = 10

Punto no factibles porque se encuentran fuera de la regin factible son: E y F

Para el punto E

BE =[

] =

][ ] = [

;
Reemplazando en la funcin objetivo
3(0) + 2(6) + 0(0) + 0(-6) = 12

Max Z 3x1 + 2x2 + 0x3 + 0x4

Para el punto F

BF =[

] =

][ ] = [

;
Reemplazando en la funcin objetivo
3(6) + 2(0) + 0(-6) + 0(0) = 18

3)
Max Z x1 + 2x2 ;
S A
1. x1 + 3x2 8
2. x1 + x2 4
3. x1 0
4. x2 0

Max Z 3x1 + 2x2 + 0x3 + 0x4

Max Z x1 + 2x2 + 0x3 + 0x4

x1 + 3x2 + x3 = 8
x1 + x2 + x4 = 4
x1 ; x2; x3; x4 0
Puntos factibles A, B, C, D

a1
1
1

A=

a2
3
1

a3
1
0

a4
0
1

Para el punto A:

BA =[

] =
;

][ ] = [ ]

Max Z x1 + 2x2 + 0x3 + 0x4 =0 ya que x1 y x2 son cero.

Para el punto B:

BB =[

] =
;

][ ] = [ ]

Max Z x1 + 2x2 + 0x3 + 0x4

1(4) + 2(0) + 0(4) + 0(0) = 4

Para el punto C:

BC =[

] =

][ ] = [

Max Z x1 + 2x2 + 0x3 + 0x4

1(0) + 2( ) + 0(0) + 0( ) =

Para el punto D:

BD =[

] =
;

][ ] = [ ]

Max Z x1 + 2x2 + 0x3 + 0x4

1(2) + 2(2) + 0(0) + 0(0) = 6

Punto no factibles porque se encuentran fuera de la regin factible son: E y F

Para el punto E:

BE =[

] =
;

][ ] = [

-4

Max Z x1 + 2x2 + 0x3 + 0x4

1(8) + 2(0) + 0(0) + 0(-4) = 8

Para el punto F:

BF =[

] =
;

][ ] = [

-4

Max Z x1 + 2x2 + 0x3 + 0x4

1(0) + 2(8) + 0(-4) + 0(0) = 16
4)
Max Z 2x1 + 3x2;
1. -3x1 + x2 1
2. 4x1 +2 x2 20
3. 4x1 - x2 10
4. -x1 +2x2 5
5. x1 0
6. x2 0

Max Z 2x1 + 3x2 + 0x3 + 0x4 + 0x5 +0 x6

-3x1 + x2 + x3 = 1
4x1 +2 x2 + x4= 20
4x1 - x2 + x5 = 10
-x1 +2x2 + x6 = 5
x1 ; x2; x3; x4 ; x5; x6 0
Puntos factibles A, B, y C

a1
-3
4
4
-1

A=

a2
1
2
-1
2

a3
1
0
0
0

a4
0
1
0
0

a5
0
0
1
0

a6
0
0
0
1

Para el punto A:

BA =[

][ ] = [ ]

;
Max Z 2x1 + 3x2 + 0x3 + 0x4 + 0x5 +0 x6
2(0) + 3(1) + 0(0) + 0(18) + 0(11) +0(3) = 3

Para el punto B:

BB =[

][ ] = [

;
Max Z 2x1 + 3x2 + 0x3 + 0x4 + 0x5 +0 x6
2(0) + 3(2.5) + 0(-1.5) + 0(15) + 0(12.5) +0(0) = 7.5

Para el punto C:

BC =[

][ ] = [

;
Max Z 2x1 + 3x2 + 0x3 + 0x4 + 0x5 +0 x6
2(0,6) + 3(2.8) + 0(0) + 0(12) + 0(10,4) +0(0) = 9.8

Punto no factibles porque se encuentran fuera de la regin factible son: D, E,

F, G, H, I y J.
Para el punto D:

BD =[

][ ] = [

;
Max Z 2x1 + 3x2 + 0x3 + 0x4 + 0x5 +0 x6
2(2,5) + 3(0) + 0(8,5) + 0(10) + 0(0) +0(7,5) = 5

Para el punto E:

] =

BE =[

][ ] = [

;
Max Z 2x1 + 3x2 + 0x3 + 0x4 + 0x5 +0 x6
2(0) + 3(10) + 0(-9) + 0(20) + 0(0) +0(-15) = 30

Para el punto F:

] =

BF =[

][ ] = [

;
Max Z 2x1 + 3x2 + 0x3 + 0x4 + 0x5 +0 x6
2(1.8) + 3(6.4) + 0(0) + 0(0) + 0(9.2) +0(-6) = 22.8

Para el punto G:

] =

BG =[

][ ] = [ ]

;
Max Z 2x1 + 3x2 + 0x3 + 0x4 + 0x5 +0 x6
2(3) + 3(4) + 0(6) + 0(0) + 0(2) +0(0) = 18

Para el punto H:

BH =[

] =

][ ] = [

;
Max Z 2x1 + 3x2 + 0x3 + 0x4 + 0x5 +0 x6
2(5) + 3(0) + 0(16) + 0(0) + 0(-10) +0(10) = 10

Para el punto I:

BI =[

] =

][ ] = [

;
Max Z 2x1 + 3x2 + 0x3 + 0x4 + 0x5 +0 x6
2(3.333) + 3(3.333) + 0(7.667) + 0(0) + 0(0) +0(1.667) = 1.667

Para el punto J:

BJ =[

] =

][ ] = [

;
Max Z 2x1 + 3x2 + 0x3 + 0x4 + 0x5 +0 x6
2(

) + 3(

) + 0(

5)
Max Z 4x1 + 3x2 + 6x3;
3x1 + x2 +3x3 30
2x1 +2 x2 +3x3 40
x1 0
x2 0
x3 0

Max Z 4x1 + 3x2 + 6x3 + 0x4 + 0x5

) + 0(

) + 0(0) +0(0) = 20

3x1 + x2 +3x3 + x4 = 30
2x1 +2 x2 +3x3 + x5= 40

x1 ; x2; x3; x4 ; x5 0
a1
3
2

a2
1
2

a4
1
0

a3
3
3

a5
0
1

5C2 =10

Tenemos 10 posibles soluciones

PARA 1:
[

] =
;

B1 =[

][

15

Max Z 4x1 + 3x2 + 6x3 + 0x4 + 0x5

4(5) + 3(15) + 6(0) + 0(0) + 0(0) =65

Para 2:
[

B2 =[

] = [

] =

][

] = [

20

Max Z 4x1 + 3x2 + 6x3 + 0x4 + 0x5

4(-10) + 3(0) + 6(20) + 0(0) + 0(0) =80

Para 3:
[

] =

B3 =[

][

] = [

30

Max Z 4x1 + 3x2 + 6x3 + 0x4 + 0x5

4(20) + 3(0) + 6(0) + 0(-30) + 0(0) =80

Para 4:
[

B4 =[

] =

Max Z 4x1 + 3x2 + 6x3 + 0x4 + 0x5

][

] = [

4(10) + 3(0) + 6(0) + 0(0) + 0(20) =40

Para 5:
[

] =

B5 =[

][

] = [

;
Max Z 4x1 + 3x2 + 6x3 + 0x4 + 0x5
4(0) + 3(10) + 6(6,667) + 0(0) + 0(20) =70,002

Para 6:
[

] =

B6 =[

][

] = [

;
Max Z 4x1 + 3x2 + 6x3 + 0x4 + 0x5
4(0) + 3(50) + 6(0) + 0(-20) + 0(0) =150

Para 7:

] =

B7 =[

][

] = [

;
Max Z 4x1 + 3x2 + 6x3 + 0x4 + 0x5
4(0) + 3(30) + 6(0) + 0(0) + 0(-20) =90

Para 8:
[

] =

B8 =[

][

] = [

;
Max Z 4x1 + 3x2 + 6x3 + 0x4 + 0x5
4(0) + 3(0) + 6(13,33) + 0(-10) + 0(0) =79,98

Para 9:
[

] =

B9 =[

][

] = [

;
Max Z 4x1 + 3x2 + 6x3 + 0x4 + 0x5
4(0) + 3(0) + 6(10) + 0(0) + 0(10) =60

Para 10:
[

] =

B10 =[

][

] = [

;
Max Z 4x1 + 3x2 + 6x3 + 0x4 + 0x5
4(0) + 3(0) + 6(0) + 0(30) + 0(40) =0