LOS INDUSTRIALES

LOS INDUSTRIALES

Consultores :

MARY JULIETH SUESCUN CDIGO: 1511981658

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

Descripcin del Problema

Carroceras El Toro rojo es una empresa fabricante y distribuidoras de carroceras para busetones, para la
fabricacin de la primera parte de las carroceras se tienen tres fbricas las cuales son: Envigado, Palmira,
Tunja, las cuales pueden producir respectivamente 190, 90 y 130 carroceras cada una, para el ao 2016
los sistemas masivos de transporte estn solicitando estn carroceras de busetones as: Bogot 110, Cali
75, Bucaramanga 65 y Medelln 90, las carroceras producidas en Envigado y Tunja pueden ser enviados a
los almacenes de ensamble primario ubicados en Pereira y Armenia, pero Palmira solo enva al almacn de
ensamble primario ubicado en Armenia, estos almacenes de ensamble primario, envan 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 carroceras en inventario, por consiguiente deben enviar todas las
carroceras que reciben.
Los clientes de Cali y Bucaramanga pueden recibir las carroceras de cualquiera de los almacenes de
terminado, sin embargo por un tema de contratacin los clientes de Bogot deben obtener las carroceras
exclusivamente de Duitama y los de Medelln solo de Cartago, los costos de envo de las carroceras a los
almacenes de ensamble y de estos a los almacenes de terminado y de estos ltimos a los clientes se dan a
continuacin:

Para poder resolver el problema de transbordo lo haremos con programacin 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

Pgina 1
 LOS INDUSTRIALES

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 Bsicas
Modelo de Transporte
Se define como una tcnica que determina un programa de transporte de productos o mercancas desde
unas fuentes hasta los diferentes destinos al menor costo posible.

El modelo de transporte es una clase especial de programacin lineal que tiene que ver con transportar un
artculo desde sus fuentes (es decir, fbricas) hasta sus destinos (es decir, bodegas). El objetivo es
determinar el programa de transporte y que al mismo tiempo satisfaga los lmites 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 operacin, entre otras el control de inventarios, programacin de empleos y asignacin 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 mercanca enviado por el proveedor a cada destino.

Como solo existe una mercanca 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 envos. Por otra parte el modelo de transporte establece un mtodo que regula el transporte de
mercancas de varias fuentes a varios destinos.

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

La funcin objetivo y las restricciones deben ser lineales.

Las mercancas para distribuir deben ser uniformes.

La suma de la capacidad de todos los orgenes deben ser iguales a la capacidad de los destinos; es
decir oferta igual a demanda.

Identificacin 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 variacin del modelo original de transporte
que se ajusta a la posibilidad comn de transportar unidades mediante nodos fuentes, destinos y
transitorios, mientras el modelo tradicional solo permite envos directos desde nodos fuentes hacia nodos
destinos. Se trata de enviar bienes (cantidades) desde un punto i, a nicamente destinos finales j. El envo

Pgina 2
 LOS INDUSTRIALES

no se produce entre orgenes o entre destinos, tampoco entre destinos a orgenes. El modelo de
transbordo nos demuestra que resulta ms econmico (minimizar costos) enviar a travs de Nodos
intermedios o transitorios antes de llegar al punto de destino final.

Formulacin del Modelo

Variables de Decisin: Con las variables de decisin nos referimos al conjunto de variables cuya magnitud
deseamos determinar resolviendo el modelo de programacin lineal.

Restricciones: Estn constituidas por el conjunto de desigualdades que limitan los valores que puedan
tomar las variables de decisin en la solucin.

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

X ij : Donde i: nodo de Origen 1.7

Nodo de destino 411

Funcin Objetivo
Min Z= 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

Pgina 3
DEMANDA

X68= D8

X69 +X79 = D9

X6-10 +X7-10 = D10

X7-11 = D11

Representacin grfica del problema

Grfico 1. Representacin como red del problema de transbordo de la compaa 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/Unid
ad1/UNIDAD113.htm

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

Pgina 5