Programacin Entera Mixta (PEM)

Agosto 20 de 2013
Grupo 6 Edgar Yesid Cortes Oscar Fernandez Harold Andres Castillo 20082020026 20091020026 20091020118

Preguntas de seleccin mltiple con nica respuesta: 1. Dentro de los algoritmos que se encuentran para dar solucin a los problemas de Programacin Entera Mixta se puede encontrar: A. Enteros y reales B. Planos de Corte, Ramificacin y Acotamiento. C. Algoritmo Fraccional de Gomory y Algoritmo de Land Doig. D. Descomposicin dual y ramificacin. 2. Se puede afirmar que un problema es de programacin entera mixta cuando: A. Algunas de las variables de decisin son enteras y otras continas. B. Los valores que toman las variables en la soluciones son nmeros mixtos. C. La funcin objetivo tiene como coeficientes nmeros mixtos D. No presenta variables de tipo binario. 3. Una de las aplicaciones de la programacin Entera mixta que se puede mencionar, son problemas en los que: A. Se presenta decisiones (si o no). B. Problemas en los que hay que optimizar y encontrar la formulacin adecuada. C. Hay que determinar la localizacin y tamao ptimo de una serie de fbricas. D. Problemas en los que las variables puedan tomar valores de cero o uno. 4. El algoritmo de ramificacin permite calcular la solucin de programacin entera Mixta sin restriccin. Dentro de los pasos de este algoritmo se encuentran: A. Iniciacin, restriccin y salida. B. Ramificacin, salida y solucin. C. Ajuste, balanceo, comparacin optimizacin D. Iniciacin, ramificacin y comparacin.

5. Al ser la programacin lineal mixta un tipo de programacin lineal se pueden usar los mismos mtodos de bsqueda de soluciones para ambas: A. No, es un tipo donde es necesario aplicar algoritmos diferentes. B. En todos los casos, cualquier mtodo. C. Los mtodos de programacin lineal necesitan leves ajustes en su utilizacin para mixta. D. Algunos casos los mtodos funcionan para ambos tipos. Respuestas A 1 2 3 4 5 X X X X B X C D

Justificacin
1. Dentro de los mtodos se encuentra el Branch and bound (Ramificacin y acotamiento), y Planos de corte. La programacin entera mixta no restringe los valores de sus variables nicamente a enteros, ampliando as las posibilidades para solucionar el problema. Para as conocer las necesidades y ubicacin de sus clientes, (demanda, capacidad de produccin, costos). Iniciacin: se establece la cota superior e inferior de la solucin ptima Ramificacin: Se generan dos problemas que se colocan en una lista ordenada de problemas a resolver en paralelo. Comparacin: compara la solucin de la rama con el lmite vigente. Cuando se aplica simplex, si las soluciones son enteras, no es necesario aplicar mtodos diferentes, aunque son pocos casos.

2.

3.

4.

5.

Referencias electrnicas http://www.doi.icai.upcomillas.es/ simio/transpa/t_mip_ar.pdf http://es.scribd.com/doc/3007375 /programacionenterainvestigacion operativa