Documente Academic
Documente Profesional
Documente Cultură
ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL Y SISTEMAS
ICS1113 OPTIMIZACIN
Entrega 3
Optimizando una discoteque
Grupo 72
Existen diversos factores dentro de una discoteca, comenzando por que hay que
entregar un buen servicio a las personas para que sigan asistiendo al local. Es por
eso que hay que contratar un buen DJ, no quedarse sin stock de alcohol(es decir
satisfacer siempre la demanda), contratar guardias para la seguridad y para que
no entren menores ya que podra pasar que se tenga que pagar un parte el cual
afectara en forma notoria las utilidades. Adems no debe entrar ms gente que la
capacidad del local, ya que podra ser peligroso para las personas en el interior.
Dado que existen muchas verbenas nocturnas, es importante saber optimizar sus
utilidades, lo cual se logra tomando decisiones ptimas. Por esta razn esto que
el objetivo del proyecto es maximizar las utilidades de una discoteca. Como los
modelos corresponden a una representacin de la realidad, es necesario hacer los
siguientes supuestos.
Supuestos:
Existe una relacin entre la gente que entra sin parar y la cantidad de
guardias (descrita en las restricciones)
La gente que entra sin pagar solo entra al sector general, en otras palabras
es imposible entrar sin pagar al Vip.
Los bebestibles son de 400 ml, 300ml de bebidas y 100 ml del alcohol
correspondiente.
De esta forma se aprecia que hay que decidir: Cuntos guardias contratar y
cunto cobrar por: las entradas (general y vip), un vaso de pisco, un vaso de
vodka y cuantas botellas (de bebida, pisco y vodka) comprar por cada
perodo. Adems dentro de las restricciones, se aprecia que no se puede superar
la capacidad mxima de los sectores de la discoteca, se debe satisfacer la
demanda de alcohol, no se puede superar la capacidad mxima del inventario.
Variables decisin:
1
1 2500
={ }
0
2
1 3500
={ }
0
1
1 3000
={ }
0
PONTIFICIA UNIVERSIDAD CATLICA DE CHILE
ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL Y SISTEMAS
ICS1113 OPTIMIZACIN
2
1 4000
={ }
0
1 = {1 4000}
0
2 = {1 6000}
0
1 = {1 10000}
0
2 = {1 15000}
0
1 = 1.
2 = 2.
1 = 1.
2 = 2.
1 =
1.
2 = 2.
1 =
1.
2 =
2.
PONTIFICIA UNIVERSIDAD CATLICA DE CHILE
ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL Y SISTEMAS
ICS1113 OPTIMIZACIN
Parmetros:
V=
1 = 1.
2 = 2.
PONTIFICIA UNIVERSIDAD CATLICA DE CHILE
ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL Y SISTEMAS
ICS1113 OPTIMIZACIN
1 = 1.
2 = 2
Funcin Objetivo:
( + + + + + + )
Restricciones:
a. General
i. 1 + 2 + 100 20
b.
i. 1 + 2
2. Satisfaccin de la demanda
PONTIFICIA UNIVERSIDAD CATLICA DE CHILE
ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL Y SISTEMAS
ICS1113 OPTIMIZACIN
a. Entrada General
i. 1 + 2 1 1 + 2 2
b. Entrada VIP
i. 1 1 1
i. ,
i. ,
a. Pisco
b. Vodka
i. 10 ( + )
ii.
a. Pisco
PONTIFICIA UNIVERSIDAD CATLICA DE CHILE
ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL Y SISTEMAS
ICS1113 OPTIMIZACIN
i. 0 = 0
1 1 2 2
ii. + = +1 {0,1, . . , ( 1)}
10
b. Vodka
i. 0 = 0
1 1 2 2
ii. + = +1 {0,1, . . , ( 1)}
10
c. Bebida
i. 0 = 0
5. Mximo de guardias es 5
a. 20 100
6. Eleccin de precios
a. Pisco
i. 1 + 2 = 1
b. Vodka
i. 1 + 2 = 1
c. Entrada general
i. 1 + 2 = 1
PONTIFICIA UNIVERSIDAD CATLICA DE CHILE
ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL Y SISTEMAS
ICS1113 OPTIMIZACIN
d. Entrada VIP
i. 1 + 2 = 1
7. Construccin de binarias.
a. 1 1
b. 2 2
c. 2 1
d. 2 2
e. 1 1
f. 2 2
g. 2 1
h. 2 2
a. Cantidad de guardias
0 {0 7}
0 {0 7}
0 {0 7}
PONTIFICIA UNIVERSIDAD CATLICA DE CHILE
ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL Y SISTEMAS
ICS1113 OPTIMIZACIN
0 {0 7}
1 {0,1} {0 7}
2 {0,1} {0 7}
1 {0,1} {0 7}
2 {0,1} {0 7}
1 {0,1} {0 7}
2 {0,1} {0 7}
1 {0,1} {0 7}
2 {0,1} {0 7}
PONTIFICIA UNIVERSIDAD CATLICA DE CHILE
ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL Y SISTEMAS
ICS1113 OPTIMIZACIN
Valores de parmetros:
Es importante sealar que el merado a variado desde que el hacia fiestas (2009)
hasta ahora, especialemente en cuanto al precio del alcohol en las discotecas.
Resultados
1 2 3 4
2.257.000 3.793.400 5.124.160 6.801.100
Perodo 1 2 3 4
Q_t 1 1 1 3
V_t 15 15 15 15
P_t 19 26 38,8 15
B_t 102 123 161,4 90
P1_pt 1 0 0 0
P2_pt 0 1 1 1
P1_vt 1 0 0 0
P2_vt 0 1 1 1
G1_t 0 0 0 0
PONTIFICIA UNIVERSIDAD CATLICA DE CHILE
ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL Y SISTEMAS
ICS1113 OPTIMIZACIN
G2_t 1 1 1 1
v1_t 1 0 1 0
v2_t 0 1 0 1
0 0 0 0
EN_t1 0 0 0 0
EN_t2 450 530 640 750
EV_t1 30 0 110 0
EV_t2 0 40 0 130
VP_t1 180 0 0 0
VP_t2 0 240 278 290
VV_t1 100 0 0 0
VV_t2 0 160 180 192
Se puede apreciar que solver encuentra una solucin ptima global si esque
usamos simplex LP. En la siguiente imagen se demuestra que nuestro problema
lo resolvimos con simplex LP:
Anlisis de Variables
, y
desde el primer hasta el tercer perodo, gracias a que la demanda por pisco va
aumentando a medida que hay mas gente dentro del local. Sin embargo, en el
cuarto perodo, la compra de pisco disminuye al mnimo de compra (15 litros).
Este fenmeno se debe a que se planifica la compra de manera de que en el
ltimo perodo baste con comprar el mnimo de compra, para as sumarselo al
inventario ya acumulado durante los das. De esta manera, se asegura que el
inventario final es cero, por lo que no hay prdidas por exceso de compras. La
variable en cada perodo se calcula simplemente por la suma de las dos
multiplicada por tres, ya que se fij anteriormente un vaso consta de tres veces
mas bebida que alcohol.
, , y
Venta de pisco:
PONTIFICIA UNIVERSIDAD CATLICA DE CHILE
ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL Y SISTEMAS
ICS1113 OPTIMIZACIN
Primer perodo
Segundo perodo
Tercer Perodo
Cuarto Perodo
Venta de vodka:
Primer perodo
Segundo perodo
Tercer Perodo
Cuarto Perodo
En cada perodo la variable 1 toma valor nulo, mientras que la variable 2 toma
valor 1. El significado de esto es que tan slo se venden entradas al precio 2. Lo
anterior indica que la manera mas eficiente en trminos de maximizar beneficios
monetarios es vender la entrada general al local a un precio de 6.000 pesos
chilenos. Esto se explica claramente con las demandas por la entrada general
para cada precio en cada perodo. Por ejemplo, en el primer perodo tenemos que
para que solo se vendan entradas generales al precio 2, se necesita que la
demanda en ese perodo al precio 2 multiplicada por el precio 2 debe ser mayor
que la demanada en ese perodo al precio 1 multiplicada por el precio 1, es decir:
Primer perodo
Segundo perodo
Tercer Perodo
Cuarto Perodo
Primer perodo
Segundo perodo
Tercer Perodo
Cuarto Perodo
segundo como en el cuarto perodo. Estas variables son binarias y nos indican si
se compra o no el vodka a ese precio. Las cantidades compradas del saln vip al
precio 1 aumentan del perodo 1 al 3 debido al incremento de la demanda por
popularidad (lo que est fijado desde un principio). Asimismo, las cantidades
compradas del saln vip al precio 2 aumentan del perodo 2 al 4 debido al
incremento de la demanda por popularidad de la fiesta.
Analisis de sensibilidad
Dado que nuestro problema contiene muchas variables enteras tenemos que
hacer el anlisis de sensibilidad de forma manual y no mediante el programa. Sin
embargo, tomando variables como continuas podemos ver cuales restricciones
PONTIFICIA UNIVERSIDAD CATLICA DE CHILE
ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL Y SISTEMAS
ICS1113 OPTIMIZACIN
son activas y cuales no (viendo si el programa nos dice si son binding o not
binding). De lo anterior pudimos observar que existen 60 restricciones activas y
39 inactivas. Para el anlisis, veremos solo las ms influyentes tales como:
1 + 2 + 100 20
Actividad de restricciones: