Tabla de contenido

TRANSPORTE Y ASIGNACIN __________________________________________ 2

ANTECDENTES ___________________________________________________________ 2
INTRODUCCIN __________________________________________________________ 2
ALGORITMO DE TRANSPORTE _________________________________________________ 4
Algoritmo General ________________________________________________________________ 4

MTODOS _______________________________________________________________ 4
Mtodo de la Esquina Noroeste ______________________________________________________ 4
Mtodo de Vogel__________________________________________________________________ 5
Mtodo de Modi __________________________________________________________________ 6
Mtodo del Costo Mnimo __________________________________________________________ 6
Salto de Piedra ___________________________________________________________________ 6
Mtodo Hngaro __________________________________________________________________ 7

EJEMPLO ________________________________________________________________ 7
BIBLIOGRAFIA ___________________________________________________________ 8

Ilustracin 1: Representacin Esquemtica del problema de transporte (MateNegocios, 2010) .. 3

Ilustracin 2: Algoritmo Construccin de la tabla inicial (MateNegocios, 2010)......................... 4
Ilustracin 3: Algoritmo General de Problemas de Transporte (MateNegocios, 2010) ................ 4
Ilustracin 4: Salto de Piedra (UNAD, 2014) ................................................................................. 6

1
 TRANSPORTE Y ASIGNACIN

ANTECDENTES

El origen del modelo de transporte data del ao de 1941 en el que F. L. Hitchcock present
un estudio titulado "La distribucin de un producto desde diversos orgenes a numerosas
localidades". Se cree que esta investigacin fue la primera contribucin para la resolucin
de los problemas de transporte. En 1947, T. C. Koopmans present un estudio, sin ninguna
relacin con el de Hitchcock, al que llamo "Utilizacin ptima del sistema de transporte".
Ambas aportaciones contribuyeron al desarrollo de los mtodos de transporte que implican
un nmero dado de orgenes y otros de destinos.

INTRODUCCIN

En cualquier tipo de industria, empresa o negocio, podemos llegar a la conclusin de que

en cualquier actividad de las mencionadas se encuentra presente el transporte de bienes o
productos desde los centros de produccin denominados orgenes a los centros de
consumo llamados destinos: por lo que el llevar a cabo esta actividad de manera ptima,
es decir, al menor costo posible, nos representar ventajas econmicas y competitivas. El
transporte de bienes o productos, materia prima, equipos, etc., est inmerso en la
tendencia actual de la globalizacin, por ejemplo, los productos textiles que se
manufacturan en un pas, se etiquetan en otro y tienen una distribucin a nivel
internacional como productos terminados.

En la construccin de todo modelo es necesario contar con informacin, por esto

suponemos que conocemos los costos unitarios de transporte desde cada uno de los
orgenes a cada uno de los destinos del problema de transporte, as como la oferta y
demanda de cada centro. Utilizamos el trmino oferta (a) como la cantidad de bienes o
productos disponibles en cada origen, centro de produccin, fbrica o taller, es decir, del
centro de produccin, y el trmino demanda (d) lo asociamos con la cantidad de bienes o
productos que cada destino requiere.

2
La funcin objetivo se obtiene de la suma de todos los productos del costo unitario por el
nmero de bienes enviados desde cada origen a cada destino, es decir:

Para este modelo se supone que existe el equilibrio entre la oferta y la demanda, es decir,
que se cumple la igualdad:

Si no se cumple esta igualdad, se anexa un origen o destino artificial, segn sea el caso,
donde se producir o recibir, segn corresponda el exceso de productos, ya sea para la
oferta en el primer caso o para la demanda en el segundo.

Este modelo tiene como objetivo minimizar el costo total de transportar los productos
desde cada origen a cada destino, satisfaciendo la demanda en todo momento. De manera
esquemtica, el problema de transporte se puede representar como en la Ilustracin 1.

Ilustracin 1: Representacin Esquemtica del problema de transporte

(MateNegocios, 2010)

3
ALGORITMO DE TRANSPORTE
Construccin de la tabla inicial:

Ilustracin 2: Algoritmo Construccin de la tabla inicial (MateNegocios, 2010)

Algoritmo General

Ilustracin 3: Algoritmo General de Problemas de Transporte (MateNegocios, 2010)

MTODOS

Mtodo de la Esquina Noroeste

Segn (MateNegocios, 2010) el mtodo de la esquina noroeste consta, de manera

resumida, de los siguientes pasos:

4
1. Obtener la tabla inicial del problema de transporte.

2. Asignar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas unidades de

producto como sea posible.

3. Ajustar la oferta y demanda segn corresponda y cancelar las celdas restantes de la

fila o columna que ya est satisfecha.

4. Trasladarse hacia la celda de la derecha (si se cancel la columna) o hacia la celda de

abajo (si se cancel la fila) y asignar tantas unidades como sea posible. Si es la
ltima celda disponible termina, en otro caso, continuar en el paso tres. 5. Interpretar la
solucin factible del modelo con el valor de las variables Xij.

6. Calcular los costos marginales de las celdas no bsicas. Si los costos marginales son
cantidades positivas, la solucin es ptima y el proceso termina. Si los costos marginales
son cantidades negativas, se requiere formar otra tabla.

Mtodo de Vogel

Segn (MateNegocios, 2010) el mtodo de Vogel tiene la siguiente estructura:

1. Obtener la tabla inicial del problema de transporte.

2. Anexar a la tabla inicial una fila y una columna con la etiqueta Penalidad i
en ambas.

3. Calcular la penalidad para toda fila y columna colocando este valor en la

columna y fila anexadas.

a) La penalidad es el valor absoluto de la diferencia de los dos costos menores por

cada fila y cada columna.

4. Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda con el menor
costo de la fila o columna de la penalidad seleccionada (los empates entre
penalidades de mayor valor se rompen arbitrariamente). En la celda de menor costo
ubicada, asignar tantas unidades como sea posible y ajustar la oferta y demanda
correspondientes.

5. Cancelar la fila o columna que se haya satisfecho. Si slo queda una fila o
columna sin asignacin, distribuir las cantidades restantes de la oferta en las celdas
disponibles. En caso contrario, volver al paso 3.

6. Toda vez concluida la asignacin de todas las unidades disponibles, calcular el costo
del modelo de transporte e interpretar la solucin.

5
7. Calcular los costos marginales de las celdas no bsicas. Si se tienen costos marginales
mayores o iguales a cero, la solucin es ptima. En otro caso, se requiere ajustar la
asignacin con otra tabla.

Mtodo de Modi

Segn (MateNegocios, 2010) el mtodo de Modi: nos ofrece la oportunidad de calcular

costos marginales basados en los valores de las variables de decisin del modelo, pero
aunado a esto tambin nos indica la celda no bsica en la cual se deben realizar los ajustes
para obtener una mejor solucin. Es por esta razn que despus de presentar los mtodos
de la esquina noroeste y de Vogel, cerramos este captulo con el Mtodo de Modi.

Mtodo del Costo Mnimo

Segn (BLOGSPOTS) El mtodo del costo mnimo o de los mnimos costos es un

algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribucin,
ya que su principal objetivo es enfocarse en las rutas que presentan menores costos.

Se utiliza para asignar tareas aplicando el mtodo HUNGARO.

Se debe tener en cuenta que se debe tener siempre matrices cuadradas, al no tener una
matriz cuadrada se deber aumentar una fila o columna ficticia.

Minimizar = Restar primero en cada fila el menor costo

Maximizar = Se debe restar el mayor costo a todos los costos que tenga.

Salto de Piedra

Ilustracin 4: Salto de Piedra (UNAD, 2014)

Segn (UNAD, 2014) las piedras sern las cantidades asignadas a cada casilla de la tabla.

Se llamaran charcos las casillas vacas de la tabla.

Salto horizontal en piedra, es decir en forma vertical o en forma horizontal.
Realizar el mnimo de saltos posibles.
La casilla a evaluar comienza con un signo (+) positivo y a medida en que se va
recorriendo la ruta escogida se van alternando los signos.
Buscar un salto de lnea cerrada (donde empieza termina).

6
 Si la ruta asignada es correcta, sumamos algebraicamente los costos y la respuesta
debe dar positiva, es decir que los valores positivos sean mayores que los valores
negativos.
Si la ruta no es correcta se debe reasignar.

Reubicacin: Tomamos las cantidades de las casillas negativas y elegimos el valor ms

pequeo entre ellos, para restrselo a las cantidades negativas y sumrselo a las positivas.

Mtodo Hngaro

El mtodo Hngaro es un mtodo de optimizacin de problemas de asignacin, conocido

como tal gracias a que los primeros aportes al mtodo clsico definitivo fueron de Dnes
Knig y Jen Egervry dos matemticos hngaros. El algoritmo tal como se detallar a
continuacin est diseado para la resolucin de problemas de minimizacin nicamente,
ser entonces cuestin de agregar un paso adicional para abordar ejercicios de
maximizacin.

El mtodo Hngaro trabaja en una matriz de costos n*m (conocida como matriz m*m)
dado que el nmero de filas es igual al nmero de columnas n* m, una vez construida esta
se debe encontrar el elemento ms pequeo en cada fila de la matriz.

EJEMPLO
Resolucin por el Mtodo Hngaro:

7
Interpretacin:

De la planta I se asigna al almacn C a un valor de $210.

De la planta II se asigna al almacn D a un valor de $200.
De la planta III se asigna al almacn A a un valor de $200.
De la planta IV se asigna al almacn B a un valor de $180.

BIBLIOGRAFIA

Moya, J. (1990): Investigacin de Operaciones: Transporte y Asignacin. San Jos:

EUNED Editorial Universidad Estatal a Distancia.

MateNegocios. (2010): Modelo de Transporte [PDF file]. Recuperado de

http://gc.initelabs.com/recursos/files/r157r/w13110w/MateNegocios_unidad%205.pdf

UNAD. (2014): Prueba de Optimalidad [PDF file]. Recuperado de

http://datateca.unad.edu.co/contenidos/102016/CONTENIDOS/EXE/leccin_6prueba_de
_optimalidad.html

BLOGSPOTS: Mtodo del Costo Mnimo [PDF file]. Recuperado de

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-del-costo-
m%C3%ADnimo/