Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Modelos de optimizacin
R.Delgadillo
Caso :Whirpool
Modelos
Modelos matemticos
Modelos de PL
Formulacin de modelos PL
Problema de asignacin de recursos
Problema de Dieta
R.Delgadillo
R.Delgadillo
R.Delgadillo
R.Delgadillo
Modelos
R.Delgadillo
Modelos
R.Delgadillo
Tipos:
Matemticos o Fsicos
Estticos o Dinmicos
Determinsticos o Estocsticos
Modelo matemtico
R.Delgadillo
Modelo matemtico
R.Delgadillo
11
Modelo de PL
R.Delgadillo
Modelo de PL
R.Delgadillo
13
Modelo de PL
R.Delgadillo
14
R.Delgadillo
R.Delgadillo
16
Formulacin de modelo de PL
R.Delgadillo
17
Formulacin de modelo de PL
18
Formulacin de modelo de PL
R.Delgadillo
19
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
R.Delgadillo
0
20
Formulacin de modelo de PL
Criterio
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
R.Delgadillo
21
Formulacin de modelo de PL
Etapas de la formulacin
Definicin de las variables de decisin
Determinacin de los Coeficientes de costos
(o utilidades)
Definicin de la Funcin objetivo
Determinacin de los Coeficientes
tecnolgicos y lado derecho de restricciones
Definicin de las Restricciones funcionales
Definicin de las Restricciones de signo
R.Delgadillo
22
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.
R.Delgadillo
23
Problema de asignacin de
recursos
R.Delgadillo
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)
R.Delgadillo
25
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]
R.Delgadillo
26
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]
R.Delgadillo
27
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
R.Delgadillo
28
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
R.Delgadillo
29
Problema de dieta
Una dieta para ganado requiere que el
alimento que se consuma tenga los 4
grupos bsicos: Harina, grasas,
protenas, minerales.
Las cantidades mnimas a ingerirse cada
da de cada grupo es:
500,28,50,68 onzas
R.Delgadillo
30
Problema de dieta
Los costos asociados a 4 tipo de alimentos que
puede llevar la dieta son:
50,20,30y 80 soles por quintal y el contenido
nutricional de cada alimento en onzas por
quintal se da en tabla siguiente
Harinas grasas protenas minerales
alimento1 400
alimento2 200
alimento3 150
alimento4 500
R.Delgadillo
8
15
10
0
15
30
5
3
2
15
8
5
31
Problema de dieta
R.Delgadillo
32