UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO

FACULTAD DE CIENCIAS
CARRERA DE MATEMÁTICO

INVESTIGACIÓN DE OPERACIONES

HORAS A LA SEMANA/SEMESTRE
SEMESTRE: Quinto o sexto
TEÓRICAS PRÁCTICAS CRÉDITOS
CLAVE: 1506
5/80 0 10

CARÁCTER: OPTATIVO.
MODALIDAD: CURSO.
SERIACIÓN INDICATIVA ANTECEDENTE: Álgebra Lineal I, Cálculo Diferencial e
Integral IV, Probabilidad I.
SERIACIÓN INDICATIVA SUBSECUENTE: Economı́a II, Programación Dinámica,
Programación Entera, Programación No Lineal, Seminario de Investigación de
Operaciones, Teorı́a de Colas, Teorı́a de Inventarios Reemplazo y Mantenimiento,
Teorı́a de Juegos I, Teorı́a de Redes.

OBJETIVO(S): Ofrecer una visión general de los modelos de optimización lineal y de

los algoritmos para resolverlos. Conocer los antecedentes históricos de la Investigación de
Operaciones. Conocer los elementos necesarios para formular y resolver modelos lineales.
Comprender el concepto de dualidad y aplicarlo como herramienta de optimalidad. Conocer
los problemas básicos de la teorı́a de redes. Conocer problemas lineales especiales.

NUM. HORAS UNIDADES TEMÁTICAS

5 1. Introducción
1.1 Antecedentes históricos.
1.2 Desarrollo y aplicaciones de la I. O.
1.3 Desarrollo y aplicación de la Programación Lineal.

1
25 2. Programación lineal
2.1 Formulación de problemas de programación lineal.
2.2 Conceptos elementales.
Formatos canónico y estándar de un problema lineal.
Solución factible, solución básica y punto extremo.
Caracterización de soluciones básicas.
Resultados teóricos.
2.3 Algoritmo simplex.
Método simplex gráfico.
Principios elementales del algoritmo simplex.
Algoritmo simplex.
Terminación: Optimalidad y no acotamiento.
2.4 Teorı́a de dualidad.
Problemas duales.
Interpretación económica.
Teorema de dualidad.
Teorema de holguras complementarias.
Solución dual en tabla simplex.
17 3. Teorı́a de redes
3.1 Elementos de teorı́a de gráficas.
3.2 Problema del árbol de peso mı́nimo.
Descripción y propiedades.
Algoritmo de Kruskal.
3.3 Problema de la ruta más corta.
Descripción y propiedades.
Algoritmo de Dijkstra.
3.4 Problema de flujo máximo.
Descripción y propiedades.
Problema de corte mı́nimo.
Algoritmo de Ford y Fulkerson.
8 4. El problema de transporte
4.1 Definición y propiedades del problema.
4.2 Representación gráfica del problema.
4.3 Solución inicial.
4.4 Algoritmo de transporte.
10 5. El problema de ordenamiento
5.1 Definición y propiedades del problema.
5.2 Red PERT.
5.3 Calendarios de fechas más próximas y más lejanas.
5.4 Relación con rutas más cortas.

2
 15 6. Teorı́a de juegos
6.1 Definición y clasificación de modelos de juegos.
6.2 Modelo extensivo de un juego.
6.3 Estrategias puras y mixtas.
6.4 Modelo normal de un juego.
6.5 Juegos con punto silla.
6.6 Método gráfico.
6.7 Solución con programación lineal.

BIBLIOGRAFÍA BÁSICA:

1. Bazaraa, M.S., Jarvis, J.J., Linear Programming and Network Flows. (Seg. Ed.) New
York: John Wiley & Sons, 1990.

2. Christofides, N., Graph Theory: An Algorithmic Approach, New York: Academic

Press, 1975.

3. Hernández, M. C., Introducción a la Programación Lineal. México: Facultad de Cien-

cias, UNAM, 2005.

4. Hernández, M. C., Introducción a la Teorı́a de Redes. Serie textos de Aportaciones

Matemáticas, México: Sociedad Matemática Mexicana, 1997.

5. Hillier, F. S., Lieberman, C. J. Introduction to Operations Research, New York;

México: McGraw-Hill, 2001.

6. Murty, K.G., Operations Research: Deterministic Optimization Models, New Jersey:

Prentice Hall, 1995.

7. Phillips, D. T. Ravindran, A., Solberg, J. J., Operations Research: Principles and

Practice. New York: John Wiley & Sons, 1976.

8. Rardin, L.R., Optimization in Operations Research, New Jersey: Prentice Hall, 1998.

9. Taha, H., Operations Research. An Introduction (6a ed.), New Jersey: Prentice Hall,
1997.

10. Winston, W., Operations Research, Applications and Algorithms (3a ed.), Belmont,
California: Duxbury, 1994.

3
BIBLIOGRAFÍA COMPLEMENTARIA:

1. Ackoff, R. L., Sasieni, M., Fundamentos de Investigación de Operaciones, México:

LIMUSA, 1975.

2. Bertzekas, D. P., “Auction Algorithms for Network Flow Problems: A Tutorial In-
troduction”, Computational Optimization and Applications, No. 1, 1992: pp. 7–66.

3. Churchman, C. W., El Enfoque de Sistemas, México: Diana, 1973.

4. Chvátal, V., Linear Programming, New York: W. H. Freeman and Company, 1983.

5. Dantzing, G. B., Linear Programming and Extensions, Princeton: Princeton Univer-

sity Press, 1963.

6. Fuentes Maya, S., Notas del curso Teorı́a y Técnicas de Optimización. México: DEP-
FI, UNAM, 1984.

7. Gaas, S. I., Linear Programming: Methods and Applications (4th ed.), New York:
McGraw-Hill, 1975.

8. Gould, F. J., Eppen, G. D., Schmidt, C. P., Introductory Management Sciences. New
Jersey: Prentice Hall, 1991.

9. Hadley, G., Linear Programming, Reading, Mass: Addison-Wesley, 1962.

10. Prawda, J., Métodos y Modelos de Investigación de Operaciones. Vol. 1 y 2, México:

LIMUSA, 1979.

11. Wagner, H. M., Principles of Operations Research, New Jersey: Prentice Hall, 1975.

SUGERENCIAS DIDÁCTICAS: Lograr la participación activa de los alumnos mediante

exposiciones.

SUGERENCIA PARA LA EVALUACIÓN DE LA ASIGNATURA: Además de las califi-

caciones en exámenes y tareas se tomará en cuenta la participación del alumno.

PERFIL PROFESIOGRÁFICO: Matemático, fı́sico, actuario o licenciado en ciencias de

la computación, especialista en el área de la asignatura a juicio del comité de asignación
de cursos.