Este estudio realizado esta echo con el propsito de informar y educar acerca los

diferentes problemas o soluciones con las que se puede encontrar en los problemas
de asignacin. Cabe estacar que para esto se tiene que saber que hay diferentes
mtodos de hacerlo y de los cuales todos pueden darte la solucin correcta, pero
nosotros debemos de escoger el mtodo que nos sintamos ms cmodos y que no
sea tan complejo.
La razn por la que se realiza este estudio es porque se necesita saber en parte la
importancia de estos mtodos para las diferentes reas de trabajo, como lo sera la
ingeniera industrial o en este caso la economa, de lo cual nos podra brindar
respuesta de cmo estos mtodos nos brinda las soluciones poder tener una mejor
organizacin a la hora de la asignacin.
Aqu se utiliza informacin de la cual son fuentes de sitios webs muy confiables, que
brindan respuestas a las diferentes dudas acerca las diferentes clases que se imparte
en mtodos cuantitativos.
A continuacin se estar explicando la teora de cada uno de los modelos a investigar:
Modelo de asignacin
El modelo de asignacin es un caso especial del modelo de transporte, en el que los
recursos se asignan a las actividades en trminos de uno a uno, haciendo notar que la
matriz correspondiente debe ser cuadrada. As entonces cada recurso debe
asignarse, de modo nico a una actividad particular o asignacin.
Se tiene un costo Cij asociado con el recurso que es asignado, de modo que el
objetivo es determinar en qu forma deben realizarse todas las asignaciones para
minimizar los costos totales.
Redes de transporte

Las redes de transporte de bienes (mercanca) nacen de la necesidad de trasladar los

bienes de consumo desde su punto de produccin (empresa) hasta el mercado
(clientes). En la distribucin, la mercanca puede ser transportada con varios tipos de
transporte y puede realizar varias paradas en almacenes hasta llegar a su destino
final. La construccin de la red de transporte condiciona los costes de distribucin de
la mercanca as como la planificacin y organizacin temporal de la cadena de
suministro de los productos al mercado.
Un hecho que ha reorientado el transporte de mercancas ha sido las empresas
dedicadas exclusivamente a los servicios de transporte. En las redes de distribucin
tradicionales, la empresa de produccin organiza y gestiona sus propias redes de
transporte, de forma que realiza los envos de transporte desde un nmero limitado de
sus plantas de produccin hasta cada cliente o mercado. Sin embargo, las
ineficiencias de estas redes por las asimetras de los envos, su variacin temporal o
los altos costes de inversin necesarios para vehculos o recursos han producido la
externalizacin de la distribucin de sus productos a empresas tercerizadas, las
cuales, prestan servicios de transporte y distribucin a varias empresas de
produccin, por lo que una misma ruta de transporte podr ser compartido por varios
clientes.
El efecto directo de este modo de operacin y servicio es la posibilidad de consolidar
una mayor cantidad de carga en cada trayecto de la red, por lo que es factible utilizar
vehculos de gran capacidad y con costes unitarios menores. El problema de
transporte surge con frecuencia en la planeacin de la distribucin de productos y
servicios desde varios sitios de suministro hacia varios sitios de demanda la cantidad
de productos disponibles en cada locacin de suministro, por lo general, es limitada, y
la cantidad de productos necesarios en cada una de varios sitios de demanda es un
dato conocido.

El objetivo usual en un problema de transporte es minimizar el costo de enviar

mercanca desde el origen a sus destinos, el cual plasmaremos mediante el
planteamiento del problema y su resolucin. La presente investigacin tiene como
finalidad resolver un caso de estudio y obtener la solucin ptima mediante la
aplicacin de algoritmos de asignacin y transporte.
Modelo de programacin lineal para el problema de asignacin
El problema de asignacin es una variacin del problema original de transporte,
variacin en la cual las variables de decisin X (i, j) solo pueden tomar valores
binarios, es decir ser cero (0) o uno (1) en la solucin ptima, lo que supone que la
oferta y la demanda estn perfectamente alineadas, de hecho ambas son iguales a
uno (1).
Mltiples son los casos en los que como ingenieros industriales podemos hacer uso
del problema de asignacin para resolver diversas situaciones, entre los que cabe
mencionar se encuentran la asignacin de personal a maquinas, herramientas a
puestos de trabajos, horarios a maestros, candidatos a vacantes, huspedes a
habitaciones, comensales a mesas, vendedores a zonas territoriales etc.
En el modelo de asignacin la idea fundamental de resolucin es qu fuente
satisface mejor el destino?, y dado que hemos asociado el modelo a una gran
diversidad de circunstancias esta pregunta puede plantearse en mltiples contextos,
como qu candidato es el idneo para la vacante?, o qu personal es el indicado
para la lnea productiva?, o qu personal es el mejor para ejecutar determinada
tarea? Una caracterstica particular del modelo de asignacin es que para su
resolucin no se hace necesario que el nmero de fuentes sea igual al nmero de
destinos, lo cual es muy comn en la vida real teniendo en cuenta su aplicacin, pues
generalmente la cantidad de aspirantes es exageradamente superior al nmero de

vacantes (lgicamente haciendo referencia a la aplicacin del modelo al contexto de

oferta y demanda laboral).
MTODO HNGARO
Apartndonos un poco de la idea expresada en mdulos anteriores respecto a la
facilidad de resolver problemas atinentes a la investigacin operativa en especial
aquellos de transporte mediante el uso de herramientas tecnolgicas como lo son
WinQSB, LINGO, TORA, STORM, Excel etc... Vale la pena ya sea para fines
acadmicos o de cultura ingenieril realizar la resolucin del problema de asignacin
mediante el algoritmo que se cre para tal fin, como lo es el 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.
ALGORITMO HNGARO, PASO 1
Antes que nada cabe recordar que el mtodo hngaro trabaja en una matriz de costos
n*m (en este caso 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.
ALGORITMO HNGARO, PASO 2
Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m,
en la cual se consignarn los valores resultantes de la diferencia entre cada costo y el

valor mnimo de la fila a la cual cada costo corresponde (valor mnimo hallado en el
primer paso).
ALGORITMO HNGARO, PASO 3
Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores
referidos ahora a las columnas, es decir, se halla el valor mnimo de cada columna,
con la diferencia que este se halla de la matriz resultante en el segundo paso, luego
se construir una nueva matriz en la cual se consignarn los valores resultantes de la
diferencia entre cada costo y el valor mnimo de la columna a la cual cada costo
corresponde, matriz llamada "Matriz de Costos Reducidos".
ALGORITMO HNGARO, PASO 4
A continuacin se deben de trazar lneas horizontales o verticales o ambas
(nicamente de esos tipos) con el objetivo de cubrir todos los ceros de la matriz de
costos reducidos con el menor nmero de lneas posibles, si el nmero de lneas es
igual al nmero de filas o columnas se ha logrado obtener la solucin ptima (la mejor
asignacin segn el contexto de optimizacin), si el nmero de lneas es inferior al
nmero de filas o columnas se debe de proceder con el paso 5.
ALGORITMO HNGARO, PASO 5
Este paso consiste en encontrar el menor elemento de aquellos valores que no se
encuentran cubiertos por las lneas del paso 4, ahora se restar del restante de
elementos que no se encuentran cubiertos por las lneas; a continuacin este mismo
valor se sumar a los valores que se encuentren en las intersecciones de las lneas
horizontales y verticales, una vez finalizado este paso se debe volver al paso 4.
PROBLEMA DE TRANSBORDO

El Problema de Transbordo, Intertransporte o Reembarque es una variacin del

modelo original de transporte que se ajusta a la posibilidad comn de transportar
unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo
tradicional solo permite envos directos desde nodos fuentes hacia nodos destinos.
Existe la posibilidad de resolver un modelo de transbordo mediante las tcnicas
tradicionales de resolucin de modelos de transporte y este procedimiento se basa en
la preparacin del tabulado inicial haciendo uso de artificios conocidos con el nombre
de amortiguadores, los cuales deben ser iguales a la sumatoria de las ofertas de los
nodos de oferta pura y de coeficiente cero (0) en materia de costos.
Sin embargo la resolucin de un problema de transbordo haciendo uso de los
algoritmos de resolucin de modelos de transporte es una idea anacrnica, teniendo
en cuenta la posibilidad de acceso a herramientas de cmputo capaces de resolver
problemas complejos una vez modelados mediante las tcnicas de programacin
lineal.
La importancia de los modelos de transbordo aumenta con las nuevas tendencias
globales de gestin de cadenas de abastecimiento, en las cuales se deben de
optimizar los flujos logsticos de productos teniendo en cuenta la importancia de
minimizar los costos, asegurar disponibilidad de unidades y reconociendo la
importancia de los centros de distribucin en la bsqueda del equilibrio entre las
proyecciones y la realidad de la demanda.

Universidad Nacional Autnoma de Nicaragua, Len

Facultad de Ciencias Econmicas y Empresariales

III ao de Economa
Mtodos Cuantitativos II.
Tema: Modelo de asignacin, Mtodo Hngaro, Modelo de programacin lineal
para problemas de asignacin, Problema de transbordo y Red se asignacin.

Autor:

Br. Snchez Quintero Marvin Josu.

Prof.: Lic. Frederick Ruiz

Martes 25 / 10 / 2016

Por la pertinencia y la excelencia acadmica!