Escolar Documentos
Profissional Documentos
Cultura Documentos
=
+
T
1 t
t t t t
y g x p Min
20 t x z
20 t x z
d w z c
t
19 t k
k t
t
1 k
k t
t t t t
> =
s =
> + +
=
=
v) Problema de expansin de la capacidad de
un Sistema de Potencia Elctrica
0 w , z , y , x
T ... 1 t 30 , 0
w z c
w
15 t y w
15 t y w
t t t t
t t t
t
t
14 t k
k t
t
1 k
k t
>
= s
+ +
> =
s =
=
=
v) Problema de expansin de la capacidad de
un Sistema de Potencia Elctrica
vi) Problema de Dimensionamiento de Lotes
(Wagner y Whitin, 1958). Este problema consiste en
hallar una poltica ptima de produccin para
satisfacer demandas fluctuantes en el tiempo, de
modo de minimizar costos de produccin e
inventario, considerando la disponibilidad de
diversos recursos escasos.
Supongamos que una fabrica puede elaborar hasta
150 unidades en cada uno de los 4 periodos en que
se ha subdividido el horizonte de planificacin y se
tiene adicionalmente la siguiente informacin:
Supuestos adicionales:
1) Existe un inventario inicial de 15 unidades.
2) No se acepta demanda pendiente o faltante (es
decir, se debe satisfacer toda la demanda del
periodo).
Periodos Demandas
(unidades)
Costo Prod.
(US$/unidad)
Costo de Inventario
(US$/unidad)
1 130 6 2
2 80 4 1
3 125 8 2.5
4 195 9 3
vi) Problema de Dimensionamiento de Lotes
Variables de decisin:
x
t
: nmero de unidades elaboradas en el periodo t.
I
t
: nmero de unidades de inventario al final del periodo t.
Funcin objetivo:
Consiste en minimizar los costos de produccin y el costo de
mantenimiento de inventario.
6x
1
+ 4x
2
+ 8x
3
+ 9x
4
+ 2I
1
+ I
2
+ 2.5I
3
+ 3I
4
vi) Problema de Dimensionamiento de Lotes
Notar que en el ptimo I
4
va a ser 0, as que
incluso podramos no incluirla, pero de todos
modos la consideramos.
Restricciones del problema:
1) Restricciones de cotas, que reflejan la
capacidad de produccin.
x
t
s150
vi) Problema de Dimensionamiento de Lotes
2) Restricciones de no negatividad
x
t ,
I
t
> 0
3) Restricciones de demanda
x
1
+ I
0
I
1
= 130 Periodo 1 I
0
=15
x
2
+ I
1
I
2
= 80 Periodo 2
x
3
+ I
2
I
3
= 125 Periodo 3
x
4
+ I
3
I
4
= 195 Periodo 4
vi) Problema de Dimensionamiento de Lotes
vi) Problema de Dimensionamiento de
Lotes (Resolucin Solver de Excel)
vi) Problema de Dimensionamiento de
Lotes (Resolucin Solver de Excel)
vii) Problema de Planificacin Agregada
Produccin de mltiples bienes sobre un
horizonte de planificacin de varios meses
de modo de minimizar los costos totales de
produccin satisfaciendo los requerimientos
(estimados) de demanda y respetando la
disponibilidad de recursos existentes.
Esta planificacin se hace de manera agregada
para facilitar la resolucin del problema,
simplificando algunos detalles al considerar
varios meses de planificacin.
La agregacin se logra agrupando productos
parecidos en familias de productos, mquinas en
diferentes talleres y la demanda de clientes
individuales en demanda mensual.
vii) Problema de Planificacin Agregada
El uso de estos modelos se hace necesario frente a
demandas fluctuantes y a diversos factores internos
y externos de manera de incorporar el futuro en las
decisiones presentes.
Comnmente, se considera como variables de
decisin: el nmero de unidades elaboradas en
cada mes, los niveles de inventario, el sobretiempo
utilizado en cada mes y el nmero de personas
contratadas y/o despedidas en cada periodo.
vii) Problema de Planificacin Agregada
La minimizacin de costos totales incluye:
Costos de materias primas
Costos de inventario
Costos de mano de obra en jornada
normal
Costos de mano de obra en sobre-tiempo
Costos de contratacin y despido
Las restricciones incluyen:
Lmites superiores de produccin en cada
mes
Lmites de sobretiempo en cada mes
Requerimientos de demanda
As por ejemplo, el siguiente modelo considera la
elaboracin de N productos sobre un horizonte de
planificacin de T meses y contempla los siguientes
parmetros:
c
it
= costo de produccin del producto i en mes t
h
it
= costo de inventario del producto i en mes t
w
t
= costo hora-hombre en mes t
o
t
= costo hora-hombre sobretiempo en mes t
vii) Problema de Planificacin Agregada
d
it
= demanda para el producto i en el mes t
r
i
= horas de elaboracin de un producto i
rm
t
= mximo de horas en tiempo normal en mes t
om
t
= mximo de horas de sobretiempo en mes t
I
i0
= inventario inicial del producto i
vii) Problema de Planificacin Agregada
Por su parte las Variables de Decisin
corresponden a:
X
it
= cantidad elaborada del producto i en mes t
I
it
= nivel de inventario del producto i en mes t
W
t
= horas-hombre en tiempo normal en mes t
O
t
= horas-hombre en sobretiempo en mes t
vii) Problema de Planificacin Agregada
Modelo de Planificacin Agregada:
Min
t
i
c
it
X
it
+ h
it
I
it
+
t
w
t
W
t
+ o
t
O
t
s.a.
X
it
+ I
it-1
- I
it
= d
it
i=1,,N; t=1,, T
i
r
i
X
it
= W
t
+ O
t
t=1,,T
0 W
t
rm
t
t=1,,T
0 O
t
om
t
t=1,,T
X
it
0, I
it
0 i=1,,N; t=1,, T
vii) Problema de Mezcla de Productos
En este problema una refinera produce 4 tipos de
gasolina (gas 1, gas 2, gas 3 y gas 4). Dos
caractersticas importantes de cada gasolina son su
nmero de performance (NP) y su presin de vapor
(RVP), que estn dados por:
NP RVP Barriles
diarios
gas 1 107 5 3814
gas 2 93 8 2666
gas 3 87 4 4016
gas 4 108 21 1300
Estas gasolinas pueden ser vendidas directamente a un
precio de $28,3 por barril o bien mezcladas para
obtener gasolinas de aviacin (avgas A y avgas B). La
calidad de estas dos ltimas junto con sus precios de
venta son:
NP RVP Precio por barril (US$)
Avgas A Al menos 100 A lo ms 7 31,45
Avgas B Al menos 91 A lo ms 6 30,91
vii) Problema de Mezcla de Productos
El NP y RVP de cada mezcla es un promedio de
los respectivos NP y RVP de las gasolinas
empleadas.
Se desea obtener un plan de venta de las
distintas gasolinas que maximice los retornos.
vii) Problema de Mezcla de Productos
Variables de Decisin
x
j
: cantidad de barriles del gas j que son
vendidos sin mezclar, con j = 1, 2, 3, 4.
x
A
: cantidad de barriles de avgas A.
x
B
: cantidad de barriles de avgas B.
x
jA
: cantidad de gas j usado en avgas A.
x
jB
: cantidad de gas j usado en avgas B.
Funcin objetivo:
Max 28,3 (x
1
+ x
2
+ x
3
+ x
4
) + 31,45x
A
+ 30,91x
B
Restricciones: x
1
+ x
1A
+ x
1B
= 3814
x
2
+ x
2A
+ x
2B
= 2666
x
3
+ x
3A
+ x
3B
= 4016
x
4
+ x
4A
+ x
4B
= 1300
x
1A
+ x
2A
+ x
3A
+ x
4A
= x
A
x
1B
+ x
2B
+ x
3B
+ x
4B
= x
B
vii) Problema de Mezcla de Productos
NP, avgas A:
NP, avgas B:
RVP, avgas A:
RVP, avgas B:
100
x
x 108 x 87 x 93 x 107
A
A 4 A 3 A 2 A 1
>
+ + +
91
x
x 108 x 87 x 93 x 107
B
B 4 B 3 B 2 B 1
>
+ + +
7
x
x 21 x 4 x 8 x 5
A
A 4 A 3 A 2 A 1
s
+ + +
6
21 4 8 5
4 3 2 1
s
+ + +
B
B B B B
x
x x x x
vii) Problema de Mezcla de Productos