Examen Final Metodos Deterministicos

25,388 views

Published on

Published in: Education
1 Comment
2 Likes
Statistics
Notes
  • Hola me gustaria saber el puntaje obtenido en este examen Gracias
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
No Downloads
Views
Total views
25,388
On SlideShare
0
From Embeds
0
Number of Embeds
8,791
Actions
Shares
0
Downloads
164
Comments
1
Likes
2
Embeds 0
No embeds

No notes for slide

Examen Final Metodos Deterministicos

  1. 1. 1. Enunciado: TESIS: En la Programación Lineal Entera (PLE) las variables están restringidas a serenteros lo que presenta ventajas como ser más realistas y más flexibles y desventajas como queson más difíciles de modelar y mucho más difíciles de resolver.POSTULADO I: Los problemas que contienen variables binarias (sólo 1s y o 0s) son difíciles demodelar.POSTULADO II: la programación Lineal Entera (PLE) es aplicable en situaciones cotidianas del diariovivir, de ahí que tiene gran importancia para la toma de decisiones con total certeza.a. De la tesis se deducen los postulados I y IIb. De la tesis se deduce el postulado Ic. De la tesis sólo se deduce el postulado IId. Ninguno de los postulados se deduce de la tesis2. El método de aproximación de Vogel proporciona una mejor solución inicial que el criterio de laesquina noroeste PORQUE Este criterio no toma en cuenta los costos unitarios en forma efectivaya que la diferencia representa el mínimo costo adicional en que se incurre por no hacer unaasignación en la celda que tiene el menor costo en esa columna o Fila.a. La afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de laafirmación.b. La afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de laafirmación.c. La afirmación es VERDADERA, pero la razón es una proposición FALSA.d. La afirmación es FALSA, pero la razón es una proposición VERDADERA.3. De los métodos para hallar soluciones a problemas de transporte, el de la esquina noroeste (NE)es uno de los métodos más fácil para determinar una solución básica factible inicial. Esconsiderado el menos probable para dar una buena solución de “bajo costo” PORQUE el métodode la Esquina Noroeste ignora la magnitud relativa de los costos.a. La afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de laafirmación.b. La afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de laafirmación.c. La afirmación es VERDADERA, pero la razón es una proposición FALSA.d. La afirmación es FALSA, pero la razón es una proposición VERDADERA.4. En un proyecto hipotético donde las actividades y sus precedencias se muestran en la siguientetabla,
  2. 2. 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 método que identifica la fila o la columna con la diferencia más grande se denomina:a. Piedras saltarinas.b. Asignación de esquina noroccidental.c. Degeneración.d. Asignación por aproximación de Vogel.6. El modelo de transporte es un problema de optimización de redes PORQUE debe determinarsecomo hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda,maximizando los costos de envío.a. La afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de laafirmación.b. La afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de laafirmación.c. La afirmación es VERDADERA, pero la razón es una proposición FALSA.d. La afirmación es FALSA, pero la razón es una proposición VERDADERA.7. Un modelo puede ser una representación que se sigue como pauta en la realización de algo, elpropósito del modelo es proporcionar un medio para analizar el comportamiento del sistema conel fin de mejorar su desempeño. Un modelo debe mantener un equilibrio entre:a. Sencillez y capacidad de representación.b. Sencillez y diseño.c. Análisis y Capacidad de representación.d. Diseño y Fluidez.
  3. 3. 8. La Programación Lineal Entera (PLE) posee las siguientes desventajas en comparación con laProgramación Lineal Continua:1. Son extensas.2. Más difícil de modelar.3. Y enredadas.4. Quizás mucho más difícil de resolver.a. 1 y 2 son correctasb. 1 y 3 son correctasc. 2 y 4 son correctasd. 3 y 4 son correctas9. El método de aproximación de VOGEL es considerado el más cercano a una solución óptimapara evaluar una solución factible de bajo costo PORQUE El resultado de este método es unasolución inicial factible que tiene en cuenta los costos mínimos relativos de la matriz, y que servirácomo entrada para ser evaluada por otro modelo el cual mostrará si esta es la mejor solucióna. La afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de laafirmación.b. La afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de laafirmación.c. La afirmación es VERDADERA, pero la razón es una proposición FALSA.d. La afirmación es FALSA, pero la razón es una proposición VERDADERA.10. De acuerdo a las recomendaciones dadas, existen varias técnicas para desarrollo de problemasde programación entera, selecciona dos de ellas.1. Método gráfico.2. Enumeración Implícita.3. Plano cartesiano.4. Método Simplex.a. 1 y 2 son correctasb. 1 y 3 son correctasc. 2 y 4 son correctasd. 3 y 4 son correctas11. En el caso de una empresa de mensajería que cuenta con varias bodegas, centros de acopio yoficinas de despacho; utilizando el método de costo mínimo se conseguirá:a. Aumentar el control sobre pérdidas de tiempo y desperdicios.b. Obtener la mayor ganancia en el negocio de encomiendas.c. Minimizar el costo de envío y simultáneamente se satisface las necesidades de cada cliented. Maximizar la capacidad de carga y descarga de cada bodega de la empresa
  4. 4. 12. La solución de un problema por el método Branch & Bound, está determinado por lossiguientes pasos:a. El algoritmo termina cuando se han resuelto o descartado todos los subproblemas posiblesb. Este algoritmo se puede utilizar en problemas de programación entera mixta (solo algunasvariables enteras) y en problemas grandes puede ser muy eficiente gracias a la cota que permiteeliminar un conjunto grande de soluciones factibles.c. Resuelva el problema relajado. Si todas las variables tienen valores enteros esta es la soluciónóptima. Si no, seleccione el siguiente subproblema a resolver con el mayor valor de Z. Seleccionela primera variable entera xj que tiene actualmente un valor no entero. Cree un nuevosubproblema agregando la restricción xj >= i + 1. Si esta rama ya ha sido evaluada, cree un nuevosubproblema agregando una restricción xj <= i y resuelva el nuevo subproblema.d. Si se encuentra una solución de un subproblema que satisface todas las restricciones de enterosy ya que esta es una solución factible del problema original, el valor de la función objetivo es unacota inferior para la solución entera óptima.13. Algunos métodos utilizados para resolver un problema de transporte son:1. Método de aproximación de Vogel.2. Método del Costo mínimo.3. Método de Programación cuadrática.4. Método de Branch and Bound.a. 1 y 2 son correctasb. 1 y 3 son correctasc. 2 y 4 son correctasd. 3 y 4 son correctas14. La programación lineal entera puede generar un óptimo y la programación lineal un óptimocontinuo en donde existe la posibilidad de ambas soluciones resulten cercanas entre sí.a. La afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de laafirmación.b. La afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de laafirmación.c. La afirmación es VERDADERA, pero la razón es una proposición FALSA.d. La afirmación es FALSA, pero la razón es una proposición VERDADERA.15. Si la solución básica inicial, para un programa de Programación Lineal Entera (PLE) es: Z = 35,83X1=8,57 X2=6,48, y se desea encontrar la solución OPTIMA por el método de Ramificar y Acotar (Ry A) tomando como primera variable de acotación a X1, la primera ramificación es:1. X2 <=8 ; X2 >=92. X1 >= 8 ; X1 <= 93. X1 <=8 ; X1 >= 94. X2 >= 8 ; X2 <= 9a. Opción 1
  5. 5. b. Opción 2c. Opcion 3d. Opcion 416. En la siguiente tabla se muestran los costos correspondientes de transportar cierta mercancíade las fábricas 1, 2 y 3 hasta los almacenes 1, 2, 3 y 4:Utilizando el método de aproximación de Vogel se puede decir que el costo óptimo de los envíoses: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 yfinal 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 básicas iniciales, serequiere 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 solución es el balance y sinoestá balanceada se debe proceder a ajustar la matriz para que cumpla con ese requisito. Dada lasiguiente matriz de costos, la cual se encuentra desbalanceada (el valor de la oferta es diferente alde la demanda):
  6. 6. 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 método del “Mínimo Costo”, desarrollar el siguiente ejercicio y hallar el costototal. La respuesta correcta es:a. El costo Total Mínimo es $3.600.b. El costo Total Mínimo es $3.500.c. El costo Total Mínimo es $4.600.d. El costo Total Mínimo es $4.500.20. Si hallamos una matriz de costos para un problema de transporte como se muestra acontinuación, ¿Qué se debe hacer para iniciar el algoritmo de solución?:
  7. 7. a. Aumentar la demanda para que coincidan las cifras.b. Disminuir la oferta para que las cifras coincidanc. Crear una columna ficticia para hacer coincidir las cifras.d. Desechar la tabla.

×