UNIVERSIDAD ANDRES BELLO

FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN MINAS

Proyecto Computacional, Investigación de

Operaciones

Integrantes: Diego Aguilar Vega

Nicolas Cuevas Pizarro

Docente: Pablo Miranda Gonzales

Descripción del problema:
Se tiene el problema de la instalación de bodegas y asignación de clientes, los cuales deben
cumplir las especificaciones de ser 6 bodegas las cuales deben satisfacer la demanda de 10
clientes, estas bodegas son abastecidas por 10 plantas, las cuales poseen una capacidad máxima
de 500 unidades de demanda cada una.

Cada ubicación tiene costos asociados a la distribución desde la planta a la bodega, el costo de
instalación de esta misma y el costo de distribución desde la bodega a los clientes.

En la siguiente tabla se muestra el costo de instalación de las 6 bodegas en distintas ubicaciones.

En la siguiente tabla se muestran los costos de distribución desde la planta S a la bodega i

Por último se muestran los costos de distribución desde la bodega i al cliente J

Luego de establecer los costos, se crean dos tablas, las cuales serán las variables binarias para la
instalación de la bodega y de la asignación de clientes.

Función objetivo
Min ∑ 𝑋𝑖 ∗ 𝐾𝑖 + ∑ 𝐹𝑠𝑖 ∗ 𝐶𝑡𝑠𝑖 + ∑ 𝐶𝑡𝑖𝑗 ∗ 𝑌𝑖𝑗 ∗ 𝑑𝑗
Restricciones:
Para la resolución de este problema se deben establecer las siguientes restricciones:

1 1
Balance: ∑ 𝐹𝑠𝑖 = ∑ 𝑌𝑖𝑗 ∗ 𝑑𝑗
𝑠 𝑗
1
Flujo ∑ 𝐹𝑠𝑖 ≤ 𝑄
𝑠
1
Asignación: ∑ 𝑌𝑖𝑗 = 1
𝑖
Resultados:
Para la instalación de las bodegas, se obtuvo el siguiente resultado

Para la asignación de clientes, se obtuvo el siguiente resultado:

Y por último la función objetivo, la cual minimiza los costos totales obtuvo este valor:
Generación de nueva instancia.
Para la generación de una nueva instancia, se ve la posibilidad de que la demanda de un cliente
pueda ser mayor a la capacidad, por lo cual tendría que ser abastecido por mas de una bodega,
para ello se debe realizar la modificación de la restricción para que los clientes puedan ser
asignados a más de una bodega.

Esta modificación genera la siguiente solución con respecto a la asignación de los clientes:

Junto con ello los costos reflejados en la función objetivo son los siguientes:

Cabe destacar que los costos son mayores ya que se ha aumentado la cantidad demandada de los
clientes.