EII 410 Investigacin de Operaciones

Profesor: Gabriel Gutirrez Jarpa

Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

AYUDANTIA 9

Ejercicio 1

Una empresa que se dedica a la produccin de jugos necesita planificar la produccin para la siguiente
temporada, la empresa cuenta con 5 sabores distintos de jugos, los que son comercializados en un mismo
formato. Las demandas que tiene el departamento de envasado de cada producto vienen dadas por la
siguiente tabla (miles de galones)

Semana 1 Semana 2 Semana 3

Manzana 50 10 30

Pia 45 10 34

Naranja 12 40 10

Durazno 33 20 5

Damasco 40 30 2

La empresa cuenta con grandes bidones de almacenaje, donde el costo de mantener mil galones en
inventario al final de cada semana, asciende a 350$

Para la produccin de jugo la empresa cuenta con una nica mquina, la que produce todos los tipos de
jugo y cuenta con una capacidad de trabajo de 160 horas semanales. Para pasar de una familia a otra y
de un jugo a otro tiene un tiempo de set-up (limpieza y configuracin), todos estos datos y algunos
extras como la capacidad absorbida ( horas mquina por cada miles de galones)
Capacidad de Costo unitario Costo de set- Tiempos de Familia
absorcin de produccin up [$] set-up[horas]
[$]

Manzana 6 2 40 0.3 1

Pia 5 3 40 0.5 1

Naranja 4 2 30 0.2 2

Durazno 4 2 50 1 3

Damasco 7 2 50 0.2 3
 EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

Existen costos y tiempos de set-up para cada familia de productos, los que vienen dados por

Costo de Set-up[$] Tiempo de set-up[horas]

Familia 1 60 1

Familia 2 50 2

Familia 3 40 1

Se pide
a) Formule un modelo de programacin lineal entera mixta que permita solucionar el tipo de
problema planteado
b) Plantee el modelo de instancia para esta situacin en particular
c) Considere ahora que existe una capacidad de almacenamiento de 150 bidones de 500 galones, en
los cuales no se pueden mezclar distintos jugos. realice las modificaciones necesarias para
cumplir con estas nuevas condiciones
 EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

PAUTA

a)
I : Conjunto de productos
F : Conjunto de familias
t
b : demanda de producto i en la semana t
i

CI: costo de inventario

CS: costo de Set-up
t
q : capacidad maxima de trabajo
TP : tiempo de produccion del producto i
i

CP : costo de produccion del producto i

i

CI : costo de inventario
i

CS : costo de Set-up del producto i

i

TS : tiempo de Set-up del producto i

i

CSF : costo de Set-up de la familia f

f

TSF : tiempo de Set-up de la familia f

f

Fi : familia del producto i

t
X : Cantidad de producto i producida en el periodo t
i
t
I : Cantidad de producto i inventariada en el periodo t
i
t
Y : 1 si se produce producto i en el periodo t, 0 e.o.c.
i
t
Z : 1 si se produce familia f en el periodo t, 0 e.o.c
f

Min. ( (X i *CP i + I i * CI + Y i * CS i ) + (Z f * CSF f ))

t t t t

tT iI f F

s.a
t t1 t t
X + I = b + I i I,t T
i i i i

( X *TP + Y *TS ) + Z *TSF

t t t t
i i i i f f
q t T
iI f F
t t
X Y *M
i i
i I,t T

X Z
t t
i f
* M f F,t T
iI / Fi=f

t t
X , I 0 t T, i I
i i

Y {0,1} t T, i I
t
i

Z {0,1} t T, f F
t
f
 EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

Es de suma importancia y cuidado, que las restricciones y los valores de las variables sean en unidades
consistentes con el enunciado y en s mismas (la igualdad debe tener las mismas dimensiones en ambos
lados)
b)
El modelo de instancia queda para ejercitacin personal, pero responde directamente a las caractersticas
mostradas con anterioridad

c)
Una posible manera de solucionar este problema es aadiendo la variable:
t
A : cantidad de bidones almacenados de producto i al final del periodo t
i

y las restricciones:

A
t
i
QI t T
iI

t t 1
I i
Ai * i I,t T
2
t
A i
! i I,t T
Adems de las correspondientes modificaciones de la funcin objetivo que correspondieran ante el costo
del almacenamiento en esta nueva modalidad, como el enunciado no era claro especificando eso y el
objetivo de esta parte no era analizar los costos sino las restricciones, esa decisin queda a criterio de
cada modelador.