Es un mtodo de programacin lineal que nor permite asignar articulos de un conjunto de origenes a un conjunto de destinos de tal manera que se optimice la funcion objetivo. 1. La funcion objetivo y las restricciones deben ser lineales. 2. Los articulos deben ser uniformes e intercambiables. 3. la suma de las capacidades de las fuentes debe ser igual a la sumna de los requerimientos de los destinos. Esta tcnica se utiliza especialmente en organizaciones que producen el mismo producto en numerosas plantas y que envia susu productos a diferentes destinos EL MTODO DE TRANSPORTE Para que un problema pueda ser solucionado por el metodo de transporte, debe reunir tres condiciones.
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
SOLUCIN DEL MODELO DE TRANSPORTE
ALGORITMOS ESPECFICOS 1. Regla de la esquina noroeste (MEN) 2. Mtodo de aproximacin de 3. Mtodo del costo mnimo (MCM 4. Mtodo del paso secuencial 5. DIMO (mtodo de distribucin modificada
El objetivo general es encontrar el mejor plan de distribucin, es decir, la cantidad que se debe enviar por cada una de las rutas desde los puntos de suministro hasta el punto de demanda. Se debe contar con: 1.- nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 2.- Costo de transporte unitario de mercadera desde cada fuente a cada destino
Tambin es necesario satisfacer ciertas restricciones: 1. no enviar ms de la capacidad especificada desde cada punto de suministro (oferta) 2. Enviar bienes solamente por las rutas vlidas. 3. cumplir (o exceder) los requerimientos de bienes en los puntos de demanda. MODELO DE TRANSPORTE UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
MTODO DE LA ESQUINA NOROESTE Es un mtodo de programacin lineal hecho a mano para encontrar una solucin inicial factible del modelo, muy conocido por ser el mtodo mas facil al determinar una solucin basica factible inicial, Las asignaciones se hacen recorriendo hacia la derecha o bien hacia abajo es decir las demandas se satisfacen recorriendo sucesivamente de izquierda a derecha y las ofertas se destinan de arriba hacia abajo.
REGLA DE LA ESQUINA NOROESTE (MEN) ESQUINA NOROESTE el primer paso es encontrar una solucion inicial factible, la distribucion de ofertas que satisfaga todas las demandas. una vez obtenida la solucion basica factible, el algoritmo procede paso a paso para encontrar un mejor valor para la funcion objetivo son alternativas para encontrar una solucion inicial factible.
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
ALGORITMO DE SOLUCIN Los pasos para solucionar un problema de programacin lineal por este mtodo son
EJEMPLO ALGORITMO DE SOLUCIN 1. seleccionar la celda de la esquina noroeste ( esquina superior izquierda) para un envio. ALGORITMO DE SOLUCIN 2. hecer el mas grande envio como pueda en la celda de la esquina noroeste. esta operacion agotar completamente la disponobilidad de suministros en un origen a los requerimientos de demanda en un destino. ALGORITMO DE SOLUCIN 3. corregir los numeros de suministro y requerimientos para reflejar lo que va quedando de suministro y requerimientos y regrese al paso 1. UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
MTODO DEL COSTO MNIMO
es un algoritmo desarrollado con el objetivo de resolver problemas de transporte. arrojando mejores resultados que metodos como el de la esquina de noroeste, dado que se enfoca en las rutas de menor costo. El diagrama de flujo de este algoritmo es mucho mas sencillo que los anteriores se trata de: asignar la mayor cantidad de unidades posibles a la celda menos costosa de toda la matriz hasta finalizar el metodo. UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
ALGORITMO DE SOLUCIN
ALGORITMO DE SOLUCIN 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 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 segn sea el caso. 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. UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
EJEMPLO
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
MTODO DE APROXIMACIN DE VOGEL (MAV O VAM)
El mtodo de aproximacin de Vogel es un metodo heurstico de solucin de problemas de transporte capaz de alcanzar una solucin bsica no artificial de inicio, este modelo requiere de la realizacin de un nmero generalmente mayor de iteraciones que los dems mtodos heursticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos. UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
ALGORITMO DE RESOLUCIN 2.- escoger la fila o columna con la mayor penalizacin, es decir que de la resta realizada en el Paso 1 se debe escoger el nmero mayor. En caso de haber empate, se debe escoger arbitrariamente. 1.- Determinar para cada fila y columna una medida de penalizacin restando los dos costos menores en filas y columnas. El mtodo consiste en la realizacin de un algoritmo que consta de tres pasos fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo. 3.- de la fila o columna de mayor penalizacin determina 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 que se realiza este paso una oferta o demanda quedara satisfecha por ende se tachara la fila o columna, en caso de empate solo se tachara 1, la restante quedara con oferta o demanda igual a cero. UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
EJEMPLO CICLO Y EXCEPCIONES a. si queda sin tachar exactamente una fila o columna con cero oferta o demanda positiva, detenerse. b. si queda sin tachar una fila o columna con oferta o demanda positiva, determine las variables basicas en la fila o columna en el mtodo de costos minimos, detenerse. c. si todas las fila y columnas que no se tacharon tiene cero oferta y demanda, determine las variables basicas cero por el metodo del costo minimo, detenerse. d. si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las oferta y las demandas se hayan agotado. UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
MODELO DE ASIGNACIN EJEMPLO La gerencia general de RPG (ejemplo de transporte) con sede en Bruselas, este ao como parte de su auditoria anual, decidi que cada uno de sus cuatro vicepresidentes visite e inspeccione cada una de sus plantas de ensamblaje durante las primeras dos semanas de junio. Las plantas estn ubicadas en Leipzig (Alemania), Nancy (Francia), Lieja (Blgica) y Limburgo (Holanda). Para decidir a qu vicepresidente enviar a una planta determinada, se asignaron puntos (costos) a cada uno de ellos de acuerdo a su experiencia, habilidades lingsticas tiempo que durara la inspeccin. Se presenta en la siguiente tabla. UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
LEIPZIG NANCY LIEJA TILBURGO FINANZAS 24 10 21 11 MERCADOTCNICA 14 22 10 15 OPERACIONES 15 17 20 19 PERSONAL 11 19 14 13 REDUCCION EN FILAS 1 2 3 4 F 14 0 11 1 M 4 12 0 5 O 0 2 5 4 P 0 8 3 2 REDUCCIN COLUMNAS 1 2 3 4 F 14 0 11 0 M 4 12 0 4 O 0 2 5 3 P 0 8 3 1 1 2 3 4 F 15 0 12 0 M 4 11 0 3 O 0 1 5 2 P 0 7 3 0 PUESTO PUESTO PUESTO PUESTO
S.O= 15+10+10+13= 48 UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
MTODO DE PASOS SECUENCIALES Este metodo comienza con una solucion inicial factible En cada paso se intenta enviar artculos por una ruta que no se haya usado En la solucion factible actual, en tanto se elimina un a ruta usada actualmente. En cada cambio de ruta debe cumplirse que: 1.- La solucin siga siendo factible y 2.- Que mejore el valor de la funcin objetivo. El procedimiento termina cuando no hay cambio de rutas que mejoren el valor de la funcin.
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
ALGORITMO 4.- Regrese al paso 1 3.- Usando la trayectoria del paso secuencial, determine el mximo nmero de artculos que se puedan asignar a la ruta elegida en el punto 2 y ajustar la distribucion adecuadamente 2.- si todos los costos marginales son iguales o mayores que cero, terminar; se tendr la solucin ptima. 1.- Usar la solucion actual (MEN; MAV; o MCM) para crear una trayectoria unica del paso secuancial.
Solucin bsica factible obtenida aplicando el Mtodo de la esquina Noroeste
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA
RIOBAMBA - CHIMBORAZO
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA