UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS

PROGRAMACION ENTERA BINARIA

Investigacin de Operaciones II
Integrantes: Milton Andres Suescun Sandoval
Gabriel Vargas
Sebastin Mora
Preguntas de seleccin mltiple con nica respuesta. Seleccione solo UNA respuesta, la que considere
correcta.

1. Teniendo en cuenta que la programacin A. Maximiza la funcin y aade

entera binaria es de carcter dicotmico restricciones hasta encontrar la
Cul de los siguientes problemas podra solucin.
ser resuelto mediante esta B. Enumera una a una las posibles
soluciones y las analiza cada una
A. Obtener el nmero de camiones por separado hasta encontrar el
necesarios para transportar los ptimo.
productos A y B de sus fbricas de C. Enuncia todas las posibles opciones
produccin a centros de distribucin. y analiza solo algunas mediante un
B. Obtener el nmero productos de la proceso exhaustivo.
clase A y de la clase B que se D. Fija el valor de una variable en cada
necesitan para maximizar a utilidad una de las restricciones y evala los
de una empresa resultados por separado.
C. Identificar la ruta ms rpida para
desplazarse de un punto A a un JUSTIFICACIN: este mtodo se fundamenta en
punto B hacer un anlisis de todas las posibles
D. Tomar la decisin de invertir o no combinaciones (2^n), para ir descartando las no
invertir en una empresa factibles y tomar la solucin ptima. Al ser n un
nmero alto el procedimiento se puede tornar
JUSTIFICACIN: La caracterstica principal de la largo o intratable.
PEB y lo que la diferencia de la PEP y de la PEM,
es que sus variables de decisin tienen 4. se recomienda el uso del mtodo de
nicamente dos posibles estados (variables enumeracin implcita cuando:
dicotmicas). A. La cantidad de variables es alta.
B. Todas las restricciones son del tipo
2. Cules son caractersticas propias del menor igual.
mtodo de Egon Balas? C. Se tienen pocas variables.
D. Los coeficientes en la funcin objetivo
A. Los coeficientes en la funcin objetivo son negativos.
deben ser negativos.
B. Que en el ejercicio hayan ms variables Justificacin: Debido a que el nmero de posibles
que restricciones y todas de tipo mayor o soluciones es 2^n, conviene aplicar este mtodo a
igual problemas que tengan un nmero pequeo de
C. Busca minimizar la funcin objetivo , y variables.
adems todas las restricciones deben
ser de tipo menor o igual. 5. La PEB no se puede aplicar a problemas
D. Simplifica el mtodo de enumeracin de qu tipo?
implcita y busca maximizar la funcin.
A. Transporte.
Justificacin: Este mtodo es un procedimiento de B. Inversin.
enumeracin que encuentra el ptimo en forma C. Produccin.
ms rpida; en el mtodo de Balas, la eficacia D. Asignacin.
consiste en la evaluacin slo de algunas
soluciones, y se aplica buscando minimizar la Justificacin: El problema de transporte es un
funcin objetivo la cual debe estar en forma caso particular que requiere de valores que hagan
estndar con todas sus restricciones de tipo referencia a cantidades y no a decisiones.
menor o igual.
TABLA DE RESPUESTAS
3. Por qu el mtodo de enumeracin
implcita es considerado un algoritmo A B C D
exhaustivo? 1 X
2 X
3 X
 UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS
PROGRAMACION ENTERA BINARIA
Investigacin de Operaciones II
Integrantes: Milton Andres Suescun Sandoval
Gabriel Vargas
Sebastin Mora
4 X
5 X