DEPARTAMENTO DE PROCESOS TECNOLÓGICOS E INDUSTRIALES

INVESTIGACIÓN DE OPERACIONES I

1. INFORMACIÓN DEL PROFESOR Y DEL CURSO

Profesor: Semestre: Curso: PTI007 (4II Y 5IS)
Correo electrónico: Página: Horario:

2. DISPOSICIONES GENERALES PARA EL CURSO

• Las clases iniciarán 10 minutos después de la hora señalada y terminarán 10 minutos antes de la
hora indicada.
• Se tomará lista de asistencia al inicio de la sesión. No hay retardos ni justificación de faltas por
ningún motivo.
• Para tener derecho a evaluación ordinaria se deberá tener el 80% de asistencias y tener un
promedio aprobatorio en los exámenes parciales. Solo tendrá derecho a presentar examen
extraordinario solo si se tiene el 60% de asistencias al curso.
• Dentro del aula no se permitirá: fumar, comer alimentos sólidos, comportamientos indebidos, falta de
respeto, hacer o recibir llamadas con el teléfono celular.
• Fuera de las fechas programadas no se realizará ningún examen o entrega de trabajos o tareas. Si
el profesor acepta recibir trabajos o hacer exámenes fuera de fecha podrá sancionar el valor de la
calificación.
• En el caso de presentar un examen extraordinario de la materia, será sobre todo el contenido del
programa y se mantendrá la calificación que se tenga en el proyecto final.
• En este curso podrá haber lecturas o problemas de exámenes en inglés, si el profesor así lo juzga
conveniente.

3. PRERREQUISITOS
Algebra Lineal, Probabilidad y Estadística, Programación Básica (Excel nivel medio)

4. PROPÓSITOS EDUCATIVOS

4.1 Objetivo General de la Asignatura

El alumno desarrollará las siguientes competencias:
• Modelar problemas relativos al contenido presentado.
• Calcular la solución óptima para estos problemas modelados a través de la computadora. La
solución de los modelos se harán en Excel o utilizando algún otro programa específico para este
fin.
• Interpretar los datos de salida de la computadora para tomar las decisiones óptimas para el
problema modelado.

4.2 Objetivos Específicos de la Asignatura

El alumno desarrollará competencias para modelar problemas de Programación Lineal, Redes,
Administración de Proyectos y Líneas de Espera; podrá utilizar la computadora como una herramienta de
apoyo para encontrar la solución óptima a los problremas modelados a través del Excel (solver) o bien
utilizar algún paquete específico para Investigación de Operaciones como el Winqsb u otros. Otra
competencia a desarrollar es la interpretación de los reportes de salida de la computadora para tomar la
decisión óptima respecto al problema modelado.

1
 5. PROGRAMA DEL CURSO
Sesión Contenidos
Tema 1. Programación Lineal
Caracterización del modelo PL.
1
Método Gráfico: Modelación de
Mezcla de Productos (nivel básico)
Método Gráfico: solución,
interpretación, soluciones óptimas
2
alternas y análisis de sensibilidad
Laboratorio 1. Método Gráfico:
Solución de MP con Excel (Solver)
3 y Winqsb e interpretación
4 Mezcla de Productos (nivel medio)
Mezcla de Productos (nivel medio)
5 MP (nivel medio)
6 Mezcla Productos (nivel superior)
Mezcla Productos (nivel superior)
7 (períodos múltiples)
Laboratorio 2. Problemas
Financieros: Planeación financiera
y Portafolio financiero
8
Problema Dieta
9 Dieta
Problema Transporte
10
Problema Asignación (Relación
Biunívoca y Turnos)
11
Método Simplex: Maximización
12
Método Simplex: minimización y
soluciones óptimas alternas
13
Laboratorio 3. Análisis de
Sensibilidad
14
Examen parcial 1. Método gráfico,
15
modelación y Método simples
Actividades Productos para la Competencia
(BCD y TIE) evaluación Específica
BCD: Entrega de guías, Tarea 1. Modelar problema de MP
presentación del curso. Problema de MP (nivel básico)
Formación de equipos (nivel básico) para Solucionar problema de
con “e-mails”. trabajar con el MP, interpretar la solución y
Exponer problema de MP Método Gráfico analizar cambios en el
solucionado con el utilizando el modelo
Método Gráfico. Winqsb y el GLP
TIE: Trabajo en pequeños
grupos en aula.
BCD: Enseñar Solver, Práctica 1. Utilizar Excel
Winqsb y el GLP. (Solver), Winqsb y GLP
TIE: Resolver el problema para encontrar soluciones
visto en clase en la óptimas de PL
computadora
BCD: Solucionar Tarea 1. Tarea 2. Problema Caracterizar problema de
Exponer problemas de de MP (nivel Mezcla de Productos con
medio) diferentes grados de
TIE: Entregar Tarea 1 complejidad y dificultad
BCD: Solucionar Tarea 2. Tarea 3. Problema
Exponer problemas MP de MP (períodos
múltiples)
TIE: Entregar Tarea 2
BCD: Resolver con el Tarea 4. Problema Utilizar Solver y Winqsb
Winqsb y el Solver un Financiero de para soluciones óptimas a
problema financiero de períodos múltiples problemas de períodos
períodos múltiples múltiples
TIE: Trabajo individual en
la computadora
BCD: Solucionar Tarea 3 Tarea 5. Problema Caracterizar prob. Dieta
y 4. Exponer problema de de Dieta
TIE: Trabajo en pequeños
grupos en aula
BCD: Solucionar Tarea 5. Tarea 6. Problema Caracterizar problemas de
Exponer problema de de Transporte Transporte
Transporte
TIE: Trabajo en pequeños
grupos en aula
BCD: Exponer problema Tarea 7. Problema Caracterizar problemas de
de RB y Turnos de Asignación Asignación
TIE: Trabajo en pequeños
grupos en aula
BCD: Solucionar Tarea 6 Tarea 8. Solución Soluciona manualmente
y 7. Solucionar problema con Mét. Simplex problemas modelados con
de maximizar con MS (tablas y solución el Método Simplex para
TIE: Trabajo individual en óptima alterna) maximizar y minimizar
aula
BCD: Solucionar
problema de minimizar
con Sol. Ópt. Alternas
TIE: Trabajo individual en
aula
BCD: Solucionar Tarea 8. Práctica 2. Utilizar Winqsb
Analizar cambios en para tablas del Simplex y
modelos de PL con aplicar el Análisis de
Winqsb Sensibilidad
TIE: Entregar Tarea 8.
Trabajo individual en la
computadora
Examen Parcial 1
2
 Tema 2. Modelos de redes BCD: Exponer problema Tarea 9. Problema Encontrar una solución
16 Problema de la Ruta más Corta de Ruta más Corta de Ruta más Corta óptima a situaciones con
TIE: Trabajo en aula redes de distribución
Problema de Flujo Máximo BCD: Exponer problema Tarea 10.
17 de Flujo Máximo Problema de Flujo
TIE: Trabajo en aula Máximo
Laboratorio 4. Problema de Redes BCD: Solucionar Tarea 9 Práctica 4. Utilizar Winqsb
con Winqsb o Excel y 10 con Winqsb o Excel o Excel para solucionar
18
TIE: Trabajo individual en problemas de Redes
computadora
Examen Parcial 2. Modelos de Examen Parcial 2
19
Redes
Tema 3.Admón Proy: PERT/CPM BCD: Calcular para un Tarea 11. Encontrar la solución
20 Red del proyecto, duración, costo problema de Proyectos: Problema de óptima para administrar
y ruta crítica. Red, duración, costo y Proyectos donde un proyecto
Tabla de Tiempos y Gráfico de ruta crítica. Tabla de se calculen los Desarrollar formatos para
21
Gantt. Probabilidad tiempos y gráfico de componentes de administrar un proyecto
Tabla de Presupuesto y Gantt. Probabilidad, un proyecto normal Presupuestar y evaluar un
22 presupuesto, evaluación. y la metodología
Evaluación del proyecto proyecto
Reducción de Proyectos: Método Reducción de proyectos para la reducción Trabajar reducciones de
23 corto, método matemático y TIE: Trabajar en de proyectos proyectos con diferentes
modelo de PL pequeños grupos en aula métodos
Laboratorio 5. Solucionar Proyecto BCD: Solucionar el Práctica 5. Utilizar Excel
con Winqsb; Curva de Intercambio proyecto visto en clases para la Curva Intercambio
de Tiempo-Costo (Excel) con Winqsb y hacer la de Tiempo-Costo
24
Curva T-C en Excel
TIE: Trabajo individual en
computadora
Examen Parcial 3. Administración Examen Parcial 3
25
de Proyectos
Tema 4: Líneas de Espera BCD: Solucionar Tarea Tarea 12. Encontrar soluciones
26 Modelo Básico. Línea de espera 11. Exponer problemas Problema de óptimas a situaciones que
M/M/1 de Líneas de Espera con Líneas de Espera involucran líneas de espera
Modelo con varias estaciones de los diferentes modelos
27 servicio (M/M/s) y Análisis TIE: Trabajo en pequeños
Económico grupos en aula
28 M/G/1 y comparación con el M/M/1
Laboratorio 6. Líneas de espera BCD: Solucionar Tarea Práctica 6. Utilizar Excel o
con Excel o Winqsb 12. Winqsb para solucionar
29
TIE: Trabajo individual en problemas de Líneas de
computadora Espera
Examen Parcial 4. Líneas de Examen Parcial 4
30
Espera
Presentación de proyectos TIE: Presentar y defender Defensa del proyecto
31
proyectos
Entrega de calificaciones finales BCD: Citar a los alumnos Calificación final del curso y
32 para dar calificaciones y aclaración de dudas
aclarar cualquier duda

6. CRITERIOS DE EVALUACIÓN
• Examen Ordinario: Exámenes Parciales (4) 60%; Tareas 20% y Proyecto 20%
• Examen Extraordinario: Examen 80% y Proyecto 20%

7. RECURSOS DE APOYO

7.1 Bibliografía
Título Autor Editorial, fecha
Investigación de Operaciones en Eppen, G. D.; Gould, F. G.; Schmidt, C. Pearson. Quinta edición,
la Ciencia Administrativa P.; Moore, J.H. y Weatherford, L. R. 2000. México
Métodos Cuantitativos para los Anderson, D. R.; Sweeney, D. J.; Thomson. Novena
Negocios Williams, T. A. edición, 2004. México

3
7.2 Otros materiales de apoyo (material audiovisual, sitios de internet, etc.).
• Materiales desarrollados por el profesor para este curso.
• Uso de computadora para la solución de problemas con Winqsb, Excel (Solver) y PLG

8. CONTENIDO DEL PROYECTO DEL CURSO

1. Especificaciones para los alumnos:

• Integrantes por equipo: máximo tres alumnos.
• Entregar el proyecto completo impreso en Word con soluciones en WinQSB (sesión 29)
• Exposición y defensa del proyecto en un tiempo máximo de 20 minutos ( sesiones 30 y 31)

2. Especificaciones mínimas para el problema del proyecto:

• 10 variables de decisión.
• Función objetivo con coeficientes de contribución calculados.
• 5 familias de restricciones

3. Contenido del proyecto:

Presentación del proyecto (5 puntos)
Aspectos generales: engargolado o equivalente, carátula, índice, numeración de páginas, pies de
página, gráficos y anexos.
Carátula de presentación con nombre del proyecto, autores, grupo, nombre de materia y del
profesor de la misma.
Resumen ejecutivo (máximo una página).
Ortografía y claridad en la redacción.

Parte 1. Formulación del problema (20 puntos)

• Enunciado del problema con tabla de datos referenciadas a los Anexos que se pondrán al
final del trabajo.
• Justificación de los datos del problema: presentar los cálculos realizados en los Anexos (título
y número)

Parte 2. Modelación del problema (40 puntos)

• Variables de decisión.
• Función objetivo.
• Restricciones.
• Análisis dimensional.

Parte 3. Solución del problema modelado en la computadora (10 puntos)

• Reporte de salida de la computadora con la solución óptima.
• Solución óptima resumida.
• Si el problema tiene soluciones óptimas alternativas, calcularlas con el WinQSB, incluyendo
los reportes de solución.

Parte 4. Interpretación de la solución óptima (10 puntos)

• Solución óptima
• Análisis de los recursos

Parte 5. Análisis de cambios en el modelo. (15 puntos)

• Presentar algún cambio en el coeficiente de contribución (función objetivo)
• Presentar algún cambio en la disponibilidad del recurso (restricciones).
• Presentar alguna aplicación del precios sombra