UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(Universidad del Per, DECANA DE AMRICA)

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

Escuela Acadmico Profesional de Ingeniera de Sistemas

SILABO
1. ESPECIFICACIONES GENERALES
Nombre del Curso
Cdigo del Curso
Duracin del Curso
Forma de Dictado
Horas Semanales
Naturaleza
Nmero de Crditos
Pre-requisitos
Semestre Acadmico

: Investigacin Operativa I
: 205007
: 17 Semanas
: Terico prctico
: Teora: 3h - Prctica: 2h
: Bsico de la profesin
:4
: 204002 - Computacin Grfica
204006 - Estadstica II
: 2015-I

2. SUMILLA
El curso desarrolla los conceptos fundamentales de:

Alcance de la Investigacin de Operaciones.

Estructura de un Programa Matemtico Lineal (P.M.L.): Formulacin de diferentes
situaciones, utilizando esta estructura.
Anlisis Convexo. Solucin del P.P.L. por el mtodo grfico.
El Mtodo Simplex. Tcnica de las variables artificiales.
El problema dual. Simplex Dual. Anlisis de Sensibilidad.
Uso del Software: Lindo.
Los Modelos de: Transporte y Asignacin y Aplicaciones prcticas.
Modelos de Programacin Lineal Entera

3. OBJETIVO GENERAL
Proporcionar al alumno mtodos cuantitativos necesarios para la toma de decisiones en los problemas
que tienen que ver con la forma de conducir y coordinar ptimamente las operaciones o actividades
dentro de una organizacin, bsicamente en este caso con el empleo de modelos matemticos lineales.
4. OBJETIVOS ESPECFICOS
1.

Dar los conocimientos bsicos en los diferentes tpicos que

comprende la Investigacin Operativa.
2.
Entrenarlos en la construccin de modelos matemticos que se rigen
por funciones objetivos lineales.
3.
Hacer un anlisis terico completo del modelo de programacin
desarrollando los algoritmos correspondientes, haciendo nfasis de su aplicacin y en la
interpretacin de los resultados.
4. Hacer uso intensivo de paquetes Informticos conocidos.
5. CONTENIDO ANALTICO POR SEMANAS:
1ra.Semana:

Introduccin de la Investigacin Operativa, Clasificacin de los problemas de

Investigacin Operativa.
Metodologa de Investigacin Operativa.
Fases de un estudio de Investigacin Operativa.
Formulacin de Modelos Matemticos.

2da.Semana:
Identificacin de variables de decisin, datos del problema, identificacin de la funcin
objetivo e identificacin de las restricciones. Problemas variados.
Anlisis Convexo.
Programacin Lineal. Modelos de Programacin Lineal.
3ra.Semana:
Solucin grafica de un PL de 2 variables.
Programas lineales con solucin: ptima finita nica, Optima alternativa no limitada,
Optima limitada. Regin de factibilidad.
Formas Cannicas y Estndar de un P.P.L.
4ta.Semana:
El Mtodo Simplex.
Mtodo algebraico, Algoritmo del simplex.
Condiciones de optimalidad y factibilidad.
5ta.Semana:
Mtodo Simplex en tabla.
Solucin optima del programa lineal, con restricciones de tipo .
Aplicaciones.
6ta.Semana:
Uso de variables Artificiales.
Tcnica de la M.
Aplicaciones
7ma.Semana:
Mtodo de las 2 fases.
Ejercicios y Problemas.
8va.Semana:
Examen Parcial
9na.Semana:
El problema dual.
Interpretacin econmica del dual
10ma.Semana:
Algoritmo simplex dual. Relacin primal-dual
11va.Semana:
Anlisis de sensibilidad: Cambio en el coeficiente de la funcin objetivo.
Cambio en el nivel de recursos.
Adicin de nuevas variables de decisin.
Adicin de nuevas restricciones.
Uso del software Lindo
12va.Semana:
El problema de transporte. Formulacin del modelo.
Problema de transporte balanceado.
Problema de transporte no balanceado.

Aplicaciones.

13va.Semana:
Solucin inicial bsica factible.
Mtodos: Esquina nor-oeste, costo mnimo, vogel.
Aplicaciones.
14va.Semana:
Algoritmos de prueba de optimalidad para problemas de transporte:
o Mtodo Stopping Stone.
o Mtodo Modi.
Aplicaciones.
15va.Semana:
El problema de asignacin. Formulacin del modelo.
Mtodo de solucin, algoritmo hngaro.
Aplicaciones.
16va.Semana:
Modelos de Programacin Lineal Entera: Tipos
Algoritmo de Ramificacin y Acotacin (Branch and Bound)
Aplicaciones
Uso de software Lingo
17va.Semana:
Examen Final
6. METODOLOGA
El desarrollo del curso ser terico-practico. Las clases tericas sern interactivas entre profesor y
alumno.
Se fomentar las discusiones de los temas tratados en clase, los alumnos desarrollaran algoritmos con
participacin y sugerencias respectivas, con la finalidad de compartir diferentes puntos de vista y
extraer conclusiones que contribuyan al aumento de conocimientos en los participantes.
Los Alumnos realizarn trabajos prcticos (tomando en cuenta el tiempo), que se expondr durante el
desarrollo del ciclo aplicando todo el conocimiento adquirido en clase, esto permitir a los alumnos
experimentar de una manera objetiva la aplicacin de los conocimientos adquiridos en la realidad
nacional.
7. EVALUACION
1. Asistencia y puntualidad (80% de asistencia como mnimo).
2. Se tomaran 2 exmenes obligatorios.
3. Se tomaran al menos 2 prcticas escritas.
4. Se tomara en cuenta la participacin en clase por parte del alumno.
5. El Promedio Final se obtendr de la aplicacin de la siguiente formula:
PF = (EP + EF + PP) / 3
donde:
EP: Examen Parcial
EF: Examen Final
PP: Promedio de Practicas (Intervencin oral, Prcticas)
8. BIBLIOGRAFA

1.

Investigacin de Operaciones.
Wayne L. Winston. Editorial Iberoamericana, Mxico, 1994.
2. Introduccin a la Investigacin de Operaciones.
Hillier y Lieberman , Editorial Mc Graw Hill, Mxico, 1996.
3. Investigacin de Operaciones.
Taha, Editorial Representaciones y Servicios, Mxico, 1996.
4. Investigacin de Operaciones.
Mathur Solow, Editorial Prentice Hall, New York, 1996.
5. Introduccin a la investigacin de Operaciones.
Moskowics, Editorial Prentice Hall, Mxico, 1996.
6. Programacin Lineal y flujo en redes.
Bazaraa, Mokhtar, Editorial Limusa, Mxico, 1994.
7. Mtodos y Modelos de Investigacin de Operaciones.
Vol. 1 Modelos Deterministicos.
Prawda, Juan, Editorial Limusa, Mxico, 1997.
8. Programacin Lineal.
Saul, Gass. Editorial C.E.C.S.
9. Investigacin de Operaciones en ciencia de la Administracin.
Eppen Goulsd Schmidt, Editorial Prentice Hall.
10. Investigacin de Operaciones.
Kamlesh, Mathur. Solon Daniel, Prentice Hall Hispanoamericana, Mxico, 1996.
Lima, Marzo de 2015