Nombre de la asignatura : Investigación de operaciones I

1. D A T O S D E L A

ASIGNATURA

Nombre de la asignatura : Investigación de operaciones I Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-9306 Horas teoría-Horas práctica-Créditos : 4-0-8

2. U B I C A C I O N D E L A A S I G N A T U R A a) RELACION CON OTRAS ASIGNATURAS DEL PLAN DE ESTUDIO ANTERIORES ASIGNATURAS TEMAS Algebra lineal

POSTERIORES ASIGNATURAS TEMAS

2

Investigación de operaciones I

Rectas en IR y 3 IR Matrices determinantes Eliminación gaussiana

Programación no lineal

b) APORTACION DE LA ASIGNATURA AL PERFIL DEL EGRESADO Proporciona la capacidad de plantear y resolver problemas de característica lineal para el diseño de sistemas de software.

3. O B J E T I V O (S)

G E N E R A L E S(ES)

DEL

CURSO

Formular problemas en forma lineal y aplicar técnicas cuantitativas lineales para la solución de los mismos.

4. T E M A R I O. NUMERO

TEMAS

SUBTEMAS

I

Introducción

1.1 Definición, desarrollo y tipos de modelos de la Investigación de Operaciones

II

El método simplex

2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8

III

El método Dual

3.1 Dual-Simplex

IV

Análisis de Sensibilidad

4.1 4.2 4.3 4.4 4.5

Cambios en la función objetivo Cambios en las restricciones Cambios en las limitaciones (lado derecho) Adición de una variable Adición de una restricción

V

Método de transporte

5.1 5.2 5.3 5.4

Método de la esquina Noroeste Método de la distribución modificada Método de Vogel Procedimiento de optimización

VI

Método de Asignación

6.1 El método Húngaro

VII

Análisis de Redes

7.1 7.2 7.3 7.4 7.5

Método gráfico Formas estándar y canónica Teoría y teorías del método simplex Método de la M Método de las dos fases Método simplex revisado Teoría de Dualidad Teorema de holgura complementaria

Introducción Construcción de la red Cálculo de la ruta crítica Teoría básica del PERT Costo de utilización de la técnica PERT

NOTA: En todas la unidades usar y desarrollar programas de computación.

5. A P R E N D I Z A J E S

RE QUERIDOS

Se requiere del conocimiento de solución de sistemas de ecuaciones lineales y teoría de conjuntos convexos que permitan el buen planteamiento de los problemas de programación lineal 6. S U G E R E N C I A S -

Estructurar modelos de investigación de operaciones de casos reales, relacionados con la carrera. Diseñar problemas cuyas características se puedan aplicar a un programa lineal.

7. S U G E R E N C I A S -

DIDACTICAS

DE

EVALUACION

Prácticas con software adecuado, para todos los modelos vistos Trabajos que impliquen la aplicación y utilización de los modelos

NOTA: Los dos puntos anteriores deberán ser elaborados y enriquecidos por la Academia, en coordinación con el Departamento de Desarrollo Académico.

8. U N I D A D E S

DE

APRENDIZAJE

NUMERO DE UNIDAD: I NOMBRE DE LA UNIDAD: INTRODUCCIÓN OBJETIVO EDUCACIONAL

ACTIVIDADES DE APRENDIZAJE

Que el alumno sea capaz de 1.1 El alumno explicará los comprender la aplicación de la conceptos y aplicación de la investigación de operaciones. investigación de operaciones Identificará fuentes de aplicación. 1.2 Ensayará con los modelos y los determinará del problema real.

BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 3 5

NUMERO DE UNIDAD: II NOMBRE DE LA UNIDAD: METODO SIMPLEX OBJETIVO EDUCACIONAL

ACTIVIDADES DE APRENDIZAJE

El alumnos será capaz de resolver 2.1 Identificará la forma estándar y aplicar las técnicas de solución a de programación lineal, así los problemas reales y resolverá como las reglas de problemas complejos con software transformación. de aplicación. 2.2 Resolverá y explicará modelos por el método simplex 2.3 Mediante el uso de la computadora solucionará problemas 2.4 Identificará variables de holgura y artificiales 2.5 Desarrollará software del tema.

BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 3 5

NUMERO DE UNIDAD: III NOMBRE DE LA UNIDAD: EL METODO DUAL OBJETIVO EDUCACIONAL Aplicación de problemas programación lineal dual.

ACTIVIDADES DE APRENDIZAJE de 3.1

Elaborará problemas duales de maximización y minimización ; incluyendo interpretaciones económicas de las variables duales

BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 3 5

NUMERO DE UNIDAD: IV NOMBRE DE LA UNIDAD: ANALISIS DE SENSIBILIDAD OBJETIVO EDUCACIONAL

ACTIVIDADES DE APRENDIZAJE

Que comprenda la importancia de 4.1 Realizará cambios en los los cambios en los vectores del vectores y explicará los problema así como su resultados obtenidos interpretación 4.2 Desarrollará software para esta unidad,

BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 3 5

NUMERO DE UNIDAD: V NOMBRE DE LA UNIDAD: METODO DE TRANSPORTE OBJETIVO EDUCACIONAL

ACTIVIDADES DE APRENDIZAJE

Comprensión y aplicación de los 5.1 Elaborar problemas de diferentes modelos matemáticos transporte por los diferentes planteados como problemas de métodos transporte en sistemas productivos 5.2 Desarrollar software para los métodos utilizados

BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 3 5

NUMERO DE UNIDAD: VI NOMBRE DE LA UNIDAD: METODO DE ASIGNACION OBJETIVO EDUCACIONAL Aplicación de asignación administrativos

ACTIVIDADES DE APRENDIZAJE

problemas de 6.1 Elaborar problemas de a sistemas utilidades y costos e interpretar su resultado para su aplicación práctica. 6.2 Desarrollar software adecuado al tema

BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 3 5

NUMERO DE UNIDAD: VII NOMBRE DE LA UNIDAD: ANALISIS DE REDES OBJETIVO EDUCACIONAL

ACTIVIDADES DE APRENDIZAJE

Aplicación de la teoría y costo de 7.1 Resolverá diferentes tipos de utilización de la técnica PERT. redes obtenidas de proyectos 7.2 Desarrollará software para la técnica PERT.

BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 1 2 4

9. B I B L I O G R A F I A

BASICA

Y

COMPLEMENTARIA

1.- Robert J. Thierauf. Introducción a la Investigación de operaciones Ed. Limusa 2.- Agustín Montaño Iniciación al método del camino crítico Ed. Trillas 3.- Roger G. Shroeder Administración de Operaciones Ed. Mc Graw-Hill. 4.- James M. Artill/Ronald W, Woodhead. Método de la ruta crítica. Ed. Limusa 5.- Víctor Lazzaro Sistemas y Procedimientos Ed. Diana