INVESTIGACIÓN DE OPERACIONES

INGENIERIA INDUSTRIAL
FACULTAD DE INGENIERIA Y CIENCIAS BÁSICAS
INSTITUCIÒN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO
 CONTENIDO
1. DESCRIPCIÓN DEL PROBLEMA ........................................................... 2

2. DEFINICIONES BÁSICAS ...................................................................... 3

Modelo De Transporte ................................................................................ 3

Modelo De Transbordo ............................................................................... 4

3. RESOLUCIÓN DE UN PROBLEMA DE TRANSBORDO MEDIANTE

PROGRAMACIÓN LINEAL ................................................................................. 4

4. RESTRICCIONES ................................................................................... 5

5. FORMULACIÓN DEL MODELO ............................................................ 6

Variables De Decisión ........................................................................................... 6

Función Objetivo ................................................................................................... 6

Conjunto De Restricciones .................................................................................... 6

6. Ver archivo anexo en Excel de la red del modelo de transbordo en donde se muestran
las diferentes relaciones y se diferencia cada uno de los nodos. .................................. 6

7. Ver Archivo Anexo En Excel Del Modelo Con Solver ................................. 6

8. Ver Archivo Anexo En Excel Del Punto D ................................................. 6

9. Ver Archivo Anexo En Excel Del Punto E .................................................. 6

1
 1. DESCRIPCIÓN DEL PROBLEMA

Se busca desarrollar de un modelo de programación lineal para la empresa Carrocerías el

Toro Rojo, que nos permitirá aplicar en un ejercicio práctico la formulación de los
modelos de transporte y transbordo que nos lleve a disminuir el costo total al tiempo que
se satisfacen las restricciones de la oferta y la demanda, logrando identificar la cantidad de
material que cada fabrica debe enviar a cada almacén.

Carrocerías El toro rojo es una empresa fabricante y distribuidora 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 mirar archivo en
Excel adjunto, carrocerías cada una para el año 2027 los sistemas masivos de transporte
están solicitando están carrocerías de busetones así: Bogotá, Cali, Bucaramanga y
Medellín, las carrocerías producidas en Envigado y Tunja pueden ser enviados a los
almacenes de ensamble primario 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 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ío de las carrocerías a los almacenes de ensamble y de estos a los
almacenes de terminado y de estos últimos a los clientes se muestran en el archivo adjunto
en Excel:

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

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

$ CLIENTES FINALES
ALM. TERMINADOBOGOTA CALI B/MGA MEDELLIN
DUITAMA 1800 1900 1400 -
CARTAGO - 400 2050 800
DEMANDA 110 75 65 90

2
 2. DEFINICIONES BÁSICAS

Modelo De Transporte

El problema del transporte o distribución es un problema de redes especial

en programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado Fuente u Origen hacia otro punto específico llamado Destino. Los
principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos y claro está la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.

El contexto en el que se aplica el modelo de transporte es amplio y puede generar

soluciones atinentes al área de operaciones, inventario y asignación de elementos.

El procedimiento de resolución de un modelo de transporte se puede llevar a cabo

mediante programación lineal común, sin embargo su estructura permite la creación de
múltiples alternativas de solución tales como la estructura de asignación o los métodos
heurísticos más populares como Vogel, Esquina Noroeste o Mínimos Costos.

Los problemas de transporte o distribución son uno de los más aplicados en la economía
actual, dejando como es de prever múltiples casos de éxito a escala global que estimulan la
aprehensión de los mismos.

Por otra parte, el modelo de transporte establece un método que regula el transporte de
mercancías de varias fuentes a varios destinos.

Los elementos del modelo son:

Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en cada destino.
El costo de transporte unitario de la mercancía enviado por el proveedor a cada destino.
Como solo existe una mercancía y el destino puede recoger su demanda varias fuentes
(proveedores).

El modelo de transporte es un problema de optimización de redes donde debe determinarse

como hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda,
minimizando los costos de envío.

El modelo busca determinar un plan de transporte de una mercancía de varias fuentes a

varios destinos. Entre los datos del modelo se cuenta:
3
 Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
El costo de transporte unitario de la mercancía de cada fuente a cada destino.

El modelo de transporte es un modelo matemático que se utiliza para la representación de la

realidad, y como todos los modelos tienen sus fortalezas y limitaciones.

Modelo De Transbordo
En el modelo de transbordo se reconoce que puede ser más económico el transporte pasando
por nodos intermedios o transitorios antes de llegar al destino final. Este concepto es más ge-
neral que el del modelo normal de transporte, en el que sólo se permiten envíos directos entre
una fuente y un destino.

La importancia de los modelos de transbordo aumenta con las nuevas tendencias globales de
gestión de cadenas de abastecimiento, en las cuales se deben de optimizar los flujos
logísticos de productos teniendo en cuenta la importancia de minimizar los costos, asegurar
disponibilidad de unidades y reconociendo la importancia de los centros de distribución en
la búsqueda del equilibrio entre las proyecciones y la realidad de la demanda.

3. RESOLUCIÓN DE UN PROBLEMA DE TRANSBORDO MEDIANTE

PROGRAMACIÓN LINEAL
Para poder resolver un problema de transbordo mediante programación lineal basta con
conocer una nueva familia de restricciones, las llamadas restricciones de balanceo. En un
problema de transbordo existen 3 clases de nodos, los nodos de oferta pura, los de demanda
pura y los nodos transitorios que posibilitan el transbordo y que deben de balancearse para
hacer que el sistema sea viable, es decir, que todas las unidades que ingresen a un nodo sean
iguales a las que salgan del mismo (unidades que salen + unidades que conserve el nodo).
Una vez renombrado cada nodo definiremos las variables:
XA,C = Cantidad de unidades enviadas desde P1 hacia T1
XA,D = Cantidad de unidades enviadas desde P1 hacia T2
XB,C = Cantidad de unidades enviadas desde P2 hacia T1
XB,D = Cantidad de unidades enviadas desde P2 hacia T2
XC,D = Cantidad de unidades enviadas desde T1 hacia T2
XC,E = Cantidad de unidades enviadas desde T1 hacia D1
XC,F = Cantidad de unidades enviadas desde T1 hacia D2
XD,F = Cantidad de unidades enviadas desde T2 hacia D2
4
 XD,G = Cantidad de unidades enviadas desde T2 hacia D3
XE,F = Cantidad de unidades enviadas desde D1 hacia D2
XF,G = Cantidad de unidades enviadas desde D2 hacia D3

4. RESTRICCIONES
Existen en este modelo 3 tipos de restricciones y están estrechamente relacionadas con los
tipos de nodos existentes, para un nodo oferta pura existe la restricción de oferta; para un
nodo demanda pura existe la restricción de demanda, y para un nodo transitorio y/o
transitorio de demanda existe la restricción de balance. Recordemos que los nodos
transitorios son aquellos que tienen rutas (arcos o flechas) de entrada y salida, y si además
este presenta un requerimiento de unidades se denomina transitorio de demanda.
Restricciones De Oferta:
XA,C + XA,D = 1300
XB,C + XB,D = 900
Restricciones De Demanda:
XD,G + XF,G = 130
Restricciones de balanceo para nodos únicamente transitorios:
Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a las
unidades que salgan.
XA,C + XB,C - XC,D - XC,E - XC,F = 0
XA,D + XB,D + XC,D - XD,F - XD,G = 0

5
 5. FORMULACIÓN DEL MODELO
Variables De Decisión
Xij donde i: Nodo de origen = 1….7
j: Nodo de destino= 4….11
X14, X15, X25, X34, X35, X46, X47, X56, X57, X68, X69, X79, X610, X710, X711.
Función Objetivo
Z= X14C14 + X15C15 + X25C25 + X34C34 + X35C35
Conjunto De Restricciones
Oferta
X14 + X14 < O1
X25 < O2
X34 + X35 < O3
Transbordo
X14 + X34 = X46 + X47
X15 + X25 + X35 = X56 + X57
X46 + X56 = X68 + X69 + X610
X47 + X57 = X79 + X710 + X711
Demanda
X68 = D8
X69 + X79 = D9
X610 + X710 = D10
X711 = D11

6. Ver Archivo Anexo En Excel De La Red Del Modelo De Transbordo En Donde

Se Muestran Las Diferentes Relaciones Y Se Diferencia Cada Uno De Los Nodos.
7. Ver Archivo Anexo En Excel Del Modelo Con Solver
8. Ver Archivo Anexo En Excel Del Punto D
9. Ver Archivo Anexo En Excel Del Punto E