Está en la página 1de 3

ptimos alternativos. Se refiere al caso en el que una PL tiene ms de una solucin ptima.

ptimos mltiples. Sinnimo de ptimos alternativos.


Parmetros. Se refiere a los datos numricos en un modelo de PL. Los valores de los parmetros pueden cambiar, y el modelo puede ser resuelto de nuevo con esos valores modificados.
Punto extremo. Vrtice de la regin factible. Si una PL tiene solucin, siempre existe por lo menos una
solucin en un punto extremo.
Regin factible. Conjunto de combinaciones de valores de las variables de decisin que satisfacen las condiciones de no negatividad y todas las restricciones simultneamente; es decir, las decisiones permisibles.
Relajacin de una restriccin. Se refiere a los cambios en el LD de una restriccin de desigualdad con los
cuales dicha restriccin es ms fcil de satisfacer. Esto se logra disminuyendo el LD de una restriccin
y
aumen- tando el LD de una restriccin .
Restriccin activa. Restriccin en la que el lado izquierdo es equivalente al lado derecho, cuando se evala en
condiciones ptimas. Geomtricamente, esto corresponde a una recta restringida en la cual est la solucin
ptima.
Restriccin inactiva. Restriccin de desigualdad que no pasa por la solucin ptima. Por tanto, para un
conjunto de datos determinado, la supresin de una restriccin inactiva no modifica la solucin ptima.
Restriccin obligatoria. Sinnimo de restriccin activa.
Restriccin redundante. Restriccin cuya supresin no produce alteracin alguna en la regin factible.
Solucin factible. La que satisface las condiciones de no negatividad y todas las restricciones. Grficamente,
las soluciones factibles estn en correspondencia, uno a uno, con los puntos de la regin factible.
Solucin ptima. Punto de la regin factible donde la funcin objetivo se maximiza.
Solucin ptima nica. Se refiere al caso en el que una PL tiene una y slo una solucin ptima.
Valor objetivo ptimo (valor ptimo). Valor ptimo de la funcin objetivo; es decir, el valor que asume la
fun- cin objetivo cuando es evaluada en la solucin ptima. Se abrevia VO.

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.

10. V F Considere un modelo en el cual sabemos que existe un


error en determinados datos. Por ejemplo, que algunos de los
datos representan estimaciones de los valores futuros de ciertos parmetros. Supongamos que el anlisis de sensibilidad
revela que el VO es sumamente sensitivo a esos parmetros.
Con esta informacin, las recomendaciones del modelo resultarn ms dignas de confianza.
11. V F El anlisis de sensibilidad es una herramienta precisa.
12. V F Cuando se modifica el LD de una restriccin, cambia
su pendiente.
13. V F La modificacin de un LD no puede afectar el conjunto de restricciones inactivas.
14. V F La relajacin de una restriccin de desigualdad significa modificar el LD para que aqulla sea ms fcil de satisfacer.
15. V F Una restriccin se hace ms rgida aumentando el
LD.
16. V F El estrechamiento de una restriccin de desigualdad redundante no puede afectar la regin factible.

17. V F Para un conjunto de datos dado, las restricciones inactivas


son menos importantes que las activas.

18. V F La adicin de restricciones a un modelo puede favorecer


(es decir, mejorar) el VO.

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

jen de tocar por lo menos un punto del conjunto restringido


c. no todas las restricciones pueden satisfacerse
Considere una solucin ptima para una PL. Cul de los siguientes enunciados debe ser verdadero?
a. Por lo menos una restriccin (sin incluir condiciones de
no negatividad) es activa en ese punto.
b. Exactamente una restriccin (sin incluir condiciones de
no negatividad) es activa en ese punto.
c. Ninguna de las anteriores.
Restricciones activas
a. son aqullas en las cuales se encuentra la solucin
ptima
b. son aqullas que, en el punto ptimo, no utilizan todos
los recursos disponibles
c. ambas, a y b
Un contorno de isoganancias representa
a. un nmero infinito de puntos factibles, todos los cuales
producen la misma ganancia
b. un nmero infinito de soluciones ptimas
c. un nmero infinito de decisiones, las cuales producen la
misma ganancia
Cul de las siguientes afirmaciones es verdadera, acerca de
la solucin ptima de una PL?
a. Toda PL tiene una solucin ptima.
b. La solucin ptima siempre se presenta en un punto extremo.
c. La solucin ptima utiliza todos los recursos.
d. Si existe una solucin ptima, siempre habr por lo menos una solucin en un vrtice.
e. Todo lo anterior.
Cada vrtice de la regin factible est definido por
a. la interseccin de dos lneas de restriccin
b. algn subconjunto de rectas de restriccin y condiciones
de no negatividad
c. ninguna de las anteriores
Una regin factible no acotada
a. es producto de una formulacin incorrecta
b. significa que la funcin objetivo no est acotada
c. nada de lo anterior
d. ambas, a y b
El anlisis de sensibilidad
a. nos permite interpretar en forma ms significativa la solucin en una hoja de clculo electrnica
b. se realiza cuando ya se ha obtenido la solucin ptima,
por lo que se conoce como anlisis de postoptimalidad
c. se conoce a veces como anlisis paramtrico
d. todo lo anterior

28. El anlisis de sensibilidad


a. se puede realizar grficamente en dos dimensiones
b. puede hacer que tengamos ms confianza en un modelo
c. puede debilitar nuestra confianza en las recomendaciones de un modelo
d. todo lo anterior
e. ambas, a y b
29. La utilidad de la aproximacin geomtrica en dos dimensiones consiste en
a. resolver rpidamente el modelo
b. comprender lo que est sucediendo en otros mbitos con
ms dimensiones
c. comprender mejor el lgebra bidimensional
30. En la PL, el anlisis de sensibilidad
a. puede manejar los cambios introducidos en los coeficientes de la funcin objetivo
b. puede manejar los cambios efectuados en el LD
c. las dos afirmaciones anteriores
31. Si se modifica un coeficiente de la funcin objetivo
a. se produce una nueva solucin ptima
b. cambia la inclinacin de los contornos de la funcin objetivo.
c. se obtiene un nuevo VO
d. todo lo anterior
32. El estrechamiento de una restriccin de desigualdad
a. mejora el VO
b. no puede mejorar el VO
c. perjudica el VO
33. Una restriccin redundante
a. puede no ser fcil de reconocer
b. siempre debe excluirse del modelo
c. puede no ser redundante si se modifican los datos
d. todo lo anterior
e. a y c anteriores
f. a y b anteriores
g. b y c anteriores

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

También podría gustarte