Modelo de transporte
Páginas: 2 (366 palabras)
Publicado: 16 de febrero de 2010
INVESTIGACION OPERATIVA
1
MODELO DE TRANSPORTE
ENERO 2010
UTSAM-EAD-7mo. SEMESTRE
INTRODUCCION
2
F.L. HITCHCOOK 1941SOURCES TO NUMEROUS LOCATIES.
THE DISTRIBUTION OF A PRODUCTFROM SEVERAL
T.C. KOOPMANS 1947SISTEM.
OPTIMUN UTILIZATION OF THE TRANSPORTION
SE APLICA EN PROBLEMAS DE NEGOCIOS. CONTROL Y DISENO
DE LUGARES DE TRABAJO, DETERMINACION DE TERRITORIO DEVENTAS, LOCALIZACION DE CEDIS Y ALMACENAJE. ETC.
SU UTILIDAD AHORROS DE TIEMPO Y COSTOS, POR ENVIO DE MERCANCIA DESDE LOS PUNTOS DE EXISTENCIA HASTA LOS PUNTOS DE DESTINO. TIENE VARIOS METODOS PARA SURESOLUCION:
METODO DE DISTRIBUCION MODIFICADA(MODI), METODO DEL CRUCE DE ARROYO(EMPLEA LA ESQUINA DE NOROESTE), METODO DEL VALOR CLAVE, METODO SIMPLEX Y EL MUTUAMENTE PREFERIDO-METODO OPTIMO.UTSAM-EAD-7mo. SEMESTRE
PROBLEMA DE TRASNPORTE
3
LA META Y DISTRIBUCION ES MINIMIZAR LOS COSTOS TOTALES DE ENVIO. LAS RESTRICCIONES:
CADA PUNTO DE DEMANDA RECIBE SU REQUERIMIENTO. LOSEMBARQUES DESDE UN PUNTO DE EXISTENCIA NO EXCEDEN SU CAPACIDAD DISPONIBLE.
EL PROBLEMA DE TRANSPORTE CONSISTE EN COLOCAR EN VARIOS DESTINOS LA UNIDADES SITUADAS EN VARIOS ORIGENES, EN TAL FORMA QUE LACOLACACION SEA OPTIMA(COSTOS MINIMO O GANANCIA MAXIMA)
UTSAM-EAD-7mo. SEMESTRE
MODELO MATEMATICO
4
FUNCION OBJETIVO: Z= Σ i=1 m Σ j=1 n C i j X i j Σ j=1 n X i j = bj , X i j >=0 i=1,2,…, mj=1,2,…, n
para todas las i y j
UTSAM-EAD-7mo. SEMESTRE
MODELO MATEMATICO
5
Xij Cij ai. bj.
es la cantidad asignada desde el origen (i) hasta el destino (j)
es el costo o gananciade asignar una unidad desde el origen (i) hasta el destino (j). Son las cantidades disponibles en cada origen. Son las cantidades requeridas en cada destino.
El problema se puede enunciar:TENEMOS UN NUMERO (M) DE ORIGENES Y (N) DESTINOS. SE TRATA DE TRASPORTAR AL MENOR COSTO DETERMINADAS CANTIDADAS DE ARTICULOS, MERCADERIAS, ETC, ENTRE DICHO ORIGENES Y DESTINOS.
UTSAM-EAD-7mo. SEMESTRE...
1
MODELO DE TRANSPORTE
ENERO 2010
UTSAM-EAD-7mo. SEMESTRE
INTRODUCCION
2
F.L. HITCHCOOK 1941SOURCES TO NUMEROUS LOCATIES.
THE DISTRIBUTION OF A PRODUCTFROM SEVERAL
T.C. KOOPMANS 1947SISTEM.
OPTIMUN UTILIZATION OF THE TRANSPORTION
SE APLICA EN PROBLEMAS DE NEGOCIOS. CONTROL Y DISENO
DE LUGARES DE TRABAJO, DETERMINACION DE TERRITORIO DEVENTAS, LOCALIZACION DE CEDIS Y ALMACENAJE. ETC.
SU UTILIDAD AHORROS DE TIEMPO Y COSTOS, POR ENVIO DE MERCANCIA DESDE LOS PUNTOS DE EXISTENCIA HASTA LOS PUNTOS DE DESTINO. TIENE VARIOS METODOS PARA SURESOLUCION:
METODO DE DISTRIBUCION MODIFICADA(MODI), METODO DEL CRUCE DE ARROYO(EMPLEA LA ESQUINA DE NOROESTE), METODO DEL VALOR CLAVE, METODO SIMPLEX Y EL MUTUAMENTE PREFERIDO-METODO OPTIMO.UTSAM-EAD-7mo. SEMESTRE
PROBLEMA DE TRASNPORTE
3
LA META Y DISTRIBUCION ES MINIMIZAR LOS COSTOS TOTALES DE ENVIO. LAS RESTRICCIONES:
CADA PUNTO DE DEMANDA RECIBE SU REQUERIMIENTO. LOSEMBARQUES DESDE UN PUNTO DE EXISTENCIA NO EXCEDEN SU CAPACIDAD DISPONIBLE.
EL PROBLEMA DE TRANSPORTE CONSISTE EN COLOCAR EN VARIOS DESTINOS LA UNIDADES SITUADAS EN VARIOS ORIGENES, EN TAL FORMA QUE LACOLACACION SEA OPTIMA(COSTOS MINIMO O GANANCIA MAXIMA)
UTSAM-EAD-7mo. SEMESTRE
MODELO MATEMATICO
4
FUNCION OBJETIVO: Z= Σ i=1 m Σ j=1 n C i j X i j Σ j=1 n X i j = bj , X i j >=0 i=1,2,…, mj=1,2,…, n
para todas las i y j
UTSAM-EAD-7mo. SEMESTRE
MODELO MATEMATICO
5
Xij Cij ai. bj.
es la cantidad asignada desde el origen (i) hasta el destino (j)
es el costo o gananciade asignar una unidad desde el origen (i) hasta el destino (j). Son las cantidades disponibles en cada origen. Son las cantidades requeridas en cada destino.
El problema se puede enunciar:TENEMOS UN NUMERO (M) DE ORIGENES Y (N) DESTINOS. SE TRATA DE TRASPORTAR AL MENOR COSTO DETERMINADAS CANTIDADAS DE ARTICULOS, MERCADERIAS, ETC, ENTRE DICHO ORIGENES Y DESTINOS.
UTSAM-EAD-7mo. SEMESTRE...
Leer documento completo
Regístrate para leer el documento completo.