“Tecnologías De La Información Y La Comunicación”

Actividad 1. Programación Lineal preguntas de la página

291 de la 1 a la 14.

Alumno:

Antonio Tapia Alvarado

Maestra:

Martha Bello Garduño

Apizaco, Tlaxcala. 09 De Marzo Del 2021

1. Cuando se utiliza un procedimiento de solución gráfica, la región limitada
por el conjunto de restricciones se llama la
a) solución.
b) región factible.
c) región no factible.
d) región de utilidad máxima.
e) ninguna de las anteriores.
2. En un problema de programación lineal, por lo menos un punto esquina
debe ser la solución óptima, si existe una solución óptima.
a) Verdadero.
b) Falso.
3. Un problema de programación lineal tiene una región factible acotada. Si
el problema tiene una restricción de igualdad (!), entonces,
a) este debe ser un problema de minimización.
b) la región factible debe constar de un segmento de recta.
c) el problema debe ser degenerado.
d) el problema debe tener más de una solución óptima.
4. ¿Cuál de las siguientes acciones causaría un cambio en la región factible?
a) aumentar el coeficiente de la función objetivo en un problema de maximización.
b) agregar una restricción redundante.
c) cambiar el lado derecho de una restricción no redundante.
d) aumentar el coeficiente de la función objetivo en un problema de minimización.
5. Si se elimina una restricción no redundante de un problema de
programación lineal, entonces,
a) la región factible se hará más grande.
b) la región factible se volverá más pequeña.
c) el problema sería no lineal.
d) el problema sería no factible.
6. En la solución óptima de un problema de programación lineal, hay 20
unidades de holgura para una restricción. Por esto se sabe que
a) el precio dual para esta restricción es de 20.
b) el precio dual para esta restricción es 0.
c) esta restricción debe ser redundante.
d) el problema debe ser un problema de maximización.
7. Se resolvió un programa lineal y se efectuó el análisis de sensibilidad. Se
encontraron los intervalos de los coeficientes de la función objetivo. Para la
utilidad en X1, el límite superior es de 80, el límite inferior es de 60 y el valor
actual es de 75. ¿Cuál de los siguientes enunciados debe ser verdadero, si la
utilidad de esta variable se redujo a 70 y se encontró la solución óptima?
a) un nuevo punto esquina será el óptimo.
b) se puede aumentar la utilidad total máxima posible.
c) los valores de todas las variables de decisión.
permanecerán constantes.
d) todo lo anterior es posible.
8. Un método gráfico tan solo se debería utilizar para resolver un problema
de programación lineal, cuando
a) únicamente hay dos restricciones.
b) hay más de dos restricciones.
c) solamente hay dos variables.
d) hay más de dos variables.
9. En la PL, las variables no tienen que ser valores enteros y pueden tomar
cualquier valor fraccionario. Esta suposición se llama
a) proporcionalidad.
b) divisibilidad.
c) adición.
d) certeza.
10. En la solución de un problema de programación lineal, no existe solución
factible. Para resolver este problema, se podría
a) agregar otra variable.
b) agregar otra restricción.
c) eliminar o relajar una restricción.
d) intentar con otro programa de cómputo.
11. Si la región factible se hace más grande debido a un cambio en una de
las restricciones, el valor óptimo de la función objetivo
a) debe aumentar o permanecer constante para un problema de maximización.
b) debe disminuir o permanecer constante para un problema de maximización.
c) debe aumentar o permanecer constante para un problema de minimización.
d) no puede cambiar.
12. Cuando existen soluciones múltiples óptimas en un problema de
programación lineal, entonces,
a) la función objetivo será paralela a una de las restricciones.
b) una de las restricciones es redundante.
c) dos restricciones serán paralelas.
d) el problema también será ilimitado.
13. Si un programa lineal es no acotado, quizás el problema no se haya
formulado correctamente. ¿Cuál de las siguientes sería la causa más
probable de ello?
a) una restricción fue omitida inadvertidamente.
b) se agregó una restricción innecesaria al problema.
c) los coeficientes de la función objetivo son demasiado grandes.
d) los coeficientes de la función objetivo son demasiado pequeños.
14. Una solución factible a un problema de PL
a) debe cumplir simultáneamente con todas las restricciones del problema.
b) no es necesario que cumpla con todas las restricciones, tan solo con algunas
de ellas.
c) debe ser un punto esquina de la región factible.
d) debe dar la utilidad máxima posible.