Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 2 - Programación Lineal (2020)
Clase 2 - Programación Lineal (2020)
Programación Lineal
Programación Lineal
En un problema de programación Lineal hay que gestionar una
serie de recursos para realizar una determinada actividad,
utilizando para ello un criterio de tipo económico.
• Lineales
(Función Objetivo y • Enteros (vbles. enteras)
Restricciones lineales)
[Entera mixta (vbles. enteras y continuas)]
PROGRAMACIÓN ENTERA
• No Lineales
(Función Objetivo y/o restricciones no lineales)
Resolución
(Métodos exactos)
❑ Método Exactos
Programación Entera
❑ Método aproximados
Primer ejemplo
Un fabricante de mantequilla desea optimizar la producción
diaria de su planta. Fabrica dos tipos de mantequilla (Estándar y
Bajo en Sal). Un Kilo de mantequilla Estándar proporciona un
beneficio de $10 y uno Bajo en sal de $15.
Para la producción de mantequillas se usan tres procesos,
pasteurización, centrifugado y batido. La capacidad de
pasteurización es de 6 horas/día, de centrifugado es de 3
horas/día y de batido es de 3,5 horas/día.
Los tiempos(en minutos) de proceso por cada kilo de
mantequilla se recogen en la siguiente tabla:
Estándar Bajo en Sal
Pasterización 3 8
Centrifugado 3 2
Batido 3 4
Identificación de componentes.
Definición de variables
Función Objetivo
Restricciones
Definición de variables
La pregunta que necesitamos responder es ¿cuánta
mantequilla de cada tipo debe fabricar para optimizar la
ganancia?, por lo tanto las variables son:
X1= Cantidad de mantequilla estándar.
X2= Cantidad de mantequilla baja en sal.
Función objetivo
Como queremos obtener la máxima ganancia, nuestra función
de optimización será maximizar, si quisiéramos obtener el menor
costo o tiempo, la función sería minimizar.
La función de utilidad estará dada por el cálculo del beneficio
neto obtenido por cada tipo de mantequilla.
Para la mantequilla estándar, será 10*X1
Para la mantequilla baja en sal, será 15*X2,
Max Z = 10 X1 + 15 X2
Restricciones
Las restricciones corresponden a las condiciones limitantes que
tiene el problema, por ejemplo cantidad de horas disponibles,
recursos financieros, materias primas, etc.
En este caso las restricciones están dadas por la capacidad de
tiempo de cada proceso que se requiere para la producción de
las mantequillas
Pasteurizado ➔ 3*X1+ 8*X2 <= 6 * 60
Centrifugado ➔ 3*X1+ 2*X2 <= 3 * 60
Batido ➔ 3*X1+ 4*X2 <= 3,5 * 60
En este caso es necesario transformar las horas a minutos para
mantener coherencias en las unidades de medida.
Modelo completo
X1= Cantidad de mantequilla estándar.
X2= Cantidad de mantequilla baja en sal.
Max Z = 10 X1 + 15 X2
s.a.
3X1+ 8X2 <= 360
3X1+ 2X2 <= 180
3X1+ 4X2 <= 210
Ejercicio 1
Ánforas 1 Ánforas 2
Arcilla A 1.5 3
Arcilla B 0 0.2
Tiempo 0.1 0.12
Ejercicio 2