Descripción: | Ofrece una introduccion a una gran variedad de problemas de optimizacion discreta que surgen en la practica y a los metodos computacionales usados para su solucion, asi como el analisis de la complejidad computacional de estos metodos. Entre los problemas que se abordaran en este curso se encuentran los problemas de ruta mas corta, de flujo maximo, de flujo a costo minimo y otros problemas como el de multiproducto. Estos problemas surgen de aplicaciones en areas tales como telecomunicaciones, transporte, programacion de actividades, inventario y otras. Este curso es de interes para estudiantes de matematicas, computacion, ingenieria de transporte, ingenieria industrial. |