FACULTAD DE INGENIERÍA

SÍLABO POR ASIGNATURA

1. Información General

Facultad Ingeniería
Carrera Civil, Eléctrica, Informática, Electrónica y
Telecomunicaciones
Denominación de la asignatura Investigación de Operaciones
Código de la Asignatura
Período académico Marzo 2012 – Julio 2012
Eje de Formación Preprofesional
Modalidad Presencial
Número de créditos / teoría 4
Número de créditos / práctica 0
Profesor (es) responsable(s) Dirección Web del Profesor:
Nombre:
Rodrigo Sempértegui Alvarez
Correo electrónico:
Rodrigo.sempertegui@ucuenca.edu.ec

2. Descripción de la Asignatura

El desarrollo del curso consiste en la introducción general acerca de los conceptos básicos de la
investigación de operaciones y de las técnicas de optimización de mayor aplicación.
En esta asignatura se pone mucho énfasis en mostrar a los alumnos como las técnicas de la
investigación de operaciones, pueden ser usadas con la finalidad servir de apoyo en la toma de
decisiones en problemas que involucren la optimización en el uso de recursos escasos. Esta
asignatura está orientada a iniciar al estudiante en la construcción de modelos matemáticos,
para luego ser resueltos a través de algoritmos, remarcando el éxito de los métodos
cuantitativos en hacer que las empresas sean más eficientes y efectivas.
La importancia del curso radica en el entrenamiento del estudiante en la formulación y solución
de modelos matemáticos aplicables a la optimización del uso de los recursos en sistemas
productivos, valiéndose de la programación lineal, no lineal, Dinámica y algoritmos
matemáticos. Paralelamente se aprenderá a interpretar los resultados obtenidos con criterios
económicos, a través del uso del análisis de sensibilidad, como paso previo a la aplicación real
de la toma de decisiones en las organizaciones. Este curso se complementará con el uso de
software existente en el mercado para la solución de los modelos matemáticos.

3. Conocimientos necesarios

Pre-requisitos: asignaturas que deben ser Co-requisitos: asignaturas que deben

aprobadas con anterioridad ser aprobadas simultáneamente
Asignatura Código Asignatura Código
Algebra Lineal

Calculo en Varias Variables

Probabilidad y Estadística

4. Objetivos(s) General(es) de la Asignatura

 FACULTAD DE INGENIERÍA
SÍLABO POR ASIGNATURA
Solucionar problemas relacionados con la ciencia de la administración en las principales
áreas temáticas: operaciones, producción, gestión de recursos humanos, finanzas, marketing,
programación estratégica.
Integrar soluciones tecnológicas de información y procesos de las empresas para atender sus
necesidades, permitiendo alcanzar sus objetivos en una forma efectiva y eficiente.
Aportar elementos de análisis e interpretación de los resultados de la aplicación de las
técnicas de IO en el contexto de situaciones de gestión.
Utilizar paquetes computacionales para facilitar la realización de actividades administrativas.
Conocer y aplicar modelos cuantitativos para la optimización de los recursos de una
organización.
Identificar los modelos para la interpretación cuantitativa de situaciones en áreas de
competencia.
Contribuir en el desarrollo de investigaciones y proyectos.

5. Resultados Específicos de la Asignatura

Resultados Específicos Indicadores Actividades de

Evaluación (Evidencias)

5.1 Analiza, comprende, distingue y explica Define con propiedad los modelos Pruebas escritas,
con claridad los componentes, matemáticos de la investigación de exámenes
parámetros y variables presentes en los operaciones
modelos matemáticos de la
investigación de operaciones aplicados
a su área de conocimiento (A1, A2,
(C,C)).

5.2 Aplica el conocimiento de la ciencia e Aplica con dominio métodos Análisis de tareas
ingeniería para identificar, examinar o científicos en la solución de Observación
estructurar los diferentes aspectos Problemas relacionados con su Experimentación
involucrados (técnicos, información, especialidad
herramientas, procedimientos, etc.) la
complejidad del problema y el alcance
proyectado de las soluciones,
determinando las restricciones y
limitaciones técnicas (E2, (P)).

5.3 Demuestra puntualidad, responsabilidad Demuestra puntualidad en la entrega Trabajos individuales

y respeto, se desempeña en forma de trabajos y en su asistencia a clase Trabajos grupales
solidaria con sus compañeros ( (A))

5.4 Cuenta con un lenguaje en español oral Se expresa correctamente en formas Exposición de Trabajos
y escrito fluido, de manera estructurada escrita y verbal individuales y grupales
(G1,(A)) Presentación de trabajos
escritos
5.5 Habilidad para comunicar en forma Utiliza gráficos para clarificar o Exposición de Trabajos
gráfica (G4 (P)) simplificar explicaciones individuales y grupales
Presentación de trabajos
escritos
5.6 Busca y utiliza en forma independiente Presenta motivación y curiosidad por Desarrollo de Trabajos
información técnica y de aprender buscando de manera Individuales
conocimiento (I1,(A)) metódica, disciplinada y
sistematizando información en forma

continua y responsable
5.7 Habilidad para utilizar técnicas y
herramientas modernas para la
práctica de la ingeniería (K1,K2 (C,P))
FACULTAD DE INGENIERÍA
SÍLABO POR ASIGNATURA
Conoce la base conceptual de Desarrollo y Exposición de
herramientas computacionales para Trabajos individuales y
el empleo en especialidades de la grupales
Ingeniería Presentación de trabajos
Utiliza herramientas y sistemas de escritos
tecnologías de la información y
comunicaciones

6. Cronograma de sesiones

CONTENIDO SESIÓN TAREA

Explicación del Sílabo y metodología 1
1. INTRODUCCION 2
1.1. Orígenes de la IO
1.2. Naturaleza de la IO
1.3. Impacto de la IO

2. PROGRAMACIÓN LINEAL: Formulación de 3-4 Resolución de ejercicios

Problemas
2.1. Introducción
2.2. Formulación de Modelos de PL
2.3. Suposiciones de PL
2.4. Ejemplos de Problemas Típicos
2.4.1. Problema de asignación de personal
2.4.2. Un problema de asignación de recursos
2.4.3. Un problema de transporte
2.4.4. Un problema de Programación Financiera

3. PROGRAMACIÓN LINEAL: Métodos de 5-8 Resolución de Ejercicios

Resolución
3.1. El Método Gráfico de problemas
bidimesionales
3.2. El Método Simplex
3.2.1. La esencia del método simplex
3.2.2. Preparación para el método simplex
3.2.3. El álgebra del método simplex
3.3. Adaptación a otro tipo de modelos
3.3.1. Restricciones con igualdad
3.3.2. Restricciones con dirección
3.3.3. Minimización
3.3.4. Variables no acotadas
3.4. Situaciones especiales en el método Simplex
3.4.1. Rompimiento de empates
3.5. Soluciones con Computador (WINQSB,
LINDO)
3.6. Ejercicios
 FACULTAD DE INGENIERÍA
SÍLABO POR ASIGNATURA
4. ANALISIS DE SENSIBILIDAD Y DUALIDAD 9-10 Investigación, aplicaciones de la
4.1. Introducción gráfica al análisis de sensibilidad Dualidad y Precio Sombra
4.2. La computadora y el análisis de sensibilidad
4.3. Los precios sombra
4.4. Uso de los Precios Sombra

5. PROGRAMACIÓN LINEAL ENTERA Resolución de Ejercicios

5.1. Introducción 11-22
5.2. Planteamiento de Problemas de PLE
5.2.1. Problemas de Costo Fijo
5.2.2. Restricciones con múltiples valores del lado
derecho
5.2.3. Restricciones tipo “O”
5.2.4. Restricciones tipo “Si… Entonces”
5.2.5. Funciones Lineales a Tramos
5.3. El Algoritmo De Bifurcación (Ramificación) Y
Acotamiento
5.4. Algoritmo de Enumeración Implícita Cero-
Uno
5.5. Programación Entera Binaria I: El Problema
de la Mochila
5.6. Programación Entera Binaria II: Problemas de
Localización de Servicios
5.7. Conclusiones
5.8. Ejercicios

6. PROGRAMACIÓN DINÁMICA 23-28 Resolución de Ejercicios

6.1. Ejemplo prototipo de la PD
6.2. Características de los problemas de PD
6.3. PD determinística
6.3.1. Introducción
6.3.2. Naturaleza recursiva de los cálculos en la PD
6.3.3. Aplicaciones selectas de PD
6.3.3.1. Modelo de volumen – carga
6.3.3.2. Modelo del número de empleados
6.3.3.3. Modelo de reemplazo de equipo
6.3.3.4. Modelo de Inversión
6.3.4. Problema de dimensionalidad
6.4. PD probabilística
6.4.1. Introducción
6.4.2. Juego de Azar
6.4.3. Problema de Inversión
6.4.4. Maximización del evento de lograr una meta

7. INTRODUCCION A LA PROGRAMACIÓN NO 29-30 Resolución de Ejercicios

LINEAL
7.1. Ilustración gráfica de problemas de PNL
7.2. Tipos de problemas de PNL
 FACULTAD DE INGENIERÍA
SÍLABO POR ASIGNATURA
7.3. Condiciones Necesarias de Optimalidad
7.4. Programación cuadrática
7.5. Linealización de problemas de variables
separables

8. HEURÍSTICAS, ALGORITMOS DE 31-32 Investigación Bibliográfica sobre

EXPLORACIÓN DE ENTORNOS Meta Heurísticas
8.1. Introducción: problemas de optimización
combinatoria y algoritmos heurísticos
8.2. Algoritmos de exploración de entornos:
conceptos generales y notaciones comunes
8.3. Algoritmos de optimización local
8.4. Introducción a los algoritmos que pueden
"escapar" de los óptimos locales
8.5. Recocido simulado (sa)
8.6. Búsqueda tabú (ts)
8.7. Algoritmos genéticos (ga)
8.8. Otros procedimientos para la generación de
vecinas y de descendientes
8.9. Comentarios finales

7. Recursos o Medios para el Aprendizaje

Aula, Laboratorio de cómputo, proyector digital.

8. Criterios de Evaluación

Actividad %
Tareas fuera de clase 10%
Talleres o ejercicios 5%
Participación en clase, control de lecturas 10%
Exposiciones 10%
Pruebas 15%
Exámenes 50%

Total 100%

9. Bibliografía Básica

Referencia
Hillier, Frederick S. y Lieberman, Gerald J.; Investigación de operaciones; Ed. Mc-Graw Hill
WAYNE L., Winston. (2005) Investigación de Operaciones – Aplicaciones y Algoritmos Cuarta edición. México:
International Thomson Editores S.A.

TAHA, Hamdy A. (2004) Investigación de Operaciones, una Introducción, 7ma Edición, México: Prentice Hall.

Eppen, G.D.; Gould, F.J.; Schmidt, C.P.; Moore, J.H. y Weatherford, L.R.Investigación de
operaciones en la ciencia administrativa. Ed. Pearson
 FACULTAD DE INGENIERÍA
SÍLABO POR ASIGNATURA

10. Bibliografía Complementaria

Referencia
Gallagher, Charles A. y Watson, Hugh H.; Métodos cuantitativos para la toma de decisiones en
administración.; Ed. McGraw-Hill

Prawda Witenberg, Juan; Métodos y modelos de investigación de operaciones; Ed. Limusa.