Investigación de Operaciones 1 - II285 - 202102

Item Type info:eu-repo/semantics/report

Authors Chávez Ramos, Manuel Raymundo; Ulfe Vega, Luis Alberto

Publisher Universidad Peruana de Ciencias Aplicadas (UPC)

Rights info:eu-repo/semantics/openAccess

Download date 19/11/2023 22:32:07

Link to Item http://hdl.handle.net/10757/663596

I. INFORMACIÓN GENERAL

CURSO : Investigación de Operaciones 1

CÓDIGO : II285
CICLO : 202102
CUERPO ACADÉMICO : Chávez Ramos, Manuel Raymundo
Ulfe Vega, Luis Alberto
CRÉDITOS : 3
SEMANAS : 10
HORAS : 4 H (Laboratorio) Semanal /4 H (Teoría) Semanal
ÁREA O CARRERA : Ingenieria Industrial Epe

II. MISIÓN Y VISIÓN DE LA UPC

Misión: Formar líderes íntegros e innovadores con visión global para que transformen el Perú.

Visión: Ser líder en la educación superior por su excelencia académica y su capacidad de innovación.

III. INTRODUCCIÓN

Descripción:
El curso de Investigación de Operaciones 1 está enfocado en el análisis, formulación y solución de problemas
de optimización lineal y gestión de proyectos a fin de obtener un soporte a la toma de decisiones en las
empresas.

Propósito:
La presente asignatura tiene como propósito brindar los conceptos fundamentales de la programación lineal y su
aplicación en el mundo real, desarrollando en el alumno las capacidades de modelamiento, análisis e
implementación de soluciones de problemas del entorno empresarial como soporte de decisiones, usando
criterios cuantitativos y su implementación usando software de optimización. Se busca desarrollar la
competencia general de Razonamiento Cuantitativo, nivel 2 y la competencia específica de ABET (1):
Capacidad de identificar, formular y resolver problemas complejos de ingeniería aplicando los principios de
ingeniería, ciencia y matemática, nivel 1. Tiene como requisito el curso IS209 Fundamentos de Programación.

IV. LOGRO (S) DEL CURSO

Al finalizar el curso, el estudiante diseña un modelo de investigación de operaciones de una empresa, siguiendo
una metodología de Programación Lineal, haciendo uso de herramientas informáticas, para el análisis, solución
y toma de decisiones, optimizando los recursos de la empresa de manera creativa.

Competencia: Razonamiento Cuantitativo

Nivel de Logro: 2
Definición: Capacidad para operar, interpretar, representar y utilizar información cuantitativa para sacar
conclusiones y construir argumentos basados en evidencias cuantitativas.

1
Competencia: (Capacidad de identificar, formular y resolver problemas complejos de ingeniería aplicando los
principios de ingeniería, ciencia y matemática.
Nivel de Logro: 1
Definición: El estudiante identifica, formula y resuelve en forma rigurosa un modelo de programación lineal ó
entera o mezcla de todas basada en un sistema de producción real.

V. UNIDADES DE APRENDIZAJE

UNIDAD Nº: 1 INTRODUCCIÓN A LOS MODELOS MATEMÁTICOS Y SU REPRESENTACIÓN

EXTENDIDA Y COMPACTA

LOGRO
Competencia(s): Razonamiento cuantitativo (competencia general) y ABET (1): Capacidad de identificar, formular y
resolver problemas complejos de ingeniería aplicando los principios de ingeniería, ciencia y matemática.

Logro de la unidad: Al finalizar la unidad el estudiante analiza, en forma rigurosa y exhaustiva, una situación real como
un modelo matemático en general y la introducción a la programación lineal, respetando los conceptos básicos del
modelamiento.

TEMARIO
Semana 1
Contenido (temario)
Introducción a los modelos matemáticos.
Revisión del álgebra lineal para identificación de las variables de decisión y sus restricciones lineales de igualdad y de
desigualdad. Representación extendida y compacta.
La función objetivo y la construcción de modelos matemático de programación lineal.
Modelamiento extendido de Programación Lineal.
Ejemplos básicos y descripción de la diversidad de modelos y de las formas de solución. Solución básica extendida
empleando el algoritmo simplex.
Actividades de aprendizaje
Exposición del profesor, discusión de casos y resolución individual o grupal de casos.

Bibliografía
Introducción a la Investigación de Operaciones (Introducción a la programación lineal, Cap. 3, pp. 21-80)
(Solución de problemas de programación lineal: método simplex, Cap. 4, pp. 81 - 133 )
Frederick S. Hillier, Gerald J. Lieberman, Novena Edición. México, Mc Graw Hill, 2010 (ISBN: 978-607-15-0308-4)

Investigación de Operaciones (Método simplex y análisis de sensibilidad, Cap. 3, pp. 69-85)

Hamdy A. Taha, Novena Edición. México, PEARSON, 2012 (ISBN: 978-607-32-0796-6)

Semana 2
Contenido (temario)
Método para graficar las restricciones y la función objetivo de un modelo matemático de programación lineal de dos
variables.
Análisis de sensibilidad de los parámetros de la función objetivo y de las restricciones de un modelo de programación
lineal de dos variables, mediante el método gráfico.
Actividades de aprendizaje
Exposición del profesor, discusión de casos y resolución individual o grupal de casos.

2
 Bibliografía
INVESTIGACION DE OPERACIONES. APLICACIONES Y ALGORITMOS (Análisis de sensibilidad: un enfoque
aplicado, Cap. 5, pp. 227-248)
Wayne L. Winston, Cuarta Edición. México, THOMSON, 2005 (ISBN: 978-970-686-362-1)

HORA(S) / SEMANA(S)
Semanas 1-2

UNIDAD Nº: 2 MODELOS DE PROGRAMACIÓN LINEAL: SOLUCIÓN COMPACTA,

INTERPRETACIÓN Y REPORTE PARA DECISIONES

LOGRO
Competencia(s): Razonamiento cuantitativo (competencia general) y ABET (1): Capacidad de identificar, formular y
resolver problemas complejos de ingeniería aplicando los principios de ingeniería, ciencia y matemática.

Logro de la unidad: Al finalizar la unidad el estudiante analiza, en forma rigurosa y exhaustiva, una situación real como
un modelo matemático de programación lineal, respetando los conceptos básicos de modelamiento e interpretando la
solución empleando software y proponiendo reportes administrativos para decisiones empresariales.

TEMARIO
Semana 3
Contenido (temario)
Introducción al lingo compacto para modelamiento y solución de Programación Lineal: ejemplos básicos.
Aplicaciones de la Programación Lineal en software lingo compacto: Ejemplos básicos.

Aplicaciones de la Programación Lineal en lingo compacto: Modelo de Producción, Modelo de Dieta.

Solución en software lingo e interpretación para decisiones.

Actividades de aprendizaje
Exposición del profesor, discusión de casos y resolución individual o grupal de casos.

Bibliografía
Investigación de Operaciones (Modelado con programación lineal, Cap. 2, pp. 13-63)
Hamdy A. Taha, Novena Edición. México, PEARSON, 2012 (ISBN: 978-607-32-0796-6)

Introducción a la Investigación de Operaciones (Teoría de la dualidad y análisis de sensibilidad, Cap. 6, pp. 179-239)
Frederick S. Hillier, Gerald J. Lieberman, Novena Edición. México, Mc Graw Hill, 2010 (ISBN: 978-607-15-0308-4)

Semana 4
Contenido (temario)
Introducción al lingo compacto para modelamiento de y solución de Programación Lineal: ejemplos básicos.
Aplicaciones de la Programación Lineal en software lingo compacto: Ejemplos básicos.

Actividades de aprendizaje
Exposición del profesor, discusión de casos y resolución individual o grupal de casos.

Bibliografía
INVESTIGACION DE OPERACIONES. APLICACIONES Y ALGORITMOS (Introducción a la programación lineal,
Cap. 3, pp. 49-109)
Wayne L. Winston, Cuarta Edición. México, THOMSON, 2005 (ISBN: 978-970-686-362-1)

3
HORA(S) / SEMANA(S)
Semanas 3-4

UNIDAD Nº: 3 PROGRAMACIÓN LINEAL: PROBLEMAS ESPECIALES

LOGRO
Competencia(s): Razonamiento cuantitativo (competencia general) y ABET (1): Capacidad de identificar, formular y
resolver problemas complejos de ingeniería aplicando los principios de ingeniería, ciencia y matemática.

Logro de la unidad: Al finalizar la unidad el estudiante determina la estructura de modelos matemáticos con la
diversidad de aplicaciones en la industria, relacionándolo con diseños especiales para situaciones y problemas
especiales, tanto en aspectos relacionados con producción, inventarios, flujos de redes, transportes, distribución, rutas y
recorridos, así como la optimización de redes de proyectos.

TEMARIO
Semana 5
Contenido (temario)
Aplicaciones de la Programación Lineal en lingo compacto: modelos especiales en ingeniería industrial con producción
e inventarios, flujos de redes, rutas, transportes, distribución, recorridos y redes de proyectos.
Análisis de sensibilidad de los parámetros de la función objetivo y de las restricciones de un modelo de programación
lineal, mediante el uso del software lingo.
Practica Calificada 1

Actividades de aprendizaje
Exposición del profesor, discusión de casos y resolución individual o grupal de casos.

Evidencias de aprendizaje
PC1: Practica Calificada 1
Sobre formulación de problemas, Método gráfico
(Sem: 1, 2, 3 y 4)

Bibliografía
INVESTIGACION DE OPERACIONES. APLICACIONES Y ALGORITMOS (Anàlisis de sensibilidad: un enfoque
aplicado, Cap. 5, pp. 227-248)
Wayne L. Winston, Cuarta Edición. México, THOMSON, 2005 (ISBN: 978-970-686-362-1)

HORA(S) / SEMANA(S)
Semanas 5

UNIDAD Nº: 4 INTRODUCCIÓN A LA PROGRAMACIÓN ENTERA

LOGRO
Competencia(s): Razonamiento cuantitativo (competencia general) y ABET (1): Capacidad de identificar, formular y
resolver problemas complejos de ingeniería aplicando los principios de ingeniería, ciencia y matemática.

Logro de la unidad: Al finalizar la unidad el estudiante diseña, en forma rigurosa y exhaustiva, una situación real como
un modelo de programación con variables enteras y binarias.

TEMARIO
Semana 6

4
 Contenido (temario)
Concepto de variables enteras y su justificación en los modelos de programación discreta.
Modelo de programación entero puro. Modelo de programación entero mixto. Aplicaciones de la programación entera
mixta.

Actividades de aprendizaje
Exposición del profesor, discusión de casos y resolución individual o grupal de casos.

Bibliografía
Introducción a la Investigación de Operaciones (Programación entera, Cap. 11, pp. 428-495)
Frederick S. Hillier, Gerald J. Lieberman, Novena Edición. México, Mc Graw Hill, 2010 (ISBN: 978-607-15-0308-4)

Semana 7
Contenido (temario)
Concepto de variable binaria (0,1) y la justificación de uso en los modelos de programación binaria. Modelo de
programación binaria.
Aplicaciones de la programación entera mixta binaria.

Actividades de aprendizaje
Exposición del profesor, discusión de casos y resolución individual o grupal de casos.

Bibliografía
Investigación de Operaciones (Programación lineal entera, Cap. 9, pp. 315-349)
Hamdy A. Taha, Novena Edición. México, PEARSON, 2012 (ISBN: 978-607-32-0796-6)

HORA(S) / SEMANA(S)
Semanas 6-7

UNIDAD Nº: 5 INTRODUCCIÓN A LA PROGRAMACIÓN NO LINEAL

LOGRO
Competencia(s): Razonamiento cuantitativo (competencia general) y ABET (1): Capacidad de identificar, formular y
resolver problemas complejos de ingeniería aplicando los principios de ingeniería, ciencia y matemática.

Logro de la unidad: Al finalizar la unidad el estudiante resuelve en forma rigurosa modelos de programación
determinística cuya representación no es lineal, pudiendo ser continua, intermitente o discreta y que representa
situaciones o comportamientos de la industria.

TEMARIO
Semana 8
Contenido (temario)
Practica Calificada 2

Evidencias de aprendizaje
PC2: Practica Calificada 2
Sobre sensibilidad método gráfico, Interpretación reporte optimizador, formulación de casos especiales de PL,
formulación de problemas de Programación Entera.
(Sem: 5,6 y 7)

5
 Bibliografía
INVESTIGACION DE OPERACIONES. APLICACIONES Y ALGORITMOS (Programación no lineal, Cap. 11, pp.
610-695)
Wayne L. Winston, Cuarta Edición. México, THOMSON, 2005 (ISBN: 978-970-686-362-1)

Semana 9
Contenido (temario)
Conceptos básicos, modelamiento compacto y construcción de modelos de programación no lineal convexa.
Modelos de programación cuadrática.
Modelos de programación separable, solución en lingo y evaluación del tipo de solución óptima.

Actividades de aprendizaje
Exposición del profesor, discusión de casos y resolución individual o grupal de casos.

TF: Exposición trabajo final

Sobre proyecto de optimización

Bibliografía
INVESTIGACION DE OPERACIONES. APLICACIONES Y ALGORITMOS (Programación no lineal, Cap. 11, pp.
610-695)
Wayne L. Winston, Cuarta Edición. México, THOMSON, 2005 (ISBN: 978-970-686-362-1)

Semana 10
Contenido (temario)
Evaluación final

Evidencias de aprendizaje
EB: Evaluación final
Elaboración y solución de modelos de programación lineal especial de producción, inventarios, rutas, recorridos, flujos
de redes de proyectos, programación binaria, entera, mixta, modelos de programación no lineal.

HORA(S) / SEMANA(S)
Semanas 8-9-10

VI. METODOLOGÍA

El Modelo Educativo de la UPC asegura una formación integral, que tiene como pilar el desarrollo de
competencias, las que se promueven a través de un proceso de enseñanza-aprendizaje donde el estudiante
cumple un rol activo en su aprendizaje, construyéndolo a partir de la reflexión crítica, análisis, discusión,
evaluación, exposición e interacción con sus pares, y conectándolo con sus experiencias y conocimientos
previos. Por ello, cada sesión está diseñada para ofrecer al estudiante diversas maneras de apropiarse y poner en
práctica el nuevo conocimiento en contextos reales o simulados, reconociendo la importancia que esto tiene
para su éxito profesional.

El curso se desarrolla con clases teóricas en aula y prácticas en laboratorios de computación en los cuales el
alumno, con apoyo del docente, pueda modelar, formular y solucionar problemas de optimización con ayuda del
software. En las actividades teóricas el profesor tiene un papel de facilitador explicando los conceptos
fundamentales y dando participación a los estudiantes para que, a partir de los conocimientos adquiridos, este

6
vaya induciendo formas de actuar y abordar los problemas que se le presentan. En las clases prácticas, los
alumnos de manera activa desarrollan los problemas propuestos con la asesoría del profesor. Como cierre de la
actividad, el profesor conjuntamente con los alumnos resumen la misma destacando los aspectos fundamentales.
Se recomienda utilizar al menos 04 horas a la semana fuera de clase para desarrollar algunas tareas académicas;
así como para repasar la información adquirida durante la clase.

El estudiante evidenciará el desarrollo de las competencias señalada en el Sílabo a través de las evaluaciones
PC1, PC2, TF Y EB cuyos componentes son:

La Practica Calificada 1 (PC1) tiene peso 20% y su calificación se obtendrá de la siguiente manera:
40% Foros Semanales, se evalúan 3 foros (Semana 2, 3 y 4)
60% Evaluación (Semana 5), el examen dura 55 minutos y se evalúa solo un problema que saldrá de forma
aleatoria de los temas desarrollados en clase.

La Practica Calificada 2 (PC2) tiene peso 20% y su calificación se obtendrá de la siguiente manera:
40% Foros Semanales, se evalúan 2 foros (Semana 6 y 7)
60% Evaluación (Semana 8), el examen dura 55 minutos y se evalúa solo un problema que saldrá de forma
aleatoria de los temas desarrollados en clase.

El Trabajo Final (TF) tiene peso 30% y los entregables se darán de la siguiente manera:
Avance 1: Fin de Semana 4
Avance 2: Fin de Semana 7
Exposición: Semana 9

El Examen Final (EB) tiene peso 30% y se evalúa en la semana 10.

FORMULA:
20% (PC1) + 20% (PC2) + 30% (TF1) + 30% (EB1)

VII. EVALUACIÓN

FÓRMULA
20% (PC1) + 20% (PC2) + 30% (TF1) + 30% (EB1)

TIPO DE NOTA PESO %

PC - PRÁCTICAS PC 20
PC - PRÁCTICAS PC 20
TF - TRABAJO FINAL 30
EB - EVALUACIÓN FINAL 30

7
VIII. CRONOGRAMA
Módulo Regular

TIPO DE DESCRIPCIÓN NOTA NÚM. DE FECHA OBSERVACIÓN RECUPERABLE

PRUEBA PRUEBA
PC PRÁCTICAS PC 1 SEM 5 Evidencia d e SÍ
aprendizaje: Examen
sobre formulación de
problemas, sensibilidad
método gráfico,
formulación compacta.
Competencia evaluada:
Razonamiento
Cuantitativo &
Capacidad de identificar,
formular y resolver
problemas complejos de
ingeniería aplicando los
principios de ingeniería,
ciencia y matemática
Evaluación Individual
PC PRÁCTICAS PC 2 SEM 8 Evidencia d e SÍ
aprendizaje: Examen
sobre Interpretación
reporte optimizador,
formulación de casos
especiales de PL,
programación entera.
Competencia evaluada:
Razonamiento
Cuantitativo &
Capacidad de identificar,
formular y resolver
problemas complejos de
ingeniería aplicando los
principios de ingeniería,
ciencia y matemática
Evaluación Individual
TF TRABAJO FINAL 1 SEM 9 Evidencia d e NO
a p r e n d i z a j e :
E l a b o r a c i ó n ,
presentación de escritos
y exposiciones con la
propuesta de solución de
m o d e l o s d e
programación lineal
continua, binaria, entera
o mixta y programación
No lineal. Competencia
evaluada: Razonamiento
Cuantitativo &
Capacidad de identificar,
formular y resolver
problemas complejos de
ingeniería aplicando los
principios de ingeniería,
ciencia y matemática.
Trabajo grupal

8
EB EVALUACIÓN FINAL 1 SEM 10 Evidencia d e SÍ
aprendizaje: Elaboración
y resolución de modelos
especiales de
programación lineal,
además de modelos
binarios, entera, mixta y
SI programación no
lineal. Competencia
evaluada: Razonamiento
Cuantitativo &
Capacidad de identificar,
formular y resolver
problemas complejos de
ingeniería aplicando los
principios de ingeniería,
ciencia y matemática.
Evaluación Individual

IX. BIBLIOGRAFÍA DEL CURSO

https://upc.alma.exlibrisgroup.com/leganto/readinglist/lists/6813938820003391?institute=51UPC_INST
&auth=LOCAL