1. UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
(Universidad del Perú, DECANA DE AMÉRICA)
FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA
Escuela Académico Profesional de Ingeniería de Sistemas
Silabo de asignatura: Investigación Operativa I
1. DATOS GENERALES
Código : 205007
Prerrequisito : 204002 - Computación Gráfica
204006 - Estadística II
Créditos : 04
Horas Semanales : Teoría: 3 Practica:2
Ciclo :V
Régimen : Obligatorio
Duración : 17 semanas
Periodo Académico : 2013-0
2. SUMILLA
En toda organización se hace necesaria la gestión óptima de los recursos de toda índole,
esto es, material, recurso humano, tecnología, tiempo, recurso económico, proceso entre
otros.
Por tal motivo el estudiante de ingeniería de sistemas debe adquirir la capacidad de
gestionar óptimamente los recursos que le son conferidos en la realización de un proyecto o
en la conducción de este.
Esta asignatura de formación básica aplicada, de naturaleza teórica práctica, tiene la
finalidad de que el alumno comprenda y aplique los principios, métodos y técnicas de la
investigación de operaciones, que le ayuden en la toma de decisión y en la gestión de
operaciones o actividades de la organización. Para tal efecto, los temas centrales
considerados son: Programación lineal, Programación lineal entera, problema de transporte
y de asignación.
3. COMPETENCIA GENERAL
Al finalizar la asignatura, el estudiante será capaz de comprender y aplicar los
fundamentos, métodos y técnicas de la programación lineal y programación lineal entera, de
transporte y de asignación para resolver problemas de la organización que pueden ser
abordados por estos.
4. ESTRATEGIA DE ENSEÑANZA/APRENDIZAJE
Por parte del docente, desarrollará la asignatura siguiendo los criterios de aprendizaje
deductivos, inductivos, flexible con la participación activa del estudiante, en este sentido,
se utilizará las técnicas de exposición participativa y desarrollo de casos, ejemplos.
Por parte del estudiante, participará activamente a través de intervenciones en las
sesiones de teoría y práctica mediante el desarrollo de soluciones a los ejercicios
propuestos y lo hará individualmente o en equipo.
1
2. PROGRAMACION DE CONTENIDOS
Unidad 1. Programación lineal: Formulación y solución gráfica
Al finalizar esta unidad el estudiante:
a) Conoce el alcance de la Investigación de operaciones
b) Formula problemas de programación lineal
c) Resuelve gráficamente problemas con dos variables. .
SEM. ESTRATEGIA EVALUACION
CONTENIDOS
Clase DIDACTICA NIVEL INSTRUMENTOS
TEORICO
Presentación de la Asignatura
1 Introducción a la Investigación Operativa .
1º metodología, fases de un proyecto de IO, Expositiva, Comprensión
aplicaciones Participativa
PRACTICO
Aplicaciones.
TEORICO
Modelo de PL, formulación de problemas,
1
Identificación de variables de decisión, Expositiva, Comprensión
2º
datos, función objetivo, restricciones. Participativa y aplicación
PRACTICO
Ejercicios de problemas variados
TEORICO
Formulación de problemas de producción,
2 Problemas de cortes, de programación Expositiva, Comprensión
3º del trabajo Participativa y aplicación
PRACTICO
Ejercicios de problemas
TEORICO
Solución grafica de un PL de 2 variables,
Análisis Convexo, programas lineales con
solución: solución óptima finita única,
2 Expositiva, Comprensión
Óptima alternativa no limitada, Óptima
4º Participativa y aplicación
limitada. Región de factibilidad.
Análisis de sensibilidad y paramétrico
PRACTICO
Ejercicios y aplicaciones
Unidad 2. Programación lineal: Método Simplex, método simplex dual, análisis de
sensibilidad
Al finalizar esta unidad el estudiante:
a) Representa un problema lineal en su forma canónica y estándar
b) Resuelve un PL utilizando el método Simplex en su forma algebraica o en tabla
c) Resuelve un PL utilizando variables artificiales
d) Resuelve un PL utilizando Simplex- dual
e) Realiza análisis de sensibilidad
f) Utiliza el software LINDO
2
3. SEM. ESTRATEGIA EVALUACION
CONTENIDOS
Clase DIDACTICA NIVEL INSTRUMENTOS
TEORICO
Forma canónica y estándar de un PL,
solución básica posible, El método
3 . Comprensión
algebraico Práctica
5ª Expositiva, y
El método Simplex, algoritmo Calificada
Participativa aplicación
Condiciones de optimalidad y factibilidad
PRACTICO
Ejercicios y problemas
TEORICO
Método Simplex en tabla.
3
Solución optima del programa lineal, con Expositiva, Comprensión
6ª
restricciones de tipo ≤. Participativa y aplicación
PRACTICO
Ejercicios y problemas, uso de LINDO
TEORICO
Uso de variables artificiales
Método del coeficiente de castigo (técnica
4 Expositiva, Comprensión
M)
7º Participativa y aplicación
Método de las dos fases
PRACTICO
Ejercicios y problemas, uso de LINDO
4- 8º EXAMEN PARCIAL.
TEORICO
El Problema Dual, teorema de dualidad
5 Expositiva,
Interpretación económica del dual Comprensión
9ª Participativa
PRACTICO
Aplicaciones
TEORICO
Algoritmo Simple dual. Relación Primal
5 Expositiva, Comprensión
dual
10º Participativa y aplicación
PRACTICO
Ejercicios y problemas
TEORICO
Análisis de sensibilidad: cambio en el
coeficiente de la función Cambio en el
6 nivel de recursos Expositiva, Comprensión
11ª Adición de nuevas variables de decisión, Participativa y aplicación
de nuevas restricciones
PRACTICO
Ejercicios y problemas, uso del LINDO
Unidad 3. Programación lineal: Modelo de transporte y de asignación
Al finalizar esta unidad el estudiante:
a) Reconoce, modela y resuelve el problema de transporte
b) Reconoce, modela y resuelve el problema de asignación
3
4. SEM. ESTRATEGIA EVALUACION
CONTENIDOS
Clase DIDACTICA NIVEL INSTRUMENTOS
TEORICO
El problema de transporte.
Formulación del modelo.
6 Problema de transporte balanceados .
Comprensión Práctica
12ª y no balanceado. Expositiva,
y aplicación calificada
Solución básica inicial y prueba de Participativa
optimalidad.
PRACTICO
Aplicaciones y ejercicios
TEORICO
El problema de asignación. Formulación
7 del modelo.
Expositiva, Comprensión
13ª Método de solución, algoritmo húngaro.
Participativa y aplicación
PRACTICO
Ejercicios y aplicaciones
Unidad 4. Programación lineal Entera: Aplicaciones y métodos
Al finalizar esta unidad el estudiante:
a) Reconoce, modela y resuelve el problema de PL entera
b) Utiliza algoritmo de ramificación y acotación
c) Utiliza algoritmo de enumeración implícita
ESTRATEGIA EVALUACION
SEM. CONTENIDOS
DIDACTICA NIVEL INSTRUMENTOS
TEORICO
Modelos de Programación Lineal Entera:
7 Tipos .
Comprensión
14ª Algoritmo de Ramificación y Acotación Expositiva,
y aplicación
(Branch and Bound) Participativa
PRACTICO
Aplicaciones y ejercicios, Uso de LINGO
TEORICO
Método de Enumeración Implícita
8
. Expositiva, Comprensión
15ª
PRACTICO Participativa y aplicación
Ejercicios y aplicaciones
8-16ª EXAMEN FINAL
9-17ª EXAMEN SUSTITUTORIO
.
EVALUACION
CONCEPTO PORCENTAJE
Exámenes(EP y EF) 60%
Promedio Practicas calificadas (PC) 40%
4
5. Promedio Final = 0.3EP + 0.3EF + 0.4PY
Nota: Al 30% de faltas se considera al alumno retirado del curso
El sustitutorio solo se aplica a los alumnos que no asistieron a exámenes por
causa de fuerza mayor.
6. FUENTES
Básica
1. Investigación de Operaciones.
Wayne L. Winston. Editorial Iberoamericana, México, 1994.
2. Introducción a la Investigación de Operaciones.
Hillier y Lieberman , Editorial Mc Graw Hill, México, 1996.
3. Investigación de Operaciones.
Taha, Editorial Representaciones y Servicios, México, 1996.
4. Investigación de Operaciones.
Mathur – Solow, Editorial Prentice Hall, New York, 1996.
5. Introducción a la investigación de Operaciones.
Moskowics, Editorial Prentice Hall, México, 1996.
6. Programación Lineal y flujo en redes.
Bazaraa, Mokhtar, Editorial Limusa, México, 1994.
7. Métodos y Modelos de Investigación de Operaciones.
Vol. 1 Modelos Deterministicos.
Prawda, Juan, Editorial Limusa, México, 1997.
8. Programación Lineal.
Saul, Gass. Editorial C.E.C.S.
9. Investigación de Operaciones en ciencia de la Administración.
Eppen Goulsd Schmidt, Editorial Prentice Hall.
10. Investigación de Operaciones.
Kamlesh, Mathur. Solon Daniel, Prentice Hall Hispanoamericana, México, 1996.
5