UNIVERSIDAD NACIONAL DE SAN AGUSTIN DE AREQUIPA

VICE RECTORADO ACADEMICO

FACULTAD DE: INGENIERÍA DE PRODUCCIÓN Y SERVICIOS
DEPARTAMENTO ACADEMICO DE INGENIERÍA INDUSTRIAL
SILABO 2018 B

CURSO: INVESTIGACIÓN OPERATIVA 1

1. DATOS GENERALES

Periodo académico: 2018-B

Escuela profesional: Ingeniería Industrial
Código del curso: 1403231
Nombre del curso: Investigación Operativa 1
Semestre: VI (Sexto)
Características: Semestral
Duración: 17 semanas
Teóricas: 1
Número de horas Teórico-Prácticas: 2
(Semanal) Practicas: 2
Laboratorio: 2
Número de Créditos: 4 (Cuatro)
Prerrequisitos: Programación y Métodos Numéricos

2. DATOS ADMINISTRATIVOS

PROFESOR: ING. EFRAÍN RAFAEL MURILLO QUISPE

GRADO: MAGISTER
CATEGORIA DOCENTE: PRINCIPAL
DEPARTAMENTO: INGENIERÍA INDUSTRIAL

HORARIO Lunes Martes Miércoles Jueves Viernes

Semanal
Grupo A 09:40-11:30 10:40-12:20 17:40- 20:10 14:00- 15:40 15:30-17:10
AULA: Laboratorio 203 Laboratorio 203 Aula 307 Aula 307 Laboratorio 202

3. FUNDAMENTACION (JUSTIFICACION)

La asignatura se justifica, porque busca desarrollar en el estudiante, las capacidades cognoscitivas,

actitudinales y procedimentales centradas en la capacidad de aplicar conocimientos de matemáticas,
ciencias e ingeniería en la solución de problemas complejos de ingeniería.
Optimización, en Ingeniería, es sinónimo de reducción de costos, tiempos y otros recursos; por
consiguiente, es también mayor productividad, mejoramiento de la calidad de bienes y servicios; y de esta
forma incrementar el nivel competitivo de la organización.
Las técnicas de optimización, tiene como base la Investigación de Operaciones, estadística e informática,
principalmente. Este conjunto de herramientas, permitirá a la Gerencia, tener un buen soporte, para una
mejor toma de decisiones.
Muchos proyectos, pasan a ser muy –atractivos- luego de una reingeniería de sus procesos, debido
fundamentalmente a la –optimización- de sus operaciones.
Finalmente, una toma de decisión es un proceso complejo que requiere el apoyo de la modelación
matemática lo cual permitirá una mejor toma de decisiones, redundando en beneficio del desarrollo
1
 económico y social del ámbito local, regional y por ende el nacional contribuyendo en el desarrollo de la
sociedad y garantizando una mejor calidad de vida.

4. COMPETENCIAS

4.1. COMPETENCIA GENERAL

 Formula, resuelve y aplica MODELOS MATEMÁTICOS, mediante las técnicas de programación lineal,
programación entera y programación de metas, para proponer ALTERNATIVAS DE MEJORA en sistemas
de producción de bienes o servicios, de manera correcta, demostrando responsabilidad y trabajo en
equipo.

4.2. COMPETENCIAS ESPECÍFICAS

1. Formula modelos matemáticos mediante la programación lineal, encuentra la solución de un modelo
utilizando métodos matemáticos y/o herramientas de software y analiza los resultados obtenidos para
tomar decisiones relacionadas a propuestas de mejora, de manera correcta y demostrando
responsabilidad y trabajo en equipo.
2. Formula y resuelve modelos matemáticos de problemas de transporte, asignación y transbordo, haciendo
uso de algoritmos especiales y herramientas de software para analizar y tomar decisiones de mejora, de
manera correcta y demostrando responsabilidad y trabajo en equipo.
3. Formula y resuelve problemas de redes de optimización haciendo uso de la teoría de redes con la
finalidad de proponer alternativas de mejora, de manera correcta y demostrando responsabilidad y
trabajo en equipo.
4. Formula y resuelve modelos de programación entera y programación de metas, haciendo uso de la
programación lineal y herramientas de software para analizar y tomar decisiones de mejora, de manera
correcta y demostrando responsabilidad y trabajo en equipo.
5. Construye y resuelve redes de actividades y diagramas de Gantt haciendo uso de la técnica Pert Cpm y
herramientas computacionales con la finalidad de planificar, programar y controlar el desarrollo de
proyectos, estimando tiempos y optimizando recursos, de manera correcta y demostrando
responsabilidad y trabajo en equipo.

5. CONTENIDOS
PRIMERA UNIDAD: Programación Lineal
COMPETENCIA ESPECÍFCA: Formula modelos matemáticos mediante la programación lineal, encuentra la
solución de un modelo utilizando métodos matemáticos y/o herramientas de software y analiza los resultados
obtenidos para tomar decisiones relacionadas a propuestas de mejora, de manera correcta y demostrando
responsabilidad y trabajo en equipo.
CONTENIDO: Introducción a la programación lineal, formulación de modelos matemáticos, métodos de solución:
gráfico, simplex y mediante herramientas de software, análisis de sensibilidad, análisis dual, interpretación
económica del dual.

SEGUNDA UNIDAD: Transporte, Asignación y Transbordo

COMPETENCIA ESPECÍFCA: Formula y resuelve modelos matemáticos de problemas de transporte,
asignación y transbordo, haciendo uso de algoritmos especiales y herramientas de software para analizar y tomar
decisiones de mejora, de manera correcta y demostrando responsabilidad y trabajo en equipo.
CONTENIDO: Introducción al problema del transporte, algoritmos de solución inicial, algoritmos de solución
óptima, problemas de asignación, algoritmo Húngaro, problemas de transbordo, casos especiales.
2
 TERCERA UNIDAD: Redes de Optimización
COMPETENCIAS ESPECÍFICAS: Formula y resuelve problemas de redes de optimización haciendo uso de la
teoría de redes con la finalidad de proponer alternativas de mejora, de manera correcta y demostrando
responsabilidad y trabajo en equipo.
CONTENIDO: Introducción a la teoría de redes, problema de la ruta más corta, problema del árbol expandido
mínimo, problema del flujo máximo, problema del agente viajero.

CUARTA UNIDAD: Programación entera y programación de metas

COMPETENCIAS ESPECÍFICAS: Formula y resuelve modelos de programación entera y programación de
metas, haciendo uso de la programación lineal y herramientas de software para analizar y tomar decisiones de
mejora, de manera correcta y demostrando responsabilidad y trabajo en equipo.
CONTENIDO: Programación entera, programación binaria, algoritmo de ramificación y acotamiento,
programación de metas, programación de metas con prioridades.

QUINTA UNIDAD: Administración de proyectos con Pert Cpm

COMPETENCIA ESPECÍFICA: Construye y resuelve redes de actividades y diagramas de Gantt haciendo uso
de la técnica Pert Cpm y herramientas computacionales con la finalidad de planificar, programar y controlar el
desarrollo de proyectos, estimando tiempos y optimizando recursos, de manera correcta y demostrando
responsabilidad y trabajo en equipo.
CONTENIDO: Redes Pert Cpm, ruta crítica, diagramas de Gantt, estimación de probabilidades, estimación de
costos, asignación de recursos.

6. ESTRATEGIAS DE ENSEÑANZA

a) Métodos :

Clase Magistral (CM), se emplearán para la discusión sobre las nociones conceptuales del contenido
de los temas.
Casos Estudio (CE), se usará la dinámica de grupos y el trabajo basado en la solución de casos y
problemas.
Prácticas de Laboratorio (PL), se usará herramientas de software para la solución de los modelos
matemáticos y experimentar alternativas de mejora.
Trabajo de Investigación Formativa (TIF), Se efectuará un trabajo de campo donde los estudiantes
desarrollaran un trabajo de investigación, utilizando Modelamiento matemático en la solución y
optimización de un problema real.
Puntualidad (P), Se controlará la entrega puntual de los trabajos encomendados, así como la
puntualidad en la llegada al salón de clases y prácticas de laboratorio.

b) Medios :
Las clases se impartirán usando medios audiovisuales (proyector multimedia y presentaciones gráficas). Los
materiales por usar son: Equipo multimedia, plumones de colores y pizarra acrílica. El alumno usara
computadoras personales con el software de aplicación adecuado al curso.
c) Seguimiento del Aprendizaje :

3
 El aprendizaje será evaluado mediante un examen de conocimientos, evaluación permanente en la
solución y experimentación de problemas mediante herramientas de software y el desarrollo de un
trabajo de investigación formativa.

7. CRONOGRAMA ACADEMICO

Semana Tema/ Evaluación Estrategia % Avance

1 Formulación de problemas de programación lineal. CM 7

2 Solución de modelos matemáticos de programación CM, PL

lineal de dos variables por el método gráfico.
13
3 Análisis de sensibilidad y análisis Dual. CM, PL
18
4 Algoritmo SIMPLEX. CM, PL 23
5 Solución de modelos matemáticos por computadora. TIF, CE
Análisis de Sensibilidad. 28
EXAMEN PARCIAL 1
6 Modelos de transporte. CM, PL
Algoritmos de solución. 33
7 Modelos de asignación y transbordo. CM, PL 40
8 Modelo de la ruta más corta y flujo máximo CM, PL
46
9 Modelo del agente viajero y árbol de expansión CM, PL, CE
mínima.
52
10 Algoritmos de solución. CM, PL
58
11 Problema de análisis de reemplazo. TIF
65
EXAMEN PARCIAL 2
12 Programación mixta. CM, CE
70
13 Programación de metas. CM, PL, CE
76
14 Redes Pert y Cpm. CM, CE, PL
82
15 Estimación de probabilidades. PL.
88
16 Estimación de costos. CM, CE, PL.
94
17 Exposición de trabajo de investigación formativa. TIF
100
EXAMEN FINAL

4
8. ESTRATEGIAS DE EVALUACION

1.- Evaluación Continua (EC).

El desarrollo de la asignatura durante el semestre contempla 3 tramos y por cada tramo se tomará en
cuenta lo siguiente:
- Puntualidad (P): 10%
- Prácticas de Laboratorio (PL): 30%
- Trabajo de Investigación formativa: 40%
- Desarrollo de Casos Estudio (CE): 20%
2.- Examen Escrito (EX).
Se tomará 3 exámenes escritos de acuerdo al desarrollo del cronograma académico.
3. Ponderación del Promedio Final.

Ponderación
Evaluación
porcentual
EC EX
Tramo 1 0.15 0.15 0.30
Tramo 2 0.15 0.15 0.30
Tramo 3 0.20 0.20 0.40
Total = 1.00

Nota: Las intervenciones en clase serán tomadas en cuenta como puntaje adicional al promedio de la evaluación
continua (EC) en cada tramo.

4.- Nivel de logro:

Competencia NIVEL DE LOGRO

LOGRO Excelente Bueno Regular Deficiente

Formula, resuelve y Formula, resuelve y
Formula, resuelve y Formula, resuelve y Formula, resuelve y
aplica MODELOS aplica
aplica MODELOS aplica aplica MODELOS
MATEMÁTICOS, satisfactoriamente MATEMÁTICOS, MATEMÁTICOS, deficientemente
mediante las MODELOS mediante las mediante las técnicas MODELOS
técnicas de MATEMÁTICOS, técnicas de de programación MATEMÁTICOS,
programación lineal, mediante las técnicas programación lineal, lineal, programación mediante las técnicas
programación entera de programación programación entera y de programación
y programación de lineal, programación entera y programación de lineal, programación
metas, para entera y programación programación de metas y propone sólo entera y
proponer de metas y propone metas y propone una ALTERNATIVA programación de
ALTERNATIVAS DE todas las ALTERNATIVAS DE DE MEJORA que metas y propone una
MEJORA en ALTERNATIVAS DE MEJORA resuelve parcialmente ALTERNATIVA DE
sistemas de MEJORA coherentes coherentes con la el problema, MEJORA incoherente
producción de con la solución total solución parcia del demostrando poca con la solución del
bienes o servicios, del problema, responsabilidad y
problema, problema,
de manera correcta, demostrando trabajo en equipo.
demostrando demostrando
demostrando responsabilidad y
responsabilidad y trabajo en equipo. responsabilidad y irresponsabilidad y
trabajo en equipo. trabajo en equipo. nulo trabajo en
equipo.

5
9. REQUISITOS DE APROBACION

a) El alumno tendrá derecho a observar o en su defecto a ratificar las notas consignadas en sus evaluaciones,
después de ser entregadas las mismas por parte del profesor, salvo el vencimiento de plazos para culminación
del semestre académico, luego del mismo, no se admitirán reclamaciones, alumno que no se haga presente en
el día establecido, perderá su derecho a reclamo.
b) Para aprobar el curso el alumno debe obtener una nota igual o superior a 10.5, en el promedio final
c) El redondeo, solo se efectuará en el cálculo del promedio final, quedado expreso, que las notas parciales, no
se redondearan individualmente.
d) El alumno que no tenga alguna de sus evaluaciones y no haya solicitado evaluación de rezagados en el plazo
oportuno, se le considerará como abandono.
e) Los casos particulares por los cuales el alumno no pudo cumplir con su evaluación en el tiempo establecido,
podrán tramitar ante la dirección de escuela, su respectiva justificación, con la cual, el profesor tendrá la
obligación de tomarle una nueva evaluación, la misma que sustituirá, la nota en cuestión, dentro los periodos
fijados.
f) El estudiante quedara en situación de “abandono” si el porcentaje de asistencia es menor al ochenta (80%) por
ciento en las actividades que requieran evaluación continua (Practicas, talleres, seminarios, etc).

10. BIBLIOGRAFIA

A. BIBLIOGRAFÍA BÁSICA OBLIGATORIA

1. Wayne, W, (2004). Investigación de Operaciones (Cuarta edición). México: Grupo Editorial
Iberoamericana.
2. TAHA, H. A, (2012). Investigación de Operaciones. (Novena edición). México: Ediciones PEARSON
EDUCACIÓN.
3. EPPEN, G. D, (2000). Investigación de Operaciones en la ciencia administrativa. (Quinta edición). México:
Ediciones Prentice Hall.

B. BIBLIOGRAFÍA DE CONSULTA
1. MATHUR, Kamlesh y SOLOW, Daniel. (2000). Investigación de Operaciones el Arte de la Toma de
Decisiones. Prentice Hall.
2. THIERAUF, Robert J. (2000). Introducción a la Investigación de Operaciones. México: Editorial Limusa.
3. BIERMAN, Harold, BONINI, Charles y HAUSMAN, Warren. (2000). Análisis Cuantitativos para la
toma de decisiones. Colombia: McGraw – Hill.
4. PRAWDA, Juan. (1990). Métodos y Modelos de Investigación de Operaciones. México: Vol. I. Imprenta
Técnica S. A.
5. HILLIER, Frederick y LIEBERMAN, Gerald. (2001). Introducción a la Investigación de Operaciones.
México: McGraw – Hill.
6. RAFFO LECCA, Eduardo. (2000) Investigación de Operaciones, Toma de Decisiones. Bolivia: Arte Studio
Gráfica.

6
11 . A P O R T E D E L C U R S O A L L O G R O D E L O S R E S U LTA D O S DEL
ESTUDIANTE
El curso aporta al logro de los siguientes Resultados del Estudiante:

No aporta: 0 Aporte básico: 1 Aporte medio: 2 Aporte

avanzado: 3

Criterio
Resultados del Estudiante Contribución

La capacidad de aplicar conocimientos de

a.- Conocimientos matemáticas, ciencias e ingeniería en la
3
de Ingeniería solución de problemas complejos de
ingeniería.
La capacidad de conducir estudios de
problemas complejos de ingeniería usando
conocimientos basados en la investigación
b.- y métodos de investigación incluyendo el
2
Experimentación diseño y la conducción de experimentos,
el análisis y la interpretación de
información, y la síntesis de información
para producir conclusiones válidas.
La capacidad de diseñar soluciones para
problemas complejos de ingeniería y
c.- Diseño y diseñar sistemas, componentes o procesos
Desarrollo de para satisfacer necesidades deseadas 3
Soluciones dentro de restricciones realistas en los
aspectos de salud pública y seguridad,
cultural, social, económico y ambiental.
La capacidad de desenvolverse
d.- Trabajo
eficazmente como individuo, como
Individual y en 3
miembro o líder en diversos equipos, y en
Equipo
entornos multidisciplinarios.
La capacidad de identificar, formular,
buscar información y analizar problemas
complejos de ingeniería [1] para llegar a
e.- Análisis de
conclusiones fundamentadas usando 3
Problemas
principios básicos de matemáticas,
ciencias naturales y ciencias de la
ingeniería.
La capacidad para aplicar principios
éticos y comprometerse con la ética
f.- Ética 3
profesional y las responsabilidades y
normas de la práctica de la ingeniería.
La capacidad de comunicarse eficazmente,
mediante la comprensión y redacción de
informes eficaces y documentación de
g.- Comunicación 3
diseño, la realización de exposiciones
eficaces, y la transmisión y recepción de
instrucciones claras.
La capacidad de comprender y evaluar el
h.- Medio
impacto de las soluciones a problemas
Ambiente y 2
complejos de ingeniería en un contexto
Sostenibilidad
global, económico, ambiental y social.
El reconocimiento de la necesidad del
i.- Aprendizaje aprendizaje permanente y la capacidad
2
Permanente para encararlo en el más amplio contexto
de los cambios tecnológicos.

7
 La capacidad de aplicar el razonamiento
informado mediante el conocimiento
contextual para evaluar cuestiones
j.- El Ingeniero y
sociales, de salud, de seguridad, legales 2
la Sociedad
y culturales y las consecuentes
responsabilidades relevantes para la
práctica profesional de la ingeniería.
La capacidad de crear, seleccionar y
utilizar técnicas, habilidades, recursos y
k.- Uso de herramientas modernas de la ingeniería y
Herramientas las tecnologías de la información, 3
Modernas incluyendo la predicción y el
modelamiento, con una comprensión de
las limitaciones.
La capacidad de demostrar el
conocimiento y la comprensión de los
l.- Gestión de
principios de gestión en ingeniería y la 2
Proyectos
toma de decisiones económicas, y su
respectiva aplicación.

Arequipa, 13 de agosto del 2018

_____________________________
Ing. Efraín Rafael Murillo Quispe
Docente del curso

8
Anexo 1: Rúbrica para el trabajo de investigación formativa.