Captulo II: El mtodo simplex.

96

EJERCICIOS IV. Resolucin de Modelos de Programacin Lineal.

Instrucciones: Resolver los siguientes modelos de programacin lineal por el
mtodo apropiado.
Solucin

= 21 + 32
.
1 22 16
51 + 82 29
31 + 72 17
1 , 2 0

= 21 52
s.a
61
2 1
32 85
1 + 32 40
81 + 22 50
1 , 2 0

= 21 + 102 + 3
.
51 + 22 + 3 15
21 + 2 + 73 20
1 + 32 + 23 25
1 , 2 , 3 0

= 21 2 + 43
.
51 + 22 33 7
21 22 + 3 8
1 , 2 , 3 0

= 11.3333
.
V.No Bsicas

1 = 5.6667
1 = 5.6667
2 = 28.3336
3 = 17.00
Solucin

2 = 0

= 66.6667
.
V.No Bsicas
2 = 13.333
2 = 40
3 = 40
4 = 26.6667

1 = 1 = 0

Solucin

= 75
.

V.No Bsicas

2 = 7.5
1 = 3 = 0
1 = 15
2 = 7.5
3 = 22.50

NO TIENE SOLUCIN
FACTIBLE

Captulo II: El mtodo simplex.

97
Solucin

= 31 + 42
.
21 + 2 6
21 + 32 9
1 , 2 0

= 12.75
.

1 = 22.25
2 = 1.50
1 = 6
2 = 9

Solucin

= 21 102 + 3
.
31 + 2 + 3 6
1 2 + 23 1
1 + 32 3 2
1 , 2 , 3 0

= 2.50
.
1 = 1.5
2 = 0.50
3 = 0

Solucin

= 1 + 22
.
1 + 32 11
21 + 2 9
1 , 2 0

= 21 + 32 + 43
.
1 + 2 + 3 1
1 + 2 + 273 = 2
31 + 22 + 13 4
1 , 2 , 3 0

= 8.40
.

1 = 3.20
2 = 2.60
V.No Bsicas
1 = 0
2 =0

NO TIENE SOLUCIN
FACTIBLE.

Captulo II: El mtodo simplex.

98
Solucin

= 21 + 32 + 23
.
1 + 42 + 23 8
31 + 22 + 23 6
1 , 2 , 3 0

= 21 2 + 33
.
1 + 2 + 3 = 3
1 22 + 3 1
22 + 3 2
1 , 2 , 3 0

= 7
.

1 = 0.8
2 = 1.80
V.No Bsicas
1 = 1 = 0
2 = 2 =0
3 =0

Solucin

= 8
.

1 = 1
3 = 2
V.No Bsicas
1 = 1 = 0
2 = 2 =0
2 =0

Solucin

= 51 + 22 + 3
.
21 + 32 + 3 20
61 + 82 + 53 30
71 + 2 + 33 40
1 + 22 + 43 50
1 , 2 , 3 0

= 17.5
.

2 = 12.5
3 = 2
V.No Bsicas
1 = 1 = 0
2 = 2 =0
3 =0

Captulo II: El mtodo simplex.

= 51 + 72
.
21 + 32 42
31 + 42 60
1 + 2 18

99

NO TIENE SOLUCIN FACTIBLE

1 , 2 0

Solucin

= 21 + 52 + 33
.
1 2 + 3 20
21 + 42 + 3 = 50
1 , 2 , 3 0

= 50001 + 70002
.
21 + 2 1
1 22 1
1 , 2 0

= 150
.

3 = 50
V.No Bsicas
1 = 1 = 0
2 = 2 =0
2 = 1 =0

NO TIENE SOLUCIN FACTIBLE