Parte 1 Programación Lineal
Capítulo 1 Modelo Matemático y Propiedades Básicas de la Programación Lineal
1.1 Problemas de Programación Lineal y su Modelo Matemático
1.1.1 Planteamiento del problema
1.1.2 Modelo matemático del problema de programación lineal
1.2 Método gráfico del problema de programación lineal
1.2.1 Método gráfico Pasos
1.2.2 Varios resultados posibles de la resolución de problemas de programación lineal
1.3 Propiedades básicas de la programación lineal
1.3.1 Conceptos básicos de programación lineal
1.3.2 Conjuntos convexos y vértices de conjuntos convexos
1.3.3 Teorema básico de programación lineal
Ejercicios
Capítulo 2 Método de la forma de simplicidad
2.1 Principios del método simplex
2.1.1 Determinación de la solución básica factible inicial
2.1.2 Prueba de optimización e identificación de soluciones
2.1.3 Conversión de una solución básica factible a una solución básica factible adyacente y mejorada
2.2 Pasos de cálculo del método simplex
2.3 Métodos de procesamiento de variables artificiales
2.3.1 Método Big M
2.3.2 Método de dos etapas
2.4 Terminabilidad finita del método simplex
2.5 Mejora del método simplex
2.5.1 Descripción matricial del método simplex
2.5.2 Método simplex mejorado
Ejercicios
Nº 3 Capítulo Teoría dual de la programación lineal
3.1 Problemas duales de programación lineal
3.1.1 Proposición de problemas duales
3.1.2 Entre el problema original y la relación de dualidad del problema dual
3.2 Teorema de dualidad
3.3 Método dual simplex
3.3.1 La idea básica del método dual simplex
3.3.2 Pasos de cálculo del método dual simplex
p>3.3.3 Método para encontrar la solución básica factible de la dualidad inicial
Ejercicios
Capítulo 4 Análisis de sensibilidad y planificación de linealidad paramétrica
4.1 Análisis de sensibilidad
4.1.1 Análisis de sensibilidad del parámetro cj
4.1.2 Análisis de sensibilidad del parámetro 6i
4.1.3 Análisis de sensibilidad del vector columna de coeficientes Ak de . las condiciones de restricción
4.1.4 Análisis de agregar una nueva variable Xn 1
4.1.5 Análisis de agregar una nueva condición de restricción
4.2 Programación lineal paramétrica
Ejercicios
Capítulo 5 Ejemplos de aplicación de programación lineal
5.1 Problema de recorte y corte
5.2 Problema de ingredientes
5.3 Problema de optimización del proceso de producción
5.4 Problema de planificación de producción dinámica de ciclos múltiples
5.5 Problema de optimización de recursos con restricciones de soporte
5.6 Problemas de inversión
5.6.1 Selección de cartera de proyectos de inversión
5.6.2 Cuestiones de inversión continua
5.7 Cuestiones de transporte y sus extensiones
5.7.1 Problema de transporte de producción y comercialización balance
......
Parte 2 Programación no lineal
Capítulo 6 Conceptos básicos y principios básicos de la programación no lineal
p>Capítulo 7 Búsqueda unidimensional
Capítulo 8 Métodos de optimización para problemas sin restricciones
Capítulo 9 Métodos de optimización para problemas restringidos
Capítulo tres Algoritmos de optimización modernos
Capítulo 10 Introducción a los problemas de optimización
Capítulo 11 Algoritmo de recocido simulado
Capítulo 12 Algoritmo genético
Capítulo 13 Red neuronal artificial
Referencias