Investigaci on de Operaciones I

Quiz 1: Modelamiento de Problemas de Programaci on Lineal

Carlos Castro <ccastro@inf.utfsm.cl> Gonzalo Codina <gonzalo.codina@alumnos.usm.cl> Nicol as Galvez Ram rez <ngalvez@inf.utfsm.cl> Camila D az <cdiaz@alumnos.inf.utfsm.cl>

2 de octubre de 2013

1.

Luchitas Cupcakes.

Tras la revoluci on de los pastelitos miniatura, Luchita est a pensando en abrir su propio negocio utilizando sus dotes de pastelera y unos ahorros que tiene desde peque na equivalentes a $1.000.000. Despu es de realizar una peque na investigaci on Luchita obtuvo los siguientes datos de producci on de m pastelitos durante los primeros n meses: Para producir un pastelito tipo i el costo estimado es de ci mientras que el precio de venta es de pi . La demanda de pastelitos de tipo i en el mes j es de dij , y siempre debe ser satisfecha. Producir un pastelito tipo i toma ti horas. En caso de generarse un exceso de pastelitos, estos puedes ser almacenados a un costo mensual de ca. Tambi en se debe tener en consideraci on que existe capacidad para almacenar un volumen m aximo v y que cada pastelito tipo i ocupa un volumen vi . Tambi en es necesario saber que Luchita solo dispone de hj horas durante el mes j , y en caso de ser necesario puede emplear horas extras, siento hxj la cantidad m axima de horas extras, con un costo unitario de cx. Formule un modelo de programaci on lineal que permita esclarecer la factibilidad de una empresa de cupcakes durante los pr oximos n meses de forma tal de maximizar las utilidades. Dena claramente variables, funci on objetivo y restricciones.

2.

Soluci on
Variables: xij : Cantidad de pastelitos tipo i producidos en el mes j ; i = 1, , m, j = 1, , n. yij : Cantidad de pastelitos tipo i almacenados en el mes j ; i = 1, , m, , j = 1, , n. sj : Cantidad de horas extras de mano de obra en el mes j ; j = 1, , n. Funci on Objetivo: Maximizar utilidates = ganancias de ventas - costo de producci on - costo de horas extras costo de almacenamiento
m n n m n

M ax z =
i=1 j =1

xij (pi ci )
j =1

sj cx
i=1 j =1

yij ca

Restricciones: Presupuesto:
m n n m n

xij ci +
i=1 j =1 j =1

sj cx +
i=1 j =1

yij ca 1,000,000

Mano de obra:
m

xij ti hj + sj ; j = 1, , n
i=1

sj hxj ; j = 1, , n Demanda: yij = yij 1 + xij dij ; i = 1, , m, j = 1, , n Almacenamiento:

m

yij vi v ; j = 1, , n
i=1

Naturaleza de las variables: xij , yij 0; i = 1, , m, j = 1, , n sj 0; j = 1, , n