INSTITUTO POLITECNICO NACIONAL

SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

ESCUELA: UPIICSA ASIGNATURA: INVESTIGACION DE OPERACIONES I

CARRERA: INGENIERIA INDUSTRIAL CLAVE: III1 SEMESTRE: SEXTO
ESPECIALIDAD: CREDITOS: 8 VIGENTE: ENERO, 2001
COORDINACION: ACADEMIA DE INVESTIGACION DE OPERACIONES TIPO DE ASIGNATURA: TEORICA
DEPARTAMENTO: INGENIERIA INDUSTRIAL MODALIDAD: Escolarizada X Abierta .

FUNDAMENTACION DE LA ASIGNATURA

MATERIAS ANTECEDENTES : Algebra Lineal

MATERIAS COLATERALES : Ninguna
MATERIAS CONSECUENTES : Investigación de Operaciones II

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 I, 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.

OBJETIVO DE LA ASIGNATURA

Al terminar el estudio de la materia, el alumno formulará modelos de programación lineal; identificará las técnicas para resolver los modelos planteados;
analizará las posibles implicaciones de la solución del modelo por medio de un análisis de sensibilidad que logre la optimización de recursos en la toma de
decisiones.

TIEMPOS TOTALES ASIGNADOS: PROGRAMA ELABORADO O ACTUALIZADO AUTORIZADO POR:

H/SEMESTRE: 72 H/SEMANA: 4 POR: ACADEMIA DE INVESTIGACION DE
H/TEORIA/SEMESTRE: 72 OPERACIONES I COMISION DE PLANES Y PROGRAMAS DE
H/PRACTICA/SEMESTRE: REVISADO: JEFATURA DE LA CARRERA DE ESTUDIO DEL C.G.C. DEL IPN. 20/10/2000
INGENIERIA INDUSTRIAL
APROBADO POR: H.C.T.C.E 09/10/2000
PRESIDENTE
ING. FRANCISCO BOJORQUEZ HERNANDEZ
 INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

ASIGNATURA: INVESTIGACION DE OPERACIONES I CLAVE:

III1 _____
HOJA: _ 2 DE 9_ _

FUNDAMENTACION DE LA ASIGNATURA

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, METHMATH entre otros.
 INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

ASIGNATURA: INVESTIGACION DE OPERACIONES I CLAVE: III1 ______

HOJA: _ 3 DE 9 __

No. UNIDAD: I

NOMBRE: INTRODUCCION

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad el alumno:

• Aplicará los principales conceptos de Investigación de Operaciones y en particular los de programación lineal
• Aplicará el método científico en la formulación y solución de modelos de programación lineal.

HORAS
No. TEMAS INSTRUMENTACION DIDACTICA CLAVE
TEMA BIBLIOGRAFIA

T P EC
1.1 Definición de los principales conceptos de Investigación • Exposición por el profesor. 2 2B
de Operaciones • Reforzamiento con: Selección de 3B
lecturas, ejercicios Investigación de 5B
1.2 Ubicación de la Investigación de operaciones en las aplicaciones 1
organizaciones •

1.3 Metodología de la Investigación de Operaciones APOYO DIDACTICO 1

- Identificación del problema
- Planteamiento del problema Construcción del modelo • Pizarrón
- Validación • Acetatos
- Implantación
• Video
1.4 Definición del problema de programación lineal, 1
conceptos de proporcionalidad, aditividad, certidumbre y
no negatividad
 INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

ASIGNATURA: INVESTIGACION DE OPERACIONES 1 ____ CLAVE __ III1_____

HOJA: 4 DE 9 _

No. UNIDAD II

NOMBRE FORMULACION DE MODELOS DE PROGRAMACION 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 INSTRUMENTACION DIDACTICA CLAVE
TEMA BIBLIOGRAFIA

T P EC
2.1 Concepto de formulación de modelos • Exposición por el profesor. 7.5 2B
• Investigación bibliográfica 3B
2.2 Modelos típicos: de: • Ivestigación de campo 7.5 4C
mezclas • Discusión grupal. 5B
producción • Apoyos didácticos: Pizarrón y borrador; rotafolio y
finanzas acetatos; documentos de lectura para ilustrar casos.
transporte • Se presentan las bases teóricas, se ilustran con
ejemplos y se discuten sus alcances y limitaciones.
.
APOYO DIDACTICO

• Pizarrón
• Acetatos
• Video
 INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

ASIGNATURA INVESTIGACION DE OPERACIONES I CLAVE: __ III1______

__HOJA: 5 DE 9 __

No. UNIDAD III

NOMBRE EL METODO GRAFICO. INTRODUCCION AL METODO SIMPLEX

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad, el alumno

• Interpretará correctamente las gráficas de los modelos de Programación lineal.

• Explicará los principios del algoritmo de solución del método simplex.

HORAS
No. TEMAS INSTRUMENTACION DIDACTICA CLAVE
TEMA BIBLIOGRAFIA

T P EC
3.1 Concepto de método • Exposición por el profesor. 6 8 2B
gráfico.Determinación del área de • El tema se estudia de lo general a lo 3B
solución factible. Comportamiento de particular 5B
la función objetivo. Interpretación • Apoyos didácticos: Pizarrón y borrador;
gráfica de las holguras. rotafolios y acetatos; documentos de
lectura para ilustrar casos.
Soluciones: factibles, no factibles, • Se presentan las bases teóricas, se ilustran
3.2 básicas, degeneradas, óptimas, con ejemplos y se discuten sus alcances y 6
restricciones redundantes.Casos limitaciones.
especiales. Degeneración, Soluciones
no acotadas, soluciones óptimas APOYO DIDACTICO
múltiples, soluciones inexistentes.
• Pizarrón
• Acetatos
• Video
 INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES 1 _____________ ____________________CLAVE: _ III1 ______

_ HOJA: 6 DE 9__

No. UNIDAD IV

NOMBRE EL METODO 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
No. TEMAS INSTRUMENTACION DIDACTICA CLAVE
TEMA BIBLIOGRAFIA

T P EC
4.1 Formas equivalentes de los problemas de • Exposición por el profesor. 4 2B
programación lineal y sus postulados • Ejercicios resueltos en clase por los 3B
4.2 El método simplex. alumnos. 5B
-Criterio de optimalidad • Práctica de solución de modelos en la 6
-Criterio de factibilidad. microcomputadora.
4.3 Técnica de las variables artificiales. • Apoyos didácticos: Pizarrón y borrador; 4
-Método penal. rotafolios 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.

APOYO DIDACTICO

• Pizarrón
• Acetatos
• Video
 INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

ASIGNATURA: INVESTIGACION DE OPERACIONES 1. _CLAVE:: III1_______

_________________________________________________________________________________ _________HOJA: 7 DE 9 _

No. UNIDAD V

NOMBRE DUALIDAD Y ANALISIS 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
• Interpretará correctamente el análisis de sensibilidad.
No. HORAS CLAVE
TEMA TEMAS INSTRUMENTACION DIDACTICA BIBLIOGRAFIA

T P EC
5.1 Definición del problema dual. • Exposición por el profesor. 6 6 2B
• Discusión grupal. 3B
Obtención del modelo dual a partir del • Solución de ejercicios en clase por los 5B
modelo primal. alumnos.
Solución dual óptima a partir de la solución • Prácticas de solución de problemas en
óptima del problema primal. microcomputadoras.
Interpretación económica de problemas y • Apoyos didácticos: Pizarrón y borrador;
de las variables duales. rotafolios y acetatos; documentos de lectura
El método Dual Simplex para ilustrar casos.
• Se presentan las bases teóricas, se ilustran
5.2 Análisis de sensibilidad. con ejemplos y se discuten sus alcances y 4
limitaciones.
5.3 Cambio en la disponibilidad de recursos: 4
vector b
APOYO DIDACTICO
Cambios en los coeficientes de
optimización: vector c
• Pizarrón
Cambios en los coeficientes tecnológicos:
aij • Acetatos
• Video
 INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

ASIGNATURA: INVESTIGACION DE OPERACIONES 1. CLAVE: III1 _____

___HOJA 8 DE 9 _

No. UNIDAD VI

NOMBRE LOS PROBLEMAS DEL TRANSPORTE, Y ASIGNACION

OBJETIVOS PARTICULARES DE LA UNIDAD

Al término de la unidad el alumno:

• Formulará modelos de transporte.

• Aplicará las técnicas para resolver el problema del transporte y encontrará la solución óptima.
HORAS

No. TEMAS INSTRUMENTACION DIDACTICA T P EC CLAVE

TEMA BIBLIOGRAFIA
6.1 Definición del problema del transporte. • Exposición por el profesor. 3 2B
• Discusión grupal. 3B
6.2 Formulación del problema del transporte. • Solución de ejercicios en clase por los alumnos. 3 5B
• -Prácticas de solución de problemas en
6.3 Técnicas de solución del problema de microcomputadoras.
transporte. • Apoyos didácticos: Pizarrón y borrador; 4
-Esquina noroccidental. rotafolios y acetatos; documentos de lectura
-Método de Vogel para ilustrar casos.
-Técnica del banquillo • Se presentan las bases teóricas, se ilustran con
-Método de los multiplicadores. ejemplos y se discuten sus alcances y
limitaciones.
6.4 El problema de asignación
Algoritmo de Koning APOYO DIDACTICO 4

• Pizarrón
• Acetatos
• Video
 INSTITUTO POLITECNICO NACIONAL
SECRETARIA ACADEMICA
DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

ASIGNATURA:_INVESTIGACION DE OPERACIONES 1 __CLAVE:_ III1________

_______HOJA: 9 DE 9 ___

PERIODO UNIDADES TEMATICAS PROCEDIMIENTOS DE EVALUACION

1° I, II, III Examen teórico 70%, participación del alumno en el proceso enseñanza
Aprendizaje 30%

2° IV, V Examen teórico 70 %, práctica 30 %

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

Promedio general de la materia será el promedio aritmético de los tres

exámenes departamentales.

CLAVE B C BIBLIOGRAFIA
1 X Davis, McKeown. METODOS CUANTITATIVOS EN ADMINISTRACION,Grupo Editorial Iberoamérica, Méx. 1986, 758 pp

Eppen, Gould, INVESTIGACION DE OPERACIONES. Editorial Prentice Hall, Méx. 1987, 783 pp
2 X
Hillier, Lieberman. INVESTIGACION DE OPERACIONES. Editorial Mc Graw Hill, Méx. 1997, 999 pp
3 X
Mattur, Makesh, INVESTIGACION DE OPERACIONES. Editorial Prentice Hall, Méx. 1996, 919 pp
4 X
Taha. INVESTIGACION DE OPERACIONES. Editorial Alfa y Omega, Méx. 1994, 1349 pp
5 X
Winston. INVESTIGACION DE OPERACIONES. Grupo Editorial Iberoamérica
6 X