Unidad 6 Transporte y asignacin

Xi,j= Unidades a enviar desde la fuente i-sima (i=1,...,m) al destino j-simo (j=1,...,n)

Ci,j=Costo de enviar una unidad desde la fuente i-sima (i=1,.,m) al destino j-simo (j=1,.,n)
ai= Disponibilidad (oferta) en unidades, de la fuente i-sima (i=1,...,m)

bj= Requerimiento (demanda) en unidades, del destino j-simo (j=1,...,n)

Minimizar Z = C1,1X1,1 +...+ C1,jX1,j +...+ C1,nX1,n +...+ Ci,1Xi,1 +...+ Ci,jXi,j +...+ Ci,nXi,n +...+Cm,1Xm,1 +...+ Cm,jXm,j+...+ Cm,nXm,n

Unidad 6 Transporte y asignacin

Disponible=Requerido

Oferta=Demanda

Mercado perfecto

Restricciones X11 ++ X1j++ X1n = a1 : : : Xi1 ++ Xij++ Xin = ai : : : Xm1 ++ Xmj++ Xmn = am X11 ++ Xij++ Xmn = b1 : : : X1j++ Xij++ Xmj = bj : : : Xm1 ++ Xmj++ Xmn = bn

Todo lo disponible es enviado

Todo lo enviado fue requerido

Unidad 6 Transporte y asignacin

Metodologa general
Modelo Imperfecto Modelo Perfecto Mtodo de Solucin

Interpretacin

Metodologa de solucin

Esquina Noroeste

Costo Mnimo

Vogel

Unidad 6 Transporte y asignacin

Ejemplo
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

Unidad 6 Transporte y asignacin

Ejemplo

Modelo Imperfecto

Modelo de mercado Perfecto

Unidad 6 Transporte y asignacin

Mtodo de la esquina noroeste

Caractersticas . Sencillo y fcil de hacer . No tiene en cuenta los costos para hacer las asignaciones . Generalmente nos deja lejos del ptimo

Algoritmo 1. Construya una tabla de ofertas (disponibilidades) y demandas (requerimientos). 2. Empiece por la esquina noroeste. 3. Asigne lo mximo posible (Lo menor entre la oferta y la demanda, respectivamente) 4. Actualice la oferta y la demanda y rellene con ceros el resto de casillas (Filas Columnas) en donde la oferta la demanda halla quedado satisfecha. 5. Muvase a la derecha o hacia abajo, segn halla quedado disponibilidad para asignar. 6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior derecha en la que se elimina fila y columna al mismo tiempo.

Unidad 6 Transporte y asignacin

Mtodo del costo mnimo

Caractersticas . Es ms elaborado que el mtodo de la esquina noroeste . Tiene en cuenta los costos para hacer las asignaciones . Generalmente nos deja alejados del ptimo Algoritmo 1. Construya una tabla de disponibilidades, requerimientos y costos 2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay empate, escoja arbitrariamente (Cualquiera de los empatados). 3. Asigne lo mximo posible entre la disponibilidad y el requerimiento (El menor de los dos). 4. Rellene con ceros (0) la fila o columna satisfecha y actualice la disponibilidad y el requerimiento, restndoles lo asignado. Nota: Recuerde que no debe eliminar satisfacer fila y columna al mismo tiempo, caso en que la oferta sea igual a la demanda, en tal caso recuerde usar la (Epsilon). 5. Muvase a la casilla con el costo mnimo de la tabla resultante (Sin tener en cuenta la fila o columna satisfecha). 6. Regrese a los puntos 2,3,4,5 sucesivamente, hasta que todas las casillas queden asignadas.

Unidad 6 Transporte y asignacin

Mtodo de vogel

Caractersticas . Es ms elaborado que los anteriores, ms tcnico y dispendioso. . Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones. . Generalmente nos deja cerca al ptimo. Algoritmo 1. Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos. 2. Calcular la diferencia entre el costo mas pequeo y el segundo costo ms pequeo, para cada fila y para cada columna. 3. Escoger entre las filas y columnas, la que tenga la mayor diferencia (en caso de empate, decida arbitrariamente). 4. Asigne lo mximo posible en la casilla con menor costo en la fila o columna escogida en el punto 3. 5. asigne cero (0) a las otras casillas de la fila o columna donde la disponibilidad el requerimiento quede satisfecho. 6. Repita los pasos del 2 al 5, sin tener en cuenta la(s) fila(s) y/o columna(s) satisfechas, hasta que todas las casillas queden asignadas.