Nombre  

Cesar David Rodríguez Payan Grupo   Unidad

Nombre de la Materia  Investigación de las operaciones Fecha  16/10/22  2

Instrucciones: Realiza un reporte de la Programación entera y los métodos de solución de

problemas:

a) Qué es la Programación entera

Un modelo de Programación Entera es aquel cuya solución óptima tiene sentido
solamente si una parte o todas las variables de decisión toman valores restringidos a
números enteros, permitiendo incorporar en el modelamiento matemático algunos
aspectos que quedan fuera del alcance de los modelos de Programación Lineal.
En este sentido los algoritmos de resolución de los modelos de Programación Entera
difieren a los utilizados en los modelos de Programación Lineal, destacándose entre ellos
el Algoritmo de Ramificación y Acotamiento (o Branch & Bound), Branch & Cut, Planos
Cortantes, Relajación Lagrangeana, entre otros.

b) En que consiste y cómo se realiza el método de Ramificación y acotamiento

Consiste en una enumeración en árbol en el cual el espacio de las
variables enteras se divide de forma sucesiva dando lugar a problemas
lineales que se resuelven en cada nodo del árbol. Estos problemas
lineales se obtienen relajando las restricciones de integralidad y
añadiendo restricciones adicionales.
*El procedimiento de ramificación y acotación establece inicialmente
una cota inferior y una cota superior del valor óptimo de la función
objetivo.
* El mecanismo de ramificación aumenta progresivamente el valor de la
cota inferior y disminuye progresivamente el valor de la cota superior.
* La diferencia entre estas dos cotas es una medida de la proximidad del
punto actual a la solución óptima, si ésta existe.

c) En que consiste y cómo se realiza el método Heurístico Binario

Se basa en la utilización de reglas empíricas para llegar a una solución.
El método heurístico conocido como “IDEAL”, formulado por Bransford y
Stein (1984), incluye cinco pasos: Identificar el problema; definir y
presentar el problema; explorar las estrategias viables; avanzar en las
estrategias; y lograr la solución y volver para evaluar los efectos de las
actividades (Bransford & Stein, 1984).

1
 Como disciplina científica, la heurística es aplicable a cualquier ciencia e
incluye la elaboración de medios auxiliares, principios, reglas,
estrategias y programas que faciliten la búsqueda de vías de solución a
problemas; o sea, para resolver tareas de cualquier tipo para las que no
se cuente con un procedimiento algorítmico de solución.

d) Limitaciones de la programación entera

Muchas veces la solución del programa lineal truncado está lejos de ser el óptimo entero,
por lo que se hace necesario usar algún algoritmo para hallar esta solución entero, por lo
que se hace necesario usar algún algoritmo para hallar esta solución de forma exacta.

Referencias
https://www.gestiondeoperaciones.net/programacion-entera/que-es-la-programacion-
enter
http://www.dma.uvigo.es/~aurea/Programaci%C3%9Bn_entera_2015.pdf
https://1library.co/document/y69ojony-programacion-entera.html