INSTITUTO POLITÉCNICO NACIONAL

SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE ASIGNATURA: INVESTIGACIÓN DE OPERACIONES

INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS CLAVE: CIIO SEMESTRE: SÉPTIMO
CARRERA: CIENCIAS DE LA INFORMÁTICA CRÉDITOS: 8 VIGENTE: AGOSTO 2001
LÍNEA CURRICULAR: TIPO DE ASIGNATURA: TEÓRICA
COORDINACIÓN: DEPTO. DE CIENCIAS DE LA INGENIERÍA. MODALIDAD: Escolarizada X Abierta .
ACADEMIAS: INVESTIGACIÓN DE OPERACIONES

FUNDAMENTACIÓN DE LA ASIGNATURA

La investigación de operaciones es la aplicación por grupos interdisciplinarios, del método científico a problemas relacionados con el control de las
organizaciones o sistemas (hombre-máquina) a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organización. En la asignatura
de Investigación de Operaciones, el interés se centra en la identificación de problemas del mundo real relacionado con la toma de decisiones y que puedan
ser formulados como modelos matemáticos de Programación Lineal, tal que se permita la solución del problema mediante la asignación óptima de
recursos limitados.
Esta disciplina contribuye a desarrollar en el egresado las habilidades metodológicas para la identificación de problemas, formulación y solución de modelos
que le permitan realizar la toma de decisiones de manera eficiente.
El curso se complementa con el uso de programas de computadora tales como LINDO, STORM, QSB, MICROMANAGER, TORA, MATLAB entre otros.

ASIGNATURAS ANTECEDENTES: ÁLGEBRA LINEAL

ASIGNATURAS CONSECUENTES: OPTATIVAS II (Seguridad en Redes, Bases de datos distribuidas, Sistemas Operativos en Red)
OBJETIVO DE LA ASIGNATURA
Al terminar el estudio de la materia, el alumno:
Será capaz de formular modelos de programación lineal; aplicará las técnicas para resolver los modelos planteados y analizará las posibles implicaciones de
la solución del modelo debido a cambios en los parámetros, mediante un análisis de sensibilidad que logre la optimización de recursos en la toma de
decisiones.

PROGRAMA ELABORADO O ACTUALIZADO POR: AUTORIZADO POR:

TIEMPOS TOTALES ASIGNADOS: ACADEMIA DE INVESTIGACIÓN DE OPERACIONES
REVISADO: CARRERA DE CIENCIAS DE LA
H/SEMESTRE: 72 H/SEMANA: 4 INFORMÁTICA
H/TEORIA/SEMESTRE: 72 APROBADO POR: PRESIDENTE DEL CONSEJO COMISIÓN DE PLANES Y PROGRAMAS
H/PRACTICA/SEMESTRE: TÉCNICO CONSULTIVO ESCOLAR DE ESTUDIO DEL CONSEJO GENERAL
CONSULTIVO DEL INSTITUTO
ING. FRANCISCO BOJÓRQUEZ HERNÁNDEZ POLITÉCNICO NACIONAL
FECHA DE APROBACIÓN: 25 ABRIL 2001
 INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES CLAVE: CIIO _.

________________ HOJA: _2 DE 10__.

No. UNIDAD: NOMBRE:

I INTRODUCCIÓN

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad, el alumno:
-Identificará los principales conceptos de Investigación de Operaciones y en particular los de programación lineal
-Utilizará el método científico en la formulación y solución de modelos de programación lineal.

HORAS
No. TEMAS INSTRUMENTACIÓN DIDÁCTICA CLAVE
TEMA T P EC BIBLIOGRÁFICA
1.1 Definición de los principales -Exposición por el profesor. 1.0 2.0 2B
conceptos de Investigación de Por parte de los alumnos reforzamiento con: 3B
Operaciones -Selección de lecturas 5B
-Ejercicios
1.2 Metodología de la Investigación -Investigación de aplicaciones 1.0
de Operaciones
- Identificación del problema APOYOS DIDÁCTICOS:
- Planteamiento del problema -Pizarrón, acetatos, vídeos.
- Construcción del modelo
- Validación
- Implantación
- 1.0
1.4 Definición del modelo de pro-
gramación lineal, conceptos de
Proporcionalidad, aditividad,
certidumbre y no negatividad
 INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES CLAVE: CIIO____ _.

HOJA: _3 DE 10___.

No. UNIDAD NOMBRE:

II FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad, el alumno:
Formulará modelos de programación lineal de diversas características y grados de dificultad, abstraídos de la realidad

HORAS
No. TEMAS INSTRUMENTACIÓN DIDÁCTICA CLAVE
TEMA T P EC BIBLIOGRÁFICA
2.1 Concepto de formulación de modelos -Exposición por el profesor 1.0 2.0 2B
Por parte de los alumnos: 3B
2.2 Modelos típicos: de: -Investigación bibliográfica 13.0 2.0 5B
mezclas -Investigación de campo
producción -Discusión grupal.
finanzas
transporte APOYOS DIDÁCTICOS:
-Pizarrón y acetatos; documentos de lectura
para ilustrar casos.
-Se presentan las bases teóricas, se ilustran
con ejemplos y se discuten sus alcances y
limitaciones.
 INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES CLAVE: CIIO ______.

HOJA: _ 4 DE 10_ _.

No. UNIDAD NOMBRE:

III EL MÉTODO GRÁFICO. INTRODUCCIÓN AL MÉTODO SIMPLEX

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad, el alumno:
Construirá los modelos de Programación Lineal de dos variables decisionales.
Aplicará los principios del algoritmo de solución del método simplex.

HORAS
No. TEMAS INSTRUMENTACIÓN DIDÁCTICA CLAVE
TEMA T P EC BIBLIOGRÁFICA
3.1 Solución del modelo de programación -Exposición por el profesor. 3.0 1.0 2B
lineal por el método gráfico. -El tema se estudia de lo general a lo particular 3B
Determinación del área factible. 5B
Comportamiento de la función
APOYOS DIDÁCTICOS:
objetivo. Interpretación gráfica de las
-Pizarrón y acetatos; documentos de lectura
restricciones. para ilustrar casos.
-Se presentan las bases teóricas, se ilustran
3.2 Enumeración total de las soluciones con ejemplos y se discuten sus alcances y 3.0
básicas. Soluciones: factibles, no limitaciones. 1.0
factibles, básicas, degeneradas,
óptimas. Variables básicas y no
básicas
 INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES ___________________________CLAVE: _ CII0 ____.

_ HOJA: 5 DE 10.

No. UNIDAD NOMBRE:

IV EL MÉTODO SIMPLEX

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad, el alumno:
- Resolverá problemas de programación lineal aplicando las técnicas del método simplex con y sin variables artificiales.
-Interpretará los resultados obtenidos para la toma de decisiones.

HORAS CLAVE
No. TEMAS INSTRUMENTACIÓN DIDÁCTICA BIBLIOGRÁFICA
TEMA T P EC
4.1 Formas equivalentes de los problemas de -Exposición por el profesor. 1.0 1.0 2B
programación lineal. -Ejercicios resueltos en clase por los 3B
alumnos. 5B
4.2 El método simplex. -Práctica de solución de modelos en la 3.0 1.0
- Condición de optimalidad. microcomputadora.
- Condición de factibilidad.
Casos especiales. Soluciones no APOYOS DIDÁCTICOS:
acotadas, óptimas múltiples, inexistentes -Pizarrón y acetatos; documentos de
y degeneradas. lectura para ilustrar casos.
-Se presentan las bases teóricas, se
4.3 Técnica de las variables artificiales. ilustran con ejemplos y se discuten sus 3.0 1.0
Método Penal o de la Gran M. alcances y limitaciones.
Interpretación económica de las
soluciones.
 INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES _CLAVE: CII0_______.

__________________________________________________________________________________________HOJA: 6 DE 10 _.

No. UNIDAD NOMBRE:

V DUALIDAD Y ANÁLISIS DE SENSIBILIDAD .

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad, el alumno:
- Obtendrá los modelos duales a partir de los primales correspondientes.
- Aplicará las técnicas de análisis de sensibilidad en la optimización de programas lineales.
- Analizará las soluciones por medio del método de “análisis de sensibilidad”.

No. HORAS CLAVE

TEMA TEMAS INSTRUMENTACIÓN DIDÁCTICA BIBLIOGRÁFICA
T P EC
5.1 Definición del problema dual. -Exposición por el profesor. 3.0 1.0 2B
-Discusión grupal. 3B
5.2 Solución dual óptima a partir de la solución -Solución de ejercicios en clase por los 3.0 1.0 5B
óptima del problema primal. Interpretación alumnos.
económica de las variables duales. -Prácticas de solución de problemas en
microcomputadoras.
5.3 El método dual simplex.
APOYOS DIDÁCTICOS: 4.0 1.0
5.4 Análisis de sensibilidad. -Pizarrón y acetatos; documentos de
- Cambio en la disponibilidad de recursos: lectura para ilustrar casos.
vector b -Se presentan las bases teóricas, se 5.0 1.0
- Cambios en los coeficientes de ilustran con ejemplos y se discuten sus
optimización: vector c alcances y limitaciones.
- Cambios en los coeficientes tecnológicos:
aij
 INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES CLAVE: CII0 ____.

HOJA 7 DE 10 .

No. UNIDAD NOMBRE:

VI EL PROBLEMA DE TRANSPORTE.

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad, el alumno:
- Formulará modelos de transporte, aplicados a las redes de cómputo.
- Aplicará las técnicas para resolver el problema del transporte y encontrará la solución óptima.

HORAS
No. TEMAS INSTRUMENTACIÓN DIDÁCTICA CLAVE
TEMA T P EC BIBLIOGRÁFICA
6.1 Definición del problema del transporte. -Exposición por el profesor. 2.0 1.0 2B
-Discusión grupal. 3B
6.2 Formulación del problema del transporte. -Solución de ejercicios en clase por los 1.0 5B
alumnos. 2.0
Técnicas de solución del problema de -Prácticas de solución de problemas en
6.3 transporte. microcomputadoras. 1.0
Solución inicial básica factible: 5.0
-Método de Vogel APOYOS DIDÁCTICOS:
Solución óptima: -Pizarrón y acetatos; documentos de
-Método de stepping stone. lectura para ilustrar casos.
Soluciones degeneradas. -Se presentan las bases teóricas, se
ilustran con ejemplos y se discuten sus
alcances y limitaciones.
 INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES _CLAVE: CII0 ______.

_HOJA: 8 DE 10 _.

No. UNIDAD NOMBRE.

VII REDES DE TRANSPORTE

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad, el alumno:
- Formulará modelos de redes de transporte, aplicados a la conectividad de redes de computadoras.
- Aplicará las técnicas para resolver el problema del transporte.

HORAS
No. TEMAS INSTRUMENTACIÓN DIDÁCTICA CLAVE
TEMA T P EC BIBLIOGRÁFICA
7.1 Definiciones -Exposición por el profesor 1.0 1.0 1B
-Presentación de ejemplos ilustrativos 2B
7.2 Problema de ruta corta -Discusión de casos con los alumnos. 3.0 1.0 3B
7.2.1 Modelo de programación lineal 4C
7.2.2 Algoritmo de DANTZIG. 3B
7.2.2.1 Red no orientada
7.2.2.2. Red orientada APOYOS DIDÁCTICOS:
-Pizarrón y borrador, rotafolios y acetatos,
7.3 Modelo de Programación Lineal documentos de lectura, ejercicios en 4.0 2.0
Problema de reemplazo computadora

7.4 Problema de camino mínimo 2.0 1.0

7.5 Problema del árbol mínimo. Algoritmos 2.0 1.0

Voraz y de KRUSKAL

7.6 Problema de flujo máximo 6.0 1.0

7.6.1 Algoritmo de Ford-Fulkerson
7.6.1.1 Red Orientada
7.6.1.2 Red no Orientada
 INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES _CLAVE: CII0 ______.

_HOJA: 9 DE 10 _.

RELACIÓN DE PRÁCTICAS

PRACT. NOMBRE DE LA PRÁCTICA RELACIÓN UNIDADES DURACIÓN PRÁCTICA LUGAR DE

No. TEMÁTICAS HORAS EXTRACLASE REALIZACION

1 Manejo de paquete “MICRO-MANAGER”. I V, V, VI. 2.0 Aula de

2 Manejo de paquete “MATLAB" I V, V, VI 2|.0 microcomputadoras del
3 Manejo de paquete “TORA”. IV, V, VI 2.0 edificio de Ciencias de la
4 Manejo de paquete “STORM”. IV, V, VI 2.0 Ingeniería.
5 Manejo de paquete “LINDO" IV, V, VI 2.0
6 Manejo de paquete “QSB” IV, V, VI. 2.0
 INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES CLAVE: CIIO _____ .

HOJA: 10 DE 10 _.

PERÍODO UNIDADES TEMÁTICAS PROCEDIMIENTOS DE EVALUACIÓN

1er. examen I, II, III Examen teórico 70%, participación del alumno en el proceso
Departamental enseñanza - aprendizaje 30%

2do. examen IV, V Examen teórico 70 %, práctica 30 %

Departamental

3er. examen VI. Examen teórico 70 %, práctica 30 %.

Departamental
Promedio general de la materia será el promedio aritmético de los
tres exámenes departamentales.

CLAVE B C BIBLIOGRAFÍA

1 X Davis, McKeown. Métodos cuantitativos en administración, Grupo Editorial Iberoamérica,1ª Ed., México,
758pp
2 X Eppen, Gould. Investigación de Operaciones. Editorial Prentice Hall, 2ª Ed., México, 783pp
3 X Hillier, Lieberman. Investigación de Operaciones. Editorial McGraw Hill, 6ª Ed., México, 998pp
4 X Mattur, Kamlesh,Solow Daniel Investigación de Operaciones. Editorial Prentice Hall, 1ª Ed. México, 977pp.
Taha, H. Investigación de Operaciones. Editorial Pearson, 6ª Ed.,México, 916pp.
5 X .