UNIVERSIDAD NACIONAL AUTNOMA DE MXICO

Facultad de Ciencias
Plan de estudios de la Licenciatura en Actuara

Investigacin de Operaciones
Clave
1506

Semestre Crditos rea

4
10
Campo de
conocimiento
Etapa

Investigacin de Operaciones
Bsica

Curso ( X ) Taller ( ) Lab ( ) Sem ( )

Modalidad

Tipo
Obligatorio ( X )

Optativo ( )

Obligatorio E ( )

Optativo E ( )

T(X)

P( )

Carcter

T/P ( )

Horas
Semana

Semestre

Tericas

Tericas

80

Prcticas

Prcticas

Total

Total

80

Seriacin
Ninguna ( )
Obligatoria ( )
Asignatura antecedente
Asignatura subsecuente

Asignatura antecedente

Indicativa ( X )
lgebra Lineal I

Asignatura subsecuente

Optativas del campo de investigacin de operaciones.

Objetivos generales:
Conocer los antecedentes histricos de la Investigacin de Operaciones y la Programacin Lineal.
Tener una visin general de los modelos de optimizacin lineal determinsticos.
Conocer los elementos necesarios para analizar y formular problemas, as como aplicar los algoritmos
para resolverlos.
Conocer el concepto de dualidad para utilizarlo como herramientas de optimalidad.
Conocer los problemas bsicos de Teora de Redes y poder resolver problemas utilizando algoritmos
especficos.
Conocer problemas especiales de Programacin Lineal y poder resolver problemas utilizando los
algoritmos correspondientes.

Objetivos especficos:

Conocer antecedentes histricos de la Investigacin de Operaciones.

Aprender conceptos y aplicaciones acerca de la programacin lineal, algoritmo simplex y teora de la
dualidad.
Plantear problemas y algoritmos para la solucin a problemas de redes.
Analizar y resolver el problema de Transporte.
Analizar y resolver el problema de Ordenamiento.
Aplicar los conocimientos adquiridos en distintos problemas.

ndice temtico
Tema
1
2
3
4
5
6

Introduccin
Programacin lineal
Teora de redes
Problema de Transporte
El Problema de Ordenamiento
Aplicaciones

Horas
semestre
Tericas Prcticas
5
0
25
0
25
0
15
0
5
0
5
0
Total
80

Contenido Temtico
Tema y subtemas
1

Introduccin
1.1
1.2
1.3

Antecedentes histricos.
Desarrollo y aplicacin de la Investigacin de Operaciones.
Desarrollo y aplicacin de la Programacin Lineal.

Programacin lineal
2.1
2.2

2.3

2.4

Formulacin de problemas de Programacin Lineal.

Conceptos elementales.
2.2.1 Formatos cannico y estndar de un problema lineal.
2.2.2 Solucin factible, solucin bsica y punto extremo.
2.2.3 Caracterizacin algebraica de puntos extremos y sus
propiedades.
2.2.4 Resultados tericos.
Algoritmo simplex.
2.3.1 Mtodo simplex grfico.
2.3.2 Principios elementales del algoritmo simplex.
2.3.3 Algoritmo simplex.
2.3.4 Terminacin: Optimalidad y no acotamiento.
2.3.5 Casos especiales: restricciones redundantes y ptimos alternos.
Teora de la dualidad.

2.4.1.
2.4.2.
2.4.3.
2.4.4.
2.4.5.
3

Teora de redes
3.1
3.2
3.3

3.4

3.5

Definicin y propiedades del Problema de Transporte.

Representacin grfica del problema.
Caracterizacin de soluciones bsicas como rboles.
Solucin inicial.
Algoritmo de Transporte.

El Problema de Ordenamiento
5.1
5.2
5.3
5.3
5.4

Antecedentes histricos de Teora de Grficas y Teora de Redes.

Elementos de Teora de Grficas y Teora de Redes.
Problema de rbol de Expansin de Costo Mnimo.
3.3.1 Descripcin y propiedades.
3.3.2 Algoritmo de Kruskal.
Problema de la ruta ms corta.
3.4.1 Descripcin y propiedades.
3.4.2 Algoritmo de Dijkstra.
Problema de Flujo Mximo.
3.4.1. Descripcin y propiedades.
3.4.3. Algoritmo de Ford y Fulkerson.

Problema de Transporte
4.1
4.2
4.3
4.3
4.4

El problema dual.
Interpretacin econmica.
Teorema Fundamental de Dualidad.
Teorema de Holguras Complementarias.
Solucin dual en tabla simplex.

Definicin y propiedades del Problema de Ordenamiento.

Representacin grfica del problema mediante la red PERT.
Calendarios de fechas ms prximas y ms lejanas.
Algoritmo de solucin.
Relacin con rutas ms cortas

Aplicaciones
Algunas sugerencias:
Teora de juegos de suma cero.
Programacin Entera.
Programacin Dinmica.
Problema de asignacin.

Estrategias didcticas
Exposicin
( )
Trabajo en equipo
( )
Lecturas
(X)
Trabajo de investigacin
(X)
Prcticas (taller o laboratorio)
( )
Prcticas de campo
( )
Aprendizaje por proyectos
( )
Aprendizaje basado en problemas
(X)
Casos de enseanza
( )
Otras (especificar) Tareas semanales para que
el alumno aplique el material visto en clase.
Trabajos de investigacin bibliogrfica para que
el alumno ample sus conocimientos y conozca
diferentes enfoques del material del curso.
Utilizacin de software para la resolucin de
problemas.
Anlisis de casos prcticos.

Ttulo o grado
Experiencia docente
Otra caracterstica

Evaluacin del aprendizaje

Exmenes parciales
Examen final
Trabajos y tareas
Presentacin de tema
Participacin en clase
Asistencia
Rbricas
Portafolios
Listas de cotejo
Otras (especificar)

(X)
(X)
(X)
( )
(X)
( )
( )
( )
( )

Perfil profesiogrfico
El profesor que impartir el curso deber ser egresado de las licenciaturas de
Actuara, Matemticas o alguna afn.
Con experiencia docente en el rea de la Investigacin de Operaciones.

Bibliografa bsica:
Bazaraa, M.S. y Jarvis, J.J. and Sherali, H.D. (2009). Linear Programming and Network Flows (4 ed.).
John Wiley & Sons.
Hernndez, M.C. (2010). Introduccin a la Programacin Lineal (2 ed.). Facultad de Ciencias.
UNAM.
Hernndez, M.C. (2005). Introduccin a la Teora de Redes (2 ed.). Serie textos de Aportaciones
Matemticas, Sociedad Matemtica Mexicana.
Hillier, F.S. and Lieberman, G.J. (2009). Introduction to Operations Research. Mc Graw Hill, Ninth
Edition .
Luenberger, D.G. and Ye, Y. (2010). Linear and Nonlinear Programming (3 ed.). Springer.
Papadimitriou, C.H. and Steiglitz, K. (1998). Combinatorial Optimization: Algorithms and Complexity.
Dover Publications.
Taha, H.A. (2010). Operations Research: an Introduction (9 ed.). Prentice Hall/Pearson Education.
Winston, W.L. (2003). Operations Research: Applications and Algorithms (4 ed.). Prentice Hall-Kent.
Bibliografa complementaria:
Ackoff, R.L. (1987). The Art of Problem Solving: Accompanied by Ackoffs Fables. John Wiley &
Sons.
Ackoff, R.L. (1999). Ackoffs Best: His Classic Writings on Management. John Wiley & Sons.
Ackoff, R.L. (2008). El Paradigma de Ackoff: Una Administracin Sistmica. Limusa.