Вы находитесь на странице: 1из 5

Objetivos

Al aplicar el método de asignación la gerencia esta buscando una ruta de distribución o


una asignación que optimizara algún objetivo ; este puede ser la minimización del costo
total, la maximización de las utilidades o la minimización del tiempo total involucrado

problema de asignación consiste en encontrar la forma de asignar ciertos recursos


disponibles (máquinas o personas) para la realización de determinadas tareas al menor
coste, suponiendo que cada recurso se destina a una sola tarea, y que cada tarea es
ejecutada por uno solo de los recursos. Es uno de los problemas fundamentales
de optimización combinatoria de la rama de optimización o investigación
operativa en matemática. El modelo se puede aplicar a la asignación de empleados a
tareas, de fábricas a productos, de vendedores a territorios, de postores a contratos, etc.
Con una sencilla manipulación, el método también se puede aplicar al caso en el que se
pretende maximizar cierta cantidad.

Historia

El problema de asignación tuvo su origen en la revolución industrial, ya que el surgimiento


de las máquinas hizo que fuera necesario asignar una tarea a un trabajador.
Thomas Jefferson en 1792 lo sugirió para asignar un representante a cada estado, pero
formalmente aparece este problema en 1941, cuando F.L. Hitchcook publica una solución
analítica del problema. Pero no es hasta 1955 cuando Harold W. Kuhn plantea el método
húngaro, que fue posteriormente revisado por James Munkres en 1957. Dicho método está
basado fundamentalmente en los primeros trabajos de otros dos matemáticos
húngaros(https://es.wikipedia.org/wiki/Problema_de_la_asignaci%C3%B3n?fbclid=IwAR2
2Vx6g4HJL5zUlYIlmhko91KLDTe1UwMOXpA_2bu1ByYmJmX873hbvdDo#Historia )

Características

El problema de asignación debe estar equilibrado es decir que la demanda y la oferta


debe ser igual a 1
Si el números de agentes y tareas son iguales y el coste total para todas las tareas es igual
a la suma de los costes de cada agente ( o la suma de los coste de cada tarea ) entonces
el problema es llamado problema de asignación(https://prezi.com/iscbhzb5ze8w/el-
metodo-de-asignacion/)
Elementos del problema de asignación

Tabla de transporte:
Otra forma de plantear el problema de transporte ( recordemos que el problema de asignación
es un caso especial del de transporte) es mediante una tabla llamada tabla de transporte, la
cual tiene forma de matriz donde los renglones representan las fuentes y las columnas los
destinos o trabajos.

 En las casillas que se encuentran en la esquina se colocan los coeficientes de costo.


 Una vez realizado esto, utilizamos alguno de los métodos (Vogel, esquina noroeste,
costos mínimos) para obtener una solución inicial
 Donde no exista un coeficiente de costo se le anota una M. 4
Matriz de costos:
Es una matriz cuadrada de n*n, donde cada elemento representa el costo de asignar el
enésimo trabajador al enésimo trabajo; renglones = trabajadores. Es la tabla en donde, se
identifica, se evalúa y se cuantifica los beneficios económicos, costos y riesgos de los
productos/servicios, después de definir la necesidad el alcance y el alineamiento estratégico
de los productos/servicios, en donde se evalúa el beneficio total de la propiedad
(características). Una vez creada la matriz se demuestra el valor económico para la realización
del producto o servicio correspondiente. 4
Matriz de Costos Reducida
Es la matriz que se obtiene después de haber restado el elemento más pequeño a cada
renglón (reducción de renglones) y restarle a esa nueva matriz el elemento más pequeño a
cada columna (reducción de columnas).
Distribución óptima:
Sean un conjunto de fragmentos F = {F1, F2,..., Fn} y una red formada por el conjunto de sitios
S = {S1, S2,..., Sm} en la cual un conjunto de aplicaciones Q = {q1, q2,..., qq} se ejecutan. El
problema de la asignación implica encontrar la distribución óptima de F sobre S. (multi)
Método Simplex: Método de solución de los problemas de programación lineal donde se
obtiene una solución factible y óptima (en donde se pueden obtener resultados como solución
múltiple, solución no acotada, o que el problema no tenga solución).
Solución Óptima: El conjunto de los vértices del recinto se denomina conjunto de soluciones
factibles básicas y el vértice donde se presenta la solución óptima se llama solución máxima
(o mínima según el caso).(
https://es.wikipedia.org/wiki/Problema_de_la_asignaci%C3%B3n?fbclid=IwAR22Vx6g4HJL5z
UlYIlmhko91KLDTe1UwMOXpA_2bu1ByYmJmX873hbvdDo#Historia)
Formas de representación de un problema de asignación

1. Red
2. Modelo de programación lineal
3. Matriz de costos
4. Tabla de transporte

RED

Muchos problemas de redes son más que una representación abstracta de procesos o
actividades, tales como el camino crítico en las actividades entre las redes de un proyecto. Para
definir lo que es una red necesitaremos saber qué es un nodo.

Nodo: Es uno de los elementos de una lista enlazada, de un árbol o de un grafo. Cada nodo será
una estructura o registro que dispondrá de varios campos, y al menos uno de esos campos será
un puntero referencia a otro nodo, de forma que, conocido un nodo, a partir de esa referencia,
será posible en teoría tener acceso a otros nodos de la estructura.

Una red consiste en una serie de nodos enlazados con arcos (o ramas). La notación para
describir una red es (N,A), donde N es el conjunto de nodos y A es el conjunto de arcos

.
Técnicas de solución
Son varios los métodos para resolver de problema de asignacion entre ellos están :

 El método de simplex
 Algoritmo de transporte
 Método de húngaro
 Ramificación y acotación
 Método del simplex dual
BALANCEO

Se dice que un problema de asignación se encuentra balanceado, si los recursos totales son
iguales a las demandas totales. En caso contrario se dice que no está balanceado el
problema.
Además en el modelo, m = n (obtener una matriz cuadrada), en donde m número de
renglones y n es número de columnas.
Para lograr que el modelo este balanceado se pueden agregar trabajadores/tareas ficticias
con costos de cero.
EN FORMA DE MATEMATICA
La definición formal del problema del asignación (o problema asignación lineal) es
Dados dos conjuntos, A y T. de igual tamaño, juntos con una función
peso C: A × T → R. Encuentra una biyección f: A → T como la función de coste:

Normalmente la función peso es vista como una matriz cuadrada de valores reales C, con lo
que el coste de la función queda así:

El problema es "lineal" porque la función coste a optimizar así como todas las restricciones
contienen solo términos lineales.

CASOS ESPECIALES

Oferta y demanda desiguales.


Cuando la oferta y la demanda son desiguales, se asigna una actividad ficticia con un costo de
cero para mantener la condición de método que deben ser igual número de ofertas y
demandas
Problemas de Maximización.
Considere un problema de asignación en el que la respuesta a cada asignación es una utilidad
en vez de un costo. Considere la matriz de utilidades del problema como la característica
nueva la cual consiste en que el número que aparece en cada celdilla representa un beneficio
en lugar de un costo.
Problemas con asignación inaceptable.
Supóngase que se está resolviendo un problema de asignación y que se sabe que ciertas
asignaciones son inaceptables. Para alcanzar esta meta, simplemente asigna un costo
arbitrariamente grande representado mediante la letra M. M es un número tan grande que si
se le resta un número finito cualquiera, queda todavía un valor mayor que los demás.
Problema de selección:
Es un caso especial donde la función u objetivo es maximizar pero el problema se trata igual
que una minimización al multiplicar por (-1).(
https://es.wikipedia.org/wiki/Problema_de_la_asignaci%C3%B3n)