Gricelda

Definición y modelos de
programación entera

Clasificación definición Características

La programación entera consiste en

optimizar una función objetivo (maximizar o
Existen varios 1. Programación minimizar) sujeta a un conjunto de Dificultad computacional: Los problemas de
tipos de modelos Entera Pura: restricciones, donde las variables de decisión programación entera son generalmente NP-
de programación Todas las deben tomar valores enteros. completos, lo que significa que son difíciles de
entera, variables de resolver de manera eficiente para grandes
dependiendo de si decisión deben instancias.
todas o solo ser enteras.
algunas de las Ejemplo: Optimizar la
variables son producción en una
enteras. Los fábrica donde el MODELOS Modelo de ruta:
Dificultad Métodos de
principales son: número de productos COMUNES DE Se usa en
computacional
solución
fabricados debe ser PROGRAMACIÓN problemas de
un número entero. ENTERA: logística, como el
problema del
Modelo de viajante, donde
transporte: Los problemas Se usan técnicas
se busca la ruta de programación como la
Programación Programación Busca minimizar el más corta para
Entera Mixta costo de entera son ramificación y
Entera Binaria: visitar una serie generalmente acotamiento
(MIP): Algunas Las variables transporte de de ubicaciones.
variables son productos entre NP-completos, lo (branch-and-
enteras solo que significa que bound), planos de
enteras y otras pueden tomar varios nodos de
pueden ser suministro y son difíciles de corte, y métodos
valores de 0 o 1. resolver de heurísticos o
continuas (no demanda.
enteras). manera eficiente metaheurísticos
Ejemplo: para grandes (algoritmos
Problemas de instancias. genéticos,
Ejemplo: Problema de selección, como
localización de algoritmos de
instalaciones, donde
escoger Modelo de asignación: Optimiza la asignación búsqueda tabú,
se decide la cantidad proyectos a de recursos o tareas, como asignar etc.).
de productos financiar con un trabajadores a proyectos o máquinas a
(variable continua) y presupuesto tareas.
las ubicaciones limitado (0 = no
(variable entera). seleccionar, 1 =
. seleccionar).
 Gricelda METODO GRÁFICO DE
valencia PROGRAMACIÓN ENTERA

Definición
Identificación de puntos factibles
Exactitud Sencillez
En programación Debe verificarse que Sencillez: Es simple y
El método gráfico en entera, se requiere que las soluciones directo para problemas
programación entera es los puntos de solución encontradas sean con dos variables, lo
una técnica utilizada sean enteros. Así que, enteras, ya que no que permite una
para resolver problemas además de la región todas las soluciones comprensión intuitiva de
de optimización con dos factible, se deben dentro de la región cómo las restricciones
variables enteras identificar los puntos serán válidas para afectan el espacio de
enteros dentro de esa programación entera. soluciones.
región.

Pasos del Método gráfico Evalúacon de la función objetivo

Aplicaciones Desventajas

Planteamiento del Problema: Se evalúa la función objetivo en Usado en problemas pequeños con Limitado a dos variables: Solo puede
Formular el problema de cada uno de los puntos enteros de la dos variables, como la optimización utilizarse en problemas con dos
optimización, especificando la región factible para encontrar la de la producción de productos, variables. Para más de dos
función objetivo (maximizar o solución óptima. asignación de recursos, o análisis de variables, se necesitan técnicas
minimizar) y las restricciones del costo-beneficio. numéricas más avanzadas.
problema.

Representacion gráfica Características Ventajas Complejidad

: Las restricciones
lineales se grafican en Complejidad con
Visualización clara: Al
el plano cartesiano. restricciones no
ser gráfico, facilita la
Cada una divide el Limitaciones: Solo lineales: Si las
visualización de la
espacio en dos aplicable cuando hay restricciones no son
región factible y las
regiones, y la dos variables, ya que lineales, la
soluciones enteras
intersección de todas graficar más de dos representación gráfica
posibles.
ellas define la región variables no es posible se vuelve más compleja,
factible. de manera visual y en muchos casos,
sencilla. impracticable.