Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CIENCIAS BSICAS
Presentado por:
Grupo: 003
Tutor:
MUOZ SUARES JOSE JULIAN
1
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
Contenido
2. INTRODUCCIN....................................................................................................3
3. OBJETIVO GENERAL............................................................................................4
3.1. OBJETIVOS ESPECIFICOS..................................................................................4
4. CONCEPTO MODELO TRANSPORTE Y TRANSBORDO...................................5
4.1 METODO VOGEL................................................................................................6
5. MODELO DE TRANSBORDO..............................................................................10
5.1. DIFERENCIA ENTRE METODOS DE TRANSPORTE Y TRANSBORDO.. .12
2
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
INTRODUCCIN
OBJETIVO GENERAL
OBJETIVOS ESPECIFICOS
3
CONCEPTO MODELO TRANSPORTE Y TRANSBORDO
MODELO DE TRANSPORTE
4
La suma de la capacidad de todos los orgenes deben ser iguales a la
capacidad de los destinos; es decir oferta igual a demanda.
El embarque total recibido por cada tienda al por menor debe satisfacer
la demanda.
Vogel
Minimo
Esquina Noroeste
En el metodo de vogel jugamos con los costos mas pequeos de cada fila y de
cada columna
Procedimiento:
PASO 1
Determinar para cada fila y columna una medida de penalizacin restando los
dos costos menores en filas y columnas.
PASO 2
PASO 3
5
De la fila o columna de mayor penalizacin determinada en el paso anterior
debemos de escoger la celda con el menor costo, y en esta asignar la mayor
cantidad posible de unidades. Una vez se realiza este paso una oferta o
demanda quedar satisfecha por ende se tachar la fila o columna, en caso de
empate solo se tachar 1, la restante quedar con oferta o demanda igual a
cero (0).
- Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables bsicas en la fila o columna con el mtodo de costos
mnimos, detenerse.
Procedimiento:
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
de demanda. En este mismo paso se procede a ajustar la oferta y demanda de
la fila y columna afectada, restndole la cantidad asignada a la celda.
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
6
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".
La segunda es que quede ms de un rengln o columna, si este es el caso
iniciar nuevamente el "Paso 1".
Procedimiento:
PASO 1:
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".
7
La segunda es que quede ms de un rengln o columna, si este es el caso
iniciar nuevamente el "Paso 1"
Diferencia:
8
MODELO DE TRANSBORDO
Restricciones de Oferta:
Restricciones de demanda:
10
XC,F + XD,F + XE,F - XF,G = 900
Almacenes de Ensamble
FABRICAS
PEREIRA ARMENIA
11
PALMIRA - $500 X2.5
Almacenes de Terminado
Almacenes de Ensamble
DUITAMA CARTAGO
VALOR EN
COSTOS DE EMBARQUE ($/ CARROCERIA)
MILES $
MODELO DE TRANSBORDO
FABRICAS OFERTA
ENVIGADO 190
12
PALMIRA 90
TUNJA 130
TOTAL 410
CLIENTES DEMANDA
BOGOTA 110
CALI 75
BUCARAMANGA 65
MEDELLIN 90
TOTAL 340
Almacenes de Ensamble
FABRICAS
PEREIRA ARMENIA
ENVIGADO 190 0
PALMIRA - 90
TUNJA 130 0
13
UNIDADES A EMBARCAR ($/ CARROCERIA)
Almacenes de Terminado
Almacenes de Ensamble
DUITAMA CARTAGO
PEREIRA 20 230
ARMENIA 90 0
DUITAMA 110 0 0 -
CARTAGO - 75 65 90
Restriccones Oferta:
X2.5 90
Transbordo 1
Transbordo 2
14
X4.6 + X5.6 - X6.8 X6.9 X6.10 = 0
Demanda:
X6.8 = 110
X6.9 + X7.9 = 75
X6.10 + X7.10 = 65
X7.11 = 90
Funcion Objetivo:
15
X7.10 65 2100 136500
X7.11 90 600 54000
TOTAL COSTO MINIMO PARA EL EMBARQUE 740.000
8. SEGUNDA ENTREGA
16
B. RED DE MODELO DE TRANSBORDO SOLUCIN PTIMA CLIENTES FINALES
PLANTAS
8
1
4
6
BOGOTA
ENVIGADO 9
2 PEREIRA
DUITAMA
5 CALI
7
PALMIRA 10
3
ARMENIA
BUCARAMANGA
CARTAGO 11
TUNJA
MEDELLIN
B. RED DE TRASBORDO DEL CASO CLIENTES FINALES
PLANTAS ALMACENES ALMACENES DE 8
DEENSAMBLE TERMINADO
1 110
190
17
4
20 6 BOGOTA
ENVIGADO 9
0
0
2 PEREIRA 230
75
90 DUITAMA
5 90 0 CALI
7 10
PALMIRA 130
0 65
3 0
ARMENIA
BUCARAMANGA
CARTAGO 90
TUNJA 11
MEDELLIN
18
C. Dibuje la red de modelo de transbordo presentado en el caso.
19
CIBERGRAFIA
http://148.204.211.134/polilibros/portal/polilibros/P_Terminados/Investigaci
on_de_Operaciones_Careaga/Common/IO-modulo1-modelopl.htm
https://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal
20