PROGRAMACIÓN ENTERA

RESPONDA LAS SIGUIENTES PREGUNTAS DE REPASO

1. ¿Cuáles de los siguientes pares de coordenadas son puntos de celosía?

a) (1,2)
b) (1/2,2)
c) (3/2, 3/2)
d) (0,10)
e) (10, 11.5)
2. ¿Es posible que un problema de programación entera sea no factible debido a que no
exista puntos de celosía en la región factible?
-Sí, es posible
3. Argumente porque el redondeo de un problema de Programación lineal asociado con un
problema de programación entera podría conducir a
a) Una solución factible muy deficiente
-Porque redondea y acota variables enteras, resultantes de la solución delos
problemas lineales correspondientes, ya que elimina con anticipación un buen
número de soluciones factibles alejadas del optimo a medida que se entera.

b) Una solución no factible para el problema de programación entera

-Puede ser muy diferente a la solución óptima.

4. Comente porque se aplicó la denominación de “plano de corte” al procedimiento de

solución que lleva ese nombre
-Ya que el procedimiento busca la solución óptima, cortando en forma sucesiva
parte de la región factible continua. Este se aplica en el método simplex con
objetivo de acotar los pasos y llegar más rápido a la solución utilizando
únicamente las variables cercanas a la solución factible en el método gráfico. Para
elegir las ecuaciones más explicitas a la solución.

5. Comente porque el método de ramificación y acotación se le denomina estrategia de

“divide y vencerás”
-Dividiéndolo en partes más simples tantas veces como sea necesario, hasta que la
resolución de las partes se torne obvia. Y porque estos métodos hacen que llegues
más rápido a la solución factible en más pocos pasos

6. Si la solución de programación lineal para un problema de programación entera resulta

entera ¿es ésta la solución óptima? ¿Por qué?
-No lo garantiza, porque la resolución de los mismos se complica excesivamente.

INDIQUE EN LAS SIGUIENTES PROPOSICIONES SI SON FALSO/VERDADERO

1. Una buena forma de resolver un problema de programación entera es utilizar
programación lineal y redondear sus respuestas ( F)
2. Puntos de celosía y vértices son nombres diferentes para lo mismo en programación
entera (F )
3. En programación entera la presencia de muchos óptimos locales ocasiona que sea una

tarea difícil encontrar el optimo global ( V

)
4. Ramificaciones y acotaciones es un método para resolver problemas de programación

entera que implica cortar partes de la región factible para llegar a una solución óptima ( F )