Académique Documents
Professionnel Documents
Culture Documents
1.1-
b)
c)
c)
10
2.0
1.0
0.5
x1
0
0.5
1.0
1.5
2.0
2.5
y x1 x2 = 4
11
x2
5.0
4.0
(1)
FO
3.0
x1 = 16/3
x2 = 4/3
z ptimo = 124/3 = 41.33
(2)
2.0
1.0
x1
1.0
2.0
3.0
4.0
5.0
6.0
7.0
8.0
4.0
(1)
3.0
FO
x1 = 4
x2 = 2
z ptimo = 38
(2)
2.0
1.0
x1
0
1.0
2.0
3.0
4.0
5.0
6.0
7.0
8.0
12
x1
x2
0
0
0
0
0
1
1
1
1
2
2
2
2
3
3
3
4
4
4
5
0
1
2
3
4
0
1
2
3
0
1
2
3
0
1
2
0
1
2
1
Solucin ptima
Utilidad mxima
PL
PLE
x1 = 16/3, x2 = 4/3
x1 = 4,
x2 = 2
41.33
38.00
13
1.
2.
ii)
14
4.
5.
Puede ser que ninguno de los puntos enteros prximos sea factible.
Aun cuando uno o ms de los puntos enteros prximos sean factibles,
Ejercicios propuestos
1.
Rpta:
El PLE tiene 13 soluciones factibles, stas son los puntos : (3,6), (4,6), (3,5), (4,5),
(5,5), (4,4), (5,4), (4,3), (5,3), (6,3) (4,2), (5,2) y (6,2).
La solucin ptima del PLE es el punto x1 = 6, x2 = 3; el valor ptimo de la funcin
objetivo es 126.
2.
El Programa MI VIVIENDA ha obtenido una subvencin del Estado de $ 5
millones de dlares para construir edificios de departamentos para personas de
ingresos bajos y medianos en una extensin de 180,000 metros cuadrados de
terreno. Cada tipo de edificio requiere 20,000 metros cuadrados. El costo estimado
de cada edificio de bajos ingresos es de $ 300,000, y el costo estimado de cada
edificio de ingresos medios es de $ 600,000. Cada edificio de bajos ingresos
proporciona 15 unidades, y cada edificio de medianos ingresos proporciona 12
unidades. Para mantener el vecindario bien balanceado, el gobierno requiere que la
proporcin de los departamentos de ingresos medios con los ingresos bajos sea de
15
El PLE es el siguiente:
Max. z = 15x1 + 12 x2
s.a.
3x1 + 6x2 50
(presupuesto)
20x1 + 20x2 180
(terreno)
-x1 + x2 0
(proporcin: 12x2 / 15x1 0.80)
x1, x2 0 y enteros
Rpta:
La solucin entera ptima es x1 = 4 y x2 = 5, con una valor de la funcin objetivo de
120. Por tanto, el director debe contratar la construccin de cuatro edificios de
ingresos bajos y cinco edificios de ingresos medios, ofreciendo un total de 120
departamentos individuales.
16