|
Características
|
Observación
|
Página
|
|
Historia del modelo
|
El modelo
húngaro es llamado así debido que fueron dos matemáticos húngaros Konig y Egovary
los que adaptaron las teorías que sirven de base a este método.
|
|
|
Elementos
|
El problema de asignación
es un caso particular a la técnica de transporte.
La matriz de costos
debe ser cuadrada y es un problema de minimización
Los problemas de
asignación se ocupan de asignar trabajadores a tareas sobre una base de uno a
uno. Se considera el número de trabajadores igual al número de tareas
(condición que puede garantizarse creando trabajadores o tareas ficticias) y
se conoce el tiempo Cij que necesita el trabajador i para terminar la tarea
j. El objetivo es asignar a cada trabajador una tarea de manera que todas las
tareas se terminen en un tiempo total mínimo.
|
http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/u5.HTML
|
|
Ejemplo
|
Una cadena de restaurantes de servicio rápido
desea construir cuatro tiendas. Anteriormente, la compañía ha empleado 6
diferentes compañías y, estando satisfecha con todas ellas, las ha invitado a
concursar para cada trabajo. Las ofertas finales en miles de dólares son las
que se muestran. tienda constructoras
Ya que la cadena desea tener listos los nuevos
establecimientos tan pronto como sea posible otorgará cuando más un trabajo a
cada compañía constructora, ¿que asignación da como resultado un costo total
mínimo para la cadena de restaurantes?
-puestos de trabajo a personas, vehículos a
rutas, vendedores a regiones, productos a fabricas.
|
|
|
Método de Solución
|
Simplex Técnica de transporte Método húngaro |
|
|
Programas existentes
|
WinQsb
INVOP
Solver
Tora
Gams
Lingo
|
http://www.investigacion-operaciones.com/material%20didactico/Transporte%20y%20Transbordo.pdf
|
lunes, 5 de septiembre de 2011
Problema de Asignacion
Metodo de Costos Minimos
Pasos:
1.- Visualizar costos, demandas y ofertas en la tabla.
2.- Situarnos en la casilla de costo minimo de la tabla.
3.- Ya estando en la casilla con costo minimo saturar la columna o el renglon con la oferta o la demanda mas pequeña.
4.- Tachar el renglon o la columna ya saturada.
5.- Seguir los pasos anteriores para el siguiente costo minimo hasta que solo una columna o un renglon queda sin tachar y que las ofertas y demandas queden en cero.
Rederencia
http://www.youtube.com/watch?v=Um9FhTUcx0I&feature=player_embedded#!
jueves, 1 de septiembre de 2011
Metodo Esquina Noroeste
PASO 1.- SELECCIONAR LA CELDA DE LA ESQUINA NOROESTE
(ESQUINA SUPERIOR IZQUIERDA)
PASO 2.- HAGA EL MAS GRANDE ENVIO COMO PUEDA EN LA CELDA DE
LA ESQUINA NOROESTE. ESTA OPERACION AGOTARA COMPLETAMENTE LA DISPONIBILIDAD DE
OFERTA EN UN ORIGEN A LOS REQUERIMIENTOS
DE DEMANDA EN UN DESTINO. SE ELIJE LA CANTIDAD MAS PEQUEÑA Y SE COLOCA EN LA
CELDA RESTANDO A LA OFERTA Y LA DEMANDA
PASO 3.- CORRIJA LOS
NUMEROS DEL SUMINISTRO Y REQUERIMIENTOS PARA REFLEJAR LO QUE VA QUEDANDO DE
OFERTA Y DEMANDA Y REGRESE AL PASO 2
X11=20
X12=30
X23=20
X22=15
X33=10
X34=30
Z= 1090
REFERENCIAS
http://www.youtube.com/watch?v=FNDKTe-ZCco
William R. Vogel (1941-2010)
William
R. Vogel murió Jueves, 26 de agosto 2010, en el Mercy Hospice, Johnston, Iowa
después de una batalla larga y valiente con el cáncer. El funeral será el
lunes, 30 de agosto a las 10 am en la Iglesia Luterana de la Esperanza, de West
Des Moines, seguida de un almuerzo y servicio de sepultura en el Sunset
Memorial Gardens. El velorio será la noche del domingo de 6-8 pm en la Iglesia
Luterana de la Esperanza en el Puente.
Bill
nació en Sac City, Iowa, el 15 de noviembre de 1941, a Roy y Vogel Minnie. Él
creció en una granja al oeste de Wall Lake, Iowa, y se graduó en 1959 como
mejor alumno. Asistió a la AIB durante un año, y después sirvió en la Reserva
del Ejército durante seis años, luego trabajó en un banco en Storm Lake por un
año. Él y Karaan se casaron 13 de septiembre 1964 y vivió en Storm Lake por un
año, luego se mudó a Des Moines en 1966. Trabajó en la Northwestern Bell /
Qwest por 25 años, y en Principal Financial de 12 años como analista de
telecomunicaciones. Después de su retiro a los 62 años, vivió la vida al
máximo, manteniendo su superficie y unos cuantos más. Él y Karaan viajado, y
llevó a la familia en los viajes a la Florida.
Después
de unirse a la Iglesia Luterana de la Esperanza, se unió al grupo de los
hombres y disfrutaron de la camaradería y la amistad de todos. Le gustaba el
golf y había varios trofeos.
Referencias
http://hosting-24625.tributes.com/show/William-R.-Vogel-89227895
Frank Lauren Hitchcock (1875-1957)
La primera vez que asistió a la Academia Phillips de Andover . Él recibió su
licenciatura de Harvard en 1896. Antes de su doctorado fue profesor en París y
en Kenyon College en Gambier, Ohio . En 1910 completó su doctorado en Harvard
con una tesis titulada, Funciones vectoriales de un punto.
En 1904-1906 fue profesor de química en la Universidad Estatal de Dakota del
Norte , Fargo , y luego se trasladó a convertirse en un profesor de matemáticas
en el Massachusetts Institute of Technology .
Su madre fue Ida Susan Porter (nacido el 1 de enero de 1848, Middelburg , Vermont
) y su padre era Eliseo Pike Hitchcock. Sus padres se casaron el 27 de junio de
1866. Tenía dos hermanas, María E. Hitchcock y Viola M. Hitchcock. También
tenía dos hermanos George P. Hitchcock y Ernest Van Ness Hitchcock. Nació en Nueva
York pero fue criada en Pittsford , Vermont . Era descendiente de Nueva
Inglaterra antepasados.
Se casó con Margaret Johnson Blakely (m. 22 de mayo 1925) en París , Francia
el 25 de mayo de 1899. Tuvieron tres hijos, Lauren Blakely (nacido 18 de marzo
1900), John Edward (nacido el 28 de enero 1906, d. 26 de julio 1909), y George
Blakely, 12 de enero de 1910. En el momento de su muerte tenía 11 nietos y 6
bisnietos.
Referencia
William Wager Cooper (1820-1889)
William Cooper apuesta (nacido el 23 de julio 1914 en
Birmingham, AL) es la crianza Parker profesor de Finanzas y Administración
(emérito) y Nadya Kozmetsky Centennial Fellow Scott en [IC.sup.2] UT del Instituto
en la McCombs School of Business en la Universidad de Texas en Austin. Obtuvo
una licenciatura en Economía de la Universidad de Chicago en 1938 e hizo su
trabajo de posgrado en la Universidad de Columbia (1940-1942). Ocupó varios
cargos en la Autoridad del Valle de Tennessee, EE.UU. Oficina del Presupuesto,
y la Universidad de Chicago antes de unirse al Carnegie Institute of Technology
(ahora la Universidad Carnegie Mellon) en 1946.
Él
ha sido un catalizador del cambio de forma en todo el mundo durante más de 50
años: en su investigación, con su enseñanza inspirada, como editor de numerosos
periódicos, y como asesor de las instituciones privadas, gubernamentales y
públicas. Un autor prodigioso, sus escritos, a menudo centrada en los enfoques
cuantitativos y creativa a la gestión. Igualmente importantes han sido sus
contribuciones a la gestión de la educación como se señala en los informes de
Ford y la Fundación Carnegie. Trabajar con otros, es autor de 17 libros y más
de 450 artículos, incluyendo los que tienen los miembros de Salón de la Fama
Robert Trueblood, Eric Kohler, y Ijiri Yuji. Con su antiguo colaborador, el
matemático Abraham Charnes, era conocido en todas partes, "El señor de
programación lineal", en parte debido a que, en conjunto, desarrollaron
nuevas áreas de uso y la investigación como "programación meta",
"posibilidades limitadas de programación, "y, más
recientemente," Análisis Envolvente de Datos"
Referencias
Referencias
Abraham Charnes (1917-1992)
profesor emérito de ciencias de la gestión y los sistemas de información,
murió el 19 de diciembre de 1992. Tenía 75 años.
Profesor Charnes nació el 4 de septiembre de 1917, en Hopewell, Virginia.
Obtuvo licenciatura, maestría y doctorado de la Universidad de Illinois en
1938, 1939 y 1947, respectivamente.
Dr. Charnes enseñó en el Instituto Carnegie de Tecnología, y las
universidades de Purdue y del noroeste. En el noroeste fue Walter P. Murphy
profesor de Matemática Aplicada. Profesor Charnes incorporó a la Universidad de
Texas en Austin en 1968. Ocupó el Jesse H. Jones cátedra y fue profesor del
Sistema Universitario. Que más tarde fue nombrado profesor John P. Harbin en la
Facultad de Administración de Empresas.
Profesor Charnes era una autoridad reconocida internacionalmente en el
desarrollo de nuevos métodos matemáticos y avanzados que se utilizan para
resolver problemas de gestión en el gobierno, industria, ingeniería y medicina.
Profesor Charnes publicado más de 200 artículos en revistas especializadas y
coautor de siete libros. Una de sus obras más conocidas, Introducción a la
Programación Lineal, fue traducido al ruso, chino, y japonés. Otra
publicación, Modelos de Gestión y Aplicaciones Industriales de la
programación lineal, fue traducido al checo.
En 1975 el profesor Charnes era un finalista para el Premio Nobel de
Economía. Él era el destinatario de los honores, incluyendo la teoría de John
von Neumann Premio del Instituto de Ciencias de la Administración y la Sociedad
de Investigación de Operaciones de América, y el Premio en Memoria de Harold
Lardner de la Sociedad de Investigación de Operaciones en Canadá. También
recibió la medalla de Servicio Público Distinguido de la Marina de los EE.UU.
por sus contribuciones como un físico de investigación y analista de
operaciones durante la Segunda Guerra Mundial.
Referencias
http://www.utexas.edu/faculty/council/2000-2001/memorials/AMR/Charnes/charnes.html
Referencias
http://www.utexas.edu/faculty/council/2000-2001/memorials/AMR/Charnes/charnes.html
Suscribirse a:
Comentarios (Atom)




