Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FUNDAMENTOS DE LA
PROGRAMACIN LINEAL
UAP
Ingeniera de Sistemas
e Informtica
Definicin de Programacin
Lineal
Formulacin de un Modelo PL
Formulacin de un Modelo PL
de decisin y restricciones.
Ejemplo de aplicacin
Ejemplo de aplicacin
Ejemplo de aplicacin
Variables de Decisin:
X1: Litros de Leche utilizados en la Dieta
X2: Porciones de Legumbres utilizadas en la Dieta
X3: Unidades de Naranjas utilizadas en la Dieta
Funcin Objetivo:
(Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3
Restricciones: Satisfacer los requerimientos nutricionales
Niacina: 3,2X1 + 4,9X2 + 0,8X3 >= 13
Tiamina: 1,12X1 + 1,3X2 + 0,19X3 >=15
Vitamina C: 32X1 + 0X2 + 93X3 >= 45
Ejemplo de aplicacin
1. Problema de Produccin.
Una empresa ha dejado de fabricar ciertos
productos, liberando de esta forma las cargas
de produccin que tenan sus equipos en los
departamentos de maquinado. Ahora se
tienen horas mquina que se pueden utilizar
en los productos denominados 1,2,3 de la
siguiente manera:
Ejemplo de aplicacin
Mquina
Horas
Maq.
Disp. X
Sem
Fresadora
500
Torno
350
Rectificadora
150
Utilidad ($ /pieza)
50
20
25
Recomendacin del
Depto. Vtas a Prod
Min 30 Min 15
Min 20
S.A. 2X + Y >= 10
...... .2X + 2Y >= 16
..... ..X>= 0, Y>= 0
SESIN 2
PREGUNTAS
EJERCICIOS
PRCTICOS