Modelos de Programacin Matemtica Modelos de Programacin Lineal

Min/Max s.a
b aij x j i = j =1 n

c j x j
j =1

Funcin objetivo
i = 1,..., m

Restricciones generales Restricciones de signo

xj 0

El modelo est compuesto slo de relaciones lineales

Optimizacin Carmen Ortiz Z. 1 Optimizacin Carmen Ortiz Z. 2

Modelos de Programacin Lineal Supuesto Todas las relaciones entre variables de decisin y datos (parmetros) son lineales

Aditividad Divisibilidad Proporcionalidad Certeza

Optimizacin Carmen Ortiz Z. 3

PLANIFICACIN DE PRODUCCIN
Optimizacin Carmen Ortiz Z. 4

PLANIFICACIN DE PRODUCCIN

Planificacin de la produccin

n productos que pueden ser fabricados m recursos que pueden ser utilizados T
periodos en el horizonte de planificacin

qu productos fabricar? cunto? cundo? cunto almacenar ?

Optimizacin Carmen Ortiz Z.

Optimizacin Carmen Ortiz Z.

PLANIFICACIN DE PRODUCCIN

PLANIFICACIN DE PRODUCCIN

Modelo grfico para UN perodo

Parmetros
perodo

Modelo UN perodo bi: cantidad de insumo i

que est disponible para EL

i =1, , m

aij : cantidad

i que se requiere para elaborar UNA unidad de producto j

de insumo

i =1,,m ,,m; ; j =1,,n ,,n

qu productos fabricar durante EL perodo? cunto?

Optimizacin Carmen Ortiz Z. 7

dj : demanda del producto j

j =1,,n
Optimizacin Carmen Ortiz Z. 8

PLANIFICACIN DE PRODUCCIN

PLANIFICACIN DE PRODUCCIN

Modelo UN perodo
Variables de decisin

Modelo UN perodo
Restricciones
Disponibilidad de recursos

xj :

cantidad de producto

j que se fabricar en j =1,,n ,,n

La cantidad utilizada de los recursos en EL perodo no debe exceder la cantidad disponible cantidad utilizada cantidad disponible recurso i recurso i n
Para cada recurso i

EL perodo (=horizonte planificacin

j =1
Optimizacin Carmen Ortiz Z. 9

ai j xj

bi

i = 1,,m

Optimizacin Carmen Ortiz Z.

10

PLANIFICACIN DE PRODUCCIN

PLANIFICACIN DE PRODUCCIN

Modelo UN perodo
n

Min z =

cj xj

s.a

j=1 n

y si hay varios (T) perodos ?

i = 1,,m

ai j xj bi xj 0

j =1

j = 1,,n

Optimizacin Carmen Ortiz Z.

11

Optimizacin Carmen Ortiz Z.

12

PLANIFICACIN DE PRODUCCIN

PLANIFICACIN DE PRODUCCIN

por qu almacenar ?
Demanda

Modelo General para T perodos

Variables de decisin

Capacidad Produccin

xj t: cantidad
perodo

de producto

j que se fabricar en el

t j =1,,n; t =1,,T

Inventario

qu productos fabricar? cunto? cundo? cunto almacenar ?

Optimizacin Carmen Ortiz Z. 13

Ij t: in!entario de producto j

al final del perodo

j =1, , n; t =1,,T
Optimizacin Carmen Ortiz Z. 14

PLANIFICACIN DE PRODUCCIN

Modelo grfico para T perodos

Produccin

Restricciones
Producto

PLANIFICACIN DE PRODUCCIN

t -1

xj t Ij, t-1

Ij, t dj t

Perodo t-1

aij bi,t-1

xj,t-1 dj,t-1

Satisfaccin de demanda y balance de inventario

Ij,t-1 xj,t dj,t

Produccin

bi,t Ij,t xj,t+1

Perodo t

aij

En cada perodo t, para cada producto j: la cantidad producida ms la cantidad en inventario al inicio del perodo debe ser suficiente para satisfacer la demanda. demanda.
Si es necesario se dejar inventario para el perodo siguiente

Produccin

aij Perodo t+1 bi,t+1

Optimizacin Carmen Ortiz Z.

dj,t+1
15

Ij, t-1 + x j t - Ij t = dj t
Optimizacin Carmen Ortiz Z.

j = 1,,n ; t = 1,,T
16

PLANIFICACIN DE PRODUCCIN

PLANIFICACIN DE PRODUCCIN

Modelo grfico para T perodos

Produccin

Restricciones
Disponibilidad de recursos En cada perodo t, la cantidad utilizada de los recursos no debe exceder la cantidad disponible

aij

Perodo t-1 bi,t-1

xj,t-1 dj,t-1 Ij,t-1 xj,t dj,t

Produccin

bi,t Ij,t xj,t+1

Perodo t

aij

En cada perodo t, cantidad utilizada cantidad disponible recurso i recurso i

Para cada recurso i

Produccin

j =1
dj,t+1
17

ai j xj t

bi t

i = 1,,m ; t = 1,,T

aij

Perodo t+1 bi,t+1

Optimizacin Carmen Ortiz Z.

Optimizacin Carmen Ortiz Z.

18

PLANIFICACIN DE PRODUCCIN

PLANIFICACIN DE PRODUCCIN

Modelo General
Restricciones
No negatividad de las variables

Funcin objetivo z = costo produccin y mantencin inventario

xj t , I j t 0

j = 1,,n ; t = 1,,T

n j=1

Min z = ( cj t xj t + k j t I j t )
t=1 j=1

Optimizacin Carmen Ortiz Z.

19

Optimizacin Carmen Ortiz Z.

20