You are on page 1of 7

1.

Enunciado: TESIS: En la Programacin Lineal Entera (PLE) las variables estn restringidas a ser enteros lo que presenta ventajas como ser ms realistas y ms flexibles y desventajas como que son ms difciles de modelar y mucho ms difciles de resolver. POSTULADO I: Los problemas que contienen variables binarias (slo 1s y o 0s) son difciles de modelar. POSTULADO II: la programacin Lineal Entera (PLE) es aplicable en situaciones cotidianas del diario vivir, de ah que tiene gran importancia para la toma de decisiones con total certeza. a. De la tesis se deducen los postulados I y II b. De la tesis se deduce el postulado I c. De la tesis slo se deduce el postulado II d. Ninguno de los postulados se deduce de la tesis 2. El mtodo de aproximacin de Vogel proporciona una mejor solucin inicial que el criterio de la esquina noroeste PORQUE Este criterio no toma en cuenta los costos unitarios en forma efectiva ya que la diferencia representa el mnimo costo adicional en que se incurre por no hacer una asignacin en la celda que tiene el menor costo en esa columna o Fila. a. La afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. b. La afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. c. La afirmacin es VERDADERA, pero la razn es una proposicin FALSA. d. La afirmacin es FALSA, pero la razn es una proposicin VERDADERA. 3. De los mtodos para hallar soluciones a problemas de transporte, el de la esquina noroeste (NE) es uno de los mtodos ms fcil para determinar una solucin bsica factible inicial. Es considerado el menos probable para dar una buena solucin de bajo costo PORQUE el mtodo de la Esquina Noroeste ignora la magnitud relativa de los costos. a. La afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. b. La afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. c. La afirmacin es VERDADERA, pero la razn es una proposicin FALSA. d. La afirmacin es FALSA, pero la razn es una proposicin VERDADERA. 4. En un proyecto hipottico donde las actividades y sus precedencias se muestran en la siguiente tabla,

a. La respuesta correcta es el diagrama A. b. La respuesta correcta es el diagrama B. c. La respuesta correcta es el diagrama C. d. La respuesta correcta es el diagrama D. 5. El mtodo que identifica la fila o la columna con la diferencia ms grande se denomina: a. Piedras saltarinas. b. Asignacin de esquina noroccidental. c. Degeneracin. d. Asignacin por aproximacin de Vogel. 6. El modelo de transporte es un problema de optimizacin de redes PORQUE debe determinarse como hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda, maximizando los costos de envo. a. La afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. b. La afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. c. La afirmacin es VERDADERA, pero la razn es una proposicin FALSA. d. La afirmacin es FALSA, pero la razn es una proposicin VERDADERA. 7. Un modelo puede ser una representacin que se sigue como pauta en la realizacin de algo, el propsito del modelo es proporcionar un medio para analizar el comportamiento del sistema con el fin de mejorar su desempeo. Un modelo debe mantener un equilibrio entre: a. Sencillez y capacidad de representacin. b. Sencillez y diseo. c. Anlisis y Capacidad de representacin. d. Diseo y Fluidez.

8. La Programacin Lineal Entera (PLE) posee las siguientes desventajas en comparacin con la Programacin Lineal Continua: 1. Son extensas. 2. Ms difcil de modelar. 3. Y enredadas. 4. Quizs mucho ms difcil de resolver. a. 1 y 2 son correctas b. 1 y 3 son correctas c. 2 y 4 son correctas d. 3 y 4 son correctas 9. El mtodo de aproximacin de VOGEL es considerado el ms cercano a una solucin ptima para evaluar una solucin factible de bajo costo PORQUE El resultado de este mtodo es una solucin inicial factible que tiene en cuenta los costos mnimos relativos de la matriz, y que servir como entrada para ser evaluada por otro modelo el cual mostrar si esta es la mejor solucin a. La afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. b. La afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. c. La afirmacin es VERDADERA, pero la razn es una proposicin FALSA. d. La afirmacin es FALSA, pero la razn es una proposicin VERDADERA. 10. De acuerdo a las recomendaciones dadas, existen varias tcnicas para desarrollo de problemas de programacin entera, selecciona dos de ellas. 1. Mtodo grfico. 2. Enumeracin Implcita. 3. Plano cartesiano. 4. Mtodo Simplex. a. 1 y 2 son correctas b. 1 y 3 son correctas c. 2 y 4 son correctas d. 3 y 4 son correctas 11. En el caso de una empresa de mensajera que cuenta con varias bodegas, centros de acopio y oficinas de despacho; utilizando el mtodo de costo mnimo se conseguir: a. Aumentar el control sobre prdidas de tiempo y desperdicios. b. Obtener la mayor ganancia en el negocio de encomiendas. c. Minimizar el costo de envo y simultneamente se satisface las necesidades de cada cliente d. Maximizar la capacidad de carga y descarga de cada bodega de la empresa

12. La solucin de un problema por el mtodo Branch & Bound, est determinado por los siguientes pasos: a. El algoritmo termina cuando se han resuelto o descartado todos los subproblemas posibles b. Este algoritmo se puede utilizar en problemas de programacin entera mixta (solo algunas variables enteras) y en problemas grandes puede ser muy eficiente gracias a la cota que permite eliminar un conjunto grande de soluciones factibles. c. Resuelva el problema relajado. Si todas las variables tienen valores enteros esta es la solucin ptima. Si no, seleccione el siguiente subproblema a resolver con el mayor valor de Z. Seleccione la primera variable entera xj que tiene actualmente un valor no entero. Cree un nuevo subproblema agregando la restriccin xj >= i + 1. Si esta rama ya ha sido evaluada, cree un nuevo subproblema agregando una restriccin xj <= i y resuelva el nuevo subproblema. d. Si se encuentra una solucin de un subproblema que satisface todas las restricciones de enteros y ya que esta es una solucin factible del problema original, el valor de la funcin objetivo es una cota inferior para la solucin entera ptima. 13. Algunos mtodos utilizados para resolver un problema de transporte son: 1. Mtodo de aproximacin de Vogel. 2. Mtodo del Costo mnimo. 3. Mtodo de Programacin cuadrtica. 4. Mtodo de Branch and Bound. a. 1 y 2 son correctas b. 1 y 3 son correctas c. 2 y 4 son correctas d. 3 y 4 son correctas 14. La programacin lineal entera puede generar un ptimo y la programacin lineal un ptimo continuo en donde existe la posibilidad de ambas soluciones resulten cercanas entre s. a. La afirmacin y la razn son VERDADERAS y la razn es una explicacin CORRECTA de la afirmacin. b. La afirmacin y la razn son VERDADERAS, pero la razn NO es una explicacin CORRECTA de la afirmacin. c. La afirmacin es VERDADERA, pero la razn es una proposicin FALSA. d. La afirmacin es FALSA, pero la razn es una proposicin VERDADERA. 15. 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: 1. X2 <=8 ; X2 >=9 2. X1 >= 8 ; X1 <= 9 3. X1 <=8 ; X1 >= 9 4. X2 >= 8 ; X2 <= 9 a. Opcin 1

b. Opcin 2 c. Opcion 3 d. Opcion 4 16. En la siguiente tabla se muestran los costos correspondientes de transportar cierta mercanca de las fbricas 1, 2 y 3 hasta los almacenes 1, 2, 3 y 4:

Utilizando el mtodo de aproximacin de Vogel se puede decir que el costo ptimo de los envos es: a. El costo total es de $480. b. El costo total es de $520. c. El costo total es de $500. d. El costo total es de $420. 17. Al crear el diagrama de red en un problema de CPM; si dos actividades tienen evento inicial y final igual se debe: a. Colocar un nodo ficticio. b. Continuar con el dibujo de la red. c. Organizar las actividades. d. Dejar nodos sueltos. 18. Para solucionar problemas de transporte por algunas de las soluciones bsicas iniciales, se requiere que la matriz de datos est balanceada, es decir, que la Oferta sea igual a la Demanda. Por tanto, lo primero que se debe revisar antes iniciar el algoritmo de solucin es el balance y sino est balanceada se debe proceder a ajustar la matriz para que cumpla con ese requisito. Dada la siguiente matriz de costos, la cual se encuentra desbalanceada (el valor de la oferta es diferente al de la demanda):

a. La respuesta correcta es la tabla A. b. La respuesta correcta es la tabla B. c. La respuesta correcta es la tabla C. d. La respuesta correcta es la tabla D. 19. De acuerdo al mtodo del Mnimo Costo, desarrollar el siguiente ejercicio y hallar el costo total. La respuesta correcta es:

a. El costo Total Mnimo es $3.600. b. El costo Total Mnimo es $3.500. c. El costo Total Mnimo es $4.600. d. El costo Total Mnimo es $4.500. 20. Si hallamos una matriz de costos para un problema de transporte como se muestra a continuacin, Qu se debe hacer para iniciar el algoritmo de solucin?:

a. Aumentar la demanda para que coincidan las cifras. b. Disminuir la oferta para que las cifras coincidan c. Crear una columna ficticia para hacer coincidir las cifras. d. Desechar la tabla.