Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Captulo 4
Programacin lineal:
Anlisis grfico
165
Ejercicios de repaso
Verdadero-falso
1. V F La regin factible es el conjunto de todos los puntos
que satisfacen por lo menos una restriccin.
2. V F En modelos bidimensionales, la interseccin de dos
restricciones cualesquiera define un punto extremo de la regin factible.
3. V F Una solucin ptima utiliza todos los recursos disponibles limitados.
4. V F Un modelo bien formulado no ser ni no acotado ni no
factible.
5. V F La no factibilidad, a diferencia de la no acotacin, no
tiene relacin alguna con la funcin objetivo.
6. V F Si una PL no es no factible, debe tener una solucin
ptima.
7. V F Considere cualquier punto en el acotamiento de la regin factible. Ese punto satisface todas las restricciones.
8. V F Una restriccin de desigualdad activa tiene holgura o
excedente cero, lo cual significa que la solucin ptima satisface la restriccin con la igualdad.
9. V F El anlisis de sensibilidad incrementa considerablemente las posibilidades de que un modelo resulte til para la
administracin.
Opcin mltiple
19. El mtodo grfico resulta til porque
a. proporciona una forma general de resolver modelos de
PL
b. brinda conocimientos geomtricos acerca del modelo y
el significado de optimalidad
c. ambas, a y b
20. La expresin una PL no acotada significa que
a. todas las variables de decisin pueden hacerse arbitrariamente grandes sin salirse de la regin factible
b. los contornos objetivo pueden desplazarse tan lejos como se desee en la direccin de optimizacin, sin que de-
21.
22.
23.
24.
25.
26.
27.
166
Respuestas
1.
2.
3.
4.
5.
6.
7.
8.
9.
F
F
F
V
V
F
V
V
V
10.
11.
12.
13.
14.
15.
16.
17.
F
V
F
F
V
V
F
V
18.
19.
20.
21.
22.
23.
24.
25.
F
b
b
c
a
c
d
b
26.
27.
28.
29.
30.
31.
32.
33.
c
d
d
b
c
b
b
e
Problemas
4-1. Grafique el conjunto de puntos (x1, x2) que satisfacen cada una de las siguientes condiciones:
(a) 2x1 6x2 12
(b) 2x1 6x2 12
(c ) 2x1 6x2 12
(d) 2x1 6x2 12
(e) 2x1 6x2 12
4-2. Grafique el conjunto de puntos (x1, x2) que satisfacen cada una de las siguientes condiciones:
(a) 4x1 3x2 12
(b) 4x1 3x2 12
(c ) 4x1 3x2 12
(d) 4x1 3x2 12
(e) 4x1 3x2 12
4-3. (a) Grafique el conjunto de puntos que satisfacen 2x1 6x2 > 12.
(b) Se encuentra este grfico arriba o abajo de la recta 2x1 6x2 = 12?
(c ) A cul de los conjuntos graficados en el problema 4-1 es igual este grfico?
4-4. (a) Grafique el conjunto de puntos que satisfacen 4x1 3x2 < 12.
(b) Se encuentra este grfico arriba o abajo de la recta 4x1 3x2 = 12?
(c ) A cul de los conjuntos graficados en el problema 4-2 es igual este grfico?
4-5. Claire Archer, una pintoresca vendedora de equipo estereofnico, se dedica a armar amplificadores y preamplificadores. Cada amplificador requiere 12 horas para ser armado y 4 horas de
pruebas de alto rendimiento. Un preamplificador requiere 4 horas para ser armado y 8 horas para la realizacin de pruebas de alto rendimiento. El mes entrante, Claire dispondr de 60 horas
para las operaciones de armado y 40 horas para las revisiones del alto rendimiento de sus equipos. Use el GLP para graficar las combinaciones de amplificadores y preamplificadores que satisfagan:
(a) La restriccin del tiempo para el armado.
(b) La restriccin del tiempo para las revisiones del desempeo.
(c ) Ambas restricciones simultneamente.
4-6. Una lata de alimento clase A para perros contiene 12 mg de protena y 4 mg de grasa, mientras
que una lata de alimento clase B para perros contiene 3 mg de protena y 8 mg de grasa. Del
Matthews administra una pequea perrera. Para la alimentacin de sus huspedes el da de maana, ha decidido preparar una mezcla comestible para perros que contenga por lo menos 30 mg de
protena y 24 mg de grasa. Use el GLP para graficar la combinacin de latas de alimento clase A
y clase B que necesitara comprar Del para satisfacer:
(a) La restriccin sobre la cantidad de protena.
(b) La restriccin sobre la cantidad de grasa.
(c ) Ambas restricciones simultneamente.
4-7. En el problema 4-5, suponga que Claire ganara $10 por cada amplificador y $5 por cada preamplificador. Grafique los contornos de ganancias correspondientes a $10, $20 y $60.
4-8. En el problema 4-6, supongamos que una lata de alimento clase A cuesta $0.80 y una lata de alimento clase B cuesta $0.60. Trace el grfico de las combinaciones de las dos clases de alimento
que podra comprar Del por
(a) $4.80
(b) $2.40
167