Trabajo de Optimización y Programación Lineal -- 3

Optimización - Introducción, ejemplos y terminología. Convexidad. Definiciones básicas. Composición de conjuntos y funciones convexas. Funciones convexas de una sola variable. Funciones convexas de varias variables. Óptimos locales y globales. Óptimos locales y globales, direcciones factibles y de descenso. Condiciones necesarias y suficientes para soluciones óptimas. Condiciones de Kuhn-Tucker. Relajaciones. Generalidades. Relajación Lagrangeana. Dualidad. Problemas duales y condiciones de optimalidad. Programación Lineal. Generalidades. Forma canónica y dualidad. Forma standard. Transformaciones entre distintas formas. Método Simplex. Estructura básica del Método Simplex. Método Simplex, espacio de soluciones no acotado. Método Simplex, terminación. Fase I, encontrar una solución factible. Costos reducidos y multiplicadores simplex. Soluciones duales y relación entre primal y dual.
Grafos y Flujos Optimales - Definiciones básicas de grafos y repaso de conceptos. Redes. Flujos sobre un grafo. Algoritmo de flujo Optimal.
Método del Camino Crítico - Conceptos básicos. Relación entre tareas. Modos de ejecución. Recursos. Criterios de optimización. Modelado de los problemas de ordenamiento. Grafo de potencial-tareas. Métodos de camino crítico.