01 modelos lineal

9
Modelos de Optimización Planeamiento de la producción

Upload: dannydanniel

Post on 29-Jan-2016

217 views

Category:

Documents


0 download

DESCRIPTION

01 Modelos Lineal

TRANSCRIPT

Page 1: 01 Modelos Lineal

Modelos de Optimización

Planeamiento de la producción

Page 2: 01 Modelos Lineal

R.Delgadillo 2

Problema de planeamiento de la producción

Suponga que una empresa posee:

una maquina ( o una línea), donde puede producir n

productos distintos

Emplea un conjunto de m materias primas

La maquina (línea) solo fabrica un tipo de producto a la vez

Se planifica la producción para un solo periodo de tiempo

No todos los productos requieren de todas las materias primas

Se conoce el tiempo de fabricación unitario de cada producto

No hay tiempo de preparación de máquina

Page 3: 01 Modelos Lineal

R.Delgadillo 3

Problema de planeamiento de la producción

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 producción que maximice el ingreso neto

Page 4: 01 Modelos Lineal

R.Delgadillo 4

Problema de planeamiento de la producciónVariable de decisión:

= cantidad del producto j a fabricar

Datos:

F.O: Ingreso neto de venta por unidad del producto j

Costo unitario de producción

Recursos y otros

Tiempo unitario de fabricación del producto j

Tiempo total que dispone la maquina en el periodo

demanda minina por el producto j

demanda máxima por el producto j

Cantidad de materia prima i requerida para producir una unidad de j

reserva disponible de la materia prima i

jx

jr

jc

jt

T

jd

jD

ija

ib

Page 5: 01 Modelos Lineal

R.Delgadillo 5

Problema de planeamiento de la producción

Modelo:

jx

njDxd

mibxa

Txt

as

xcrZMax

j

jjj

n

ijij

n

jj

j

n

jj

,0

,..,1

,...1

.

)(

1

1

1

Tiempo de maquina

Disponibilidad de materia prima

Demanda

Page 6: 01 Modelos Lineal

R.Delgadillo 6

Problema de planeamiento de la producciónSuponga que la empresa ahora posee varias máquinas (Líneas) “r”

que pueden fabricar estos productos pero con tiempos unitarios diferentes y disponibilidades diferentes

Variable de decisión:

= cantidad del producto j a fabricar en la maquina k

Datos:

F.O: Ingreso neto de venta por unidad del producto j

Costo unitario de producción

Recursos y otros, solo se modifica

Tiempo unitario de fabricación del producto j en máq. k

Tiempo total que dispone la maquina k en el periodo

jkx

jr

jc

jkt

kT

Page 7: 01 Modelos Lineal

R.Delgadillo 7

Problema de planeamiento de la producción

Modelo:

kjxx

njDxd

njxx

mibxa

rkTxt

as

xcrZMax

jkj

j

r

k

jkj

r

k

jjk

n

j

ijkij

n

j

kjkjk

j

n

j

jj

,,0,0

,..,1

,..,1

,...1

,...1

.

)(

1

1

1

r

1k

1

1

Tiempo de maquina

Disponibilidad de materia prima

Demanda

Producción total

Page 8: 01 Modelos Lineal

R.Delgadillo 8

Problema de planeamiento de la producciónSuponga ahora que los productos pueden ser fabricados en horas

normales ó en horas extras con un costo mayor. Se asume que la tasa de producción es la misma en el tiempo extra.

Variable de decisión:

= # del producto j fabricado en la maquina k en el turno l.

Datos:

F.O:

: Costo de cada hora extra en la maquina k

: Costo de la materia prima i

CF: Costos fijos mensuales de la planta y administrativos

Recursos y otros, solo se modifica

Máximo número de horas extras disponibles en la maquina K en el periodo

jklx

kCHE

iCMP

kHE

Page 9: 01 Modelos Lineal

R.Delgadillo 9

Problema de planeamiento de la producción

Modelo:

kjxx

njDxd

njxx

mibxa

rkHExt

rkTxt

as

CFxtCHExaCMPxcrZMax

jklj

j

r

k

jkl

l

j

r

k

jjkl

l

n

j

ijklij

r

kl

k

n

j

jkjk

n

j

kjkjk

n

j

jkjk

r

k

kj

m

i

n

j

ijij

n

j

jj

,,0,0

,..,1

,..,1

,...1

,...1

,...1

.

)()()(

1

2

1

1

2

1

11

2

1

1

2

1

1

1

2

11 11

Tiempo de maquina

Disponibilidad de materia prima

Demanda

Producción total

Horas normales

Horas extras