INVESTIGACION DE OPERACIONES-[GRUP

Proyecto Solucion problema de Transbor

Segunda entrega - 14 de abril 2

Grupo 2
Osorio Peña Felipe Alejandro
Salazar Valencia Alejandro
Abril Mora Ronald Alexander
Bautista Martinez Jairo Alexa
Sanchez Cifuentes Javier Alexa

Punto1. Formule el mismo modelo en una hoja de Excel. Despu

acuerdo al modelo indique el valor de costo mínimo del model
distribuidos desde las fábricas hasta los clientes finales. Valor

Punto 2. La ciudad de Barranquilla que ya implemento el sistem

carrocerías ( mire el valor en el archivo adjunto), la carrocería
almacén de terminado de Duitama por un costo de (mire archi
identificar como cambia el modelo mostrado inicialmente, hag
desarróllelo en solver. Valor (50%) puntos.

3. Este modelo se debe entregar en solver ejecutando y conte

INSTRUCCIONES DE
RACIONES-[GRUPO5]
ema de Transbordo
14 de abril 2019

o2
Código: 1521023576
Código: 1521022829
Código: 1410013355
Código: 1711020863
Código: 1410013137

e Excel. Después use Excel Solver para resolverlo, de

mo del modelo para que los productos sean
finales. Valor (50%) puntos.

mento el sistema de transporte masivo desea comprar

la carrocería terminada se la entregaría el
de (mire archivo adjunto), su grupo debe
almente, haga la nueva red, el modelo y

ando y contestar las dos preguntas

Descripción del proyecto:
Carrocerías El toro rojo es una empresa fabricante y distribuidora de carrocerías para busetones, para la fabricación de la prime
Envigado, Palmira, Tunja, las cuales pueden producir mirar archivo en Excel adjunto, carrocerías cada una, para el año 2027 los
Bogotá, Cali, Bucaramanga y Medellín, las carrocerías producidas en Envigado y Tunja pueden ser enviados a los almacenes de
ensamble primario ubicado en Armenia, estos almacenes de ensamble primario, envían a su vez a cualquiera de los almacenes
terminado almacena carrocerías en inventario, por consiguiente deben enviar todas las carrocerías que reciben.

Los clientes de Cali y Bucaramanga pueden recibir las carrocerías de cualquiera de los almacenes de terminado, sin embargo p
exclusivamente de Duitama y los de Medellín solo de Cartago, los costos de envío de las carrocerías a los almacenes de ensamb
en el adjunto en Excel:

Variables
Xᵢ= Cantidad de carrocerias en unidades desplazadas en cada trayecto de ruta por mes
Sub indice i = ruta Ɐ i = {1-15} ejemplo Envigado a Pereira = 1 Envigado a Armenia = 2
Pereira a Duitama = 6
Duitama a Bogota = 10
Cartago a B/mga = 14
Función objetivo y criterio de optimización
Min � = 800X₁ + 900X₂ + 700X₃ + 600X₄ + 1300X₅ + 900X₆ + 600X₇ + 1100X₈ + 500X₉ + 1800X₁₀ + 1900X₁₁ + 1400X₁₂ + 400X₁₃ + 2
Se busca minimizar los costos de traslado desde las diferentes fabricas de origen a los diferentes clientes de destino por lo tant
de la suma del costo de cada uno de los trayectos de ruta (Xᵢ unidades transportadas en el trayecto por el costos base o consta
y son 15 posibles trayectos de ruta por lo tanto tenemos 15 variables

Restricciones en fabrica Restricciones en transbordo Restricciones en demanda

ENVIGADO X₁ + X₂ ≤ 190 X₁ + X₄ - X₆ - X₇= 0 X₁₀ = 110

PALMIRA X₃ ≤ 90 X₂ + X₃ + X₅ - X₈ - X₉= 0 X₁₁ + X₁₃ = 75
TUNJA X₄ + X₅ ≤ 130 X₆ + X₈ - X₁₀ - X₁₁ - X₁₂= 0 X₁₂ + X₁₄ = 65
X₇ + X₉ - X₁₃ - X₁₄ - X₁₅ = 0 X₁₅ = 90
Restricción de no negatividad:
Xᵢ ≥ 0 Ɐ i = {1-15}

COSTO DE TRANPORTE DE COSTO DE TRANPORTE DE

FABRICA A ENSAMBLAJE ENSAMBLAJE A TERMINADO
FABRICAS ALMACENES DE ENSAMBLE ALM. ENSAMBLE ALMACENES DE TERMINADO
CIUDAD PEREIRA ARMENIA CIUDAD DUITAMA CARTAGO
ENVIGADO 800 900 PEREIRA 900 600
PALMIRA N/A 700 ARMENIA 1100 500
TUNJA 600 1300

CANTIDADES MAXIMAS DE
PRODUCCION FABRICA POR CANTIDAD DEMANDA POR MES FABRICAS
MES Nodos de Origen
CIUDAD CANTIDAD CIUDAD DEMANDA
ENVIGADO 190 BOGOTA 110
PALMIRA 90 CALI 75
TUNJA 130 B/MGA 65
MEDELLIN ENVIGADO
Total 410 90
 ENVIGADO
Total 340
Prod. x mes
190 Unidades.

PALMIRA

Prod. x mes
90 Unids.

TUNJA

Formulacion en EXCEL y solucion con solver Prod. x mes

130 Unids.

CANTIDAD DE TRANPORTE DE CANTIDAD DE TRANPORTE DE

FABRICA A ENSAMBLAJE ENSAMBLAJE A TERMINADO
FABRICAS ALMACENES DE ENSAMBLE ALM. ENSAMBLE ALMACENES DE TERMINADO
CIUDAD PEREIRA ARMENIA CIUDAD DUITAMA CARTAGO
ENVIGADO 120 0 PEREIRA 175 75
PALMIRA N/A 90 ARMENIA 0 90
TUNJA 130 0

Función objetivo y criterio de optimización

Min � = 800X₁ + 900X₂ + 700X₃ + 600X₄ + 1300X₅ + 900X₆ + 600X₇ + 1100X₈ + 500X₉ + 1800X₁₀ + 1900X₁₁ + 1400X₁₂ + 400X₁₃ + 20

Z= 875500 El valor de costo mínimo del modelo para que los productos

Restricciones en fabrica Restriccion en excel Restricciones en transbordo

ENVIGADO X₁ + X₂ ≤ 190 120 <= 190 X₁ + X₄ = X₆ + X₇

PALMIRA X₃ ≤ 90 90 <= 90 X₂ + X₃ + X₅ = X₈ + X₉
TUNJA X₄ + X₅ ≤ 130 130 <= 130 X₆ + X₈ = X₁₀ + X₁₁ + X₁₂
X₇ + X₉ = X₁₃ + X₁₄ + X₁₅
Restricción de no negatividad:
Xᵢ ≥ 0 Ɐ i = {1-15}
para la fabricación de la primera parte de las carrocerías se tienen tres fábricas las cuales son:
da una, para el año 2027 los sistemas masivos de transporte están solicitando están carrocerías de busetones así:
enviados a los almacenes de ensamble primario ubicados en Pereira y Armenia, pero Palmira solo envía al almacén de
cualquiera de los almacenes de terminado ubicados en Duitama y Cartago, Ninguno de los almacenes ni de ensamble o
s que reciben.

de terminado, sin embargo por un tema de contratación los clientes de Bogotá deben obtener las carrocerías
as a los almacenes de ensamble y de estos a los almacenes de terminado y de estos últimos a los clientes se muestran

Palmira a Armenia = 3 Tunja a Pereira = 4 Tunja a Armenia = 5

Pereira a Cartago = 7 Armenia a Duitama = 8 Armenia a Cartago = 9
Duitama a Cali = 11 Duitama a B/mga = 12 Cartago a Cali = 13
Cartago a Medellin = 15

1900X₁₁ + 1400X₁₂ + 400X₁₃ + 2050X₁₄ + 800X₁₅

lientes de destino por lo tanto la funcion objetivo es el resultado
o por el costos base o constante del trayecto)

ricciones en demanda

COSTO DE TRANPORTE DE TERMINADO A CLIENTE

ALM. TERMINADO CLIENTES FINALES

CIUDAD BOGOTA CALI B/MGA MEDELLIN
DUITAMA 1800 1900 1400 N/A
CARTAGO N/A 400 2050 800

FABRICAS ALM. ENSAMBLE

Nodos de Origen Nodos de transbordo

ENVIGADO
 ENVIGADO

Prod. x mes
190 Unidades. PEREIRA

PALMIRA

Prod. x mes
90 Unids.
ARMENIA

TUNJA

Prod. x mes
130 Unids.

CANTIDAD DE TRANPORTE DE TERMINADO A CLIENTE

ALM. TERMINADO CLIENTES FINALES

CIUDAD BOGOTA CALI B/MGA MEDELLIN
DUITAMA 110 0 65 N/A
CARTAGO N/A 75 0 90

00X₁₁ + 1400X₁₂ + 400X₁₃ + 2050X₁₄ + 800X₁₅

que los productos sean distribuidos desde las fábricas hasta los clientes finales.

Restriccion en excel Restricciones en deman Restriccion en excel

250 = 250 X₁₀ = 110 110 =

90 = 90 X₁₁ + X₁₃ = 75 75 =
175 = 175 X₁₂ + X₁₄ = 65 65 =
165 = 165 X₁₅ = 90 90 =
 almacén de
de ensamble o

e muestran

ALM. TERMINADO CLIENTES

Nodos de transbordo Nodos de destinos

BOGOTA
 BOGOTA

Demanda x mes
110 Unids.
DUITAMA

CALI

Demanda x mes
75 Unids.

2050X₁
CARTAGO ₄
B/MGA

Demanda x mes
65 Unids.

MEDELLIN

Demanda x mes
90 Unids.

clientes finales.

cion en excel

110
75
65
90
NTES
destinos

GOTA
GOTA

CALI

anda x mes
5 Unids.

/MGA

anda x mes
5 Unids.

DELLIN

anda x mes
0 Unids.
Variables
Xᵢ= Cantidad de carrocerias en unidades desplazadas en cada trayecto de ruta por mes
Sub indice i = ruta Ɐ i = {1-15} ejemplo Envigado a Pereira = 1 Envigado a Armenia = 2
Pereira a Duitama = 6
Duitama a Barranquilla = 10
Cartago a Cali = 14

FABRICAS ALM. ENSAMBLE

Nodos de Origen Nodos de transbordo

ENVIGADO

Prod. x mes
190 Unidades. PEREIRA

PALMIRA

Prod. x mes
90 Unids.
ARMENIA

TUNJA

Prod. x mes
130 Unids.

COSTO DE TRANPORTE DE COSTO DE TRANPORTE DE

FABRICA A ENSAMBLAJE ENSAMBLAJE A TERMINADO
FABRICAS ALMACENES DE ENSAMBLE ALM. ENSAMBLE ALMACENES DE TERMINADO
CIUDAD PEREIRA ARMENIA CIUDAD DUITAMA CARTAGO
ENVIGADO 800 900 PEREIRA 900 600
PALMIRA N/A 700 ARMENIA 1100 500
TUNJA 600 1300

CANTIDADES MAXIMAS DE CANTIDAD DEMANDA POR MES

PRODUCCION FABRICA POR MES
CIUDAD CANTIDAD CIUDAD DEMANDA
ENVIGADO 190 BARRANQUILLA 70
PALMIRA 90 BOGOTA 110
TUNJA 130 CALI 75
Total 410 B/MGA 65
 MEDELLIN 90
Total 410

CANTIDAD DE TRANPORTE DE
FABRICA A ENSAMBLAJE CANTIDAD DE TRANPORTE DE
ENSAMBLAJE A TERMINADO
FABRICAS ALMACENES DE ENSAMBLE ALM. ENSAMBLE ALMACENES DE TERMINADO
CIUDAD PEREIRA ARMENIA CIUDAD DUITAMA CARTAGO
ENVIGADO 190 0 PEREIRA 245 75
PALMIRA N/A 90 ARMENIA 0 90
TUNJA 130 0

Función objetivo y criterio de optimización

Min � = 800X₁ + 900X₂ + 700X₃ + 600X₄ + 1300X₅ + 900X₆ + 600X₇ + 1100X₈ + 500X₉ + 1200X₁₀ + 1800X₁₁ + 1900X₁₂ +1400X₁₃ + 40

Z= 1078500 El valor de costo mínimo del modelo para que los produ

Restricciones en fabrica Restriccion en excel Restricciones en transbordo

ENVIGADO X₁ + X₂ ≤ 190 190 <= 190 X₁ + X₄ = X₆ + X₇

PALMIRA X₃ ≤ 90 90 <= 90 X₂ + X₃ + X₅ = X₈ + X₉
TUNJA X₄ + X₅ ≤ 130 130 <= 130 X₆ + X₈ = X₁₀ + X₁₁ + X₁₂ + X₁₃
X₇ + X₉ = X₁₄ + X₁₅ + X₁₆
Restricción de no negatividad:
Xᵢ ≥ 0 Ɐ i = {1-15}
 Palmira a Armenia = 3 Tunja a Pereira = 4 Tunja a Armenia = 5
Pereira a Cartago = 7 Armenia a Duitama = 8 Armenia a Cartago = 9
Duitama a Bogota = 11 Duitama a Cali = 12 Duitama a B/mga = 13
Cartago a B/mga = 15 Cartago a Medellin = 16

AMBLE ALM. TERMINADO

nsbordo Nodos de transbordo

IRA 900X₆
DUITAMA

ENIA 500X₉
400X₁₄
CARTAGO

COSTO DE TRANPORTE DE TERMINADO A CLIENTE

ALM. TERMINADO CLIENTES FINALES
CIUDAD BARRANQUILLA BOGOTA CALI B/MGA MEDELLIN
DUITAMA 1200 1800 1900 1400 N/A
CARTAGO N/A N/A 400 2050 800
 CANTIDAD DE TRANPORTE DE TERMINADO A CLIENTE

ALM. TERMINADO CLIENTES FINALES

CIUDAD BARRANQUILLA BOGOTA CALI B/MGA MEDELLIN
DUITAMA 70 110 0 65 N/A
CARTAGO N/A N/A 75 0 90

X₁₁ + 1900X₁₂ +1400X₁₃ + 400X₁₄ + 2050X₁₅ + 800X ₁₆

ara que los productos sean distribuidos desde las fábricas hasta los clientes finales.

Restriccion en excel Restricciones en demanda Restriccion en excel

320 = 320 X₁₀ = 70 70 =

90 = 90 X₁₁ = 110 110 =
245 = 245 X₁₂ + X₁₄ = 75 75 =
165 = 165 X₁₃ + X₁₅ = 65 65 =
X₁₆ = 90 90 =
 CLIENTES
Nodos de destinos

BARRANQUILLA

Demanda x mes
70 Unids.

BOGOTA

Demanda x mes
110 Unids.

400X₁₄
CALI

Demanda x mes
75 Unids.

B/MGA

Demanda x mes
65 Unids.

MEDELLIN

Demanda x mes
90 Unids.
os clientes finales.

triccion en excel

70
110
75
65
90