Equipo 3
LINGO
Problemas de programación lineal, entera y binaria
Introducción
LINGO es un software que sirve para resolver modelos de programación
lineal y entera. En este trabajo explicaremos de forma sencilla cómo se
usa, cómo se escribe un modelo y cómo interpretar los resultados.
También plantearemos problemas de ejemplo para aclarar dudas y
entender mejor su funcionamiento.
¿Qué es LINGO?
LINGO es un software especializado en formular y resolver modelos de
optimización, como programación lineal, entera y no lineal. Su objetivo es
ayudar a maximizar o minimizar funciones sujetas a restricciones. Se usa
ampliamente en investigación de operaciones, logística, administración e
ingeniería, ya que permite escribir modelos de forma sencilla y obtener
soluciones rápidas y claras.
1. Problema de
Programación Lineal
Una fábrica produce mesas y sillas. Cada mesa
requiere 3 horas de carpintería y 2 horas de pintura.
Cada silla requiere 2 horas de carpintería y 1 hora de
pintura. La carpintería dispone de 60 horas y la
pintura de 30 horas. La ganancia por mesa es $40 y
por silla $25.
Formular el modelo para maximizar la ganancia.
PROBLEMA 1
Maximizar Z = 40x + 25y
3x + 2y ≤ 60
2x + 1y ≤ 30
x ≥ 0, y ≥ 0
En POM QM
EN LINGO
Resultado en Lingo
2. Problema de
Programación Entera
Una fábrica produce dos productos: A y B.
• Cada unidad de A genera una ganancia de $70.
• Cada unidad de B genera una ganancia de $50.
Recursos y límites disponibles:
1. Materia prima: cada unidad de A consume 4 unidades de materia prima y cada
unidad de B consume 3 unidades. Hay 240 unidades de materia prima disponibles.
2. Horas de máquina: cada unidad de A requiere 2 horas de máquina y cada unidad de
B requiere 4 horas. Hay 200 horas de máquina disponibles.
3. Demanda máxima: por contrato sólo se puede vender como máximo 50 unidades del
producto A.
Formular el modelo como programación entera para maximizar la ganancia total,
considerando que no se pueden producir fracciones de unidades.
PROBLEMA 2
Maximizar Z = 70x +50y
4x + 3y ≤ 240
2x + 4y ≤ 30
x<=50
x ≥ 0, y ≥ 0
En POM QM
EN LINGO
Resultado en Lingo
Una empresa puede financiar hasta 4 proyectos: P1, P2, P3, P4. Cada proyecto tiene una ganancia
esperada y un costo de inversión:
• P1: ganancia $1,200, costo $7,000.
• P2: ganancia $8,000, costo $5,000.
• P3: ganancia $15,000, costo $10,000.
• P4: ganancia $7,000, costo $4,000.
PROBLEMA 3
Restricciones de negocio:
1. El presupuesto total disponible es $20,000 (no se puede superar).
2. Si se financia P3, entonces P1 debe financiarse (P3 depende de P1).
3. P2 y P4 son incompatibles: no pueden financiarse ambos al mismo tiempo.
4. Por estrategia, la empresa financia como máximo 3 proyectos.
Se quiere elegir qué proyectos financiar para maximizar la ganancia total. Las decisiones son binarias
(financiar o no).
PROBLEMA 3
Maximizar Z = 1200x1 + 8000x2 + 15000x3 + 7000x4
7000x1 + 5000x2 + 10000x3 + 4000x4 ≤ 20000
x3 ≤ x1
x2 + x4 ≤ 1
x1 + x2 + x3 + x4 ≤ 3
x1, x2, x3, x4 (0,1)
En POM QM
EN LINGO
Resultado en Lingo
VENTAJAS DE LINGO
• Rápido y eficiente.
• Fácil de escribir modelos.
• Ideal para principiantes y expertos.
• Resultados claros y ordenados.
Conclusión
El software LINGO es una herramienta útil y accesible para
resolver modelos de optimización de manera rápida y precisa. A
través de los ejemplos y explicaciones presentados, se mostró
cómo formular un modelo, ejecutarlo y analizar sus resultados.
Comprender este proceso facilita el uso del programa y permite
aplicar sus funciones en distintos tipos de problemas, fortaleciendo
así las habilidades de modelación y toma de decisiones.
¡GRACIAS POR SU
ATENCIÓN!