Академический Документы
Профессиональный Документы
Культура Документы
CIENCIAS BSICAS
INSTITUCION UNIVERSITARIA
POLITECNICO GRANCOLOMBIANO
ASIGNATURA
INVESTIGACION DE OPERACIONES
MODELO DE TRANSBORDO
1
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
Contenido
1. INTRODUCCIN............................................................................................. 3
2. OBJETIVOS.................................................................................................... 4
2.1 GENERAL.................................................................................................... 4
2.2 ESPECFICOS........................................................................................... 4
3. DEFINICIONES................................................................................................. 5
3.1. MODELO DE TRANSPORTE.........................................................................5
3.1.1. Mtodo de Vogel:................................................................................ 6
2.1.2. Esquina Noreste:................................................................................. 7
2.1.3. Costo Mnimo:..................................................................................... 8
3.2. MODELO DE TRANSBORDO.......................................................................9
3.2.1. Programacin Lineal:........................................................................10
4. EJEMPLO DE MODELO PROGRAMACIN LINEAL.............................................11
4.1. COSTOS POR UNIDAD EMBARCADA........................................................11
4.2. VARIABLES DE DESICIN.........................................................................12
4.3. RESTRICCIONES...................................................................................... 12
3.3.1. Restricciones de oferta.....................................................................12
4.3.2. Restricciones de Transbordo.............................................................12
4.3.3. Restricciones de demanda................................................................13
4.4. Red modelo de transbordo Inicial............................................................14
5. CONCLUSIONES............................................................................................. 15
6. BIBLIOGRAFA................................................................................................ 16
2
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
1. INTRODUCCIN
Para el presente caso trabajaremos con carroceras el Toro Rojo que es una
empresa la cual se dedica a la fabricacin y distribucin de carroceras para
busetones, actualmente se encuentra en la bsqueda de una solucin ptima
para el problema de distribucin que se le est presentando, para tratar de
cubrir las demandas solicitadas y a la vez buscar reducir los costos acusados
de distribucin, en los cuales estn incurriendo la empresa.
3
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
4
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
2. OBJETIVOS
2.1 GENERAL
2.2 ESPECFICOS
2.1 Desarrollar una investigacin desde diferentes pticas que abarquen los
modelos de transporte y modelos de transbordo,
permitindonos mejorar el conocimiento acerca de dicha temtica aclarando a
la vez nuestro conocimiento al respecto.
5
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
3. DEFINICIONES
Como solo existe una mercanca y el destino puede recoger su demanda varias
fuentes (proveedores).
Los modelos de transporte estn compuestos por los siguientes elementos:
6
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
Orgenes
Destinos
Recursos en el origen
Demandas en destino
3.1.1. Mtodo de Vogel: Este mtodo suele producir una mejor solucin
inicial que los mtodos de noroeste o costo mnimo. Ya que provoca una
solucin inicial ptima, o inmediata al nivel ptimo.
7
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
7. para calcular el costo total del mtodo de vogel se multiplica cada una de las
variables ubicada en la tabla y luego se suma los resultados y encontraremos
el total costo, no se debe olvidar que se debe saturar filas y columnas al mismo
tiempo; caso en que la disponibilidad sea semejante al requerimiento.
Despus de ajustar las cantidades de oferta y demanda para todas las filas y
columnas no saturadas, la cantidad mxima factible se asigna al primer
elemento no saturado en la nueva columna o fila; el mtodo finaliza cuando las
filas o la columna se saturan.
8
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
6. para calcular el costo total del mtodo de la esquina se multiplica cada una
de las variables ubicada en la tabla y luego se suma los resultados
y encontraremos el total costo.
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este
se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades
posible, cantidad que se ve restringida ya sea por las restricciones de oferta o
9
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea
0 despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se
elige cual eliminar y la restante se deja con demanda u oferta cero (0) segn
sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo
rengln o columna, si este es el caso se ha llegado al final el mtodo,
"detenerse".
10
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
11
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
12
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
Funcin objetivo: Es la ecuacin que ser optimizada, y que est sujeta a las
variables de decisin y restricciones dadas por el problema. Teniendo en
cuanta que en el caso de problemas de transbordo el objetivo siempre es
reducir costos, el criterio de la funcin objetivo ser minimizar.
X14*C14+X15*C15+X25*C25+X34*C34+X35*C35+X48*C48+X47*C47+X56*C
56+X57*C57+X68*C68+X69*C69+X610*C610+X79*C79+X710*C710+X711*C
711
13
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
X14, X15; X25; X34, X35; X48, X47; X56, X57; X68, X69, X610; X79,
X710, X711
4.3. RESTRICCIONES
X25 90
14
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
MATERIA
L
RECIBID MATERIAL
CIUDAD O ENVIADO
ARMENIA 90 = 90
X69 + X79 = 75
X610 + X710 = 65
15
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
X711= 90
16
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
5. CONCLUSIONES
17
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
6. BIBLIOGRAFA
http://datateca.unad.edu.co/contenidos/100404/exe_modulo/index.html
http://www.enciclopediafinanciera.com/definicion-funcion-objetivo.html
http://www.investigaciondeoperaciones.net/
http://datateca.unad.edu.co/contenidos/100404/exe_modulo/leccin_4_qu_es_la_
investigacin_de_operaciones.html
http://datateca.unad.edu.co/contenidos/102016/CONTENIDOS/Exe_nuevo/capit
ulo_3_modelos_de_transporte.html
http://metododetransporte2011.blogspot.com.co/
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-
distribuci%C3%B3n/
18