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 POSTERIORES
ASIGNATURAS TEMAS ASIGNATURAS TEMAS
2
Algebra lineal Rectas en IR y Investigación de Programación no
3
IR operaciones I lineal
Matrices
determinantes
Eliminación
gaussiana

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 Método gráfico

2.2 Formas estándar y canónica
2.3 Teoría y teorías del método simplex
2.4 Método de la M
2.5 Método de las dos fases
2.6 Método simplex revisado
2.7 Teoría de Dualidad
2.8 Teorema de holgura complementaria

III El método Dual 3.1 Dual-Simplex

IV Análisis de Sensibilidad 4.1 Cambios en la función objetivo

4.2 Cambios en las restricciones
4.3 Cambios en las limitaciones (lado derecho)
4.4 Adición de una variable
4.5 Adición de una restricción

V Método de transporte 5.1 Método de la esquina Noroeste

5.2 Método de la distribución modificada
5.3 Método de Vogel
5.4 Procedimiento de optimización

VI Método de Asignación 6.1 El método Húngaro

VII Análisis de Redes 7.1 Introducción

7.2 Construcción de la red
7.3 Cálculo de la ruta crítica
7.4 Teoría básica del PERT
7.5 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 DIDACTICAS

- 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 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 BIBLIOGRAFIA

(BASICA Y COMPLEMENTARIA)

Que el alumno sea capaz de 1.1 El alumno explicará los 1

comprender la aplicación de la conceptos y aplicación de la 3
investigación de operaciones. investigación de operaciones 5
Identificará fuentes de aplicación. 1.2 Ensayará con los modelos y
los determinará del problema
real.
NUMERO DE UNIDAD: II

NOMBRE DE LA UNIDAD: METODO SIMPLEX

OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

(BASICA Y COMPLEMENTARIA)

El alumnos será capaz de resolver 2.1 Identificará la forma estándar 1

y aplicar las técnicas de solución a
los problemas reales y resolverá
problemas complejos con software
de aplicación.
de programación lineal, así 3
como las reglas de 5
transformació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.

NUMERO DE UNIDAD: III

NOMBRE DE LA UNIDAD: EL METODO DUAL

OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

(BASICA Y COMPLEMENTARIA)

Aplicación de problemas de 3.1 Elaborará problemas duales 1

programación lineal dual. de maximización y 3
minimización ; incluyendo 5
interpretaciones económicas
de las variables duales

NUMERO DE UNIDAD: IV

NOMBRE DE LA UNIDAD: ANALISIS DE SENSIBILIDAD

OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

(BASICA Y COMPLEMENTARIA)

Que comprenda la importancia de 4.1 Realizará cambios en los 1

los cambios en los vectores del vectores y explicará los 3
problema así como su resultados obtenidos 5
interpretación 4.2 Desarrollará software para
esta unidad,
NUMERO DE UNIDAD: V

NOMBRE DE LA UNIDAD: METODO DE TRANSPORTE

OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

(BASICA Y COMPLEMENTARIA)

Comprensión y aplicación de los 5.1 Elaborar problemas de 1

diferentes modelos matemáticos transporte por los diferentes 3
planteados como problemas de métodos 5
transporte en sistemas productivos 5.2 Desarrollar software para los
métodos utilizados

NUMERO DE UNIDAD: VI

NOMBRE DE LA UNIDAD: METODO DE ASIGNACION

OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

(BASICA Y COMPLEMENTARIA)

Aplicación de problemas de 6.1 Elaborar problemas de 1

asignación a sistemas utilidades y costos e 3
administrativos interpretar su resultado para 5
su aplicación práctica.
6.2 Desarrollar software adecuado
al tema

NUMERO DE UNIDAD: VII

NOMBRE DE LA UNIDAD: ANALISIS DE REDES

OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

(BASICA Y COMPLEMENTARIA)

Aplicación de la teoría y costo de 7.1 Resolverá diferentes tipos de 1

utilización de la técnica PERT. redes obtenidas de proyectos 2
7.2 Desarrollará software para la 4
técnica PERT.
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