Está en la página 1de 2

Gerencia de Operaciones

Myriam Guaminga
Curso B 17
Mtodo de transporte
Es un mtodo de programacin lineal para la asignacin de artculos de un conjunto de origines
a un conjunto de destinos de tal manera que se optimice la funcin objetivo.
Esta tcnica es particularmente usada en organizaciones que producen el mismo producto en
numerosas plantas y que enva sus productos a diferentes destinos (Centros de distribucin,
almacenes). Tambin se aplica en distribucin, anlisis de localizacin de plantas y
programacin de la produccin.
Para que un problema pueda ser solucionado por el mtodo de transporte, este debe reunir tres
condiciones:
La funcin objetivo y las restricciones deben de ser lineales.
Los artculos deben de ser uniformes e intercambiables, los coeficientes de todas las variables
en la ecuacin deben de ser 0 o 1.
La suma de las capacidades de las fuentes debe ser igual a la suma de los requerimientos de
los destinos, si alguna desigualdad existe una variable de holgura deber ser aadida.

. METODO DE LA ESQUINA NOROESTE.


Este mtodo comienza asignando la cantidad mxima permisible para la oferta y la demanda a
la variable X11 (la que est en la esquina noroeste de la tabla).
La columna o rengln satisfechos se tacha indicando que las variables restantes en la columna
o rengln tachado son igual a cero. Si la columna y el rengln se satisfacen simultneamente,
nicamente uno (cualquiera de los dos) debe tacharse. Esta condicin garantiza localizar las
variables bsicas cero si es que existen. Despus de ajustar las cantidades de oferta y
demanda para todos los renglones y columnas no tachados, la cantidad mxima factible se
asigna al primer elemento no tachado en la nueva columna o rengln. El procedimiento termina
cuando exactamente un rengln o una columna se dejan sin tachar.
Modelo de Trasbordo
Se trata de enviar bienes (cantidades) desde un punto i, a nicamente destinos finales j . El
envo no se produce entre orgenes o entre destinos, tampoco entre destinos a orgenes. El
modelo de trasbordo nos demuestra que resulta mas econmico (minimizar costos) enviar a
travs de nodos intermedios o transitorios antes de llegare al punto de destino final.
Ejemplo:
Se tiene el siguiente esquema de trasbordo, se requiere enviar bienes de los nodos 1 y 2 al
destino 3, a un menor costo. Los valores de

Cij que se encuentran en los arcos o flechas representan los costos de enviar de un origen
I a un destino j.
Efectuamos pruebas de solucin:
a) Envo de 1 a 3y de 2 a 3;
O sea: enviamos 40 bienes del nodo 1 al nodo 3 a un costo de 4; y enviamos 20 bienes del
nodo 2 al nodo 3 a un costo de 2, luego el costo total ser: Z = (c13)(x13) + (c23)(x23) = (4)(40)
+ (2)(20) = 200
b) Envo de 1 a 2 y de 2 a 3; usamos nodos intermedios, hacemos un trasbordo
O sea: enviamos 40 bienes del nodo 1 al nodo 2 a un costo de 1; luego enviamos los 40 bienes
que llega al nodo 2 ms los 20 bienes del mismo nodo (40 + 20 = 60), al nodo 3 a un costo de
2, luego el costo total ser: Z = (1)(40) + (2)(60) = 160Obtenemos en la segunda prueba un
costo menor de 160 debido a que hemos usado trasbordo o nodos intermedios. Por lo tanto la
ruta ptima ser:
( 1 ) ( 2 )( 3 )
Mtodo de asignacin
MTODO de ASIGNACIN:
El problema de asignacin tiene que ver con la asignacin de tareas a empleados, de territorios
a vendedores, de contratos a postores o de trabajos a plantas. Al aplicar el mtodo de
transporte y el mtodo de asignacin la gerencia est buscando una ruta de distribucin o una
asignacin que optimizar algn objetivo; ste puede se la minimizacin del costo total, la
maximizacin de las utilidades o la minimizacin del tiempo total involucrado.
Al igual que el mtodo de transporte el mtodo de asignacin es computacionalmente ms
eficiente que el mtodo simplex para una clase especial de problemas. El mtodo de
asignacin tambin conocido como la Tcnica de flood o el mtodo Hngaro de asignacin.
Hay bsicamente tres pasos en este mtodo
Determine la tabla de costo de oportunidad:
Reste el elemento del costo ms bajo en cada columna de la tabla de costo dada, de todo los
elementos en esa columna.
Reste el asiento ms bajo en cada rengln de la tabla obtenida en la parte 1.1 de todos los
nmeros en ese rengln.
Determine si se puede hacer una asignacin ptima: El procedimiento es dibujar lneas rectas
(verticales y horizontales) a travs de la tabla de costos total de oportunidad, de tal manera que
se minimice el nmero de lneas necesarias para cubrir todos los cuadros CERO. Si el nmero
de lneas dibujadas es menor que el nmero de renglones o columnas, no se puede hacer una
asignacin ptima y el problema no est resuelto.
Revise la tabla de costo total de oportunidad.
Seleccione el nmero ms pequeo en la tabla no cubierto, por una lnea recta y reste este
nmero de todos los nmeros no cubiertos por una lnea recta.
Aada este mismo nmero a los nmeros que estn en la interseccin de dos lneas
cualesquiera. Regrese al paso 2 .