PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE

ESCUELA DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Y SISTEMAS
ICS1113 – OPTIMIZACIÓN

Entrega 2
Planificación de cajas en un supermercado

Grupo 52

Integrantes: Juan Pablo Schele Sección 1

Gerardo Spoerer Sección 1
Rolf Heerwagen Sección 1
León Kolle Sección 4
Leonardo Tapia Sección 4

Fecha Entrega: 26 de Septiembre del 2014

 PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE
ESCUELA DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Y SISTEMAS
ICS1113 – OPTIMIZACIÓN

Descripción del problema:

Hoy en día el tiempo se ha transformado en una de las cosas más valiosas

para las personas. Sin embargo, no siempre se puede reducir el tiempo que
uno tiene que esperar en las filas de los supermercados para poder pagar sus
compras y continuar su día sin retrasos. El problema es el ineficiente manejo
de las cajas.

El objetivo de esta empresa de retail es obtener la mayor cantidad de

utilidades posibles sin dejar de brindar el mejor servicio al cliente. De esta
manera se garantiza que el cliente tenga a dicha empresa por encima de
otras de sus opciones. Por esto es que se debe encontrar una fórmula que
permita maximizar las utilidades y mantener un buen nivel de satisfacción
para el cliente, con el objetivo de que este vuelva a acudir al supermercado.

Esto se puede lograr teniendo en cuenta la distribución de las cajas y el

funcionamiento del supermercado, el cual se presenta de la siguiente
manera:

El supermercado tiene un número limitado de 60 cajas, por lo que no se

pueden construir más de las que ya existen como solución al problema
descrito. Estas cajas pueden ser de 5 tipos diferentes: Caja Normal,
Preferencial, Express, Pago con Factura y Ecológica.

Las características de cada tipo de caja son:

-El tipo de Caja Normal es el más abundante en cuanto a número. Son

en total 25 y están disponibles para todo tipo de persona.

-Las Caja Preferenciales son de número más reducido que las

anteriores. Son solamente 5 y están disponibles únicamente para
 PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE
ESCUELA DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Y SISTEMAS
ICS1113 – OPTIMIZACIÓN

personas con alguna discapacidad (minusválidos, embarazadas, tercera

edad, etc.).

-Las Cajas Express son 10 y el cliente puede pagar solamente un

máximo de 15 ítems.

-Las Cajas de Pago con Factura son 15. Solamente se puede pagar con
factura.

-Las cajas Ecológicas son 5 en total. Solo puede ser usada por personas
que traigan bolsas ecológicas.

Todas las cajas tienen asociadas un costo fijo por hora de funcionamiento.
Este monto es independiente al tipo de caja y corresponde al sueldo del
operador que la habilita.

También se debe tomar en cuenta la importancia del cliente en el proceso.

Cada cliente dispone de un tiempo de espera en la fila antes de enojarse y no
comprar nada, así como un tiempo de demora en pagar sus productos.
También dispone de un monto de dinero por el pago por sus compras. En el
caso que el cliente decida irse, el supermercado no percibe ganancia alguna
de dicho cliente.

Se ha estimado que diariamente concurren D clientes que compran en el

supermercado. Además, cada cliente está dispuesto a esperar un número de
personas máximo en cada tipo de caja para ser atendido. De la misma
manera, cada cliente tiene un tiempo de espera máximo para ser atendido.

Por otro lado, existen requerimientos del supermercado que tienen como
objetivo asegurar el correcto funcionamiento de las cajas y la generación de
utilidades. Entre ellos se debe cumplir que:

-Debe existir al menos una caja abierta.

 PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE
ESCUELA DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Y SISTEMAS
ICS1113 – OPTIMIZACIÓN

-Debe existir al menos una Caja Preferencial abierta.

-Debe existir al menos una Caja de Pago con Factura abierta.

-Debe existir al menos una Caja Normal abierta.

-Existe un presupuesto máximo para las cajas.

-Las cajas abiertas deben generar utilidades. Las utilidades generadas

deben ser mayores al costo de mantener dicha caja abierta.

-Si el cliente ve filas muy largas no comprará nada.

-Se debe satisfacer la demanda diaria de clientes.

Modelación del Problema:

Parámetros:

[ ]
 PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE
ESCUELA DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Y SISTEMAS
ICS1113 – OPTIMIZACIÓN

Variables:

Restricciones:

1.- Naturaleza de las variables:

{ }

{ }

2.-Debe existir al menos una caja abierta siempre:

∑∑

3.-Debe estar siempre abierta al menos 1 Caja Normal:

4.-Debe estar siempre abierta al menos 1 Caja Preferencial:

5.-Debe estar siempre abierta al menos 1 Caja de Pago con Factura:

∑
 PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE
ESCUELA DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Y SISTEMAS
ICS1113 – OPTIMIZACIÓN

6.-Se debe respetar el número máximo de cajas abiertas en todo momento:

∑∑

7.-Se debe respetar el número máximo de cajas abiertas por tipo en todo
momento:

7.-El costo por mantener las cajas abiertas en un día no debe superar el
presupuesto máximo asignado:

∑∑∑

8.-Las utilidades deben ser siempre mayores al costo de las cajas:

∑∑∑∑ ∑∑∑
 PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE
ESCUELA DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Y SISTEMAS
ICS1113 – OPTIMIZACIÓN

9.-Se debe satisfacer la demanda diaria de clientes:

∑∑∑∑

Creamos una variable auxiliar para las siguientes restricciones:

Se trabaja con el supuesto que si un cliente está en la fila, paga sus compras.

10.-El número de personas a ser atendidas en una caja debe ser menor al
número de personas que un cliente específico (E) está dispuesto a esperar:

∑ ∑

11.-Si un cliente específico (E) ve que todas las filas son muy largas, se va sin
comprar nada:

∑ ∑
PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE
ESCUELA DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL Y SISTEMAS
ICS1113 – OPTIMIZACIÓN