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 de asignatura: Investigacin Operativa I

1. DATOS GENERALES
Cdigo
Prerrequisito

Crditos
Horas Semanales
Ciclo
Rgimen
Duracin
Periodo Acadmico

: 205007
: 204002 - Computacin Grfica
204006 - Estadstica II
: 04
: Teora: 3
Practica:2
:V
: Obligatorio
: 17 semanas
: 2013-1

2. SUMILLA
En toda organizacin se hace necesaria la gestin ptima de los recursos de toda ndole,
esto es, material, humano, tecnolgico, tiempo, econmico entre otros.
Por tal motivo el estudiante de ingeniera de sistemas debe adquirir la capacidad de
gestionar ptimamente los recursos que le son conferidos para la realizacin de proyectos o
en la conduccin de estos.
Esta asignatura de formacin bsica aplicada, de naturaleza terica prctica, tiene la
finalidad de que el alumno comprenda y aplique los principios, mtodos y tcnicas de la
Investigacin Operativa, que le ayuden en la toma de decisiones y en la gestin de
operaciones o actividades de la organizacin. Para tal efecto, los temas centrales
considerados son: Programacin Lineal, Programacin Lineal entera, Problema de
Transporte y Problema de Asignacin.
3. COMPETENCIA GENERAL
Al finalizar la asignatura, el estudiante ser capaz de comprender y aplicar los
fundamentos, mtodos y tcnicas de la Programacin Lineal y Programacin Lineal entera,
Problema de Transporte y Problema de Asignacin para resolver problemas de la
organizacin que pueden ser abordados por estos.
4. ESTRATEGIA DE ENSEANZA/APRENDIZAJE
Por parte del docente, desarrollar la asignatura siguiendo los criterios de aprendizaje
deductivos, inductivos, flexible con la participacin activa del estudiante, en este sentido, se
utilizar las tcnicas de exposicin participativa y desarrollo de casos y ejemplos.
Por parte del estudiante, participar activamente a travs de intervenciones en las
sesiones de teora y prctica mediante el desarrollo de soluciones a los ejercicios
propuestos y lo har individualmente o en equipo.

PROGRAMACION DE CONTENIDOS
Unidad 1. Programacin lineal: Formulacin y solucin grfica
Al finalizar esta unidad el estudiante:
a) Conoce el alcance de la Investigacin de operaciones.
b) Formula problemas de programacin lineal.
c) Resuelve grficamente problemas con dos variables.
SEM.

ESTRATEGIA
DIDACTICA

CONTENIDOS

TEORICO
Presentacin de la Asignatura.
Introduccin a la Investigacin Operativa
metodologa, fases de un proyecto de IO,
aplicaciones.
PRACTICO
Aplicaciones.
TEORICO
Modelo de PL, formulacin de problemas,
Identificacin de variables de decisin,
datos, funcin objetivo, restricciones.
PRACTICO
Ejercicios de problemas variados.
TEORICO
Formulacin de problemas de produccin.
Problemas de cortes, de programacin
del trabajo.
PRACTICO
Ejercicios de problemas.
TEORICO
Anlisis Convexo, Solucin grafica de un
PL de 2 variables, programas lineales con
solucin: solucin ptima finita nica,
ptima alternativa no limitada, ptima
limitada. Regin de factibilidad.
Anlisis de sensibilidad y paramtrico.
PRACTICO
Ejercicios y aplicaciones.

NIVEL

EVALUACION
INSTRUMENTOS

Expositiva,
Participativa

Comprensin

Expositiva,
Participativa

Comprensin
y aplicacin

Expositiva,
Participativa

Comprensin
y aplicacin

Expositiva,
Participativa

Comprensin
y aplicacin

Unidad 2. Programacin lineal: Mtodo Simplex, mtodo simplex dual, anlisis de

sensibilidad
Al finalizar esta unidad el estudiante:
a) Representa un problema lineal en su forma cannica y estndar.
b) Resuelve un PL utilizando el mtodo Simplex en su forma algebraica o en tabla.
c) Resuelve un PL utilizando variables artificiales.
d) Resuelve un PL utilizando Simplex-dual.
e) Realiza anlisis de sensibilidad.
f) Utiliza el software LINDO.

SEM.

10

11

CONTENIDOS

TEORICO
Forma cannica y estndar de un PL,
solucin bsica posible, El mtodo
algebraico.
El mtodo Simplex, algoritmo.
Condiciones de optimalidad y factibilidad.
PRACTICO
Ejercicios y problemas.
TEORICO
Mtodo Simplex en tabla.
Solucin optima del programa lineal, con
restricciones de tipo .
PRACTICO
Ejercicios y problemas, uso de LINDO.
TEORICO
Uso de variables artificiales.
Mtodo del coeficiente de castigo (tcnica
M).
Mtodo de las dos fases.
PRACTICO
Ejercicios y problemas, uso de LINDO.

EVALUACION
INSTRUMENTOS

ESTRATEGIA
DIDACTICA

NIVEL

Expositiva,
Participativa

Comprensin
y aplicacin

Expositiva,
Participativa

Comprensin
y aplicacin

Expositiva,
Participativa

Comprensin
y aplicacin

Expositiva,
Participativa

Comprensin

Expositiva,
Participativa

Comprensin
y aplicacin

Expositiva,
Participativa

Comprensin
y aplicacin

EXAMEN PARCIAL.
TEORICO
El Problema Dual, teorema de dualidad.
Interpretacin econmica del dual.
PRACTICO
Aplicaciones.
TEORICO
Algoritmo Simplex dual. Relacin Primal
dual.
PRACTICO
Ejercicios y problemas.
TEORICO
Anlisis de sensibilidad: cambio en el
coeficiente de la funcin Cambio en el
nivel de recursos.
Adicin de nuevas variables de decisin,
de nuevas restricciones.
PRACTICO
Ejercicios y problemas, uso del LINDO.

Unidad 3. Programacin lineal: Modelo de transporte y de asignacin

Al finalizar esta unidad el estudiante:
a) Reconoce, modela y resuelve el problema de transporte.
b) Reconoce, modela y resuelve el problema de asignacin.

Prctica
Calificada

SEM.

12

13

CONTENIDOS

TEORICO
El problema de transporte. Formulacin
del modelo.
Problema de transporte balanceados y no
balanceado.
Solucin bsica inicial y prueba de
optimalidad.
PRACTICO
Aplicaciones y ejercicios.
TEORICO
El problema de asignacin. Formulacin
del modelo.
Mtodo de solucin, algoritmo hngaro.

EVALUACION
INSTRUMENTOS

ESTRATEGIA
DIDACTICA

NIVEL

Expositiva,
Participativa

Comprensin
y aplicacin

Expositiva,
Participativa

Comprensin
y aplicacin

PRACTICO

Ejercicios y aplicaciones.

Unidad 4. Programacin lineal Entera: Aplicaciones y mtodos

Al finalizar esta unidad el estudiante:
a) Reconoce, modela y resuelve el problema de PL entera.
b) Utiliza algoritmo de ramificacin y acotacin.
c) Utiliza algoritmo de enumeracin implcita.
SEM.

14

15

ESTRATEGIA
DIDACTICA

CONTENIDOS

TEORICO
Modelos de Programacin Lineal Entera:
Tipos.
Algoritmo de Ramificacin y Acotacin
(Branch and Bound).
PRACTICO
Aplicaciones y ejercicios, Uso de LINGO.
TEORICO
Mtodo de Enumeracin Implcita.

PRACTICO

Expositiva,
Participativa

Comprensin
y aplicacin

Expositiva,
Participativa

Comprensin
y aplicacin

Ejercicios y aplicaciones.

16

EXAMEN FINAL

17

EXAMEN SUSTITUTORIO

EVALUACION
CONCEPTO

PORCENTAJE

Exmenes(EP y EF)

60%

Promedio Practicas calificadas (PC)

40%

Promedio Final = 0.3EP + 0.3EF + 0.4PC

EVALUACION
NIVEL
INSTRUMENTOS

Prctica
calificada

6. FUENTES
Bsica
1.

Introduccin a la Investigacin de Operaciones.

Hillier, Frederick. Editorial McGraw-Hill, Mxico, 2010.
2. Investigacin de Operaciones.
Taha, Hamdy. Editorial Pearson, Mxico, 2012.
3. Investigacin de Operaciones.
Muoz, Rodolfo. Editorial McGraw-Hill, Mxico, 2011.
4. Investigacin de Operaciones.
Montufar, Marco. Editorial Patria, Mxico, 2009.
5. Manual Prctico de Investigacin de Operaciones I.
Gonzlez, Angel. Editorial ECOE, Colombia, 2010.
6. Introduccin a la Programacin Lineal.
Fedossova, Alina. Editorial Cesa, Colombia, 2011.
7. Problemas de Investigacin Operativa. Programacin Lineal y extensiones.
Rios Insua, Sixto. Editorial Rama, Colombia, 2012.
8. Programacin Lineal Aplicada.
Guerrero, Humberto. Editorial Ecoe, Colombia, 2009.
9. Investigacin de Operaciones.
Wayne L. Winston. Editorial Iberoamericana, Mxico, 1994.
10. Investigacin de Operaciones.
Mathur Solow, Editorial Prentice Hall, New York, 1996.
.