INVESTIGACION DE OPERACIONES

PRIMERA ENTREGA

PRESENTADO POR:
JUAN SEBASTIAN BERMUDEZ ROJAS
1811982833

PRESENTADO A:
JUAN ALARCON

INSTITUCIÓN UNIVERSITARIA POLITECNICO GRAN COLOBIANO

FACULTAD DE INGENIERIA INDUSTRIAL
2019
 MODELO DE TRANSBORDO

El Problema de Transbordo, es una variación del modelo original de transporte. Se

trata de enviar bienes (cantidades) desde un punto “ i ”, a únicamente destinos
finales “ j ”. El envío no se produce entre orígenes o entre destinos, tampoco entre
destinos a orígenes. El modelo de trasbordo nos demuestra que resulta más
económico (minimizar costos) enviar a través de nodos fuentes, destinos y
transitorios antes de llegare al punto de destino final.
Al igual que el modelo de transporte la función principal de la creación de este
método es la de minimizar costos de operación y garantizar entregas de calidad y
siempre respetando los tiempos acordados, de igual manera ofrecer a la compañía
que lo aplique la satisfacción de suplir las necesidades requeridas para cada tipo
de entrega.
Los procedimientos que se deben utilizar para el uso del modelo de transbordo
son:
 Construir una tabla de disponibilidades (ofertas), requerimientos (demanda)
y costos.
 Calcular la diferencia entre el costo más pequeño y el segundo costo más
pequeño, para cada fila y cada columna.
 Escoger entre las filas y columnas, la que tenga la mayor diferencia (en
caso de empate, decida arbitrariamente).
 Asigne lo máximo posible en la casilla con menor costo en la fila o columna
escogida en el punto 3.
 asigne cero (0) a las otras casillas de la fila o columna donde la
disponibilidad o el requerimiento quede satisfecho.
 PROBLEMA

Carrocerías el Toro Rojo es una empresa fabricante y distribuidoras de carrocerías

para busetones, para la fabricación de la primera parte de las carrocerías se
tienen tres fábricas las cuales son: Envigado, Palmira, Tunja, las cuales pueden
producir respectivamente 190,90 y 130 carrocerías cada una, para el año 2027 los
sistemas masivos de transportes están solicitando estas carrocerías de busetones
así: Bogotá 110, Cali 75, Bucaramanga 65 y Medellín 90, las carrocerías
producidas en Envigado y Tunja pueden ser enviados a los almacenes de
ensamble primarios ubicados en Pereira y Armenia, pero Palmira solo envía al
almacén de ensamble primario ubicado en Armenia, estos almacenes de
ensamble primario, envían a su vez a cualquiera de los almacenes de terminado
ubicados en Duitama Y Cartago, ninguno de los almacenes ni de ensamble o de
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, por un tema de contratación los
clientes de Bogotá deben obtener las carrocerías exclusivamente de Duitama y los
de Medellín solo de Cartago, los costos de envíos de las carrocerías a los
almacenes de ensamble y de estos a los almacenes de terminados y de estos
últimos a los clientes se dan a continuación:

$ ALMACENES DE ENSAMBLE
FABRICAS PEREIRA ARMENIA CANTIDAD
ENVIGADO 800 900 190
PALMIRA - 700 90
TUNJA 600 1300 130

$ ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 900 600
ARMENIA 1100 500

$ CLIENTES FINALES
ALM.
TERMINADO BOGOTA CALI B/MGA MEDELLIN
DUITAMA 1800 1900 1400 -
CARTAGO - 400 2050 800
DEMANDA 110 75 65 90
 1. Formule un modelo completo de programación lineal en forma algebraica
para mostrar las restricciones individuales y las variables de decisión.

Variable de decisión: Unidades a entregar

Por tratarse de un costo, el criterio de optimización es el de minimización,
por lo tanto:
Variables: Xi,j donde “ i ” representa la salida y “ j ” el destino.
Para este caso vamos a notar lo siguiente:
1. Envigado
2. Palmira
3. Tunja
4. Pereira
5. Armenia
6. Duitama
7. Cartago
8. Bogotá
9. Cali
10. Bucaramanga
11. Medellín
Y el modelo queda de la siguiente manera:
Min Z= X 1,4 ×C 1,4 + X 1,5 ×C 1,5 + X 2,5 ×C 2,5 + X 3,4 ×C3,4 + X 3,5 ×C 3,5 + X 4,6 × C 4,6 + X 4,7 × C4,7 + X 5,6 ×C 5,6 + X 5,7 ×C 5,7

RESTRICCIONES

Oferta Demanda
X 1,4 + X 1,5 ≤190 X 6,8 =110

X 2,5 ≤ 90 X 6,9 + X 7,9=75

X 3,4 + X 3,5 ≤130 X 6,10 + X 7,10=65

X 7,11 =90

Transbordo
X 1,4 + X 3,4 =X 4,6 + X 4,7
 X 1,5 + X 2,5 + X 3,5 =X 5,6 + X 5,7

X 4,6 + X 5,6 =X 6,8 + X 6,9 + X 6,10

X 4,7 + X 5,7 =X 7,9 + X 7,10+ X 7,11

2. Dibuje la red en Excel del modelo de transbordo presentado en el caso de estudio

donde se muestre las diferentes relaciones y se diferencien cada uno de los
diferentes nodos, dibújela identificando capacidades, demandas costos, nodos de
origen, transbordo y destino.

ARCHIVO EXCEL ADJUNTO