lunes, 5 de septiembre de 2011

Problema de Asignacion


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

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

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