PROGRAMA
|
CARACTERISTICAS
|
URL
|
LINDO
|
El lenguaje de modelado de LINGO le permite
expresar los modelos de una manera intuitiva y sencilla utilizando sumas
variables con subíndice - al igual que lo haría con lápiz y papel. Los modelos
son más fáciles de construir, más fácil de entender, y, por tanto, más fácil de
mantener.
|
|
What'sBest!
|
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! va a
resolver de manera eficiente los modelos más difíciles.
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
|
|
WinQSB
|
WinQSB es una
herramienta poderosa para el manejo de métodos cuantitativos, el cual está
conformado por
19 módulos: Este programa contiene los más útiles y populares métodos
cuantitativos usados en las ciencias administrativas,
investigación de operaciones y administración de operaciones.
Utiliza los
mecanismos típicos de la interface de Windows, es decir, ventanas, menús
desplegables, barras de
herramientas, etc. Por lo tanto el manejo del programa es similar a cualquier otro
que utilice el entorno Windows.
|
|
Solver (Excel)
|
La opción
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).
|
|
TORA
|
Es una herramienta diseñada especialmente para soluciona
problemas de programación lineal de una forma sencilla y obtener soluciones
factibles de manera rápida. Entre los problemas que se pueden procesar con TORA
están: soluciones de sistemas de ecuaciones , problemas de programación lineal,
modelo de trasporte, programcion entera, modelo de redes, planeación de
proyectos.
Es una herramienta muy
amigable y se recomienda su uso para manejar un sin numero de problemas
relacionadas con esta asignatura
|
miércoles, 24 de octubre de 2012
Tabla comparativa de paquetes computacionales
lunes, 22 de octubre de 2012
Tarea 2. Redes de Optimización
TAREA 2 "REDES DE OPTIMIZACIÓN"
Hola, aquí les dejo un sitio sobre redes de optimización con el objetivo de reforzar este tema, logrando una mejor comprensión con ejemplos.
Enlace del sitio: Redes de optimizacion
domingo, 16 de septiembre de 2012
¿Quien invento el algoritmo de Kruskal?
JOSEPH
B. KRUSKAL
Joseph B. Kruskal (29 de enero de 1928 – Maplewood, Nueva Jersey, 19 de septiembre de 2010) fue un matemático y estadístico estadounidense.
Investigador del Math Center (Bell-Labs), en 1956 descubrió un algoritmo para la resolución del problema del árbol recubridor mínimo,
el cual es un problema típico de optimización combinatoria, que fue considerado originalmente por Otakar Boruvka (1926) mientras estudiaba la necesidad
de electrificación rural en el sur de Moravia en
Checoslovaquia.
El objetivo del algoritmo de Kruskal es construir un árbol (subgrafo sin
ciclos) formado por arcossucesivamente
seleccionados de mínimo peso a partir de un grafo con pesos en los arcos.
Un árbol (spanning tree) de un grafo es un subgrafo que
contiene todos sus vértices o nodos.
Un grafo
puede tener múltiples árboles. Por ejemplo, un grafo completo de
cuatro nodos (todos relacionados con todos) tendría
16 árboles.
La aplicación típica de este problema es el
diseño de redes telefónicas. Una empresa con diferentes oficinas, trata de
trazar líneas de teléfono para conectarlas unas con otras. La compañía
telefónica le ofrece esta interconexión, pero ofrece tarifas diferentes o
costes por conectar cada par de oficinas. Cómo conectar entonces las oficinas
al mínimo coste total.
La formulación del MST también ha sido
aplicada para hallar soluciones en diversas áreas (diseño de redes de
transporte, diseño de redes de telecomunicaciones - TV por cable, sistemas
distribuidos, interpretación de datos climatológicos, visión artificial -
análisis de imágenes - extracción de rasgos de parentesco, análisis de clusters
y búsqueda de superestructuras de quasar, plegamiento de proteínas,
reconocimiento de células cancerosas, y otros).
Otra aplicación menos obvia es que el árbol
de coste total mínimo puede ser usado como solución aproximada al problema del viajante de comercio, el cual es NP-completo. La manera formal de definir este problema es
encontrar la trayectoria más
corta para visitar cada punto al menos una vez. Nótese que si se visitan todos
los puntos exactamente una vez, lo que se tiene es un tipo especial de árbol. En el ejemplo anterior, 12 de los 16 árboles son trayectorias de este tipo. Si se tiene una trayectoria que
visita algunos vértices más de una vez, siempre se puede
soltar algunos nodos del árbol. En general el peso del árbol total
mínimo es menor que el del viajante de comercio, debido a que su minimización
se realiza sobre un conjunto estrictamente mayor. Existen diferentes algoritmos y maneras
de usar el árbol de coste
total mínimo para encontrar la solución al problema del viajante de comercio (con resultados cercanos
al óptimo)
Joseph
B. Kruskal [en línea] Recuperado de: http://es.wikipedia.org/wiki/Joseph_Kruskal
Consulta: Septiembre 16, 2012
Joseph
B. Kruskal [en línea] Recuperada de: http://tinyurl.com/chl7o3t
Consulta:
Septiembre 16, 2012
¿Quien invento el algoritmo de PRIM?
ROBERT C. PRIM
En 1941 se licenció en ingeniería eléctrica en la Universidad de Princeton. Más tarde, en 1949 recibe su doctorado en matemáticas en la
misma universidad. Trabajó en dicha universidad desde 1948 hasta 1949 como investigador asociado.
En
plena Segunda Guerra Mundial, Prim trabajó como ingeniero para General Electric. Desde 1944hasta 1949 fue contratado por la United States Naval Ordnance Lab como ingeniero y más tarde como
matemático. En los laboratorios Bell,
trabajó como director de investigación matemática desde 1958hasta 1961.
Allí Prim desarrolló el conocido Algoritmo de Prim. Después de su estancia en los
laboratorios Bell, Prim
pasó a ser vicepresidente de investigación en Sandia
National Laboratories.
Durante
su carrera en los laboratorios Bell,
Robert Prim junto a su compañero Joseph Kruskal desarrolló dos algoritmos diferentes
para encontrar los árboles abarcadores mínimos en un grafo ponderado. El
algoritmo que lleva su nombre fue originalmente descubierto por el matemático Vojtech Jarnik y más tarde e independientemente por
Prim en 1957.
Dos años más tarde fue redescubierto por Edsger Dijkstra.
Robert C. Prim [en línea]
Recuperado de: http://es.wikipedia.org/wiki/Robert_C._Prim
Consulta: Semptiembre 16, 2012
Biografía de Dijkstra
EDSGER DIJKSTRA
(Róterdam, Países Bajos, 11 de mayo de 1930 - Nuenen, Países
Bajos,6 de agosto de 2002) fue un científico de la computación de los Países Bajos. Dijkstra estudió física teórica en la Universidad de Leiden.
Trabajó como investigador para Burroughs Corporation a principios de los años 1970. En la Universidad de Texas en Austin, Estados Unidos, ocupó el Schlumberger
Centennial Chair in Computer Sciences. Se retiró en 2000.
Entre sus contribuciones a las ciencias de la
computación está la solución del problema del camino más corto,
también conocido como el algoritmo de Dijkstra, la notación polaca inversa y el relacionadoalgoritmo shunting yard, THE
multiprogramming system, el algoritmo del banquero y la construcción delsemáforo para coordinar múltiples procesadores
y programas. Otro concepto debido a Dijkstra, en el campo de la computación distribuida,
es el de la auto-estabilización,
una vía alternativa para garantizar la confiabilidad del sistema. El algoritmo
de Dijkstra es usado en la
ruta más corta primero (SPF)
que es usado en el protocolo de enrutamiento Open Shortest Path First (OSPF). También se le debe la autoría
de la expresión "Crisis del software",
aparecida en su libro The Humble Programmer y usada ampliamente en la famosa
reunión de la OTAN de 1968 sobre desarrollo del software. Recibió
el Premio Turing en 1972.
Era conocido por su baja opinión de la
sentencia GOTO en programación, que culminó en 1968 con el artículo Go To Statement Considered Harmful (La sentencia Goto considerada
perjudicial), visto como un paso importante hacia el rechazo de la
expresión GOTO y de su eficaz reemplazo por estructuras de control tales como el bucle while. El famoso título del artículo no era obra de
Dijkstra, sino de Niklaus Wirth, entonces redactor de Comunicaciones
del ACM. Dijkstra era un aficionado bien conocido de ALGOL,
y trabajó en el equipo que desarrolló el primer compilador para
este lenguaje. En ese mismo año creó el primer sistema operativo con
estructura jerárquica, de niveles o capas. Fue denominado THE(Technische
Hogeschool, Eindhoven) que se utilizó con fines didácticos.
Desde los años 1970, el principal interés de Dijkstra fue la verificación formal. La
opinión que prevalecía entonces era que uno debe primero escribir un programa y
seguidamente proporcionar una prueba matemática de su corrección. Dijkstra objetó que las pruebas que resultan son
largas e incómodas, y que la prueba no da ninguna comprensión de cómo se
desarrolló el programa. Un método alternativo es la derivación de
programas, «desarrollar prueba y programa conjuntamente». Uno
comienza con una especificación matemática del programa que se supone va a
hacer y aplica transformaciones matemáticas a la especificación hasta que se
transforma en un programa que pueda ser ejecutado. El programa que resulta
entonces es sabido correcto por la construcción. Muchos de los últimos trabajos
de Dijkstra tratan sobre las maneras de hacer fluida la argumentación
matemática.
Respecto a su carácter árido y ácido,
conocidas son su oposición a la instrucción GOTO y al lenguaje BASIC ("mutila la mente más allá de
toda recuperación"). Alan Kay expuso
que "en informática, la arrogancia se mide en nanodijkstras ".
Dijkstra murió el 6 de agosto de 2002 después de una larga lucha contra el cáncer
Edsger
Dijkstra [en línea] Recuperado de: http://es.wikipedia.org/wiki/Edsger_Dijkstra
Consultado: Septiembre 16, 2012
Edsger
Dijkstra [imagen] Recuperada de: http://www.cs.utexas.edu/~EWD/EWDwww.jpg Consultado: Septiembre 16,
2012
Biografía de Floyd
ROBERT W. FLOYD
Robert W. Floyd (8 de junio de 1936 - 25 de septiembre de 2001)
fue un prominente científico estadounidense en informática.
Nacido en Nueva York, Floyd culminó bachillerato a los 14 años. Se
graduó en la Universidad de Chicago en 1953 a los 17 años y como Físico en1958.
Operador de computadoras en los años 60,
publicó sus primeros artículos los cuales fueron de gran influencia y fue
nombrado profesor asociado en la Universidad de Carnegie Mellon.
Seis años más tarde fue nombrado profesor en la Universidad de Stanford.
Entre sus contribuciones se encuentran el
diseño y análisis de algoritmos eficientes para encontrar el camino más corto
en un grafo y para el problema de reconocimiento
de frases, pero probablemente su logro más importante fue el ser pionero, con
su artículo de 1967 «Assigning Meanings to Programs», en
el área de verificación de programas utilizando aserciones lógicas, donde
aparece la importante noción de invariante, esencial para demostrar propiedades
de programas iterativos.
Floyd recibió el Premio Turing de
la ACM en 1978 «por tener una clara influencia en las
metodologías para la creación de software eficiente y confiable, y por haber
contribuido a la fundación de las subáreas teoría del reconocimiento de frases,
semántica de los lenguajes de programación, verificación automatizada de
programas, síntesis automatizada de programas y análisis de algoritmos».
Robert
W. Floyd [en línea] Recuperado de: http://es.wikipedia.org/wiki/Robert_W._Floyd
Consulta: Septiembre 16, 2012
lunes, 10 de septiembre de 2012
Tarea 1 - Triptico
Hola!!! que tal... aquí les dejo el URL de mi Tarea 1 (Triptico)
https://docs.google.com/document/pub?id=1E637tjlc6vdSAcoSHSP6xsEJ__zPFFR1OrhOrkCuRbc
Suscribirse a:
Entradas (Atom)