Ejemplo Mtodo de Transporte

10-10-11

Tres (3) fbricas envan su producto a cinco (5) distribuidores. Las disponibilidades, los requerimientos y costos unitarios de transporte, se dan en la siguiente tabla.

Qu cantidad del producto se debe enviar desde cada fbrica a cada distribuidor para minimizar los costos del transporte? NOTA: La X significa que desde la fbrica 3 es imposible enviar unidades al distribuidor 5 Observe que el modelo no es perfecto: La oferta es diferente a la demanda. Se adiciona una fbrica de relleno con costos de transporte igual a cero (0) y que ofrezca justo lo que le hace falta a la oferta para ser igual a la demanda. A X35 se le castiga con un coeficiente muy grande Gran M ya que Z nunca se minimizar mientras X35 > 0 ; Luego X35 terminar siendo variable NO-Bsica, igual a cero (0) para que Z se minimice.

Solucin Bsica Factible Como cada variable figura dos (2) veces en el sistema de ecuaciones, entonces tiene m+n-1 grados de libertad y el nmero de variables bsicas debe ser igual al nmero de grados de libertad del sistema. Lo anterior nos asegura una solucin bsica factible no degenerada. NMERO DE VARIABLES BSICAS = m + n 1

Solucin Bsica Factible Degenerada No elimine fila y columna al mismo tiempo, a no ser que sea la ltima casilla. El romper sta regla ocasionar una solucin en donde el nmero de variables bsicas es menor a m+n- 1, produciendo una solucin bsica factible degenerada. Como evitar eliminar fila y columna al mismo tiempo, sin estar en la ltima casilla, uso de

Fjese que el menor costo de toda la tabla es cero (0), pero hay 5 celdas con costo cero (0), Escogemos al azar la fila 4, columna 1 y asignamos lo mximo posible entre 50 y 40 o sea 30, rellenamos la columna 1 con ceros (0) ya que qued satisfecha y actualizamos la oferta de 50 a 20 (50 30 = 20).

Ahora recalculamos las diferencias, sin tener en cuenta la columna 4, que est satisfecha. Una vez ejecutado todo el algoritmo hasta asignar todas las casillas, obtenemos la siguiente asignacin bsica y factible inicial.

A partir de cualquiera de stas tres (3) soluciones bsicas factibles no degeneradas, debemos comenzar a iterar, para encontrar el ptimo.

Modelos de transporte 1.1. 1.2. 1.3. 1.4. 1.5. 1.6. Programacin lineal de transporte Solucin bsica y ptima Mtodo de la esquina noroeste Mtodo del costo mnimo Mtodo de aproximacin de vogel Mtodo de piedras angulares

Mtodo del transporte El modelo de transporte tiene notable inters por sus importantes aplicaciones (control de inventarios, programacin del empleo, asignacin de personal, flujo de efectivo, programacin de niveles de reservas en prensas entre otras) ya que no se restringen nicamente a la distribucin de mercancas.

Su procedimiento especfico de solucin, llamado algoritmo de transporte consta de dos fases y es rpido y eficiente. La primera fase consiste en obtener una solucin factible inicial. La segunda fase, en la que se comprueba si la solucin obtenida en la primera fase es ptima, y si no lo es, como mejorarla.

Formulacin del problema general del transporte El problema de Transporte presenta una estructura especial de programacin lineal, que requiere de la programacin entera y de la no-negatividad. Puede decirse que, existen m orgenes que surten a n centros de consumo (destinos) para cierto producto. La capacidad de oferta del origen (i) es filas.

La demanda del centro de consumo ( j ) es con j = 1,2,3,...,n.

columnas

Teniendo en consideracin el costo unitario de enviar el producto del origen (i) al centro de consumo ( j ). Y de esto resulta la siguiente cuestin: Cuntas unidades del producto se deben enviar del origen (i) al centro de consumo (j), de manera que se minimicen los costos totales de transporte, se est satisfecha la demanda del centro de consumo sin exceder la capacidad de la oferta del origen (i)? El problema de transporte se representa a continuacin como una matriz, que puede estar en funcin a los costos o de los flujos .

Expresado en forma general queda:

de donde

para j = 1, 2, 3, ..., n donde es la cantidad de recursos (x) asignados al destino ( j ) con su costo unitario (i). Desarrollando la funcin objetivo, se tiene

Aunque las matrices de Transporte pueden presentarse de la siguiente manera:

Caso 1 Que la oferta total sea mayor que la demanda total

Es decir, Se tendr que aadir un centro de consumo artificial (n + 1) cuya demanda

en los cuales los costos unitarios

son todos ceros con k= 1,2,..., m que de forma matricial se expresa de la siguiente manera:

Caso 2 Que la demanda total sea mayor que la oferta total, o sea:

para lo cual se aadir una fila a la matriz, que ser (m + 1), con capacidad de oferta

los costos unitarios

son ceros, quedando la matriz de costos como sigue.

El objetivo de aumentar una columna o agregar una fila es el de balancear el problema de Transporte. Una vez hecho esto, se requerir que la solucin inicial sea bsica y factible. Para esto, los mtodos de resolucin al problema de Transporte para obtener la solucin inicial son: Primera fase Mtodo de la Esquina Noroeste Mtodo Vogel Mtodo del Coste Mnimo Segunda fase Mtodo de Stepping - Stone Mtodo Distribucin Modificada (MODI)

http://guias.blogspot.es/1185208500/ ejemplos http://www.mitecnologico.com/Main/ProblemaDeTransporte explicacion http://www.investigacionoperaciones.com/material%20didactico/TRANSPORTE.pdf ejemplos http://html.rincondelvago.com/investigacion-de-operaciones-en-redes.html http://www.investigacionoperaciones.com/Problemas_Transporte/transporte_2004.pdf

http://www.investigacionoperaciones.com/material%20didactico/Transporte%20y%20Transbordo.pdf algoritmo