Quiz 1 Metodos deterministicos

1. Algunas de las tcnicas para resolver problemas de programacin entera, son: a. Mtodo Grafico, Enumeracin Implcita, Relajacin. b. Redondeo, Branch and Bound, Asignacin. c. Mtodo de esquina noroeste, Prueba de optimalidad. d. Aproximacin de Vogel, Branch and Bound, Mtodo de mnimos. 2. Una variable es determinstica cuando: a. Se estima el valor. b. Se conoce el valor. c. Se realiza un muestreo. d. Se debe establecer el valor acertadamente. 3. 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: a. Variables Enteras y Continuas b. Variables Enteras c. Variables Enteras y Continuas, Restriccin y Funcin Objetivo Lineales d. Variables Enteras y Continuas, Restriccin y Funcin Objetivo no Lineales 4. Las etapas para la construccin de un modelo que requiere arte, imaginacin y conocimientos tcnicos, son: a. Funcin objetivo, variables y restricciones b. Variables enteras, funcin objetivo y restricciones c. Variables de decisin, medida del desempeo, objetivo d. El ambiente, formulacin lgica, formulacin simblica 5. Son Modelos Determinsticos: a. Las redes CPM b. Los inventarios c. Los procesos Markovianos d. Las lneas de espera 6. Los modelos binarios (0 - 1) pertenecen a la clasificacin de los modelos: a. estocsticos b. Programacin Lineal c. hbridos d. Programacin No lineal

7. La siguiente definicin: " Es la medida de efectividad, compuesta y expresada como una funcin de las variables de decisin", corresponde a: a. restricciones b. desigualdades c. variables d. Funcin objetivo 8. Los Modelos Lineales, se caracterizan porque la variable dependiente: a. Es proporcional a la variable independiente b. No presenta relacin alguna c. No es proporcional a la variable independiente d. Es inversa a la funcin 9. A los valores constantes que actan como coeficientes al lado derecho de las variables, tanto en la funcin objetivo como en las restricciones y que se basan en datos tecnolgicos de los problemas, se les denomina: a. Variables. b. Restricciones. c. Indicadores. d. Parmetros. 10. La regin factible, en la solucin de un problema de PL por el mtodo grfico se halla: a. por la interseccin de los vrtices de las rectas que conforman las restricciones b. por la interseccin de las restricciones que sean mayores c. la interseccin de los planos que definen las restricciones dadas d. Por la interseccin de las restricciones que sean menores 11. La siguiente definicin: Limitaciones impuestas sobre los valores de las variables de decisin, casi siempre en forma de ecuaciones o desigualdades, corresponde a: a. Variables de decisin. b. Los parmetros c. La funcin objetivo d. Restricciones 12. En los Modelos Determinsticos, los parmetros: a. Se conocen con certidumbre b. Son incgnitas

c. Se ajustan de acuerdo al problema d. Son variables a investigar 13. Uno de los enunciados formulados a continuacin, NO corresponde a los pasos o etapas para construir un modelo: a. Se hace una Formulacin Lgica b. Se estudia el Ambiente c. Se estandarizan los parmetros d. Se hace una Formulacin Simblico 14. El primer paso, para la obtencin de una solucin redondeada de un PLEM, consiste en resolver: a. su desviacin PL b. su dispersin PL c. su optimalidad PL d. su relajacin PL 15. A las Limitaciones impuestas sobre los valores de las variables de decisin, casi siempre en forma de ecuaciones o desigualdades, se les llama: a. Restricciones. b. Funcin objetivo. c. Indicadores. d. Variables.