Universidad Técnica Federico Santa María

Departamento de Industrias
Gestión de Investigación de Operaciones – ILN250

Segunda Tarea Computacional

Gestión de Investigación de Operaciones – ILN250
Segundo Semestre de 2017

Con el objetivo de enfrentar al alumno con la formulación y resolución computacional de modelos

de optimización, la presente tarea contempla la formulación de un modelo de Programación Lineal
Entera, conjuntamente con el uso de un software para la búsqueda de una solución óptima y el
correspondiente análisis. Para este fin, se deberá resolver el problema que se describe a
continuación, empleando el complemento Solver de Excel para la resolución computacional del
modelo propuesto y las distintas instancias a considerar del mismo. Debido a la cantidad de
variables y restricciones del problema, existe la opción de descargar el complemento gratuito
OpenSolver (www.opensolver.org) o el Premium Solver Pro (www.solver.com/premium-solver-
platform, con vigencia de 15 días), donde ambos extienden dichos límites.

Asuma el plano del centro de una ciudad chilena como el típico cuadriculado (plano damero)
indicado en la imagen adjunta. Usted tiene un emprendimiento gracias a una investigación, el cual
permite producir pan batido (marraqueta o pan francés en otras latitudes) extra crujiente, con
bajísimos aportes de sodio y carbohidratos, por lo cual no tendrá que ser etiquetado cuando entre
en vigencia la “ley marraqueta”. Para la venta de su producto, usted decide evaluar la instalación
de locales de distribución en el centro de la ciudad. De un estudio desarrollado por la prestigiosa
Universidad APLAPAC, usted conoce el costo de arriendo del metro cuadrado en cada manzana
(indicado en cada celda de la figura adjunta, en miles de pesos mensuales) además de las
posibilidades de venta de su producto en los cuatro barrios que tiene la zona. En celeste, los dos
barrios en donde la demanda total es de 30 (Kg) de pan por hora en promedio; en amarillo el barrio
donde la demanda alcanza los 45 (Kg) por hora en promedio; y en naranjo el barrio donde la
demanda alcanza los 60 (Kg) por hora en promedio; demanda que se cumpliría según el estudio
siempre y cuando no se instalen dos locales en manzanas contiguas, ya sea lateral o
diagonalmente, y usted quiere dar abasto con toda la demanda. Su arquitecto amigo le diseñó una
estructura de local tipo boutique, la cual requiere de 5 m 2 para la zona de venta, y de 1 m2 para
almacenar y vender 5 (Kg) de pan. Los arriendos en la zona son por metro cuadrado completos. Su
plan de producción y distribución consiste en utilizar un galpón (que heredó de su abuelita, QEPD)
que se encuentra justo en la esquina de las calles 11 norte con 11 poniente, con capacidad
máxima de producción de 2.000 (Kg) diarios (se requiere de un panadero por cada 200 (Kg)
producidos), y pretende repartir el producto en motos, ya que por ordenanza municipal en la calles
del sector los autos y/o camiones no pueden ni estacionar ni detenerse. Cada moto tiene una
capacidad de carga de 20 (Kg) de pan; y por cada viaje le toma 10 minutos en cargar la moto, y 20
minutos en descargar en el local correspondiente.
 Universidad Técnica Federico Santa María
Departamento de Industrias
Gestión de Investigación de Operaciones – ILN250

Por regulación municipal, que busca evitar la concentración o creación de grandes tiendas en la
zona, todo local que tenga más de 10 m 2 debe pagar un impuesto extra de $200.000.- mensuales
por cada m2 extra utilizado. Asuma que: en todas las manzanas tiene la posibilidad de arrendar un
local de las dimensiones requeridas; que cada carga de la moto de distribución es para un solo
local (no puede llevar carga a dos locales en un mismo viaje), y que en promedio viajan a 30 (km/h)
por el centro de la ciudad; que el motorista con moto y casco lo va a subcontratar, y tiene un costo
mensual de $700.000.- (trabaje todo o una fracción del día, incluyendo los costos de bencina); que
cada kilo de pan tiene un costo de producción de $150.- (independiente de los costos de personal)
y lo pretende vender a $600.- el kilo; el personal de producción y venta de los productos (de éstos
últimos, debe haber al menos uno por local) tiene un costo de $300.000.- mensuales (incluyendo
todas las horas trabajadas según el presente enunciado), y que venderá su pan 10 horas al día,
considerando 20 días al mes. Asuma además que los consumidores compran pan solo en su
barrio. Para mantener su calidad y reconocimiento del público, el pan debe ser vendido el mismo
día que se produce, no pudiendo ser almacenado de un día para otro. Asuma que la distancia en
metros se calcula según la fórmula 𝒅 = 𝟓𝟎 + 𝟏𝟎𝟎 ∗ (𝒊 − 𝟏 + 𝒋 − 𝟏), donde el índice 𝒊 corresponde a
las filas (por ejemplo, 𝒊 norte, con 𝒊 = {𝟏, 𝟐, … , 𝟏𝟏}) y 𝒋 a las columnas (por ejemplo, 𝒋 poniente, con
𝒋 = {𝟏, 𝟐, … , 𝟏𝟏}).

i) (35 puntos) Formule un modelo de Programación Lineal Entera que permita obtener la
localización de los locales de venta de su pan batido que pretende instalar, que maximice
las utilidades diarias del emprendimiento, al tiempo que cumpla con las restricciones
impuestas por los atributos señalados. Precise con claridad la notación adoptada en el
modelo propuesto, la función objetivo a optimizar, y las restricciones del problema.

ii) (35 puntos) Resolver el problema dado mediante la carga y resolución con Solver de
Excel, indicando la ubicación de cada local (manzana o dirección de alguna de sus
esquinas), la cantidad de metros cuadrados de la misma, la logística para la distribución
del pan batido, la cantidad de trabajadores, etc. Asuma que en la obtención de un plan
óptimo de producción las cantidades obtenidas son aquellas que se condicen con la
naturaleza de las variables en un modelo de Programación Lineal Entero.

iii) (10 puntos) ¿Tiene sentido intentar dar abasto con toda la demanda de cada uno de los
barrios? Comente, argumentando su respuesta.

iv) (10 puntos) Para la instancia original, suponga que, basado en el mismo estudio de la
misma prestigiosa universidad, por cada $10.- de aumento en el precio del kilo de pan,
usted dejaría de vender 2 (Kg) en cada barrio celeste, 1 (Kg) en el barrio amarillo y 1 (Kg)
en el barrio naranjo ¿Hasta qué valor está dispuesto a vender su producto? Comente,
argumentando su respuesta.

v) (10 puntos) Para la instancia original, analice la factibilidad económica de, en vez de
subcontratar motos y motoristas, adquirir bicicletas a un valor de $100.000.- cada una y
contratar personal para la distribución del pan ¿Cómo cambia su modelo?, ¿En cuánto
tiempo se paga la inversión?, ¿Conviene esta nueva modalidad? Comente, argumentando
su respuesta, suponiendo que la bicicleta puede viajar a un máximo de 5 (km/h) con una
capacidad de carga de 30 (Kg).

Se debe entregar un informe, escrito en procesador de texto, que contenga una completa
descripción del modelo propuesto, junto con el detalle de su formulación e implementación en
Excel para la instancia dada, además de las respuestas a las preguntas formuladas a manera de
análisis. El informe debe ser entregado hasta las 24:00 hrs. del día sábado 09 de diciembre de
2017 en el buzón en el SG habilitado para tal efecto. En la entrega, cada grupo deberá dejar copia
de su informe y de una planilla en EXCEL con todos los análisis y escenarios estudiados (en un
archivo comprimido), indicando además los alumnos que componen el grupo de trabajo y el ROL
 Universidad Técnica Federico Santa María
Departamento de Industrias
Gestión de Investigación de Operaciones – ILN250

de cada uno. Las entregas atrasadas significarán un descuento de 5 puntos por cada día
calendario.

El trabajo debe ser realizado en grupos de 2 alumnos de un mismo paralelo. Para su

evaluación se considerará la calidad del modelo formulado y la solución óptima obtenida, el análisis
de sensibilidad de las situaciones propuestas, las conclusiones basadas en los resultados
obtenidos y la presentación general del documento entregado.

Se aceptarán consultas por escrito a la casilla tareasgio@gestiondeoperaciones.net hasta las

24.00 del viernes 01 de diciembre de 2017, las cuales serán contestadas en un solo documento
consolidado para todos los grupos. Dicho documento se considerará parte del enunciado. No se
aceptarán consultas posteriores a dicha fecha.

Nota: Dependiendo de la tecnología y recursos del computador, puede que tarde algunos o varios
minutos en resolver el modelo.