1.

Un especialista en IO asesora a un individuo que sufre una deficiencia

de hierro y vitamina B, y le indica que debe ingerir al menos 2400 mg

de hierro, 2100 mg de vitamina B-1 (tiamina) y 1500 mg de vitamina
B-2 (riboflavina) durante cierto perodo de tiempo. Existen dos
pldoras de vitaminas disponibles, la marca A y la marca B. Cada
pldora de la marca A contiene 40 mg de hierro, 10 mg de vitamina B1, 5 mg de vitamina B-2 y cuesta 0.06$. Cada pldora de la marca B
contiene 10 mg de hierro, 15 mg de vitamina B-1 y de vitamina B-2, y
cuesta 0.08$.

Variables:

x 1 :Cantidad de Vitaminas A

Formulacin del modelo PL:

MIN Z 0.06 x1 + 0.08 x2
40 x1 + 10 x2 2400
10 x1 + 15 x2 2100
5 x1 + 15 x2 1500

xi 0

Solucin del modelo por el mtodo grfico:

Punt
o

Coordenada X
(X1)

Coordenada Y Valor de la
(X2)
objetivo (Z)

funcin Regin
Factible

No

240

19.2

60

3.6

No

30

120

11.4

Solucin

38.18

87.27

9.27

No

140

11.2

No

210

12.6

No

120

60

12

100

No

300

18

2.
3.

1.
E
8.
0

2.
B
9.
Z

16.
15.
X
1
23.
22.
X
2
29. 30.
0
Z
37.
36.
X
1
44.
43.
X
2

3. X
1

10. 1
2

4.
X2

5. X
3

6. X
4

MAX Z = 12 x1

7. L + 20 x2
D

11.
-

12. 0

13. 0

14. 0

17. 2

18.
3

19. 1

20. 0

21. 3
4

24. 5

25.
4

26. 0

27. 1

28. 2
2

31. 1

32.

33. 0

34. 5

35. 1
1
0

3
38. 1
.
7
5
45. 1
.
2
5

0
39.
0

46.
1

40. 1

47. 0

41. 0
.
7
5
48. 0
.
2
5

42. 1
7
.
5
49. 5
.
5

4.

2 x1 +
3 x2 34

5.

5 x1 +
4 x2 22

6.
xi 0
7.

8.

MIN
Y0 = 34
y1 + 22 y2

9.
10.

2 y1 + 5 y2 12

11.

3 y1 + 4 y2 20

12.

xi 0

13.

14.
15.
16.
17.

1ra Iteracin

18.
19. Propiedad 1:
21. a)

C3 C2

22. b)

1 3 /4
0 1/4
0 20()

23. c)

0 5

20. Propiedad 2:
25. 2(0) + 5(5) = 25 12 = 13

0 20

26. 3(0) + 4(5) = 20 20 = 0

27.

0 5

28. (13 0)

24.
29. Propiedad 3:
31.

(10

3 /4
1/4

) (3422)=(17.5
5.5 )

30. Propiedad 4:
32. X1:

(10

3 /4
1/4

) (25)=(1.75
1.25 )

(10

33. X2:

3 /4
1/4

) ( 34)=(01)

34.
35.
36.
37.
50.
B
58.
Z
66.
X

38.

51. X
1

59. 3
67. 1

74.
X

39.

75. 3

82.
X

83. -

90.
Z

91. 1

52.
X2
60.

53. X
3

61. -

1
68.

2
76.

1
92.

55. X

62. 0

56. X

63. 0

57. L MA
DX Z

99. 1

.
5

106.
107.
X

2.5

100.

1.
108.

1.

116.

0
.
5

0.

71. 0

72. 0

78. 0

79. 1

80. 0

81. 8

85. 2

86. 0

87. 0

88. 1

89. 2
4

93. 0

94. 0

95. 0

96. 2

97. 4
8

77. -

101.

102.

103.

109.

110.

111.

112.

0.5

117.

118.

119.

120.

0.5

40.

1 x1 + 2 x2 + 1x3 16

41.

3 x1 + 1 x2 - 1x3 8

42.

-1 x1 + 1 x2 + 2x3 24

43.

70. 1

69. 1

0
.
5

105.
4

113.
20

115.
114.
X

65. 0 3 x1

104.
98.
X

64. 0

73. 1 x2 +
6 4x3

1
84.

54. X

121.
12

 xi 0

44.
45.

46.

MIN Y0 = 16 y1 + 8 y2 + 24y3

47.
48.

1 y1 + 3 y2 - 1y3 -3

49.

2 y1 + 1 y2 + 1y3 -1

50.

1 y1 - 1 y2 + 2y3 4

51.

xi 0

52.
53.

54.

1ra Iteracin

55.
56. Propiedad 1:
58. a)

(C 4

57. Propiedad 2:

C 5 C 3 )=

59. b) ( 0 0 4 )

(0 0 4)

1 0 1/2
0 1 1/2
0 0 1/2

(0 0 2)
60. c)

(0 0 2)

(0 0 2)

(0 0 0)

62. 1(0) + 3(0) - 1(2) = -2 + 3 =

1
63. 2(0) + 1(0) + 1(2) = 2 + 1 =
3
64. -1(0) + 1(0) + 2(2) = 4 4 =
0
65.
66. ( 1 3 0 )

61.
67. Propiedad 3:

68. Propiedad 4:

69.

)( ) ( )

1 0 1/2 16
4
0 1 1/2 8 = 20
0 0 1/2 24
12

70. X1:

1 0 1/2 1
1.5
0 1 1/2
3 = 2.5
0 0 1/2 1
0.5

71. X2:

1 0 1/2 16
1.5
0 1 1/2 8 = 1.5
0 0 1/2 24
0.5

72. X3:

1 0 1/2 16
0
=
0 1 1/2 8
0
0 0 1/2 24
1

73.
74.
75.
76.
77.

)( ) ( )

)( ) ( )
)( ) ( )

78. MAX Z = 9/5 x1 + 2x2 + 2x3

79.
4 x2

122. 123.
B
X1
130.
129.
Z

1
.
8

124.
X2

125.
X3

126.
X4

127.
X5

128.
LD

131.

132.

133.

134.

-2

135.
0

139.

140.

141.

146.

147.

148.

154.

155.

0.5

-2

136.
137.
X

138.

143.
144.
X

145.

2
1

4
1

151.
150.
Z

0
.
8

157.
158.
X

0.5

0.5

171. 172.
Z
0
178.
179.
X

185.
186.
X

xi 0
84.

149.
700

153.
152.

0
.
5

0
159.

160.

161.

0.7
5

0.2
5

162.

168.
164.
165.
X

142.
250

166.

0
173.

167.

0.2
5

169.

175.

176.

0.7

0.9

180.

181.

182.

183.

1.5

0.5

188.

189.

187.

-1

0
.
5

0
.
5

62.
5
63
7
.
5

174.

1.

163.

170.

0
.
2
5

156.
125

190.

177.

22
5
184.

12
5
191.

57
5

80.

2 x1 +
+ 3x3 250

81.

1
x1 + 1
x2
+
1x3
700
82.

83.

85.

MIN Y0 = 250 y1 + 700 y2

86.
87.

2 y1 + 1 y2 9/5

88.

4 y1 + 1 y 2 2

89.

3 y1 + 3 y 2 2

90.

yi 0

91.
92.

93.

1ra Iteracin

94.
95. Propiedad 1:
97. a)

(C 2

96. Propiedad 2:

C5 ) =

98. b) ( 2 0 )

(2 0 )

0.25 0
(0.25
1)

101.
2(0.5) + 1(0) = 1 9/5
= -0.8
=

102.
0

( 0.5 0 )
99. c) ( 0.5 0 )
( 0 .5 0 )

(0 0)

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

103.
3(0.5) + 3(0) = 1.5 2
= -0.5
104.

(0.8 0 0 .5 )

100.
105.

Propiedad 3:

107.
0.25 0 250 = 62.5
0.25 1 700
637.5

)( ) (

106.

Propiedad 4:

108.

X1:

0.25 0 2 = 0.5
(0.25
1)( 1) (0.5 )

109.

X2:

0.25 0 4 = 1
(0.25
1)( 1 ) ( 0 )

110.

X3:
0.25 0 3 = 0.75
0.25 1 1
0.25

)( ) ( )

111.
112.

2da Iteracin

113.
114.

Propiedad 1:

116.

a)

(C 1

C5 ) =

( 9 /5 0 )

=
118.

120.
2(0.9) + 1(0) = 1.8
9/5 = 0

b) ( 9 /5 0 )

117.

0.5 0
(0.5
1)

( 0.9 0 )
c)

(0 0)

Propiedad 2:

115.

( 0.9 0 )

( 0 .9 0 )

121.
4(0.9) + 1(0) = 3.6
2= 1.6
122.
3(0.9) + 3(0) = 2.7 2
= 0.7
123.

( 0 1.6 0.7 )

125.

Propiedad 4:

127.

X1:

0.5 0 2 = 1
(0.5
1)( 1) (0 )

128.

X2:

0.5 0 4 = 2
(0.5
1)( 1 ) (1 )

119.
124.

126.

Propiedad 3:

0.5 0 250 = 125

(0.5
1)( 700) (575 )

129.

X3:
0.5 0 3 = 1.5
0.5 1 1 0.5

(
130.

)( ) ( )

131.

132.

MIN Z = 5 x1 + 2x2

133. 192. 193.

B
X1
199. 200.
1 x2
Z
-5
206.
207.
X

213.
214.
X

194.
X2
201.

-2
208.

1
215.

-1

195.
X3
202.

196.
X4
203.

209.

210.

216.

217.

-1

197.
X5
204.
M
211.
0
218.
1

223.
220. 221.
Z
0

222.

3
/
2

198.
LD
3 x1 +
205. 134.
+ 1 x4 = 8
0
212.
8
219.
5
226.

224.

225.

5/2

1
/
2

232.
227.
228.
X

229.

5/

230.

231.

3/2

236.

1
/
2

233.

1/2

237.
234.
235.
X

239.
238.

1/2

240.

5/2
246.

241. 242.
Z
-3

243.

244.

245.

13/
5

12/
5

247.

0
253.

248.
249.
X

255.
256.
X

xi 0

250.

257.

251.

252.

3/

2/
5

254.

1/5

258.

259.

260.

261.

1/

1/

1/

13/

135.

2
x1 - 1
x2 - 1 x3
+ 1 x5
5
136.

137.

138.

139.

MAX Y0 = 8 y1 + 5 y2

140.
141.

3 y1 + 2 y 2 5

142.

1 y1 - 1 y 2 2

143.

y2 0 ,

144.

y 1 no R

145.

146.

1ra Iteracin

147.
148.

Propiedad 1:

150.

a)

151.

(C 4

149.

C 1 )=

(10

b) ( 0 5 )

(0 5)

3 /2
1/2

( 0 5/2 )
152.

c) ( 0 5/2 )

(0 0)

Propiedad 2:

( 0 5/2 )

154.
0
=

3(0) + 2(2.5) = 5 5 =

155.
1(0) - 1(2.5) = -5/2
2= -9/2
156.
0(0) - 1(2.5) = -3/2 0
= -3/2
157.

( 0 0 3/2 )

159.

Propiedad 4:

161.

X1:

162.

X2:

153.
158.
160.

Propiedad 3:

(10

)( ) ( )

3 /2 8 = 1/2
1/2 5
5 /2

(10

)( ) ( )

3 /2 3 = 0
1/2 2
1

(10
163.

)( ) ( )

3 /2 1 = 5 /2
1/2 1
1 /2

X3:
1 3 /2 0 = 3 /2
0 1/2 1
1 /2

)( ) ( )

164.
165.

2da Iteracin

166.
167.

Propiedad 1:

169.

a)

170.

(C 2

C1 ) =

b) ( 5 2 )

(2/5
1/5

(5 2)
3 /5
1 /5

( 12/5 13/5 )
171.

c) ( 12/ 5 13/5 )

(0 0)

Propiedad 2:

168.

( 12/5 13/5 )

173.
3(12/5) + 2(-13/5) =
10/5 5 = -3
=

174.
1(12/5) - 1(-13/5) = 5
2= 3
175.
0(12/5) - 1(-13/5) =
2.6 0 = 2.6

(3 3 13/5 )

176.

172.
177.
179.

Propiedad 3:

)( ) ( )

2/5 3 /5 8 = 1 /5
1/5 1 /5 5
13 /5

178.

Propiedad 4:

180.

X1:
2/5 3 /5 3 = 0
1/5 1 /5 2
1

X2:
2/5 3 /5 1 = 1
1/5 1 /5 1
0

181.

182.

)( ) ( )
)( ) ( )

X3:

(2/5
1/5

)( ) ( )

3 /5 0 = 3/5
1 /5 1
1/5

183.
184.

3ra Ite)racion

185.

-,TPTt"}<&QaI\lK3U>A

186.
z o'DpUa^h~Mw)-=0US
Y-Vu0qODAurT/ _"QAF
M[?WPGY9[*PU#hftQm
187.

{usQcIlY+O_2&WV[`

188.
^IEpM
d`d6zC
j6+q|~:=$,,8Ls %`>Ic
,R lmojW8dYf2Yvy227LS
189.
-@${Y}ki1d<W7\14cB
z o'DpUa^h~Mw)-=0USYVu0qODAurT/ _"QAFM[?
WPGY9[*PU#hftQm
190.

{usQcIlY+O_2&WV[`

191.
^IEpMd`d6zC|
~:=$,,8Ls %`>Ic,R
lmojW8dYf2Yv
j6+q|~:=$,,8Ls %`>Ic
,R lmojW8dYf2Yvy227LS
192.

-@${Y}ki1d<W7\1

193.

194.

-@${Y}ki1d<W7\1