MATERIA CERTAMEN 1

1. Introducción
1.1 La investigación operativa: Un enfoque científico y sus aplicaciones a la
Economía, Administración y Toma de decisiones
1.2 Etapas de un proyecto de IO
1.3 Conceptos y tipos de modelos
1.4 Modelos matemáticos
1.5 Programación matemática
2. Programación lineal
2.1 Problemas de programación lineal
2.2 Formulación de modelos lineales
2.3 Solución gráfica de PL
• Criterio objetivo es maximizar
• Criterio objetivo es minimizar
2.4 Análisis gráfico de sensibilidad
3. El método SIMPLEX
3.1 Introducción y fundamentos
3.2 Forma estándar. Tipos de soluciones
3.3 Algoritmo iterativo del simplex
3.4 Solución inicial artificial: Métodos para obtenerlas
3.5 Casos especiales: Soluciones degeneradas, óptimos alternativos,
soluciones no acotadas o no factibles
4. Análisis del problema dual y de sensibilidad
4.1 Teoría de la dualidad. Definición del problema dual
4.2 Relación primal – dual
4.3 Interpretación económica del problema dual
4.4 Método del simplex dual
4.5 Análisis de sensibilidad (post óptimo)
• Cambios que afectan la factibilidad
• Cambios que afectan la optimalidad
5. Problemas de transporte, asignación y similares
5.1 Naturaleza de los problemas
5.2 El problema típico y el algoritmo de transporte
• Caso oferta distinta de la demanda
• Caso de una ruta inaceptable
5.3 Soluciones iniciales: Método esquina N.O.; mínimo costo; Vogel.
5.4 El modelo de asignación
• Solución con el "método húngaro"
• Método húngaro y simplex  
 OBJETIVOS A EVALUAR

1. Conocer la teoría de la GO en los temas del programa.

2. Formular un PPL a partir de una descripción escrita
3. Resolver PPL gráficamente
4. Resolver un problema por SIMPLEX
5. Interpretar resultados del SOLVER
6. Interpretar una tabla SIMPLEX
7. Usar la formulación matricial del SIMPLEX para resolver problemas
8. Ser capaz de sensibilizar soluciones en términos de las restricciones
activas, la función objetivo y otros
9. Construir soluciones duales
10. Interpretar soluciones duales
11. Saber aplicar métodos de solución de problemas de transporte y
asignación

DONDE ESTUDIAR – ALGUNAS SUGERENCIAS

1. Hillier y Lieberman. Introducción a la I.O.. Caps. 1 a 6 y 8.

2. Taha, H.A. I de O. Caps. 1 a 5.
3. Resumen de la materia en los archivos que están en los documentos del
AULA
4. Resumen para DOS variables. Útil como introducción. Requiere más estudio
aparte: http://thales.cica.es/rd/Recursos/rd98/Matematicas/29/intro.html
5. Vanderbei, R.L. Linear Programming. Caps. 1, 2, 5 (secs. 5.1 a 5.9), 6 y 14
(secs. 14.1 y 14.2). Este texto es más avanzado, para el estudiante más
matemático.