MIT OpenCourseWare


15.053 Introducción a la optimización.

Página principal
¿Qué es OCW?
Ayuda
Feedback
Preguntas frecuentes
Glosario
Escríbenos
 
 
Página principal del curso
Programa
Calendario
Material de clase
Trabajos
Exámenes
  Lecturas obligatorias
Otras fuentes
  Grupos/Clases de repaso
  Herramientas

   MIT

   
 

Otras fuentes

Página personal de James B. Orlin

The MIT Operations Research Center.  Sitio web del centro de investigaciones operativas del ITM,  que dedica su atención principalmente a los programas de posgrado.

Información general sobre investigación operativa

La página anteriormente conocida como Mike Trick's.  Se trata de una fuente realmente excepcional. Visítela.

INFORMS.  Instituto para la investigación operativa y las ciencias de la gestión.  Es la página de investigación operativa más visitada de la red.

The Student Union.  El sindicato de estudiantes INFORMS pretende ser el sitio Web preeminente para los alumnos y recién graduados en OR/MS y campos relacionados. Intenta satisfacer sus necesidades más importantes siempre que se pueda hacer en línea.

WORMS.  (World of Operations Research and Management Science).  Un sitio general excelente para la investigación operativa mantenido por la universidad de Melbourne.

Yahoo.  El sitio de Yahoo para la investigación operativa.

Operations Research Links.  Una serie de vínculos mantenidos OpsResearch.com.
 

Excel® y Excel Solver®

Excel® Tutorial.  Tutorial desarrollado por el profesor Brad James de la universidad de Dakota del Sur. Si todavía no conoce Excel, es un modo sencillo de aprender rápidamente. Como es lógico, no va dirigido a los alumnos del ITM.

Aditamentos de Excel®.  Creado por Paul Jensen.

Frontline Systems.  Es la empresa que desarrolló Excel Solver®. Tienen también un sitio especial con un tutorial de Excel Solver®

Tutorial de Excel Solver®  Contiene vínculos a otros tutoriales de Excel, Excel Solver, y Visual Basic
 

Optimización

RIOT.  Remote Interactive Optimization Testbed. Programación lineal bidimensional, multidimensional y mucho más. Creado por investigadores de Berkeley.

Glosario de programación matemática Este glosario, creado por Harvey Greenberg, contiene conceptos de programación lineal y muchas ampliaciones de programas lineales. Es también una gran fuente de información sobre programación matemática.

e-optimization
Es un sitio para la comunidad de la optimización, patrocinado por ILOG, que posee algunos de los mejores programas informáticos comerciales de optimización.

Árbol de decisión para software de optimización
Cataloga códigos no comerciales, proporciona un listado de tutoriales y tiene mucha información interesante sobre optimización.

El sitio de Tom Cavalier
Lista de vínculos sobre optimización y otras materias recopilada por Tom Cavalier.

Guía NEOS de la optimización  (Network Enabled Optimization System).  Gran cantidad de información sobre programación lineal, no lineal y optimización de redes. Es un servicio del Optimization Technology Center en el laboratorio Argonne National. He aquí una lista de los casos prácticos de Argonne.

Problema NEOS de la dieta.  Cómo elegir la mejor dieta con el menor coste.  (Desgraciadamente, no se dice nada del sabor).
Problema NEOS de la cartera de valores.  Cómo elegir la cartera de valores con el menor riesgo y garantizando al mismo tiempo un buen rendimiento. (También se puede compensar el binomio riesgo/beneficio de otras maneras).
Preguntas más frecuentes sobre programación lineal y no lineal. Son las FAQ que inició John Gregory, mantenidas ahora por Bob Fourer como parte de la guía NEOS. Son guías excelentes, y presentan recursos que van más allá de la programación lineal y no lineal. Por ejemplo, la parte sobre programación no lineal ofrece mucha información sobre búsqueda heurística.

Software de optimización.  Esta el la Guía NEOS de la optimización, extraída de un libro de More y Wright.

Sitios web sobre programación entera y optimización combinatoria.  Se trata de una lista recopilada por Harvey Greenberg.

Software de Optimization : guía del comprador.  Primera parte, por Rob Fourer.
Optimización : guía del comprador.  Segunda parte, por Rob Fourer.

Tutorial sobre programación entera.  Material de clase realizado por Mike Trick

El problema del viajante de comercio.  Rutinas Java para resolver el famoso problema.

Programación dinámica

Tutorial sobre programación dinámica. Material de clase realizado por Mike Trick

Tutorial sobre programación dinámica para alinear la secuencia de ADN.  Tutorial sobre el algoritmo de alineación de secuencia creado por Needleman y Wunsch.
 

Heurística

Programación de restricciones. Sitio sobre programación de restricciones con mucha información, incluidas preguntas más frecuentes (FAQ).

GA PlayGround  Aplicación y applet en Java de algoritmos genéticos.

GAlib.  GAlib contiene un conjunto de objetos para el desarrollo de algoritmos genéticos escritos en C++. La biblioteca incluye herramientas para utilizar algoritmos genéticos para realizar optimización en cualquier programa C++ utilizando cualquier representación y operadores genéticos.

La optimización de la colonia de hormigas. No veremos este tema en clase, es una idea sobre la que se ha exagerado mucho. No obstante, la idea de utilizar hormigas virtuales para resolver problemas de optimización es fascinante.

Problemas NP-completos y más
Recopilación de problemas NP-completos y NP-duros. También señala si estos problemas se pueden resolver aproximadamente.
 
 

Algoritmos gráficos y flujos de redes

GIDEN: A Graphical Implementation Development Environment for Networks.  Ilustra un montón de algoritmos de red, entre ellos el algoritmo del camino más corto, el algoritmo del flujo máximo y el algoritmo simplex especializado en redes.  (En realidad, la versión demo no incluye este último algoritmo) .

Algoritmo del camino más corto de Dijkstra.  Applet para resolver el problema del camino más corto.

The Stony Brook Algorithm Repository.  Incluye un conjunto de algoritmos para estructuras de datos y para problemas de grafo.

Massachusetts Institute of Technology © 2003 MIT | Información Jurídica | Privacidad
Todo uso del sitio de MIT OpenCourseWare y sus materiales de curso queda sujeto a las condiciones y términos de uso detallados
en la sección sobre Información Jurídica
Copyright © 2003 Portal Universia S.A. Todos los derechos reservados
(Avda. de Cantabria s/n - Edif. Arrecife, planta 00.28660 Boadilla del Monte) - Madrid. España.
Contacta con nosotros: Usuarios | Empresas-Instituciones-Medios comunicación
Código Ético | Aviso Legal | Política de confidencialidad | Quiénes somos: Sala de Prensa