*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, 31 de octubre de 2012
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.
lunes, 22 de octubre de 2012
Tarea 2. REDES DE OPTIMIZACIÓN
*Tarea 2. Redes de
Optimización*
Sitio para el
reforzamiento de la Unidad 2 "Redes de Optimización", en el cual se
podrán encontrar ejemplos de los problemas de: ruta más corta, flujo máximo,
flujo a costo mínimo y redes de actividad. Se encontrará el enunciado del
problema, planteamiento (red y si es el caso modelo de programación lineal),
solución e interpretación de resultados.
URL:
martes, 18 de septiembre de 2012
Biografía de Ford
*Lester Randolph Ford, Jr.*
Lester Randolph Ford, Jr. nació el 23 de Septiembre de 1927 en Houston, es un matemático
americano especializado en la red de flujo de problemas. Él es el hijo del
Matemático Lester R. Ford, padre.
El
papel de Ford con DR Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, y se publicó un informe técnico en
1954 y en un diario en 1956, estableció el máximo de flujo de min-cut teorema.
Con Richard Bellman , Ford también ha desarrollado el algoritmo de Bellman-Ford para encontrar el camino más corto en los gráficos que tienen bordes negativamente ponderados.
También
acredita le acredita su trabajo “Pointwise Discontinuous Functions” que era la
base de su trabajo para un grado de M.S. del departamento de matemáticas en la
universidad me Missouri- Colombia en
1912. Tal fue su contribución a las matemáticas, que en 1964 se estableció el
Lester R. Ford Award para conocer la contribución a las matemáticas de
excelentes autores matemáticos publicados en
The American Mathematical Monthly o Mathematics Magazine.
Junto
con Richard E. Bellman (26 de Agosto de 1920 – 19 de Marzo de 1984)
desarrollaron el “algoritmo de corrección de etiquetas” que calcula en
algoritmo mas corto de un dígrafo ponderado (donde incluso y diferencia de
Dijkstra, los pesos de los arcos pueden ser negativos).
La
mayoría del trabajo de Ford lo hizo en colaboración con Fulkerson, al parecer
los dos hacían una buena asociación. Sin embargo en 1956 presentó varios
artículos firmados por él sólo. Ha sido el autor de diversos algoritmos que se
han refinado con los años y que todavía se utilizan para solucionar la mayoría
de problemas de grafos.
Referencias:
v Lester Randolph
Ford, Jr..
[en línea]. <http://en.wikipedia.org/wiki/L._R._Ford,_Jr.>. Consulta:
Septiembre 17, 2012.
v [Anónimo]. Lester Randolph Ford, Jr. [Imagen]. Recuperado de: < http://tinyurl.com/c79zzfz>. Septiembre 17, 2012.
Biografía de Fulkerson
*Delbert Ray Fulkerson*
Delbert Ray Fulkerson nació el 14 agosto 1924 y murió el 10 enero 1976 fue
un matemático que co-desarrolló el algoritmo de Ford-Fulkerson , uno de los más conocidos algoritmos para resolver el problema de flujo máximo en redes.
Fulkerson se crió en un pequeño pueblo del sur de Illinois y se convirtió en un estudiante en la
Universidad Southern Illinois . Su carrera académica se
vio interrumpida por el servicio militar durante la
Segunda Guerra Mundial . Después de haber
regresado para completar sus estudios después de la guerra, pasó a hacer un doctorado en matemáticas en la Universidad de Wisconsin-Madison, bajo la supervisión de Ciro MacDuffee , quien era un estudiante de LE Dickson . Fulkerson
recibió su doctorado en el año
1951.
Tenía entonces con el
departamento de matemáticas en la RAND Corporation hasta 1971 cuando se trasladó a la Universidad de Cornell como el profesor Maxwell Upson de Ingeniería. Permaneció en Cornell hasta su
suicidio en 1976.
Fulkerson era el
supervisor de Jon Folkman en RAND
En 1956, publicó su
documento se señalaba en el algoritmo de Ford-Fulkerson junto con la LR Ford, Jr. . En 1979, el renombrado Premio Fulkerson se estableció que ahora se concede cada tres años para trabajos
sobresalientes en matemáticas discretas en forma conjunta por la Sociedad de Programación Matemática y de la Sociedad Americana
de Matemátcas.
Referencias:
v Delbert Ray Fulkerson. [en línea].
<http://en.wikipedia.org/wiki/D._R._Fulkerson>. Consulta: Septiembre 17, 2012.
v [Anónimo]. Delbert Ray Fulkerson. [Imagen]. Recuperado de: <http://tinyurl.com/c73j4wk>.Septiembre 17, 2012.
viernes, 14 de septiembre de 2012
Biografía de Robert W. Floyd
*Robert
W. Floyd*
Robert W. (Bob) Floyd nació en Nueva York
el 8 de Junio de 1936 y murió el 25 septiembre 2001 en Stanford, California,
fue un eminente científico
de la computación.
Sus contribuciones
incluyen el diseño del algoritmo de Floyd-Warshall (independientemente de Stephen Warshall ), que se encuentra de manera eficiente todos los caminos más cortos en
un gráfico , el ciclo del hallazgo de
Floyd algoritmo para la detección de los ciclos en una secuencia, y su trabajo en el análisis . En un artículo aislado
que introdujo el concepto importante de difusión de error para las imágenes que
prestan, también llamado Floyd-Steinberg tramado (aunque él distingue tramado de difusión). Un logro importante fue pionero en el
campo de la verificación de programas con afirmaciones lógicas con los 1967 de papel asignar
significados a los programas. Esta
fue una importante contribución a lo que más tarde se convirtió en la lógica de Hoare.
Floyd
terminó la escuela a los 14 años. En
la Universidad de Chicago , recibió una licenciatura en artes liberales en 1953 (cuando todavía sólo el 17) y una
licenciatura en el segundo la física en
1958.
Floyd
se convirtió en un miembro del personal de la Fundación Armour Research (ahora
IIT Research Institute) en el Illinois Institute of Technology en 1950. Convertirse
en un operador de la computadora en la década de 1960, comenzó a publicar
muchos artículos dignos de mención y fue nombrado profesor asociado en la Universidad Carnegie Mellon en el momento en que él tenía 27 años y se
convirtió en un profesor de tiempo completo en la Universidad de Stanford, seis años después. Obtuvo este puesto de trabajo sin un Ph.D.
Recibió el Premio Turing en 1978 "para tener una clara influencia sobre las metodologías
para la creación de software eficiente y fiable, y para ayudar a encontrar los
siguientes subcampos importantes de la ciencia de la computación: la teoría del análisis , las semántica de los lenguajes
de programación, manual del programa la verificación , automática síntesis de programas y análisis de algoritmos ".
Floyd
trabajó estrechamente con Donald Knuth , en particular por lo que el crítico importante
para el libro seminal de Knuth El Arte de la Programación de Computadoras , y es la persona más citada en este trabajo. Él era el co-autor, junto a Richard
Beigel, del libro de texto El
lenguaje de las máquinas: una Introducción a la Computabilidad y Lenguajes
Formales (1994, WH Freeman
and Company, ISBN
978-0-7167-8266-7 ). Floyd supervisado 7 doctorados .
Floyd
casado y divorciado dos veces, incluso con equipo científico Floyd Christiane , y tenía cuatro hijos. Sus pasatiempos incluyen ir de
excursión y él era un ávido backgammon jugador.
Referencias:
vRobert W. Floyd . [en línea]. <http://en.wikipedia.org/wiki/Robert_W._Floyd>.
Consulta:Septiembre 15, 2012
v[Anónimo]. Robert W. Floyd. [Imagen]. Recuperado
de: <http://tinyurl.com/bopo9bp >.Septiembre 15, 2012.
Suscribirse a:
Entradas (Atom)