investigacion de operaciones

Investigación de Operaciones I
 
1.- DATOS DE LA ASIGNATURA
Nombre de la asignatura: Investigación de Operaciones I
Carrera:
Clave de la asignatura:
Horas teoría-horas práctica-créditos

Ingeniería Industrial
INB-0406
4-0-8

2.- HISTORIA DEL PROGRAMA
Lugar y fecha de elaboración
o revisión

Participantes

Observaciones (cambios o
justificaciones)

Instituto Tecnológico deCelaya Representante de las academias Reunión Nacional de Evaluación
de
la
Carrera
de
de ingeniería industrial de los Curricular
del 11 al 15 agosto 2003.
Ingeniería Industrial.
Institutos Tecnológicos.
Instituto
Tecnológico
de
Piedad 2 de abril del 2004.

Instituto Tecnológico de La
Laguna del 26 al 30 abril 2004.

La Academia
Industrial.

de

Ingeniería

Análisis yenriquecimiento de las
propuestas
de
los
programas
diseñados en la reunión nacional de
evaluación.

Comité de Consolidación de la Definición de los programas de
estudio de la carrera de Ingeniería
carrera de Ingeniería Industrial.
Industrial.

Investigación de Operaciones I
 
3.- UBICACIÓN DE LA ASIGNATURA
a). Relación con otras asignaturas del plan de estudio
Anteriores
AsignaturasTemas
Matemáticas IV
Sistemas de
ecuaciones
lineales.

Posteriores
Asignaturas
Temas
Investigación de
Programación.
Dinámica.
Operaciones II

Matrices y
determinantes.

Vectores en el
plano.
b). Aportación de la asignatura al perfil del egresado
•
•

Diseña e implementa sistemas y procedimientos para la toma de decisiones en la optimización de
recursos.
Aplica técnicas parala medición y evaluación de la productividad en las organizaciones.

4.- OBJETIVO(S) GENERAL(ES) DEL CURSO
•
•
•

Formulará y aplicará modelos lineales a situaciones reales.
Identificará las posibilidades de cambios en sus sistemas productivos con base a análisis de
sensibilidad.
Optimizará los recursos empleados en la organización usando las técnicas de programación lineal
(P.L.) yEnte.

5.- TEMARIO
Unidad
1

Temas
Metodología de la investigación de
operaciones(I.O) y formulación de
modelos.

Subtemas

1.1 Definición, desarrollo y tipos de modelos de la
Investigación de Operaciones(I.O).
1.2 Fases de estudio de la Investigación de

Investigación de Operaciones I
 
operaciones.
1.3 Principales aplicaciones de la investigación de
operaciones.
1.4Formulación de problemas lineales.
1.5 Formulación de problemas mas comunes. Por
ejemplo:
Dieta, Inversión, Transporte, Mezcla, Recorte,
Asignación,
Reemplazo, Ruta mas corta.

2

El método Simplex.
2.1 Solución grafica de un problema lineal.
2.2 Teoría del método Simplex.
2.3 Forma tabular del método Simplex.
2.4 El método de las dos fases.
2.5 El método Simplex revisado.
2.6 Casosespeciales.

3

Teoría de la dualidad y Análisis de
sensibilidad.

3.1 Formulación del problema dual.
3.2 Relación primal-dual.
3.3 Interpretación económica del dual.
3.4 Condiciones Khun-Tucker.
3.5 Dual-Simplex.
3.6 Cambios en el vector costos Cj. A) cuando Xj
de Cj es básica,

Investigación de Operaciones I
 
B) cuando Xj de Cj es no básica.
3.7 Cambio en los Bi de las restricciones.3.8 Cambio en los coeficientes a(i,j). A) cuando Xj
de a(i,j) es básica,
b) cuando Xj de a(i,j) es no básica.
3.9 Adición de una nueva variable.
3.10 Adición de una nueva restricción.
4

Transporte y asignación.
4.1 Definición del problema de transporte.
4.2 El método de aproximación de Vogel.
4.3 Método MODI.
4.4 Procedimiento de optimización.
4.5 Definición del problema deasignación.
4.6 El método húngaro.

5

Programación entera.

5.1 Introducción y casos de aplicación.
5.2 Definición y modelo s de programación entera.
5.3 Método de Ramificar y acotar.
5.4 Método de planos cortantes.
5.5 Algoritmo aditivo de Balas.

6.- APRENDIZAJES REQUERIDOS
•

Conocimientos de:

Investigación de Operaciones I
 
o Vectores en el espacio bidimensional.
o Álgebra...