INVESTIGACION DE OPERACIONES

Primera Entrega

Integrantes:
Yeimy Johana Cantillo Jimnez 1511980904
Lizeth Yaneth Gonzlez Parra 1511980820
Raul Orlando Suarez Orozco 1511981039
Edinsson guayara valencia 1511980812
Leonardo Moreno Velsquez 1511980218

Tutor:
Erik Julin Rodrguez

POLITECNICO GRANCOLOMBIANO
2016
1.Defina los conceptos de modelos de transporte y modelo de transbordo que
son? Para que se usan? Sus procedimientos y diferencias.

QUE ES MODELO DE TRANSPORTE?

El modelo de transporte se concentra en l envi o movimiento de alguna clase de

mercanca desde un punto hasta otro lugar de destino, por ejemplo desde una fbrica a
otra o desde un almacn a otro, cuyo objetivo primordial es el de calcular las cantidades
que se desena enviar desde los puntos de origen a los puntos de destino, y la idea bsica
es de cualquier manera tratar de minimizar al mximo el costo total del envi, pero que a
la vez cumpla a satisfaccin los requerimientos de la oferta y de la demanda.

PARA QUE SE USA EL MODELO DE TRANSPORTE?

Los modelos de transporte son una herramienta la cual permite planificar la forma en que
se invertirn de la mejor manera posible una cierta cantidad de recursos para movilizar
alguna clase de mercanca, su funcin ms importante es la de minimizar costos, ahorrar
dinero cumpliendo ciertos estndares exigidos, pero tambin presentan funciones con
mucha utilidad pensando en el futuro del transporte tales como, generar mapas de rutas
por la cuales se puedan transitar de manera rpida y asegurando la entrega de las
mercancas en los tiempos acordados, elegir el modo de transporte adecuado para ciertas
entregas, y saber las cantidades de mercanca que se pueden enviar.

PROCEDIMIENTOS DE LOS MODELOS DE TRANSPORTE?

En cuanto a los procedimientos del modelo de transporte los ms representativos son los
siguientes:

1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

2. El costo de transporte unitario de la mercanca de cada fuente a cada destino.
3. Mtodo de solucin inicial.
4. Costo mnimo.
5. Mtodo para la obtencin de la solucin ptima (multiplicadores).

QUE ES MODELO DE TRANSBORDO?

El modelo de transbordo tambin conocido como inter transporte o reembarque se trata

de encontrar la mayor economa posible en el transporte de mercancas mediante nodos
distintos y transiciones y se pueden definir de las siguientes maneras de nodo de
suministro a otro que tambin surte, de nodo demandante a otro que tambin demanda,
desde un nodo de transbordo a otro con la misma funcin, de un nodo de transbordo a un
destino, e incluso de un origen a un destino

PARA QUE SE USA EL MODELO DE TRANSBORDO?

Al igual que el modelo de transporte la funcin principal de la creacin de este mtodo es
la de minimizar costos de operacin y garantizar entregas de calidad y siempre
respetando los tiempos acordados, de igual manera ofrecer a la compaa que lo aplique
la satisfaccin de suplir las necesidades requeridas para cada tipo de entrega.

PROCEDIMIENTOS DE LOS MODELOS DE TRANSBORDO?

Los procedimientos que se deben utilizar para el uso del modelo de transbordo son:
1. Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos.
2. Calcular la diferencia entre el costo ms pequeo y el segundo costo ms pequeo,
para cada fila y cada columna.
3. Escoger entre las filas y columnas, la que tenga la mayor diferencia (en caso de
empate, decida arbitrariamente).
4. Asigne lo mximo posible en la casilla con menor costo en la fila o columna escogida en
el punto 3.
5. asigne cero (0) a las otras casillas de la fila o columna donde la disponibilidad el
requerimiento quede satisfecho.

DIFERENCIAS ENTRE LOS DOS MODELOS

A pesar que ambos modelos garantizan la reduccin de costos en la operacin del envi
de mercancas en sus diferentes formas, se diferencian en los modelos de envos ya que
el modelo de transbordo hace referencia a recorridos en nodos o secciones mientras que
el modelo de transporte nos habla de un recorrido desde un punto de origen a un punto de
destino en un solo envi sin interrupciones como tambin se diferencian en sus
procedimientos los cuales manejan metodologas distintas.

2. Programe un modelo completo de programacin lineal en forma algebraica,

mostrar restricciones individuales y las variables de decisin.

CARROCERIAS EL TORO
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 transportes estn solicitando estas 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 primarios 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
de 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 envos de las carroceras a los
almacenes de ensamble y de estos a los almacenes de terminados y de estos ltimos a
los clientes se dan a continuacin:

1. PLANTEAMIENTO DE EJERCICIO

2. VARIABLES DE DECISIN
3. RESTRICCIONES
 SEGUNDA ENTREGA

1 Formule un modelo completo de programacin lineal en forma algebraica para

mostrar el modelo de transbordo con los valores del caso de estudio las
restricciones individuales y las variables de decisin

De acuerdo con la grfica anterior que indica las rutas de unidades a entregar
tenemos:

Variables de decisin= Und a entregar

X(i,j) De donde i= 1 # Origenes; j= 1 #Destinos

Funcin objetivo:

Zmin=
X(1,4)C(1,4)+X(1,5)C(1,5)+X(2,5)C(2,5)+X(3,4)C(3,4)X(3,5)C(3,5)+X(4,6)C(4,6)+X
(4,7)C(4,7)+X(5,6)C(5,6)+X(5,7)C(5,7)+X(6,8)C(6,8)+X(6,9)C(6,9)+X(6,10)C(6,10)
+X(7,9)C(7,9)+X(7,10)C(7,10)+X(7,11)C(7,11)

Restricciones:

Oferta:

X(1,4)+X(1,5)190
X(2,5)90
X(3,4)+X(3,5)130

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)

Demanda:

X(6,8)=110
X(6,9)+X(7,9)=75
X(6,10)+X(7,10)=65
X(7,11)=90

2, Dibuje la red 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.

MODELO DE TRANSPORTE CON SUS RELACIONES Y DIFERENTES NODOS

PLANTEADO
MODELO DE TRANSPORTE CON SUS RELACIONES Y DIFERENTES NODOS
PTIMO
Observando el modelo planteado originalmente se realiz un modelo de relaciones donde
los costos fueran los mas bajos y pertinentes con la operacin que cumplieran con todos
los requisitos pertinentes del caso con un costo final de $7700, se eliminaron ciertas rutas
ya que sobraban en la operacin y producan sobrecostos tales como, Tunja- armenia,
Pereira-Duitama, armenia-Cartago, Cartago-Bucaramanga y Duitama-Cali

Estas rutas fueron eliminadas del modelo ptimo ya que eran las rutas de mayor costo y
no eran de gran importancia en la operacin.

3. Formule el mismo modelo en una hoja de Excel. Despus use Excel Solver para
resolverlo, de acuerdo al modelo indique el valor de costo mnimo del modelo para
que los productos sean distribuidos desde las fbricas hasta los clientes finales.

NOTA: El modelo en Excel se encontrara en el archivo adjunto junto al trabajo en

pdf