Scribd Logo
Upload

Welcome to Scribd!

  • Transporte PDF

    Uploaded by

    Mabel García Dávila
    4 views38 pages

    Original Title

    Transporte.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    4 views38 pages

    Transporte PDF

    Uploaded by

    Mabel García Dávila

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 38
    CAPITULO I TRANSPORTE El origen de los modelos de Transporte data de 1941, cuando EL. Hitchcock presents un estudio titulado The Distribution of a Product from Several Sources to Numerous Localities, que se considera como la primera contribucién importante para la solucién de los problemas de Transporte. En 1947, T.C. Koopmans presenté un estudio, no relacionado con el de Hitchcock, llamado Optimum Unlization of the Transportation System. Esas dos contribuciones han ayudado al desarrollo de los modelos de Transporte, que comprenden ‘muchos sitios de embarque y muchos puntos de destino. Dentro de un periodo dado, cada fuente de embarques (fébrica), tiene cierta ccapacidad, y cada fuente de destino (bodega o almacén), tiene ciertos requerimientos con un costo dado de los embarques del punto de origen al de destino. La funcién objetivo consistente en reducir al minimo el costo del Transporte y satisfacer los requerimientos de las bodegas dentro de las limitaciones de la capacidad de las fabricas. ElModelo de Transport y sus Aplicaciones a Ingenieria Industrial 1. CARACTERISTICAS DEL MODELO DE TRANSPORTE. La manera mas ficil de reconocer un problema de Transporte es por su naturaleza o estructura “de ~ hacia", de un origen hacia un destino, de una fuente hacia un usuario, del presente hacia el futuro, de aqui hacia alla. En la figura 1 se muestra una situacién tipica, ‘Supéngase que un fabricante tiene tres plantas que producen el mismo producto. Estas plantas a su vez mandan el producto @ cuatro ‘lmacenes, Cada planta tiene una capacidad limitads y cada almacén tiene una demanda maxima, Cada planta puede mandar productos @ todos los almacenes, pero el costo de transporte varia con las diferentes ‘combinaciones. El problema es determinar la cantidad que cada planta, debe mandar a cada almacén con el fin de minimizar el costo total de transporte Capacidad —Fabrleas Almacenes Demanda (origenes) (destinos) > Amacén At bt at Fabrica Ft ~= te 22 Fabrlea FS a Aimacén AS BS a3 Fabrica F2 << S* Almacén Ad ba Fig, 1 Un problema de transporte Transporte Al enffentar este tipo de problemas, la intuicién dice que debe haber una manera de obtener una solucién, Se conocen las fuentes y los destinos, las capacidades y las demandas y los costes de cada ‘rayectoria. Dobe haber una combinacisn éptima que minimioe cl costo (© maximice la ganancia). La dificultad estriba en el gran nimero de ‘combinaciones posibles, Puede formularse un problema de Transporte como un problema de Programacién Lineal y aplicarse al método simplex. Se encontraria pués, que los problemas de Transporte: tienen caracteristicas mateméticas tnicas. Para visualizar esto, se escribirin a continuacién las relaciones de Programacién Lineal para el ejemplo de fa figura 1 Aij Representa la cantidad que se manda de la fébrica. Fi al destino Aj Cj Es el costo de mandar una unidad de Fi hacia Aj Como se recordaré el objetivo es minimizar los costos totales de transporte. Por lo tanto la funcién objetivo de programacién lineal es ‘minimizar la suma de los costos de transporte para las 12 rutas. Es decir: n Minimizar Z = CLIX11 + C12X12+C13X13 + C14X14. (Fab. FI) + C2IX21 + C22X22 + C23X23 + C24X24_ (FA. F2) + C3IX31 + C32X32 + C33X33 + C34X34 (Fab. F3) Las restrieciones van de la capacidad limitada de cada planta a la demanda de cada almacén, Para la fabrica FI la restriccion es: XI1+X12+X13+X14=al Esto significa que la cantidad total que se manda desde la fabrica D1 debe ser igual a su capacidad al. Asi mismo, se debe satisfacer la demanda de cada almacén, Para el almacén Al se tiene que: . XI +X21+X31 = BL Escribiendo todo el problema tenemos: Minimizar Z = CLIX11 +C12X12-+CI3X13 + C14X14-+C21X21 + . (C22X22 + C23X23 + C24K24 + C3IXB1 + C32K32-+ (33X33 + C34X34 Transpone Sujeto a XI+XI2+X13+X14 = al X21 +X22+X23+X24 = a2 X31 +X32+X33+X34 = a3 XI1+X21+X31 = bl X12 + X24 X32 =b2 X13 + X23 + X33 =b3 X14 + X24+ X34 = bt Xij>=0 Para toda i= 1,3; j= p38 ‘Ntese que los coeficientes de cada restriccién todos son 1 6 0 (para aquellas variables que no aparecen). Esto siempre es cierto para los problemas de transporte. Otra de las caracteristicas es que si se suman todas las constantes del lado derecho para los origenes el total es el mismo que al sumar las de los destinos (al + a2 + a3=bl + b2 +63 + 4) nsporte y sus Aplicaciones a Ingenieria Indust Lo que da por resultado, que dado a estas caracterstcas tinicas, ¢s posible de que exista un método mas sencillo de solucién, 0 sea, el ‘METODO DE TRANSPORTE. . [Nétese también que se tiene un total de siete restricciones: una para cada origen y cada destino. Sin embargo una de ellas es redundante, Realmente se nevesitan solo seis restrieciones. La razén es aque se sabe que Ia cantidad total que se manda desde todas las fibricas debe ser igual que la cantidad total que se recibe en todos los almacenes. Esto lleva a la regla general de que el mimero de restrieciones independientes siempre seré una menos que la suma del nimero de origenes y el mimero de destinos, Esta regla es muy importante al resolver problemas con el método del transporte 1.2, SOLUCION POR EL METODO DE TRANSPORTE EI método del transporte en realidad no es un método, sino ‘varios. Sin embargo, existe una estrategia general, como se muestra en la figura 2, Primeramente, se construye una matriz de transporte y 4 inicial puede despies se encuenta una solucién iil. Esta solu ser 6ptima © no, La inica forma de saber es probindolo y existen ‘arias téenicas para hacerlo, Sila solucién no es Sima, se revisa y la prucba se rpit. En ada interaccién Ia solucién etaré mis cerca del optim. (nico ) CONSTRUCCION DE LA MATRIZ DE TRANSPORTE | ENCUENTRO DE LA SOLUCION INICIAL. L_EASRENTROPEIAS AN OPTIMO —§ ——— <0 > [ Fn : No OPTIMO ——______1— al REVISION DE LA SOLUCION, Figura 2. El método del transporte. . ElModelo de Transport y sus 1.2.1, Construccién de la matrz de transporte ‘A cada origen le corresponde un renglén y a cada destino una columna, La capacidad de cada origen se muestra a final del renglon y lla demanda de cada destin se escribe debajo de Ia columna ‘correspondiente. Estas capacidades y demandas se conocen como “Condiciones de Frontera”. Finalmente el costo de transporte desde ‘cada origen a cada destino se escribe en Ia esquina superior derecha de cada “Celda” de la matriz. (Ver figura 3). Existe una flexibilidad considerable en la construccién de una rmatriz de transporte. Ni siquiera se necesita una regla para trazar Ia rmatriz. Sin embargo, se piensa que poner un poco de cuidado al dibujarla se tendran ventajas como la de reducir errores. Fig - Martz general de transporte 6 1.2.2. Balanceo en el método de transporte La definicién general del modelo de transport: Min x0= EL cHXy ay Sujeto ai Eoxiea tet. m Exo I= 1m x0 Implica que: Ewe & xpe dai Esto significa que la oferta en todos los origenes debe ser igual la demanda de todos los destinos. En los problemas reales esta restricién no necesita satisfacerse siempre. En este caso se dice que el modelo “no esta balanceado”. 7 fodelo de Transpotey sus Aplicaciones aI Ingenieria Industrial Cualqier problema real puede balancearse_artificialmente conviténdolo @ un problema con igual oferta y demanda. Si la demanda excede a la oferta, se oumenta un origen fitcio que suministrard la cantidad de Zjbj - ial. Si existe exeeso de oferta se uaa un destino fitcio para absorver la eantdad exeedente ai - Db. Los costos de “transporte” por unidad desde el orgenfictico a todos los destins son ero ya que éto es equvalente ano transportar desde el origenfcticio. En forma andlog, los cosos de “transporte” por unidad desde todas las fuentes a todos los destinos fcticios son cero, Fisicamente las cantidades enviadas desde sin origenfiticio puede intepretarse como escasez de la demands, mientras que las asignadas a un destino fcticio pueden intrpetase como capacidades no utlizads en el origen Ya que Ia oferta en un origen fictcio representa escasez en los estinos, puede ser deseable asignar costos de penalizacion (en lugar de ceros) a las entradas de un origen ficticio para reflejar el fracaso de penalizacién del abastecedor para satisfacer las demandas requeridas, 8 PROLOGO Vivimos tiempos en que los conceptos: Justo a tiempo, Ingenieria simulténea, celdas de manufactura, manufactura dgil manufactura flexible, calidad total, manufactura de clase mundial, ‘etcetera; no son privativos ni de los paises industriaizados (Japon, Estados Unidos, Comunidad Europea). México, un pais que en medio de sus conflctos, busca la solucién a sus problemas econémicos, requiere de explotar todas sus capacidades en la produccién y cexportacion de productos manufaeturados. En el camino de la competitividad intemacional, la industria ‘mexicana se ha visto precisada a invertir en tecnologia, tanto para los procesos productivos en si, como en los sistemas de distribucién informacion, a crear alianzas con firmas nacionales 0 del extranjero, desarollar verdaderos programas de capacitacion y en fin, a adoptar tuna serie de medidas pendientes a la modemizacidn. EI reto al cual se enfrentan las empresas manufactureras ‘mexicanas es muy grande; los cambios ocurren tan vertiginosamente {que se hace necesario contar con un sistema de informacion eficaz en el ‘momento oportuno, para asi responder con la agilidad que se requiere, ‘Una competitividad duradera no puede erearse de la nada, ni de la roche ala mafiana. Los administradores de hoy en dia deben contar con una vision clara y con un fuerte conveneimiento para trabajar de manera ardua; tomar decisiones difites que los leven a inerementar Ia productividad dentro de los margenes de calidad y competencia nacional, para el abastecimiento de nuestros mercados y asi competir con el exterior. Cuando se trata de determinar lo que diferencia a las empresas de ranufactura de clase mundial de sus competidores, se concluye que es su administracin la cual desarollay promueve estrategias, que adopta tecnologias y toma decisiones adecuadas en el momento adecuado, Una herramienta modema que parece ponerse de moda es Ia planeacién, pero no cualquier tipo de planeacién, sino la planeacién estratégica, es decir, desarrollar planes que nos lleven a optimizar la. produccién mediante estrategias de localizacion de plantas indusriles, distibucién de recursos, asignacién de tareas, automatizacién ¢ integracién, En base a esto, la presente disertacién tiene la finalidad de contribur en la generacion de estrategias que nos leven a optimiza los recursos de la empresa, con la ayuda de los modelos matemiticos, especificamente los modelos de transporte y de asignacién; como una alternativa mas de solucién. 1.2.3, Como encontrar una solucién inicial Se han desarrollado varios métodos para resolver el problema de transporte: El método de la Esquina Noroeste, El método del Valor Clave, El método del Cruce del arroyo que emples la Regla de la Esquina Noroeste y Ia inspeccién, El método Simplex de Programacién Lineal, EI mutuamente Preferido, El método de Apoximacién de Vogel, El método del Costo Minimo, edtera Para el presente trabajo, unicamente se hard referencia sobre los métodos de: 1) Esquina Noroeste, 2). Costo Minimo y, 3). Aproximacién de Vogel : ‘Ya que son los més usuales entre los estudiosos de los problemas de transporte NOMA: Se supone en toda la secciin que el modelo de transporte esta balanceade, salvo a que se especifique lo contrario, 19 E1Moéelo de Transport y sus Aplicaciones I Ingenieria Industrial A): Método de la Esquina Noroeste Este método comienza asignando la cantidad méxima permisible ‘por la oferta y la demanda a la variable X11 (la que esti en la esquina roroeste de la tabla). La columna satsfecha (renglén) se tacha indicando que as variables restantes en la columna tachada (renglén) es igual cero. Si una columna y un renglén se satisfacen simuitanéamente, unicamente uno (cualquiera de los dos) debe tacharse. Esta condicién garantiza localizar autométicamente variables basicas cero, si existen, Despus de ajustar las cantidades de oferta y demanda para todos los renglénes y columnas no tachados, la cantidad maxima factble se asigna al primer elemento no tachado en la nueva columna (englén). El procedimiento termina cuando exactamente un renglén 0 ‘una columna se deja sin tachar. Con este procedimiento la tabla se lena desde la celda superior izquierda hasta la celda inferior de la derecha, utilizando por completo los requerimientos de la demanda y la ‘capacidad de la oferta. (ver ejemplo 1). La solucién inicial de la esquina Noroeste en la prictica realmente no se usa con mucha frecuencia, porque de ordinario €s una mala solucién éptima; ya que comienza por asignar desde la esquina superior izquierda de la matriz, olvidandose ya sea de los costos 0 ganancias del transporte. Si se coloca en dicha celda el costo menor 0 20 fen su defecto la ganancia mayor, se tendré un punto de partida ventajoso. B Costo Minim: El método de Esquina Noroeste no intent localzar una buena solucién de inicio usando las rutas “baratas” en el modelo de transporte, El método de Costo Minimo esta disefado para aliviar este problema, Este método esti basado en Ia intuicién y la habilidad para escubrir la matriz répidamente, El procedimiento es como sigue: Paso 1:- Localicese Ia celda menos costosa en la matrz, (lenérence las celdas fictcias hasta el final; los cempates se rompen arbitrariamente) Paso 2 Lignese la celda hasta el méximo permitido por las condiciones de frontera. Eliminese las demas celdas enel renglén o columna que se agota a E1Moéelo de Transport y sus Aplicaciones la Ingenieria Industrial = Repitase los pasos (1) y (2) para las celdas restantes hasta que legue 2 una solucién completa. (Para una mayor comprensién de este método.ver ejemplo 1- » Che Método de ta Aproximacign de Vogel Este método es heuristioo y usualmente proporciona una mejor solucién de inicio que los dos métodos anteriores. En efecto, la mayor parte del tiempo, el método de la aproximacion de Vogel produce una solucin de inicio éptimo o cercano a éste : Los pasos del procedimiento son los siguientes: Paso 1:- Evalie una penalizacién para cada renglén (columna) restando el elemento de costo mas pequetio en el renglén (columna) del siguiente elemento de costo mas pequefio en el mismo renglén (columna), Paso 2:- Identifique el renglén o la columna con una penalizacién mayor, rompiendo arbitrariamente los 2 Transpone fempates, Asignar tanto como sea posible a la variable con el costo minimo en el renglén 0 columna seleccionados. Ajuste Ia oferta y la emanda y tache el renglén o la columna satisfeche Si un renglén y una columna se satisfacen simultaneamente, inicamente uno de ellos se tacha y al renglon (columna) restante se le asigna una oferta (demands) cero, Cualquier renglin o columns oon oferta o demanda cero, no deberd ser utlizadas al calcular penalizaciones futuras Paso 3:{a) Si exactamente un renglon o una columna permanece sin estar tachado, pare. (b) Si tnicamente un renglén (columna) con oferta (demands) positiva permanece sin estar tachado, determine las variables basicas en el renglén (columna) por el método de costo (©) Si todos los renglones y columnas no tachados tienen oferta y demanda cero, determine las variables bisicas cero por el método del costo minimo, Pare 2 [El Modelo de Transport y sus Aplicaciones aa Ingenieria Industral @ En cualquier otro caso caleule las penali- zaciones para los renglones y columnas no tachados y después vaya al paso 2 (Note que Jos renglones y las columnas con oferta y demanda cero deberan ser utlizados al caleular ‘estas penalizaciones). (Ver ejemplo I-c) La versién dada por este método rompe empates arbitrariamente centre las penalizaciones. Sin embargo, a ruptura de empates puede ser crucial para dar une buena solucién inicial. El procedimiento completo proporciona detalles para romper ventajosamente algunos de estos cempates, 24 Ejemplo 1. Dessay 7 z 3 7] Ofer Origen v wy ey ey ays uf x12 sfx B zB] fo] Sw] ps 3x21 [x22 x5 [x04 5 Ce x31[x32[ 333 x4] [Demande 3 i B os 4) Solucién inicial por el método de la esquina noroeste Deano] 7 3 5 Demands Costa = 0X5 OXIME MOSH OKS) HONS) iw 2s ElModelo de Transports y sus Aplicaciones ala Ingenieria Industria b) Solucién inicial por el método de costo minimo Deano] Costo = (0)1(5)#(9}(15}+(20}(10)+(0)(5) = 9335." Penalizacién por renglén «) Solucién inical por el método de aproximacién de Vogel Desiso] 7 3 4) Ofna Origen 1 wee i] 10 | 2 By fo ey ey a] 2 3 oJ (ay [ie wy Ss] (Demand z = i Ls Penslidad porcolumma 10, 1 7 7 La penlizacién mayor es de 14 por tanto, se asigna tanto como sea posible en la celda X31 se elimina la columna 1 Transport ‘Nuevamente se obtienen las penalizaciones tanto de las columnas ‘como de los renglones, considerando que los costos de la columna I ya no existen, Penalidad Renglén Penalidad de Columna 10 7 7 Ofer 1 ]10 2 Columna La penalizacion de 10 es mayor, por lo que se recomienda asignar a la celda X23 toda la cantidad posible, Deano] 7 3 7 [Oe Origen T SC fl 10) z BT Bye w 10] 15; 3 oy ey fey fey s| (Demande 3 i a Tow, © Souion nl pr ogo Br procaine Vogl Cam IS 27 ElModelo de Transport y sus Aplicaciones Ia Ingenieria Industrial 1.2.4, Como encontrar la solucién éptima Una vez encontrada una solucién inieil, el siguiente paso es ‘probar la optimalidad, Existen dos métodos para esta prucba. El método de la distibucién modifcada (MODI) conocido por unos autores como el método de Mulipicadores; y el método de la Piedra que Rueda, también conocido como el método de Banquillo © Stepping - Stone. Difieren en la mecdnica, pero ambos dan exactamente 10s mismos resultados con la misma estrategia de prucba. Esta estrategia consiste cen probar cada eelda vacia (ruta no usada), una a Ta ver, si una © més celdas tienen costo marginal negativo, se revisa la solucin, La estrategia completa, es usar un proceso de eliminacion, La solucion sera ‘optima cuando todos los costos marginales sean no negativos. (mopI El desarrollo del MODI esté basado en la teoria de Dualidad. Se presentard primero la mecinica del procedimiento y luego la légica en funcién de la teoria de Dualidad. 28 “Teansporte Asociado a cada renglén “i” de Ie tabla de transporte esté un ‘multiplicador “uj”. Similarmente se asocia un multiplicador “yj” a cada columna “j". Para cada variable bésica “Xij” en la solucién actual eseriha la ecuacién Ui + vj = cjj Para cada variable bésica Xij, Estas couaciones proporcionan mtn-l ecuaciones (porque existen dnicamente m+n-1 variables bisicas) con m+n ineégnitas. Los valores de los multiplicadores pueden ser determinados a partir de estas ‘ecuaciones suponiendo un valor arbitrario para cualquiera de los ‘multiplicadores (usualmente ut s¢ establece igual a cero) y resolviendo Iuego el sistema de m+n-1 ecuaciones en los min-1 multiplicadores desconocidos. Una vez que se hace esto, la evaluacion de cada variable no bésica Xpq estd dada como: Cpq = Cpq - up ~ vq Para cada variable no basica Xpq, La forma de verficar si la solucién actual puede mejorarse, es cexaminar estos costos Cpq en busca de mejores potenciales en el valor de la funcién objetivo. Si existe una de tales variables, sera la variable » ElMoéelo de Transport y sus Aplicaciones lt Ingenieria Industrial ue entra en cuyo caso una de las variables bésicas actuales debe dejar Ia solucién (como el método simplex) A fin de determinar la varinble que entra y la que sale, so identitica un cireuito cerrado para cada variable no bésica que mejora el valor de la funcién objetivo. El circuto consiste en segimientos horizontales y verticales sucesivos (conectados) cuyos puntos extremos

    You might also like