Documentos de Académico
Documentos de Profesional
Documentos de Cultura
02 Modelos Lineales PDF
02 Modelos Lineales PDF
Modelos de PL
Agenda
Componentes de un proyecto de IO
Construccin de Modelos
Modelos, tipos
Modelo Matemtico
Modelo de PL
Formulacin de modelos de PL
Problemas
IO1 R. Delgadillo
Componentes de un proyecto de
la I.O.
Estudio de la organizacin
Interpretacin de la organizacin como
un sistema
Definicin de los problemas de la
organizacin
construccin de modelo
resolucin del modelo
IO1 R.Delgadillo
Componentes de un proyecto de
la I.O.
IO1 R.Delgadillo
IO1 R. Delgadillo
Construccin de modelos
Pasos a seguir:
Seleccin del modelo adecuado
Seleccin de los datos de entrada
Formulacin
Construccin simblica
IO1 R. Delgadillo
Modelos
IO1 R. Delgadillo
Modelos
Tipos:
Matemticos o Fsicos
Estticos o Dinmicos
Determinsticos o Estocsticos
IO1 R. Delgadillo
Modelo matemtico
IO1 R. Delgadillo
Modelo matemtico
IO1 R. Delgadillo
10
Modelo de PL
IO1 R. Delgadillo
11
Modelo de PL
IO1 R. Delgadillo
12
IO1 R. Delgadillo
13
IO1 R. Delgadillo
14
IO1 R. Delgadillo
15
Formulacin de modelo de PL
IO1 R. Delgadillo
16
Formulacin de modelo de PL
17
Formulacin de modelo de PL
IO1 R. Delgadillo
18
Formulacin de modelo de PL
+ 4x2 < 36
Restriccin de M.O: 3 x1 + 6x2 < 48
Solo eso? La produccin no puede ser
negativa
Restricciones de no negatividad
x1 ,x2 > 0
IO1 R. Delgadillo
19
Datos
Funcin
Maximizar 900 x1 + 600 x2
Objetivo
s.a. 4 x1 + 4x2 < 36
Restricciones
3 x1 + 6x2 < 48
Rango de existencia
x1 ,x2 > 0
Variables de decisin
IO1 R. Delgadillo
Etapas en la formulacin de un
modelo
IO1 R.Delgadillo
21
Problema de asignacin de
recursos
El seor Len tiene un pequeo camin con
capacidad de 20m3 en el cual transporta
mercaderas. Una reconocida empresa de la
ciudad le ha contratado para hacer acarreos
de mercaderas, desde la planta de
produccin, hacia los puntos de distribucin.
La mercadera est empacada en cajas de 3
tamaos diferentes. Adems la ganancia por
transportar cada tipo de caja es distinta.
IO1 R.Delgadillo
22
Problema de asignacin de
recursos
IO1 R.Delgadillo
23
Problema de asignacin de
recursos
Definicin de las variables de
decisin
X1 : nmero de cajas tipo 1 a
transportase en cada viaje (cja/viaje)
X2 : nmero de cajas tipo 2 a
transportase en cada viaje (cja/viaje)
X3 : nmero de cajas tipo 3 a
transportase en cada viaje (cja/viaje)
IO1 R.Delgadillo
24
Problema de asignacin de
recursos
Coeficientes de costos (utilidades)
Datos
Funcin Objetivo
Z: Ganancia total (soles) por el transporte
de los 3 tipos de cajas en cada viaje.
Max Z = 1000X1+ 1120X2 + 900X3
[soles/ caja]* [caja/viaje]=[soles/ viaje]
IO1 R.Delgadillo
25
Problema de asignacin de
recursos
Coeficientes tecnolgicos y de lado
derecho
Datos
Restricciones funcionales
R1: capacidad del camin (recurso)
1X1 + 1.2 X2 +o.8 X3 20
[m3 /caja] * [caja/viaje] = [m3/viaje]
IO1 R.Delgadillo
26
Problema de asignacin de
recursos
R2: mnimo de mercanca tipo 1
(requerimiento)
x18 [caja/viaje]
R3: Mnimo de mercanca tipo 3
x35 [caja/viaje]
Restriccin de signo
X1,x2,x3 0
IO1 R.Delgadillo
27
Problema de asignacin de
recursos
Modelo completo
Max Z = 1000X1+ 1120X2 + 900X3
s.a
1X1 + 1.2 X2 +o.8 X3 20
x1
8
x3 5
X1,x2,x3 0
IO1 R.Delgadillo
28
Problema de dieta
Una dieta para ganado requiere que el
alimento que se consuma tenga los 4
grupos bsicos: Harina, grasas,
protenas, minerales.
Los costos asociados a cada grupo son:
50,20,30y 80 soles por quintal y la
cantidades mnimas a ingerirse cada da
es:
500,28,50,68 onzas
IO1 R. Delgadillo
29
Problema de dieta
La tabla siguiente muestra el contenido
nutricional de cada alimento
Harinas grasas protenas minerales
alimento1 400
8
15
2
alimento2 200
15
30
15
alimento3 150
10
5
8
alimento4 500
0
3
5
IO1 R. Delgadillo
30
Problema de dieta
IO1 R. Delgadillo
31
Problema de Mezcla
Un laboratorio fabrica el medicamento Rozac a
partir de cuatro productos qumicos. Hoy
deben producir 1000 lb del frmaco. Los tres
ingredientes activos de Rozac son A, B y C.
Por peso, por lo menos 8% de Rozac debe
ser A, por lo menos 4% de B y por lo menos
2% de C. El costo por libra de cada producto
qumico y la cantidad de cada ingrediente
activo en una libra de cada producto se
proporciona en la tabla siguiente.
IO1 R. Delgadillo
32
Problema de Mezcla
Producto qumico Costo ( $ x lb) A
1
8
0.03
2
10
0.06
3
11
0.10
4
14
0.12
B
0.02
0.04
0.03
0.09
C
0.01
0.01
0.04
0.04
33