Modelos de Optimizacin

Planeamiento de la produccin

Problema de planeamiento de la
produccin
Suponga que una empresa posee:

R.Delgadillo

una maquina ( o una lnea), donde puede producir n

productos distintos
Emplea un conjunto de m materias primas
La maquina (lnea) solo fabrica un tipo de producto a la vez
Se planifica la produccin para un solo periodo de tiempo
No todos los productos requieren de todas las materias primas
Se conoce el tiempo de fabricacin unitario de cada producto
No hay tiempo de preparacin de mquina

Problema de planeamiento de la
produccin
Se desea:
Conocer que cantidades de cada producto
deben ser fabricados en el periodo
Solo se pueden emplear las materias primas
que hay actualmente en stock
El mercado de los productos es ilimitado a
precio fijo
Objetivo: Determinar el plan de produccin que
maximice el ingreso neto
R.Delgadillo

Problema de planeamiento de la
produccin
Variable de decisin:
x j = cantidad del producto j a fabricar
Datos:
F.O: r j Ingreso neto de venta por unidad del producto j
c j Costo unitario de produccin
Recursos y otros
t j Tiempo unitario de fabricacin del producto j
T Tiempo total que dispone la maquina en el periodo
d j demanda minina por el producto j
D j demanda mxima por el producto j
aij Cantidad de materia prima i requerida para producir una
unidad de j
bi reserva disponible de la materia prima i
R.Delgadillo

Problema de planeamiento de la
produccin
Modelo:
n

Max Z

(rj c j )x j
1

s.a
n

tjxj

Tiempo de maquina

Disponibilidad de
materia prima
Demanda

aij x j

bi

i 1,...m

xj

Dj

j 1,.., n

dj
xj

R.Delgadillo

0, j

Problema de planeamiento de la
produccin
Suponga que la empresa ahora posee varias mquinas (Lneas) r
que pueden fabricar estos productos pero con tiempos unitarios
diferentes y disponibilidades diferentes
Variable de decisin:
x jk = cantidad del producto j a fabricar en la maquina k
Datos:
F.O: r j Ingreso neto de venta por unidad del producto j
c j Costo unitario de produccin
Recursos y otros, solo se modifica
t jk Tiempo unitario de fabricacin del producto j en mq. k
Tk Tiempo total que dispone la maquina k en el periodo

R.Delgadillo

Problema de planeamiento de la
produccin
Modelo:

Max Z

(rj c j )x j
j 1

s.a
n

Tiempo de maquina

t jk x jk

Tk k 1,...r

j 1

Disponibilidad de
materia prima
Produccin
total

aij x jk
k 1

bi

i 1,...m

j 1

x jk

xj

j 1,.., n

k 1
r

Demanda

dj

x jk

Dj

j 1,.., n

k 1

xj
R.Delgadillo

0, x jk

0, j , k
7

Problema de planeamiento de la
produccin
Suponga ahora que los productos pueden ser fabricados en horas
normales en horas extras con un costo mayor. Se asume que
la tasa de produccin es la misma en el tiempo extra.
Variable de decisin:
x jkl = # del producto j fabricado en la maquina k en el turno l.
Datos:
F.O:
CHEk : Costo de cada hora extra en la maquina k
CMPi : Costo de la materia prima i
CF: Costos fijos mensuales de la planta y administrativos
Recursos y otros, solo se modifica
HEk Mximo nmero de horas extras disponibles en la maquina K
en el periodo
R.Delgadillo

Problema de planeamiento de la
produccin
Modelo:
n

Max Z

(rj

c j )x j

CMPi (

j 1

i 1

aij x j )
j 1

CHEk (
k 1

t jk x jk 2 ) CF
j 1

s.a
Tiempo de maquina
Horas normales

t jk x jk 1

Tk k

1,...r

t jk x jk 2

HEk k

j 1
n

Horas extras

1,...r

j 1
2

Disponibilidad de
materia prima

aij x jkl
l 1
2

Produccin
total

r
k 1

j 1

x jkl
l 1

R.Delgadillo

1,.., n

dj

x jkl
l 1

xj

xj

k 1
2

Demanda

bi i 1,...m

Dj

k 1

0, x jkl

0, j , k

1,.., n
9