Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Formulación de modelos
Investigación de Operaciones
Hugo Ibrahim Luna Astorga
Programación lineal
Función Objetivo
R
e
s
t
r
i
c
c
i
o
n
e
s
Problema de Programación lineal
a) Supuesto de aditividad
b) Supuesto de proporcionalidad
c) Supuesto de divisibilidad
d) Supuesto de certidumbre
SUPUESTOS
2 0 2 12
3 3 2 18
Datos
• Interpretando algunos datos:
• El primer dato es el cruce de la planta 1 con las horas para hacer una puerta.
Entonces, se requiere una hora para hacer una puerta de aluminio en la
planta 1.
• En el lado derecho aparece el tiempo que dispone la planta 1 para hacer
trabajos en aluminio. Así, dispone de 4 horas para hace las puertas.
Ejemplo
• 1° Definición de Variables.
• X1 : Número de lotes del producto 1 fabricados por semana.
• X2 : Número de lotes del producto 2 fabricados por semana.
• 2° Coeficientes de Costo (o de utilidad)
Ejemplo
• 3° Medida de la eficiencia:
• Función Objetivo: F.O.
• Maximizar la ganancia semanal total (en miles de dólares) por la producción
de los 2 productos.
• Z = 30000x1 + 50000x2
• (US$/lote) * (lotes/sem) = (US$/sem)
• Sujeto a: Restricciones de capacidad de producción
Ejemplo
• 6° Restricciones funcionales
(horas/lote) * (lotes/sem) = (horas/sem)
R1: Horas disponibles en la planta 1
X1 ≤ 4
R2: Horas disponibles en la planta 2
2X2 ≤ 12
R3: Horas disponibles en la planta 3
3X1 + 2X2 ≤ 18
Ejemplo
El Modelo de P.L.
• En síntesis, el problema formulado como un modelo de P.L. sería: