You are on page 1of 5

Act 5: Quiz 1 1.

En la solucin de problemas de Programacin Lineal Entera (PLE) por el


mtodo de ramificar, se crean subproblemas en las ramas, segn algunos criterios que determinan si se continua avanzando o no por dicha rama. Un subproblema puede llegar a no tener sucesores por los siguientes motivos:

Seleccione al menos una respuesta. a. El subproblema tiene una solucin No entera. b. El subproblema no es factible. c. El subproblema tiene una solucin no entera pero con un valor de la funcin objetivo peor que el de la solucin candidata actual. d. El subproblema tiene una solucin entera. 2. Los modelos: Seleccione una respuesta. a. Juegan diferentes papeles en los diversos niveles de la empresa. b. Son una manera costosa de tomar decisiones de la rutina diaria. c. Raras veces se usan ni siquiera como entradas en los procesos de planeacin estratgica. 3. Los modelos binarios (0 - 1) pertenecen a la clasificacin de los modelos: Seleccione una respuesta. a. Programacin Lineal b. estocasticos c. Programacin No lineal d. hibridos 4. Un modelo: Seleccione una respuesta.

a. Refina los datos crudos para proporcionar datos parcialmente confiables. b. Obliga al administrador a impreciso en lo que respecta a sus objetivos. c. Es una herramienta para quien toma decisiones. 5. Existen varias tcnicas para desarrollar un problema de Programacin Lineal Entera (PLE). De las siguientes tcnicas Cul no corresponde o no sirve para desarrollar problemas de PLE?. Seleccione una respuesta. a. Enumeracin Implcita. b. Relajacin. c. Branch and Bound (Ramificar y Acotar). d. Mtodo de la esquina Noroeste. 6. El primer paso, para la obtencin de una solucin redondeada de un PLEM, consiste en resolver : Seleccione una respuesta. a. su optimalidad PL b. su dispersin PL c. su relajacin PL d. su desviacin PL
7. Para un ejercicio Hipottico de PLE de maximizacin el cual d como resultado en la solucin continua lo siguiente : x1 = 2,3 x2 = 3,5 Z= 137,6 y en la soluciones factibles por el mtodo de Ramificar y Acotar las siguientes: A. X1 = 2 X2 = 2 Z = 130 B. X1 = 3 X2 = 3 Z = 136 C. X1 = 2 X2 = 1 Z = 134 D. X1 = 4 X2 = 3 Z = 138 Cul de esas soluciones es la SOLUCION OPTIMA?

Seleccione una respuesta. a. C. b. D.

c. A. d. B. 8. En Una de las tcnicas para resolver problemas de Programacin Lineal Entera (PLE) es el "mtodo Grfico", pero este mtodo tiene el inconveniente que slo se puede aplicar a problemas con: Seleccione una respuesta. a. 2 variables. b. 3 variables. c. 0 variables. d. 4 variables. 9. La siguiente definicin : Limitaciones impuestas sobre los valores de las variables de decisin, casi siempre en forma de ecuaciones o desigualdades , corresponde a : Seleccione una respuesta. a. Variables de decisin. b. Restricciones c. La funcin objetivo d. Los parmetros
10. Las siguientes son aplicaciones de la programacin lineal: Seleccione una respuesta.

a. Procesos estocsticos b. Problema de transporte, problemas de asignacin c. Teora de juegos, asignacin d. Teora de colas, problemas de mezclas 11. Existen varias tcnicas para desarrollar un problema de Programacin Lineal
Entera (PLE). De las siguientes tcnicas Cul no correponde o no sirve para desarrollar problemas de PLE?.

Seleccione una respuesta. a. Mtodo de Aproximacin de Vogel. b. Relajacin.

c. Branch and Bound (Ramificar y Acotar) d. Enumeracin Implcita. 12. Una empresa siderrgica produce hierro de mediana y alta resistencia, en dos plantas ubicadas en las ciudades X y Z. Para determinar los volmenes de produccin que maximicen las utilidades en el periodo siguiente operando bajo limitaciones de recursos, se debe utilizar un: Seleccione una respuesta. a. Modelo de Programacin Dinmica b. Modelo de Programacin Lineal c. Sistema de Programacin Entera d. Proceso de Solucin de Variables Artificiales 13. Si la solucin bsica inicial, para un programa de Programacin Lineal Entera
(PLE) es : Z = 35,83 X1=8,57 X2=6,48, y se desea encontrar la solucin OPTIMA por el mtodo de Ramificar y Acotar (R y A) tomando como primera variable de acotacin a X1, la primera ramificacin es:

Seleccione una respuesta. a. La opcin correcta es B. b. La opcin correcta es C. c. La opcin correcta es D. d. La opcin correcta es A. 14. Un modelo puede ser considerado como un "sustituto" de la realidad lo que
significa esta afirmacin es:

Seleccione una respuesta. a. Que siempre hay problemas reales que se pueden cuantificar. b. Que no hay una manera correcta de construir un modelo de un problema real.

c. Que al construir un modelo de un problema real definitivamente no se encuentran formas de sustituir la realidad. d. Que siempre se puede construir un modelo de un problema real. 15. La programacin entera, se aplica cuando los valores de las variables se restringen a enteros, para realizar un procedimiento en el que d soluciones a problemas a travs del uso de ramas y cotas, se debe utilizar: Seleccione una respuesta. a. Variables Enteras y Continuas, Restriccin y Funcion Objetivo no Lineales b. Variables Enteras y Continuas, Restriccin y Funcin Objetivo Lineales c. Variables Enteras y Continuas d. Variables Enteras