LOS INDUSTRIALES

LOS INDUSTRIALES

Consultores :

MARY JULIETH SUESCUN CÓDIGO: 1511981658

DIEGO ALEJANDRO GARZON ALBA CODIGO: 1311020488
LUIS GABRIEL RODRIGUEZ JIMENEZ CODIGO: 1321080153
JAVIER ERNESTO BONILLA ARIAS CODIGO: 1411026686
DIANA LUCIA HENAO CODIGO: 1411025362

Descripción del 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 2016 los
sistemas masivos de transporte están solicitando están 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 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 dan a
continuación:

valor en miles $ costos de embarque ($/carroceria)

almacenes de ensamble
fabricas PEREIRA ARMENIA
EMVIGADO $300 $600
PALMIRA - $500
TUNJA $900 $1.200

valor en miles $ costos de embarque ($/carroceria)

Almacenes de almacenes de terminado
ensamble DUITAMA CARTAGO
PEREIRA $1.000 $300
ARMENIA $1.300 $700

valor en miles $ costos de embarque ($/carroceria)

Almacenes de clientes finales
terminado BOGOTA CALI BUCARAMANGA MEDELLIN
DUITAMA $1.500 $1.800 $1.700 -
CARTAGO - $300 $2.100 $600

Página 1
Para poder resolver el problema de transbordo lo haremos con programación lineal debemos conocer y
hallar las restricciones. En un problema de transbordo existen 3 clases de nodos, los nodos de oferta, los de
demanda 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).

Definiciones Básicas

Modelo de Transporte
Se define como una técnica que determina un programa de transporte de productos o mercancías desde
unas fuentes hasta los diferentes destinos al menor costo posible.

El modelo de transporte es una clase especial de programación lineal que tiene que ver con transportar un
artículo desde sus fuentes (es decir, fábricas) hasta sus destinos (es decir, bodegas). El objetivo es determinar el
programa de transporte y que al mismo tiempo satisfaga los límites de la oferta y demanda. En el modelo se
supone que el costo de transporte es proporcional a la cantidad de unidades transportadas en determinada
ruta. En general, se pude ampliar el problema de transporte a otras áreas de operación, entre otras el control
de inventarios, programación de empleos y asignación de personal.

Los elementos del modelo son:

1. Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en cada destino.

2. 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 objetivo primordial del modelo de transporte es buscar minimizar el costo de envió de la cantidad de
elementos que se enviaran de cada fuente a cada destino, tal que se minimice el costo del transporte total
de los envíos. Por otra parte el modelo de transporte establece un método que regula el transporte de
mercancías de varias fuentes a varios destinos.

La meta de un modelo de transporte es minimizar el costo total de un envío de un producto desde los puntos
de existencia hasta los puntos de demanda bajo las siguientes condiciones:

La función objetivo y las restricciones deben ser lineales.

• Las mercancías para distribuir deben ser uniformes.

• La suma de la capacidad de todos los orígenes deben ser iguales a la capacidad de los destinos; es
decir oferta igual a demanda.

Identificación de las restricciones:

• El embarque total de cada planta no se debe exceder de su capacidad.

• El embarque total recibido por cada tienda al por menor debe satisfacer se demanda.

Modelo de Transbordo

El modelo de Transbordo, Intertransporte o Reembarque es una variación del modelo original de transporte
que se ajusta a la posibilidad común de transportar unidades mediante nodos fuentes, destinos y transitorios,
mientras el modelo tradicional solo permite envíos directos desde nodos fuentes hacia nodos destinos. Se trata
de enviar bienes (cantidades) desde un punto i, a únicamente destinos finales j. El envío no se produce entre
 LOS INDUSTRIALES

orígenes o entre destinos, tampoco entre destinos a orígenes. El modelo de transbordo nos demuestra que
resulta más económico (minimizar costos) enviar a través de Nodos intermedios o transitorios antes de llegar al
punto de destino final.

Formulación del Modelo

Variables de Decisión: Con las variables de decisión nos referimos al conjunto de variables cuya magnitud
deseamos determinar resolviendo el modelo de programación lineal.

Restricciones: Están constituidas por el conjunto de desigualdades que limitan los valores que puedan tomar
las variables de decisión en la solución.

Variables de decisión
X14, X15, X25, X34, X35, X46, X47, X56, X57, X68, X69, X6-10, X79, X7-10, X7-11.

𝑿𝒊𝒋 : Donde i: nodo de Origen 1….7

Nodo de destino 4…11

Función Objetivo
𝑴𝒊𝒏 𝒁 = C14,X14 + C15,X15 + C25,X25 + C34,X34 + C35,X35 + C46,X46 + C47,X47 + C56,X56 + C57,X57 + C68,X68 +
C69,X69 + C6-10,X6-10 + C79,X79 + C7-10,X7-10 + C7-11,X7-11

Conjunto de Restricciones
OFERTA

X14 +X15 <= O1 FABRICA 1

X25 <= O2 FABRICA 2

X34 +X35 <= O3 FABRICA 3

TRANSBORDO

X14 +X34 = X46 +X47 NODO 4

X15 +X25+X35 = X56 +X57 NODO 5

X46 +X56 = X68 +X69+X6-10 NODO 6

X47 +X57 = X79 +X7-10+X7-11 NODO 7

Página 3
DEMANDA

X68= D8

X69 +X79 = D9

X6-10 +X7-10 = D10

X7-11 = D11

Representación gráfica del problema

CLIENTES
ALMACENES DE ALMACENES DE 8
FABRICAS ENSAMBLE TERMINADO D8

O1 1 BOGOTA

X 46 , C46 X 69 , C69 9
4 6
ENVIGADO D9

O2 2 PEREIRA DUITAMA CALI

10
5 7
PALMIRA X 710 , C710
D10

O3 3 ARMENIA CARTAGO BUCARAMANGA

TUNJA
11
D11

MEDELLIN

Gráfico 1. Representación como red del problema de transbordo de la compañía toro Rojo
 LOS INDUSTRIALES

Referencias
http://www.monografias.com/trabajos89/historia-programacion-lineal/historia-programacion-
lineal.shtml

https://inveoperaciones.wordpress.com/transporte-y-transbordo/

https://www.youtube.com/watch?v=YrHxIm_mu-c

https://www.youtube.com/watch?v=WInaMdz3n2M

http://148.204.211.134/polilibros/portal/polilibros/P_Terminados/InvOperChave/Documentos/Unidad1
/UNIDAD113.htm

http://www.monografias.com/trabajos59/modelo-transbordo/modelo-transbordo2.shtml

Página 5