Universidad Antonio Ruiz de Montoya

Facultad de Ingeniería y Gestión

Escuela Académico Profesional de Ingeniería Industrial

EL SILABO
DATOS INFORMATIVOS:

Asignatura: Investigación Operativa I

Código:
Ciclo académico o semestre: 2018 - I
Nº de créditos: 4
Total de horas semanales: 4 horas
Requisitos:
Docente: Ing. Wilmer Atoche Díaz
watoche@gmail.com

SUMILLA:

La Asignatura es de naturaleza teórico – práctica, trata los temas: sistemas, modelos, formulación de
modelos de optimización lineal, métodos de solución, dualidad y sensibilidad de los modelos lineales,
transporte, transbordo y asignación, PERT-CPM y modelos para la gestión de inventarios.

OBJETIVOS:

 Formular modelos de programación lineal de problemas económicos e industriales y aplicar

los métodos de Investigación de Operaciones para obtener la solución óptima.
 Diseñar algoritmos y explicar los resultados de las soluciones obtenidas teniendo en cuenta el
enfoque sistémico.
 Formular y resolver problemas lineales cuya solución tiene la restricción de que los resultados
sean enteros, mediante los métodos de programación entera.
 Analizar y medir el impacto en las utilidades y los costos a través del análisis de sensibilidad
de los modelos matemáticos.
 Utilizar la metodología de la Investigación de Operaciones como herramienta básica en la
toma de decisiones.

CONTENIDOS:

1
Unidad 1: Introducción al análisis cuantitativo y modelos de programación lineal Semanas
Logro
Al término de la unidad el alumno formula modelos de programación lineal y aplica los algoritmos para obtener la 1, 2, 3, 4
solución óptima y5
Temario
Introducción al análisis cuantitativo, modelos de programación lineal, aplicaciones de los modelos de programación
lineal.
Referencias
Winston Cap. 3; Hillier Cap. 1, Cap. 2, Cap. 3, Taha Cap. 1, Cap. 2
Unidad 2: Método Simplex y Análisis de Sensibilidad y Dualidad Semanas
Logro:
Al término de la unidad el alumno usa el algoritmo simplex para resolver problemas de programación lineal y realiza el 6, 7, 9 y
análisis de sensibilidad o dualidad. 10
Temario
Métodos simplex, Análisis de Sensibilidad, Teoría de dualidad. Aplicaciones especiales
Referencias
Winston Cap. 4, Cap.5, Cap.6; Hillier Cap. 4, Cap. 5, Cap. 6, Taha Cap. 3, Cap. 4
Unidad 3: Programación entera y Modelos de Transporte Semanas
Logro:
Al término de la unidad el alumno formula problemas de programación entera y Resuelve problemas de transporte. 11 y 12
Temario
Programación entera, tipos. Modelos de transporte, transbordo y asignación. Algoritmos de transporte y asignación.
Referencias
Winston Cap. 7, Cap.9; Hillier Cap. 8, Cap. 11; Taha Cap. 5, Cap. 9
Unidad 4: PERT- CPM y Modelos de Control de Inventarios Semanas
Logro:
Formula proyectos usando redes PERT - CPM. Analiza inventarios para optimizar la gestión usando herramientas 13, 14 y
cuantitativas. 15
Temario
PERT-CPM, Principios, Rutas críticas, Control de proyectos, Recursos
Inventarios, Calculo del lote económico, Clasificación ABC, análisis cuantitativo
Referencias
Winston Cap. 8, Cap.15; Hillier Cap. 10, Cap. 15; Taha Cap. 11

CRONOGRAMA:
Semana Contenidos Eval
1ra
1. Introducción al análisis cuantitativo
1.1 Análisis cuantitativo.
1.2 Introducción al modelado.

1. Modelos de programación lineal

2da 1.1 Problema de programación lineal.
1.2 Requerimientos del problema de programación lineal.
1.3 Método gráfico para resolver problemas de maximización con dos variables.
1.4 Método gráfico para resolver problemas de minimización con dos variables.

1. Modelos de programación lineal

3ra 1.5 Casos especiales de programación lineal: infactibilidad, no acotamiento, degeneración, LB 1
múltiples soluciones óptimas.
1.6 Solución de problemas de programación lineal usando computadora: el software LINDO.
1.7 Análisis de sensibilidad gráfico y por computadora.

1. Aplicaciones de modelado de programación lineal PC 1

4ta 1.1 Aplicaciones en marketing: selección de medios, investigación de marketing.
1.2 Aplicaciones en manufactura: mezcla de producción, programación de producción e
inventarios.
1.3 Aplicaciones en programación de horarios de empleados: planeación del trabajo.

2
 1. Aplicaciones de modelado de programación lineal
5ta 1.4 Aplicaciones en finanzas: selección de cartera, administración del capital de trabajo. LB 2
1.5 Aplicaciones en transporte: el problema de transporte, transbordo y asignación.
1.6 Aplicaciones en mezcla de ingredientes: problema de dieta, problema de mezcla de
ingredientes.
1.7 Aplicaciones diversas: problema de corte, problema de análisis de envoltura de datos.

2. Método simplex
6ta 2.1 Forma estándar del problema de programación lineal.
2.2 Características del algoritmo simplex.
2.3 Método simplex.
2.4 Método de los coeficientes de castigo. Variables artificiales.

2. Método simplex
7ma 2.5 Casos especiales en el método simplex: infactibilidad, no acotado, degeneración, múltiples
soluciones óptimas. PC 2
2.6 Variables sin restricción de signo.
8va
Examen Parcial Ex 1

2. Análisis de sensibilidad y dualidad

9na 2.1 Forma matricial del problema de programación lineal.
2.2 Análisis de sensibilidad usando la tabla simplex.

2. Análisis de sensibilidad y dualidad LB 3

2.3 Determinación del dual de un problema de programación lineal.
10ma 2.4 Interpretación económica del problema dual.
2.5 Teoremas de dualidad.
2.6 Holgura complementaria.
2.7 Método dual-simplex.
3. Programación entera
11va 3.1 Clasificación de los problemas de programación entera. Problemas generales. Problemas PC 3
binarios. Problemas mixtos.
3.2 Solución de problemas de programación entera usando computadora.
4 Modelos de Transporte y Distribución
12va
4.1 Problema de flujo a costo mínimo.- Problema de transporte, problema de transbordo,
problema de asignación.

5. PERT y CPM. LB 4
13va 5.1 Principios básicos.
5.2 Construcción de un grafo.
5.3 Programación de un proyecto.
5.4 Factores aleatorios en la duración de un proyecto.
5. PERT y CPM. PC 4
14va
5.5 Control de proyectos.
5.6 Consideración de los costos en la ejecución de un proyecto.
5.7 Nivelación de recursos.
6 Aplicaciones de IO en Modelos de Control de Inventarios
15va 6.1 Cálculo del lote económico en modelos determinísticos. Ex 2
6.2 Clasificación ABC.
6.3 Aleatoriedad e incertidumbre en las fuentes de suministro.

16va
Examen Final

3
METODOLOGÍA:

Los alumnos irán construyendo los conocimientos referidos al curso a través de la interacción entre teoría
y práctica. Se exigirá tanto el manejo conceptual como la aplicación práctica de lo aprendido.
La apropiación de conocimientos se hará a través de lecturas, exposiciones y análisis de casos prácticos a
través de la ejercitación.
El curso contempla actividades presenciales tanto teóricas como de aplicación práctica en los
laboratorios. A lo largo del curso los alumnos trabajaran con el siguiente software: Lindo, Winqsb y la
aplicación del Excel.
A través del Aula Virtual UARM, se llevarán a cabo foros, trabajos colaborativos y comunicaciones con
el profesor. Estas actividades virtuales son opcionales. Se promoverá el trabajo individual y el trabajo
cooperativo y grupal, tanto presencial como virtual.
A lo largo del curso, el alumno realizará las siguientes actividades:

a) Lectura que refuerce y amplíe los contenidos conceptuales trabajados en clase.

b) Asistencia obligatoria a los laboratorios desarrollados luego de la clase teórica.
c) Visita de las principales páginas web acerca de los temas tratados en el curso.
d) Formulación de preguntas sobre los puntos tratados.

EVALUACIÓN:

Herramienta % Actividades que comprende

Examen parcial 30 Examen presencial e individual.

Tarea académica 40 Tarea académica individual y grupal, 5%.

4 prácticas de aula (se consideran las 3 mejores), 15%.
4 experiencias de laboratorio (se consideran las 4 notas),
20%.
Examen final 30 Examen presencial e individual.

Bibliografía

Básica
Unidades de 1 a 4
1. WINSTON, Wayne L. 2005. Investigación de Operaciones: aplicaciones y algoritmos. Cuarta edición.
México. Editorial Thomson.
2. HILLIER, F. y LIEBERMAN, G., Investigación de Operaciones, 8ª ed., México: McGraw-Hill, 2006.
3. TAHA, H., Investigación de Operaciones, 7ª ed., México: Pearson Educación, 2004