Programacion Lineal Entera y Mixta

Question 1

Metodos de Solucion de Programas enteros

Answer 1

Question 2

A que se llama un programa relajado

Answer 2

Cuando en un programa entero se ignora la condición de enteros de las variables, se dice que el espacio de soluciones factibles se ha relajado. El programa lineal que resulta de relajar el espacio de soluciones de un programa entero se llama programa lineal relajado. La mayoría de los algoritmos de resolución para programación entera se basan en la solución de una sucesión de programas lineales relajados

Question 3

Algoritmo de Ramificacion y Poda (Branch and Bound)

Answer 3

El algoritmo de ramificación y poda, aplicable a modelos enteros puros y mixtos, se suele interpretar como un árbol de soluciones, donde cada rama nos lleva a una posible solución posterior a la actual. La característica de esta técnica con respecto a otras (y a la que debe su nombre) es que el algoritmo se encarga de detectar en qué ramificación las soluciones dadas ya no están siendo óptimas, para “podar” esa rama del árbol y no continuar malgastando recursos y procesos en casos que se alejan de la solución óptima.

Pasos

1. Se resuelve el programa relajado
2. Marco los puntos enteros en la solucion grafica.
3. Se inicia la ramificacion con cualquiera de las variables basandonos en los puntos que quedan en los bordes del conjunto convexo.
4. Se originan dos programas lineales uno con el x> y otro con el x< al punto de corte.
   5.

Question 4

Tipos de Modelos de PL con enteros

Answer 4