PROGRAMA
|
DIRECCION
|
Tora.- Herramienta diseñada especialmente para solución de problemas de programación lineal de forma sencilla y obtener soluciones factibles de manera rápida. Entre los problemas que se pueden resolver están: soluciones de sistemas de ecuaciones, problemas de programación lineal, modelo de trasporte, programación entera, modelo de redes, planeación de proyectos.
|
|
WinQSB.- Es un sistema interactivo de ayuda a la toma de decisiones que contiene herramientas muy útiles para resolver distintos tipos de problemas en el campo de la investigación operativa. El sistema está formado por distintos módulos, uno para cada tipo de modelo o problema. Entre ellos destacaremos los siguientes:Linear programming (LP) and integer linear programming (ILP), Linear goal programming (GP) and integer linear goal programming (IGP), Quadratic programming (QP) and integer quadratic programming (IQP, Network modeling (NET), Nonlinear programming (NLP), PERT/CPM: módulo de gestión de proyectos en los que hay que realizar varias actividades con relaciones de precedencia.
|
|
Solver de Excel.- Sirve para resolver problemas de optimización lineal y no lineal; también se pueden indicar restricciones enteras sobre las variables de decisión. Con Solver es posible resolver problemas que tengan hasta 200 variables de decisión, 100 restricciones explícitas y 400 simples (cotas superior e inferior o restricciones enteras sobre las variables de decisión). Para acceder a Solver, seleccione Tools en el menú principal y luego Solver.
|
|
LINDO: (LINear Generalize Optimizer).- Es una herramienta simple para formular problemas lineales y no lineales, resolverlos y analizar su solución. El resultado que LINGO nos proporciona es la optimización que nos ayuda a encontrar el mejor resultado: la ganancia más alta, o el costo más bajo. A menudo estos problemas involucran el uso más eficiente de los recursos. Los problemas de optimización son clasificados a menudo como lineales o no lineales, dependiendo si las relaciones en el problema son lineales con respecto a las variables.
Uno de los rasgos más poderosos de LINGO es su aplicación en el lenguaje de modelo matemático. El cual permite expresar un problema de una manera muy similar a la anotación matemática normal pudiendo también, expresar una serie entera de restricciones en una declaración compacta. Esto lleva a modelos que son mucho más fáciles de mantener.
Otro aspecto es la sección de los datos, que le permite aislar los datos de la formulación del modelo. De hecho LINGO puede leer datos incluso de una hoja de cálculo separada, base de datos, o archivo de texto. Con datos independientes del modelo, es mucho más fácil de hacer cambios, y hay menos oportunidad de error cuando se realiza el modelo.
|
|
What'sBest!.- Es un complemento de Excel que le permite construir modelos de optimización a gran escala en un diseño de forma libre dentro de una hoja de cálculo. What'sBest! combina la potencia demostrada de lineal, no lineal (convexo y no convexo / Foro Ambiental Mundial), cuadrática, cuadrática restringida, de segundo orden Cono, estocástico, y la optimización de enteros con Microsoft Excel - el ambiente de negocios modelos más populares y flexibles en uso hoy. El recientemente lanzado What'sBest! 10.0 incluye una serie de importantes mejoras y nuevas características.
Los beneficios clave de What'sBest!:
Solucionador más potente del mundo para Microsoft Excel
- What'sBest! va a resolver de manera eficiente los modelos más difíciles. What'sBest! ofrece una velocidad inigualable y capacidad.
El modelado es rápido y fácil
- Los usuarios de Excel encontrará What'sBest! ser una herramienta sencilla y potente para resolver problemas de optimización.
Construir modelos para sus clientes
- What'sBest! Es una herramienta ideal para crear aplicaciones de optimización para el uso por otros. What'sBest! le permite ofrecer la aplicación en una forma que es el más adecuado para el usuario
Extensa documentación y ayuda
- What'sBest! proporciona todas las herramientas que necesitará para poner en marcha rápidamente.
|
|
jueves, 25 de octubre de 2012
Tabla Comparativa de Paquetes Computacionales
miércoles, 24 de octubre de 2012
Biografia Ralph Edward Gomory
Ralph Edward Gomory
Ralph E. Gomory, nació 07 de mayo 1929, en Brooklyn Heights, Nueva York.
Se graduó del Williams College en 1950, estudió en la Universidad de Cambridge, y recibió su Ph.D. en matemáticas de la Universidad de Princeton en 1954. Gomory después sirvió en la Marina de Guerra (1954-57) y luego fue Profesor Higgins y profesor adjunto de matemáticas en Princeton antes de incorporarse a la recién creada División de Investigación de IBM en 1959 como investigador matemático.
En sus años de estudiantes y el estudiante graduado (Williams, Cambridge, Princeton), Gomory realizó investigaciones sobre ecuaciones diferenciales no lineales, pero sus años en la Marina volvió su atención a la matemática aplicada de la investigación de operaciones. De regreso en Princeton, obtuvo el primer plano de corte general de los algoritmos, que estableció el campo de la programación entera. Sigue siendo un área activa de investigación hoy en día.
En la investigación de IBM en la década de 1960, Gomory publicado trabajos con Paul Gilmore en el vendedor de la mochila, viajar y problemas de stock de corte, y con TC Hu sobre los flujos en redes multi-terminal y continua. A finales de la década de 1960, desarrolló la teoría asintótica de la programación entera e introdujo el concepto de la esquina de poliedros. A principios de la década de 1970, colaboró con Ellis Johnson en la investigación de las funciones relacionadas con los poliedros subaditiva esquina que también podrían desempeñar un papel en la producción de tecnología de los aviones.
Gomory se desempeñó como Presidente del Departamento de Matemática de Ciencias de Investigación de IBM 1965-67 y 1968-70 durante un período importante de su crecimiento y evolución. Este período se inicia el trabajo de Samuel Winograd sobre los límites de los algoritmos y de trabajo de Benoit Mandelbrot sobre los fractales.
Gomory se convirtió en Director de Investigación de IBM en 1970, con la responsabilidad de la línea de la División de Investigación de IBM. Durante sus 18 años como Director de Investigación de la División de Investigación realizó una amplia serie de contribuciones a los productos de IBM, a la industria de la computación y la ciencia. El Zurich Research Laboratory hizo el trabajo que dio lugar a dos sucesivos premios Nobel de física, Yorktown Heights investigación fue la cuna de lo que ahora se conoce como arquitectura RISC, y San José fue el lugar de nacimiento del concepto, la teoría y el primer prototipo de bases de datos relacionales.
Gomory, que se convirtió en el vicepresidente senior de IBM para la Ciencia y la Tecnología se retiró de IBM en 1989 y se convirtió en Presidente de la Fundación Alfred P. Sloan.Durante su mandato como presidente lideró la fundación en una larga lista de ámbitos relacionados con los grandes temas nacionales. La fundación fue pionera en el campo de la educación en línea apoyar este trabajo antes de que hubiera siquiera una Internet pública, y luego apoyó su crecimiento a más de tres millones de personas que toman cursos para obtener créditos. Se inició el programa ha extendido de estudios de la industria, y contrató a un importante programa aboga por un lugar de trabajo más flexible.La Fundación desarrolló un enfoque novedoso y exitoso para el problema de la producción de las minorías doctorado? S en los campos científico y técnico. La fundación fue a principios de la percepción de la amenaza del bioterrorismo y participó activamente en esa área durante años antes de los acontecimientos del 9 / 11. En el lado científico de la Fundación apoyó la ampliamente reconocida Sloan Sky Survey, que ha hecho importantes contribuciones al problema de la energía oscura e inició un esfuerzo importante en todo el mundo para estudiar la vida en los océanos conocido como el Censo de Vida Marina. En diciembre de 2007, tras 18 años como presidente, Gomory se convirtió en Presidente Emérito.
Gomory ha servido en muchas de las organizaciones académicas, industriales y gubernamentales. Fue miembro del consejo de Hampshire College de 1977-1986 y de la Universidad de Princeton 1985 a 1989. Sirvió en el Presidente? S del Consejo de Asesores en Ciencia y Tecnología (PCAST) de 1984 a 1992, y nuevamente desde 2001 hasta 2009. ? Fue por una serie de términos en las Academias Nacionales? Comité de Ciencia, Ingeniería y Políticas Públicas (COSEPUP). Se ha incorporado recientemente a STEP, el Consejo de Ciencia, Tecnología y Política Económica de las Academias Nacionales.
Gomory ha sido director de varias compañías, incluyendo el Washington Post Company y el Banco de Nueva York. En la actualidad es director de Lexmark International, Inc., y de una pequeña start-up. ? Fue nombrado uno de los Estados Unidos? S diez mejores directores por el Director? S revista Alerta en el año 2000.
Gomory ha sido elegido miembro de la Academia Nacional de Ciencias, la Academia Nacional de Ingeniería y la Sociedad Filosófica Americana. Fue elegido posteriormente a los Consejos de las tres sociedades. Ha sido galardonado con ocho doctorados honoris causa y numerosos premios incluyendo el Premio Lanchester en 1963, el Harry Goode Memorial Award de la Federación Americana de Sociedades de Procesamiento de la Información en 1984, John von Neumann, la teoría del Premio en 1984, la Medalla de la Sociedad de Investigación Industrial en 1985, el IEEE de Ingeniería de Liderazgo Premio de Reconocimiento en 1988, la Medalla Nacional de Ciencias otorgado por el Presidente en 1988, el Premio Arthur M. Bueche de la Academia Nacional de Ingeniería en 1993, el Premio Heinz para la Tecnología, la Economía y el Empleo en 1998 , la Medalla Madison de la Universidad de Princeton en 1999, la Beca de Sheffield de la Facultad de Ingeniería de la Universidad de Yale en 2000, la Federación Internacional de Sociedades de Investigación Operativa? Salón de la Fama en 2005, y el Harold Larnder Premio de la Sociedad Canadiense de Investigación Operacional en 2006.
Desde 2007, el Sr. Gomory se ha desempeñado como profesor investigador en la Stern School of Business de la Universidad de Nueva York y presidente emérito de la Fundación Alfred P. Sloan. Sr. Gomory se desempeñó como Presidente de la Fundación Alfred P. Sloan desde 1989 hasta su jubilación en 2007. Antes de ese momento, el Sr. Gomory fue Vicepresidente Senior de Ciencia y Tecnología de International Business Machines Corporation (IBM).
Referencias:
Ralph E. Gomory (En Linea) http://www.nndb.com/people/449/000159969/ y http://pages.stern.nyu.edu/~rgomory/
Consulta 24 de Octubre de 2012
Ralph E. Gomory (Imagen) http://www.nndb.com/people/449/000159969/
Consulta 24 de octubre de 2012
domingo, 21 de octubre de 2012
sábado, 6 de octubre de 2012
Ejercicio Participación 4
2.- Se tiene una red de comunicaciones entre dos estaciones 1 y 7. Las
probabilidades de que un enlace de la red funcione sin fallar se muestran en la
siguiente tabla. Los mensajes se mandan de la estación 1 a la estación 7 y el
objetivo es determinar la ruta que maximice la probabilidad de una buena
transmisión.
|
Estaciones
|
probabilidad
|
Estaciones
|
Probabilidad
|
|
1,2
|
0.8
|
1,4
|
0.65
|
|
1,3
|
0.3
|
2,5
|
0.5
|
|
2,4
|
0.9
|
3,6
|
0.95
|
|
4,5
|
0.7
|
4,6
|
0.6
|
|
4,3
|
0.85
|
5,7
|
0.8
|
|
5,6
|
0.5
|
6,7
|
0.9
|
Plantear la red y resolver como un problema de ruta más corta.
Aplicando el Método de Dijkstra se tiene lo siguiente:
La probabilidad que maximiza una buena transmisión es de .52326
Ejercicio Participación 3
3.- Encuentre la trayectoria más corta del nodo 1 al
nodo 6.
Utilizando el método de Dijkstra se tiene lo siguiente:
Se tendrá un costo mínimo de 31.
Utilizando el método de Dijkstra se tiene lo siguiente:
Ejercicio Participación 2
1.- Las distancias en millas entre ciudades de
Indiana: Gary, Fort Wayne, Evansville, Terre Haute y South Bend, se muestran en
la siguiente tabla. Es necesario construir un sistema estatal de carreteras que
una todas estas ciudades. Suponga que por razones políticas no es necesario
construir una carretera a Gary y Fort Evansville ¿Cuál es la longitud mínima de
la carretera requerida?
Gary
|
Fort Wayne
|
Evansville
|
Terre Haute
|
South Bend
|
|
Gary
|
--
|
132
|
217
|
164
|
58
|
Fort Wayne
|
132
|
--
|
290
|
201
|
79
|
Evansville
|
217
|
290
|
--
|
113
|
303
|
Terre Haute
|
164
|
201
|
113
|
--
|
196
|
South Bend
|
58
|
79
|
303
|
196
|
--
|
Por el método de Kruskal,se tiene lo siguiente:
Iteración
|
Aristas Ordenadas
|
K
|
Costo
|
1
|
(1,5)
|
1
|
58
|
2
|
(2,5)
|
2
|
137
|
3
|
(4,3)
|
3
|
250
|
4
|
(1,2)
|
3
|
250
|
5
|
(1,4)
|
4
|
414
|
6
|
(5,4)
|
4
|
414
|
7
|
(2,4)
|
4
|
414
|
8
|
(1,3)
|
4
|
414
|
9
|
(2,3)
|
4
|
414
|
10
|
(5,3)
|
4
|
414
|
La distancia mínima entre las carreteras será de 414 millas.
Suscribirse a:
Entradas (Atom)