Академический Документы
Профессиональный Документы
Культура Документы
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
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
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:
Martes 25 / 10 / 2016