Instituto Nacional de México

Instituto Tecnológico de Tijuana

Programación
entera
DEFINICIÓN Y MODELOS
Ingeniería Industrial
Investigación de Operaciones I
Unidad III
Ago-Dic
Docente:
Eduardo Manuel Morales 30 de Octubre de 2024
INTEGRANTES
CRUZ RAMIREZ CARLOS ABRAHAM
MONTAÑO RESÉNDIZ IRVING ALBERTO
PEÑA CABRAL GADIEL GUILLERMO
RODRÍGUEZ QUEZADA ALEXA VALERIA
VALADEZ CURIEL IVETH AMÉRICA
VILLARREAL MADERO JOSÉ MANUEL
PROGRAMACIÓN ENTERA

¿QUÉ ES?
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.
 TIPOS DE MODELOS

PROGRAMACIÓN ENTERA PURA

PROGRAMACIÓN ENTERA MIXTA (MIP)
PROGRAMACIÓN BINARIA
PROGRAMACIÓN ENTERA NO LINEAL (NIP)
 ENTERA PURA
¿En qué consiste?
Son aquellos en que todas las variables únicamente pueden tomar valores enteros.
Se utiliza para problemas de optimización en los que las soluciones deben cumplir
con ciertas restricciones y no pueden incluir valores fraccionarios, lo cual es típico
en situaciones donde se requiere una selección de cantidades discretas, como el
número de productos a fabricar, la cantidad de personas asignadas a un proyecto,
etc.

Características
Variables enteras
Función objetivo
Restricciones
Soluciones discretas.
 ENTERA MIXTA (MIP)
¿EN QUÉ CONSISTE?
Algunas variables sean enteras
CARACTERÍSTICAS
mientras que otras pueden ser Variables mixtas
continuas (valores fraccionarios o x=entera
decimales). Este tipo de modelo se y=continua
usa mucho en problemas de
Función objetivo
optimización donde ciertas
decisiones deben ser discretas (como Restricciones
la cantidad de máquinas encendidas) Combinación de
y otras pueden variar de manera soluciones discretas
continua (como los niveles de e indiscretas.
producción de cada máquina).
 BINARIA
La programación entera binaria es un método perteneciente a la
programación lineal, por lo que su base es un algoritmo matemático
que tiene como finalidad resolver un problema indeterminado
formulado a través de ecuaciones lineales, optimizando así una función
objetivo también lineal que generalmente se refiere a costo o a
tiempo. La programación binaria se utiliza en problemas de asignación
o de toma de decisiones enfocadas a hacer o no una tarea.

ESTRUCTURA DE LA PROGRAMACION ENTERA BINARIA

Variables de decisión
Restricciones
Función objetivo
-
 NO LINEAL (NIP)
¿DE QUÉ SE TRATA? FORMULACIÓN
Es una rama de la investigación de
operaciones que se ocupa de la 1º La función objetivo o
optimización de problemas que bien al menos una de las
involucran funciones no lineales y restricciones son de
variables enteras. Los problemas de tipo no lineal.
NIP a menudo son difíciles de 2º Al menos una de las
resolver, ya que combinan las restricciones viene
dificultades de la optimización no expresada en forma de
lineal y la optimización combinatoria. desigualdad (≤o≥).
Sin embargo, también tienen muchas
aplicaciones en campos como la
ingeniería, la economía, la logística y
el aprendizaje automático.
APLICACIÓN
 APLICACIÓN

¿CUANDO SE USA?
Este tipo de programación es
especialmente útil cuando se trabaja
con problemas de planificación,
asignación, diseño de redes y en
contextos donde solo se pueden
tomar decisiones discretas (sí/no,
cantidad fija de productos, etc.).
 EJEMPLOS DE APLICACIÓN
Asignación de Recursos: En
Optimización de la empresas con recursos
Producción: En problemas limitados (como empleados,
de producción y maquinaria o presupuesto), se
manufactura, la pueden usar modelos de
programación entera programación entera para
asignar eficientemente los
permite optimizar la
recursos a diferentes tareas o
cantidad de productos a proyectos. Por ejemplo, en el
producir, considerando caso de turnos de trabajo, la
restricciones como programación entera ayuda a
capacidad de maquinaria, asignar empleados a ciertos
tiempo de producción y turnos de manera que se
demanda. cumplan todas las necesidades
de personal y horarios.
 EJEMPLOS DE APLICACIÓN
Optimización de Rutas: En
logística, se utiliza Diseño de Redes: En
programación entera en telecomunicaciones, se utiliza
problemas como el para diseñar redes óptimas de
distribución de datos o energía,
"Problema del Viajante" (TSP)
donde es necesario decidir la
o el "Problema de Ruteo de
instalación de nodos y
Vehículos" (VRP), donde el
conexiones, minimizando
objetivo es minimizar el costo costos de instalación y
total de transporte mientras maximizando la cobertura.
se cumplen ciertas
restricciones (como
capacidad de carga o tiempo
de entrega).
 TIPOS DE MÉTODOS
RAMIFICACIÓN RAMIFICACIÓN HEURISTICAS
Y COTACIÓN Y CORTE Y
Método de resolución de
problemas de programación METAHURISTICAS
entera basado en añadir
Consiste en una restricciones adicionales Las heurísticas son reglas
enumeración en árbol en el hasta encontrar una solución generales o estrategias
cual el espacio de las optima que tenga valores simples que pueden
variables enteras enteros el problema no ayudarlo a encontrar
se divide de forma termina hasta que se quede soluciones buenas o
sucesiva dando lugar a sin números con decimales o factibles a un problema,
problemas lineales que se fracciones Esto puede sin garantizar la
resuelven en aplicarse a cualquier optimalidad o integridad.
cada nodo del árbol. Estos problema que cumpla las Las metaheurísticas son
problemas lineales se siguientes condiciones. métodos de nivel superior
obtienen relajando las Todas las variables, incluidas las que guían y mejoran el
restricciones rendimiento de la
variables de holgura y exceso, deben
de integralidad y heurística, explorando el
añadiendo restricciones tomar valores enteros.
Todos los coeficientes tecnológicos
espacio de la solución y
adicionales. explotando las mejores
deben ser números enteros o
soluciones
racionales.
 EJERCICIO DE EJEMPLO
Un fabricante tiene 6 unidades de madera y 28 horas disponibles, durante las cuales
fabricará biombos decorativos. Con anterioridad se han vendido bien 2 modelos de madera
que se limitará a producir estos 2 tipos. Estima que el modelo uno requiere 2 unidades de
madera y 7 horas de tiempo disponible, mientras que el modelo dos requiere 1 unidad de
madera y 8 horas. Los precios de los modelos son 120 dlls y 80 dlls respectivamente.
¿Cuantos biombos de cada modelo debe fabricar si desea maximizar su ingreso en la
venta?

F.O Z= 120x1 + 80x2

S.A Z= 2x1 + x2<= 6
Z= 7x1 + 8x2 <= 28
 EJERCICIO DE PRÁCTICA
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas
deportivas. El fabricante dispone para la confección de 750 m de tejido de
algodón y 1000 m de tejido de poliéster, Cada pantalón precisa 1m de
algodón y 2m de poliéster. Para cada chaqueta se necesitan 1.5 m de
algodón y 1 m de poliéster . El precio del pantalón se fija en 50 euros y el
de la chaqueta en 40 euros ¿Qué número de pantalones y chaquetas debe
suministrar el fabricante a los almacenes para que estos consigan una
venta máxima?
 CONCLUSIONES

La programación entera es En conclusión, la

una técnica fundamental en la La programación entera programación entera es
optimización matemática que permite resolver una técnica crucial para
permite resolver problemas en problemas de resolver problemas de
los que algunas o todas las optimización donde las optimización en los que
variables deben tomar valores variables deben tomar las decisiones deben ser
enteros. Su aplicabilidad valores enteros, lo que discretas. A pesar de su
abarca diversas áreas, como la es clave en situaciones complejidad y alta
logística, la planificación de donde las decisiones son demanda computacional,
recursos y la asignación de indivisibles, como la ofrece soluciones
tareas. En resumen, es una asignación de recursos o precisas a problemas de
herramienta poderosa que, a la planificación de rutas. gran importancia en
pesar de sus desafíos, ofrece Esto facilita encontrar áreas como logística,
soluciones óptimas para soluciones prácticas en producción y asignación
problemas complejos en escenarios reales con de recursos.
entornos discretos. restricciones complejas.
Cruz Ramirez Carlos Montaño Reséndiz Irving Peña Cabral Gadiel
 CONCLUSIONES
Este tipo de La programación lineal A través de la
programación nos ayuda entera es una herramienta programación entera, la
a obtener soluciones más fundamental en la solución investigación de
realistas a problemas o de problemas por medio de operaciones puede modelar
casos que se presenten un algoritmo matemático y resolver problemas con
en el área laboral, es que te permite asignar un restricciones específicas de
importante conocer los valor entero a las variables. manera precisa, lo que
modelos o métodos a Además de resolver un ayuda a representar
tomar en caso de no problema que se puede situaciones del mundo real
cumplir alguna de sus presentar tal como, costo, de forma efectiva. Esto ha
condiciones o tiempo o maquinaria este hecho que sea esencial en
características, busca optimizar la cantidad campos como logística,
conociendo caminos de recursos por lo que por producción y etc., donde la
altearnativos para llegar medio de la programación precisión en el uso de
a una solución optima y podremos hallar la solución recursos es crucial.
realista. más óptima en el caso que
se presente en el área
Rodríguez Quezada Alexa laboral. Villarreal Madero José
Valadez Curiel Iveth
 REFERENCIAS
De programación lineal entera, P. L. H. de P. D. A. P. D. Q. un P. es, & de programación lineal., R. es un P.
(n.d.). PROGRAMACIÓN LINEAL ENTERA. [Link]. Retrieved October 30, 2024, from
[Link]
(N.d.). [Link]. Retrieved October 30, 2024, from [Link]

[Link]
MUCHAS
GRACIAS