Está en la página 1de 13

1

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico


Grancolombiano

INVESTIGACION DE OPERACIONES

PROYECTO: MODELO DE TRANSBORDO

CONTRERAS BENITEZ LYSSETT CRISTINA 1521980252


YURANY ANDREA CHAVEZ MOLINA 1521980463
ELVERGEOVANY CONDE PENAGOS 1521980286
RODRIGO ACEVEDO RODRIGUEZ 1421026882
RONALDEDEVALDO DAVIS GOMEZ GARCIA 1421026417

UNIVERSIDAD POLITECNICO GRAN COLOMBIANO MODALIDAD VIRTUAL


FACULTAD DE INGENIERIA Y CIENCIAS BASICAS
INGENIERIA INDUSTRIAL
BOGOTA
2016

2
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico


Grancolombiano

TABLA DE CONTENIDO

1.
2.
3.
4.
5.
6.
7.

INTRODUCCION...3
OBJETIVOS.....4
JUSTIFICACION....5
MODELO DE TRANSPORTE...6
MODELO DE TRANSBORDO..9
MODELO DE PROGRAMACION LINEAL..11
REFERENCIAS..13

1. INTRODUCCION

3
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico


Grancolombiano

El problema general del transporte se refiere a la distribucin de mercanca desde


cualquier grupo de centros de suministro, denominados orgenes (fuentes), hasta
cualquier grupo de centros de recepcin, llamados destinos, de tal forma que se
minimicen los costos totales de distribucin. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de unidades que deben
recibir de los orgenes. Para ello se toma en cuenta el nivel de oferta en cada fuente y
la cantidad de demanda en cada destino, as como tambin, el costo de transporte
unitario de la mercanca a cada destino. Se puede ampliar el modelo de transporte a
otras reas de operacin, como el control de inventarios, programacin de empleos y
asignacin de personal, entre otros.
La programacin lineal es un conjunto de tcnicas racionales de anlisis y de resolucin
de problemas que tiene por objeto ayudar a los responsables en las decisiones sobre
asuntos en los que interviene un gran nmero de variables.
El nombre de programacin lineal no procede de la creacin de programas de
ordenador, sino de un trmino militar, programar, que significa realizar planes o
propuestas de tiempo para el entrenamiento, la logstica o el despliegue de las
unidades de combate.
Aunque parece ser que la programacin lineal fue utilizada por G. Monge en 1776, se
considera a L. V. Kantorvich uno de sus creadores. La present en su libro Mtodos
matemticos para la organizacin y la produccin (1939) y la desarroll en su trabajo
Sobre la transferencia de masas (1942). Kantorvich recibi el premio Nobel de
economa en 1975 por sus aportaciones al problema de la asignacin ptima de
recursos humanos.
La investigacin de operaciones en general y la programacin lineal en particular
recibieron un gran impulso gracias a los ordenadores. Uno de momentos ms
importantes fue la aparicin del mtodo del simplex
2. OBJETIVOS
OBJETIVO GENERAL

4
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico


Grancolombiano

Formular un modelo completo de programacin lineal para la empresa Carroceras


el Toro rojo.
OBJETIVOS ESPECIFICOS
Optimizar el proceso de transporte desde las fbricas, pasando por almacenes de
ensamble, terminado y cliente final.
Representar en red de modelo de transbordo e identificar sus nodos.
Identificar las restricciones del problema.

3. JUSTIFICACION

5
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico


Grancolombiano

La Investigacin de Operaciones es importante porque facilita la posibilidad de definir


soluciones optimizando el uso de los recursos de las empresas utilizando un enfoque
sistemtico y cientfico para el anlisis de los problemas administrativos y
operacionales, fundamentado en modelos matemticos. En general los modelos
cuantitativos inherentes a la Investigacin de Operaciones nos permiten tomar mejores
decisiones operativas y disminuir los riesgos en condiciones de incertidumbre. Los
modelos matemticos son cada vez ms importantes en la gerencia de empresas y sus
aplicaciones son de diversa ndole.

4. MODELOS DE TRANSPORTE

6
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico


Grancolombiano

Los modelos de transporte tienen su origen en la dcada de los 40s, los cuales
comprenden muchos sitios de embarques y muchos puntos de destinos de un mismo
tipo de producto.
Dentro de un perodo dado, cada fuente de embarque (fbrica), tiene cierta capacidad y
cada punto de destino (bodega), tiene ciertos requerimientos con un costo dado de los
embarques del punto de origen al destino.
La funcin objetivo consiste en reducir al mnimo el costo de transporte y satisfacer los
requerimientos de las bodegas dentro de las limitaciones de la capacidad de las
fbricas.
Se han desarrollado varios mtodos para resolver un problema de transporte, dentro de
los cuales, los comunes son:

Costo Mnimo

Vogel

Esquina Noroeste

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.

7
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico


Grancolombiano

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

Esquina noroeste: la primera eleccin X11, es decir, se inicia la asignacin por la


esquina noroeste de tabla. Luego se desplaza a la columna de la derecha si todava
quedan recursos en ese origen. De lo contrario se mueve al reglo debajo hasta realizar
todas las asignaciones.
Costo Mnimo: se fundamenta en la asignacin a partir del costo mnimo de distribuir
una unidad. Primero se identifica este costo se realiza la asignacin de recursos
mxima posible y luego se identifica el siguiente costo menor realizando el mismo
procedimiento hasta realizar todas las asignaciones.
Mtodo de asignacin de Vogel: para cada fila y columna, se calcula su diferencia,
que se define como la resta entre el costo unitario ms pequeo y el costo menor que le
sigue en ese rengln o columna. En la fila o columna con la mayor diferencia, se asigna
al menor costo unitario. Los empates se pueden romper de manera arbitraria.

El modelo de transporte es un caso particular de los problemas referidos a la


programacin lineal. Trata situaciones de envo de productos de lugares llamados
puntos origen (fuentes de abastecimiento) a los puntos destino (fuentes de consumo),
siendo su objetivo, determinar las cantidades ptimas de envo de las fuentes de
abastecimiento a las fuentes de consumo que minimicen el costo total del transporte, al
mismo tiempo que satisfagan tanto los lmites de la oferta como los requerimientos de la
demanda.
El problema del transporte o distribucin es un problema de redes especial
en programacin lineal que se funda en la necesidad de llevar unidades de un punto
especfico llamado Fuente u Origen hacia otro punto especfico llamado Destino. Los
principales objetivos de un modelo de transporte son la satisfaccin de todos los
requerimientos establecidos por los destinos y claro est la minimizacin de los costos
relacionados con el plan determinado por las rutas escogidas.

8
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico


Grancolombiano

PARA QUE SE USA EL MODELO DE TRANSPORTE


Aplicacin del modelo a la determinacin de la estructura ptima de la financiacin de la
empresa El establecimiento del programa financiero comprende dos fases
Primera fase: Determinacin para cada periodo de las necesidades de financiacin. A
partir de los programas y presupuestos de actividades y de inversiones, calcular el valor
de los medios necesarios.
Segunda fase: Definir para cada periodo de qu modo sern satisfechas las
necesidades; analizando los medios de financiacin disponibles, su capacidad y su
coste.
El planteamiento general de estas dos fases que comprende el programa financiero se
desarrolla mediante la aplicacin del modelo de transporte, por lo que se le considera
como un instrumento de toma de decisin , pues expresa la mejor utilizacin de los
medios de financiacin de que la empresa dispone para cubrir las necesidades del
coste mnimo
Los modelos de transporte, son de gran importancia desde el punto de vista gerencial,
ya que tienen que ver con la seleccin de rutas entre las fbricas y los almacenes de
distribucin o entre bodegas de distribucin regional y puntos de distribucin local. Este
mtodo se utiliza buscando una ruta de distribucin que optimice algn objetivo, este
puede ser minimizar de la mejor forma los gastos o maximizar las utilidades. Este
trabajo busca abordar la importancia del modelo de transporte, as como sus usos y
aplicaciones en la ingeniera y en la industria.
DIFERENCIAS ENTRE MODELO DE TRANSPORTE Y MODELO DE TRANSBORDO
Como una extensin necesaria del problema de transporte en el que slo se consideran
transportes directos entre dos clases de nodos, origen y destino, se presenta ahora el
problema de transbordo, en el cual se considera que las unidades pueden fluir entre
cualquier par de nodos en las combinaciones posibles siguientes: 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. Se generaliza as la red de distribucin.

9
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico


Grancolombiano

5. MODELO DE TRANSBORDO
Es una formulacin ms general, en la que la red de distribucin contempla, adems de
los puntos o nodos de oferta y demanda, nodos intermedios o de transbordo, que
reciben los bienes desde unos nodos para su redistribucin a otros nodos. El plan de
distribucin a optimizar consiste en determinar la cantidad del bien a enviar entre cada
par de nodos, desde los de oferta hasta los de demanda, a travs de nodos
intermedios.
El Problema 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.
Existe la posibilidad de resolver un modelo de transbordo mediante las tcnicas
tradicionales de resolucin de modelos de transporte y este procedimiento se basa en
la preparacin del tabulado inicial haciendo uso de artificios conocidos con el nombre
de amortiguadores, los cuales deben ser iguales a la sumatoria de las ofertas de los
nodos de oferta pura y de coeficiente cero (0) en materia de costos.
Sin embargo la resolucin de un problema de transbordo haciendo uso de los
algoritmos de resolucin de modelos de transporte es una idea anacrnica, teniendo en
cuenta la posibilidad de acceso a herramientas de cmputo capaces de resolver
problemas complejos una vez modelados mediante las tcnicas de programacin lineal.
La importancia de los modelos de transbordo aumenta con las nuevas tendencias
globales de gestin de cadenas de abastecimiento, en las cuales se deben de optimizar
los flujos logsticos de productos teniendo en cuenta la importancia de minimizar los
costos, asegurar disponibilidad de unidades y reconociendo la importancia de los
centros de distribucin en la bsqueda del equilibrio entre las proyecciones y la realidad
de la demanda.

10
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico


Grancolombiano

11
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico


Grancolombiano

6. MODELO DE PROGRAMACION LINEAL (PL)

Conjunto de datos
Fabricas: 1(envigado), 2 (Palmira), 3(Tunja)
Ensamble: 4(Pereira), 5 (armenia)
Terminado: 6(Duitama), 7 (Cartago)
Clientes: 8(Bogot), 9 (Cali), 10 (B/manga), 11(Medelln)

Variables de decisin
Xij: i= nodo de origen 1, 2, 3, 4, 5, 6 y 7
j= nodo de destino 4, 5, 6, 7, 8, 9, 10, 11

Funcin objetivo: minimizar costos de transporte


Min Z
300X14+600X15+500X25+900X34+1200X35+1000X46+300X47+1300X56+700X57+15
00X68+1800X69+1700X610+300X79+2100X710+600X711

Restricciones
a. Restricciones de fbrica
X14+X15=190
X25=90
X34+X35=130
b. Restricciones de transbordo
X14+X34=X46+X47 nodo 4
X15+X25+X35=X56+X57 nodo 5
X46+X56=X68+X69+X610 nodo 6
X47+X57=X79+X710+X711 nodo 7

12
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


Grancolombiano

PROYECTO GRUPAL

c. Restricciones de demanda
X68=110
X69+X79=75
X610+X710=65
X711=90

RED DE MODELO DE TRANSBORDO

CLIENT

FABRIC
1

ENVIGA
DO
2

PALMIR
A
3

ENSAMB

TERMINA

X14,
C14
X46,
C46

4
X15,
C15
X25,
C25

PEREIR
A
X56,
C56
5

X34,

X35,

BOGOTA

X68,
C68

ARMENI
A

X69,
C69

9
CALI

X47,
C47

X610,
DUITAM C610
A
7

X57,
C57
CARTAG
O

10

X79,
C79
X710,
C710
X711, C711

B/MANG
A
11

TUNJA
MEDELLI
N

13
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico


Grancolombiano

Grfico: representacin en red del modelo de transbordo Carroceras Toro rojo


7. REFERENCIAS
Trabajos citados
http://datateca.unad.edu.co/contenidos/102016/CONTENIDOS/Exe_nuevo/capitulo_3_
modelos_de_transporte.html
http://vivirencolombiaestudiarenlaunimeta.bligoo.com.co/media/users/22/1134992/files/4
07039/Ensayo_modelo_de_transporte.pdf
https://www.youtube.com/watch?v=YrHxIm_mu-c
https://www.youtube.com/watch?v=jlz5NqkDR6A
www.ingenieriaindustrialonline.com
https://alexanderlovo.wordpress.com/