*Proyecto Final*
Que tal
compañeros y Profesora:
A
continuación les dejo el enlace de nuestro proyecto final en Google Docs.
Mucho éxito en el fin de
Semestre. Saludos y Gracias .
sábado, 1 de diciembre de 2012
viernes, 23 de noviembre de 2012
Tarea 4. Boletín Electrónico de “Programación Dinámica”
Tarea
4. Boletín Electrónico de “Programación Dinámica”
Que
tal Compañeros y Profesora, aquí les dejo el enlace de mi Boletín Electrónico
en Prezi.
El
objetivo es presentar una breve reseña de la PROGRAMACIÓN DINÁMICA, así como un
ejemplo ilustrativo del tema.
Buenas noches, saludos :)
viernes, 9 de noviembre de 2012
Tarea 3: Video de Programación Entera
*Video de
Programación Entera*
A continuación les dejo el enlace de nuestro video:
Saludos.
martes, 6 de noviembre de 2012
Biografía de Egon Balas
*Egon Balas*
Egon Balas ( Cluj, Rumania , 7 de junio de 1922) es un matemático aplicado y un profesor de la administración industrial y
matemáticas aplicadas en la Universidad Carnegie Mellon . Balas
hizo parte de la labor fundamental en el desarrollo de programación entera y
disyuntivo .
Tiene la ciudadanía de Estados Unidos de América
(emigro en 1967). Vive en Pittsburg Pensilvania Estados Unidos.
Licenciado en Economía ara la Universidad de
Bolvai, Cluj, Rumania, doctor en Economía (summa cum laude) por la Universidad
de Bruselas y Doctor en Ciencias (matemátcas) por la Universidad de Paris
Desde 1968 el Profesor Egon Calas es profesor de
administración Industrial y Matemática Aplicada en la Graduate School of
Industrial Administration en Camegie Mellon University, Pittsburg Pensilvania
Estados Unidos.
Egon Balas es una de las figuras científicas mas
destacadas en programación matemática con especial énfasis en programación
entera y discreta así como optimización combinatoria. Han publicado más de 180
trabajos científicos y supervisado más de 25 tesis doctorales. Su investigación
ha tenido una influencia extraordinaria en los avances teóricos y en los
desarrollos computacionales de la matemática aplicada. Su prolífico trabajo de
investigación incluye disciplinas teóricas y prácticas, tales como programación
disyuntiva, análisis poliédrico de diversos problemas de optimización
combinatoria, problemas de redes y grafos, teoría de la localización, el
problema del transporte, el problema del agente viajero, el problema de
conjuntos de cubrimiento y particionamiento, el problema de la mochila,
planificación de actividades, secuenciación y asignación, asignación de tráfico
en comunicaciones vía satélite, planificación y optimización de la gestión de
recursos forestales, etc.
La investigación del Profesor Balas ha sido
parcialmente financiada por la National Science Foundation la US Office of
Naval Research y la NATO. Balas ha sido consultor para el departamento de
enrgía de Estados Unidos. Así mismo ha desarrollado y dirigido proyectos para
el sector privado en la industria del acero y en empresas tales como IBM,
American Airlines, etc.
Su trabajo sobre el método aditivo para resolver
problemas de programación lineal con variables 0-1 publicado en diversas
entregas en el periodo 1964-1966 ha sido durante muchos años el trabajo más
citado en las revistas, libros y otras publicaciones de Investigación
Operativa. Uno de sus últimos proyectos a lo largo de los años 90 ha sido el
desarrollo del algoritmo “Lift and Project Cutting Plane” para la resolución de
problemas lineales con variables 0-1 y continuas.
Desde hace muchos años el profesor Balas
pertenece o ha pertenecido a los comités editoriales de las rvistas más
prestigiosas de Investigación Operativa, tales como Operation Research Discrete
Applied Mathematics, Naval Logistics Research, The European Journal of Operations
Research, Computational Optimizatión ans Applications, Journal of Combinatorial
Optimization, Annals of Opertations Research, etc.
Reseñas del profesor
Balas aparecen en “Who´s who in the World”. Who’s who in America, “American
mean and Woman of Science”. También es citado en “Contemporary Classics in
Engineering and Applied Science”
Recientemente el Profesor Balas ha publicado
“Will to Freedom: A Perilous Journey through Fascim and Comunism”, Syracuse
University Press, 2000, 469 pags, un recorrido sobre su vida hasta su llegada a
Estados Unidos.
Honores:
v
Medalla de Oro e EURO,
la asociación Europea de Sociedades de investigación operativa, 2001.
v
John von Newmann
Theory Prize, concedido por INFORMS, la Sociedad de Investigación Operativa de
Estados Unidos, 1995
v University
Professor, Camegie Mellon University, 1990
v
The Thomas Lord
Professorhip en Investigación-Operativa, Camegie Mellon University, patrocinado
por la fundación Thomas Lord, 1996
Senior US Scientific Award, concedido por la
fundación Alexander Humboldt, Alemania, 1980-1981.
Referencias:
v
Egon
Balas . <http://blogs.umh.es/comunicacion/2002/09/25/biografa-de-d-egon-balas/>.
Consulta: Noviembre 5, 2012
v
[Anónimo]. Egon
Balas .
[Imagen]. Recuperado de: < http://tinyurl.com/brxn36b >.Noviembre 5, 2012.
miércoles, 31 de octubre de 2012
Guión del Video de Programación Entera
*Guión del Video de Programación Entera*
Buenas
noches. Les dejo el guión del Video correspondiente a la Tarea 3 “Video de
Programación Entera”.
URL:
Saludos
:).
miércoles, 24 de octubre de 2012
Tabla de Análisis de Paquetes Computacionales
*Tabla de Análisis de Paquetes Computacionales*
|
Programa
|
Características
|
URL
|
|
Win QSB
|
WinQSB incluye:
v módulos
para el análisis de muestreos
v programación
dinámica
v elaboración
de pronósticos
v teoría y
sistemas de inventarios
v programación
de jornadas de trabajo
v procesos
y cadenas de Markov
v planificación
de recursos, modelado de redes
v programación
no lineal
v PERT y
CPM
v programación
cuadrática
Incluye un total de 19 módulos
especializados. Cada módulo dispone de su propio entorno, una serie de
ejemplos, ayudas y las funciones necesarias para plantear, analizar y
solucionar los problemas. Compatible
con Windows XP.
|
|
|
TORA
|
Tiene
módulos para inversión de matrices, solución de ecuaciones lineales
simultaneas, programación lineal, modelos de transporte, modelos de redes,
programación entera, modelos de colas, planeación de proyectos con PERT y CPM
y teoría de Juegos. Puede ser ejecutado en modo automático (presenta la solución
final del problema en formato normal que usan los paquetes comerciales) o
tutorial (proporciona retroalimentación inmediata para probar el conocimiento
de los detalles de cálculo de cada algoritmo por parte del lector). Como en
su predecesor para DOS, las distintas pantallas en TORA, se presentan en una
manera lógica y no ambigua, y elimina esencialmente la necesidad de contar
con un manual de usuario.
|
|
|
Solver de Excel
|
Utiliza
el código de Optimización no lineal (GRG2). permite hallar la mejor solución
a un problema, modificando valores e incluyendo condiciones o restricciones. Los tipos
de problemas con los solucionadores existentes dedicados incluyen:
v Programación Entera
v Programación Lineal
v Los sistemas no lineales .
v Sistemas de ecuaciones polinómicas
v Sistemas de ecuaciones diferenciales ordinarias
v Sistemas de ecuaciones diferenciales
algebraicas
v Problemas de satisfacción de
restricciones
v Problemas de ruta más corta
v Expansión mínimo árbol problemas
v Algoritmos de búsqueda
|
|
|
Lindo
|
La
rapidez y facilidad de uso han hecho de Sistemas LINDO un proveedor líder de
herramientas de software para la construcción y resolución de modelos de
optimización.
Lindo
lineal, no lineal, entero, solucionadores de programación estocástica y
global han sido utilizados por miles de empresas de todo el mundo para
maximizar los beneficios y minimizar los costos en las decisiones relativas a
la planificación de la producción, el transporte, las finanzas, la
distribución de la cartera, presupuesto de capital, fusión, la programación,
el inventario, la asignación de recursos y más.
|
|
|
Lingo
|
LINGO
es una completa herramienta diseñada para la construcción y resolución
lineal, no lineal (convexo y no convexo / Global), cuadrática, cuadrática
restringida, Cono Segunda Orden, Estocástico, y los modelos de optimización
con enteros más rápido, más fácil y más eficiente. LINGO proporciona un
paquete completamente integrado que incluye un potente lenguaje para expresar
modelos de optimización, un ambiente con todas las funciones para la creación
y edición de los problemas, y un conjunto de rápido incorporado resolver.
|
|
|
What'sBest!
|
What'sBest!
es un add-in para Excel que le permite construir grandes modelos de
optimización de escala en un diseño de forma libre dentro de una hoja de
cálculo. What'sBest! combina el poder comprobado de lineal, no lineal
(convexo y no convexo / Global), cuadrática, cuadrática restringida, Cono
Segunda Orden, estocástico, y la optimización de enteros con Microsoft Excel
- el entorno empresarial modelado más popular y flexible en uso hoy en día.
El recientemente lanzado What'sBest! 11.0 incluye una serie de importantes
mejoras y nuevas características.
|
|
Ralph Gomory Edward
*Ralph Gomory Edward*
Gomory
es el hijo de Andrew L. Gomory y Schellenberg mariana, nació el 7 de Mato de
1929 en Brooklyn Heights, Nueva York. Se
graduó de la Escuela George en Newtown, Pensilvania en 1946. Recibió su BA de la universidad de Williams en 1950, estudió en la Universidad de Cambridge , y recibió su doctorado en matemáticas de la Universidad de Princeton en 1954.
Sirvió
en la Marina de los EE.UU. desde 1954 hasta 1957. Mientras servía en la Armada, que
cambió su enfoque a las matemáticas aplicadas en la investigación de operaciones . Entre
sus logros matemáticos estaban fundando las contribuciones al campo de la programación entera , un área activa de investigación para el día de
hoy. Él era profesor de Higgins y
profesor asistente en la Universidad de Princeton, 1957-1959. Se unió a la División de Investigación
de IBM en 1959.
En la
Investigación de IBM en la Decada de 1960, Gomory publico trabajos con Paul
Gilmore en el vendedor de la mochila, viajar y problemas de Stock de Corte, y
con TC Hu sobre los flujos de redes multi-terminal y continua. A finales de la
década de 1960 desarrollo la teoría asintótica de la programación entera e
introdujo el concepto de la esquina de poliedro. A principios de la década de
1970, colaboró con Ellis Johnson en la investigación de funciones relacionadas
con los poliedross subaditiva esquina que también podrían desempeñar un papel
en la producción de Tecnología de los aviones.
Hay,
sin dejar su trabajo matemático importante, que también puso en marcha una
carrera que ayudó a establecer que la empresa como una de las principales
instituciones de investigación en el mundo. Después
de once años en IBM, fue nombrado director de investigación y de inmediato
comenzó a dirigir la empresa en el desarrollo de algunos de los productos más
interesantes del mundo y nuevas tecnologías. Él
continuó jugando un papel de liderazgo durante 20 años, con el tiempo de ser
promovido a la posición de vicepresidente de IBM para la Ciencia y la
Tecnología.
Gomory
fue capaz de desarrollar las mentes mejores y más brillantes - Los
investigadores de IBM le otorgaron dos premios Nobel de física. Él y su equipo se acreditan con muchas
contribuciones fundamentales a la avanzada tecnología en áreas tales como la
célula de memoria de un solo transistor, alta densidad de dispositivos de
almacenamiento, métodos de procesamiento de silicio, y la teoría de base de
datos relacional. 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.
Después de alcanzar la edad de jubilación obligatoria de 60 años para
los funcionarios corporativos de IBM, Gomory se convirtió en presidente de la Fundación Alfred P. Sloan en 1989.
Referencias:
v Ralph Gomory Edward. [en línea]. <http://en.wikipedia.org/wiki/Ralph_E._Gomory>. Consulta:
Octubre 23, 2012.
v[Anónimo]. Ralph Gomory Edward.
[Imagen]. Recuperado
de: <http://tinyurl.com/bu4usuc>.Octubre
23, 2012.
Suscribirse a:
Entradas (Atom)