Actividades a desarrollar
Modelos de
Programación Lineal (LP) Programación Entera Programación Entera Mixta (MIP)
optimización
Un modelo de Programación Entera es
La programación lineal es una técnica matemática cuyo objetivo es aquel cuya solución óptima tiene sentido
la determinación de soluciones óptimas a los problemas económicos solamente si una parte o todas las
en los que intervienen recursos limitados entre actividades variables de decisión toman valores Cuando sólo es necesario que algunas de las variables
competitivas. Es un método matemático que permite asignar una restringidos a números enteros, sean enteras y el resto continuas, el modelo recibe el
Definición
cantidad fija de recursos a la satisfacción de varias demandas, de talpermitiendo incorporar en el nombre de problema de Programación Lineal Entera
forma que mientras se optimiza un objetivo, se satisfacen otras modelamiento matemático algunos Mixta. (Bermúdez Colina, Y., 2011).
condiciones definidas. (González Ariza, A. L., & García Llinás, G. aspectos que quedan fuera del alcance de
A., 2015). los modelos de Programación Lineal.
(GEO Tutoriales, 2016)
Descripción La Programación Lineal es una de las técnicas de optimización más Muchas aplicaciones no se pueden La programación lineal entera mixta (MIP) como se
importantes de la Investigación Operacional. Esta técnica utiliza un abordar con los métodos de solución de la mencionó anteriormente, es una extensión de los
modelo de programación matemática para describir el problema. El Programación Lineal porque tienen el modelos de programación lineal, por lo que aunque
adjetivo "lineal" indica que todas las funciones matemáticas del principio de la "no divisibilidad", esto es, requiere de algoritmos más complejos como el Branch
modelo deben ser las funciones lineales". algunas o todas las variables deben tomar and Bound para su resolución, posee en general el mismo
En esencia deben existir cuatro condiciones fundamentales para que valores enteros. Con frecuencia deben tipo de ventajas, mientras a su vez permite utilizar
pueda aplicarse la Programación Lineal a un problema: construirse modelos para asignar variables de naturaleza binaria o entera en los modelos.
Los recursos deben ser limitados (de lo contrario no habría ningún personas, máquinas o vehículos a las El uso de variables enteras permite incorporar a los
problema). actividades, en cantidades enteras. Si el modelos de programación lineal una serie de elementos
Debe existir una función objetivo, es decir un objetivo específico a problema de exigir valores enteros es la que son útiles al aplicarse a una gran variedad de
ser logrado. única diferencia que tiene un problema problemas, y que permiten modelar
Debe existir una relación lineal en las restricciones y en la función con su formulación en términos de aspectos que directamente requieren de estas variables
objetivo. Programación Lineal, entonces se trata de por su naturaleza entera, como lo son ciertas medidas en
La programación lineal continua supone que es posible fraccionar un problema de Programación Lineal la práctica y decisiones, pero a su vez permiten
las variables y que son no negativas. Entera o simplemente de Programación indirectamente modelar otros aspectos como lo son las
La suposición de linealidad de la Programación Lineal no se puede Entera. Así que el modelo de condiciones lógicas, funciones no lineales, indicadores,
garantizar siempre en un problema práctico, sin embargo permite Programación Entera es simplemente un etc. (Fonseca Núñez, J. E., 2017).
que cualquier modelo sea mucho más fácil de solucionar. (López, modelo matemático de Programación
M. L. N., 2003). Lineal que agrega la condición de que
algunas o todas las variables deben ser
enteras. (Rincón Abril, L. A., s.f.)
Variables Variables de decisión:
Son las variables que están bajo el control de la persona que toma
las decisiones. Sus valores óptimos se determinarán al resolver el
problema.
Por ejemplo:
Función objetivo:
Expresa matemáticamente el objetivo que se pretende alcanzar en la
solución del problema; ya sea minimizar o maximizar. Por ejemplo:
maximizar las utilidades de la empresa o minimizar los costos de
producción. En general, un problema de Programación Lineal Entera puede surgir por varios motivos:
Se representa de la siguiente forma:
Directos: las variables que se utilizan son cuantitativas y enteras.
Donde: Codificados: Se utilizan variables enteras para representar el cumplimiento o no de ciertas
condiciones (normalmente son variables 0 − 1).
X1, X2, X3, …, Xn = Variables de decisión
C1, C2, C3, …, Cn = Constantes Transformados: Las variables enteras aparecen para facilitar la modelización de algunas condiciones
(implicaciones, disyunciones, etc.) (Programación Lineal Entera., s.f.-b).
Restricciones:
Son las limitaciones que restringen las opciones permisibles para las
variables de decisión.
Cada restricción se expresa matemáticamente con cualquiera de
estos signos:
• Menor que o igual a (≤). Cuando existe un límite superior, por
ejemplo: las horas extras de trabajo no pueden ser mayor a 2 horas
diarias
• Igual a (=). Indica una relación obligatoria, por ejemplo: el
inventario final es igual al inventario inicial más la producción
menos las ventas.
• Mayor que o igual a (≥). Cuando existe un límite inferior, por
ejemplo: la producción de cierto producto debe ser superior a la
demanda pronosticada.
Cualquier problema de programación lineal debe presentar una o
varias restricciones. Se debe considerar dentro de las restricciones
la no negatividad de las variables de decisión.
Se representan de la siguiente forma:
Donde:
X1, X2, X3, …, Xn = Variables de decisión
Amn y Bm = Constantes. (Méndez, A., 2019).
En algunas ocasiones la solución obtenida La utilización de la programación lineal entera mixta
por programación lineal está lejano de ser permite involucrar en el modelo distintas alternativas de
Es un método simple y directo el óptimo entero, debido a esto se hace decisión y condiciones lógicas que puedan surgir en
necesario la utilización de este modelo problemas de planificación, y permite adaptar distintos
Requiere menos tiempo y más económico para hallar una solución de forma exacta. problemas particulares que se encuentren en la práctica
gracias a su versatilidad. Esto debido a las ventajas que
Ventajas
Muestra la posibilidad de alcanzar todas las posibilidades. brindan las variables binarias y enteras para representar
distintas situaciones de la realidad, las cuales además
Reduce riesgos. sirven para realizar aproximación de funciones no
lineales, que de otra forma requerirían de modelos más
complejos y con mayores dificultades de resolución e
interpretación. (Fonseca Núñez, J. E., 2017).
La información es interpretada de diferentes forma, ya que es un Solucionar problemas enteros; resulta más
método que se trabaja de forma diferente, se dificulta la complejo que la Programación Lineal. Mayor complejidad
comprensión del enunciado y de lo que se solicita, generando Es más difícil de modelar Requieren un tiempo excesivo para hallar la solución
Desventajas
resultados lejos de la realidad. Demandan mucho más tiempo
Cada instrucción se realiza hasta que la anterior se haya realizado, computacional.
es decir, una después de otra.
Sectores más La PL es un procedimiento que encuentra su aplicación práctica en Servicios de redes de transportación,
casi todas las facetas de los negocios, desde la publicidad hasta la planificación de vehículos, redes de
importantes de planificación de la producción. Problemas de transporte, telecomunicaciones
aplicación distribución, y planificación global de la producción son los objetos
más comunes del análisis de PL. (Arsham, H., 2014).
Referencias
González Ariza, A. L., & García Llinás, G. A. Manual práctico de investigación de
operaciones I. Barranquilla, Colombia: Universidad del Norte, 2015. v. Cuarta edición.
Recuperado de:
[Link]
[Link]=true&db=nlebk&AN=1537248&lang=es&site=edslive&scope=site
Arsham, H. (2014). Modelos deterministas: Optimización lineal. Recuperado el 18
septiembre, 2019, de: [Link]
Bermúdez Colina, Y. (2011). Aplicaciones de programación lineal, entera y mixta.
Ingeniería Industrial. Actualidad y Nuevas Tendencias, II (7), undefined-undefined. ISSN:
1856-8327. Recuperado 20 septiembre, 2019, de: [Link]
id=2150/215024822007
GEO Tutoriales. (2016, 11 febrero). Gestión de Operaciones. Que es la programación
Entera. Recuperado 20 septiembre, 2019, de
[Link]
Fonseca Núñez, J. E. (2017). Modelos de programación lineal entera mixta para la
planificación de la producción en artículos con vida útil corta. Recuperado 21 septiembre,
2019, de [Link]
López, M. L. N. (2003). Modelamiento a través de la programación lineal entera mixta del
problema de programación de operaciones en el taller de trabajo. Revista UIS
Ingenierías, 2(1), 9-17. Recuperado el 23 de septiembre de 2019 de:
[Link]
ModelamientoATravesDeLaProgramacionLinealEnteraMix-6299647%20(2).pdf
Programación Lineal Entera. (s.f.-b). Recuperado 24 septiembre, 2019, de
[Link]
archivos/[Link]
Rincón Abril, L. A. (s.f.). Programación Entera. Recuperado 24 septiembre, 2019, de
[Link]
Mendez, A. (2019, 30 enero). CÓMO PLANTEAR UN PROBLEMA DE
PROGRAMACIÓN LINEAL. Recuperado 23 septiembre, 2019, de
[Link]
