Guía Didáctica de

Investigación de
Operaciones II

Elaborada por:
Ing. Arturo Soto Cabral
M. C. Anapaula Rivas Barraza

Instituto Tecnológico de Durango

Educación a Distancia
Créditos
Jefa de la división de Educación a Distancia:
Dra. Eustolia Nájera Jáquez

Elaborada por:
Ing. Arturo Soto Cabral
M. C. Anapaula Rivas Barraza
La Guía Didáctica de Investigación de Operaciones II
es un documento de trabajo propiedad del Coordinación de Pedagogía de
Educación a Distancia:
Instituto Tecnológico de Durango M. Ed. Rocío Valles Rosales
División de Educación a Distancia
Asesoría:
Ninguna parte de este documento puede ser reproducida o Depto. de Desarrollo Académico
transmitida mediante ningún sistema o método electrónico u Cuerpo Colegiado de Profesores
otros medios sin autorización del Instituto
Centro de Producción de Materiales
© 2007 DERECHOS RESERVADOS INDAUTOR para Educación a Distancia
Instituto Tecnológico de Durango L. C. y T. C. Abril Denisse Meraz Hernández
Blvd. Felipe Pescador 1830 Ote.
Durango, Dgo. C.P. 34080 Materiales Multimedia:
Tel. 01 (618) 884 05 98 I. S. C. Julio Cesar Macías Roldán
e-mail: informes@itdadistancia.tv I.S.C. Ma. Cristina Escudero Roldán
L.I. Aiv Liz Delgado Sarmiento
ISBN 968-5906-61-0
Digitalización de Textos:
Impreso en Durango L. I. Gabriela Reyes Berumen
Marzo de 2007
Producción de Videos:
L. C. y T. C. Paloma Velázquez Luévanos

Producción de Audio:
El contenido de la Guía Didáctica es responsabilidad L. C. y T. C. José Antonio Salas Galván
de los profesores titulares que la elaboraron
Diseño Gráfico:
I. S. C. Julio Cesar Macías Roldán

La Modalidad de Educación a Distancia del Instituto Tecnológico de Durango es un programa

conjunto de la Dirección General de Educación Superior Tecnológica (DGEST) y el
Gobierno del Estado de Durango.

GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II


E l Instituto Tecnológico de Durango
fundado en 1948 ofrece en la
modalidad presencial estudios de
licenciatura, maestría y doctorado. A
partir de agosto de 2003, inicia con
la modalidad a distancia en unidades
ubicadas en cabeceras municipales de la
entidad; los estudiantes que ingresan a
la modalidad, participan en el programa
de desarrollo de habilidades para el
aprendizaje a distancia que está integrado
por los talleres de aprendizaje sinérgico1,
habilidades computacionales y, habilidades
matemáticas.
El facilitador del taller de aprendizaje
sinérgico desempeña posteriormente
la labor tutorial con el grupo, lo apoya
en la organización para el desarrollo
de las actividades de aprendizaje de las
diferentes materias y, lleva a cabo el
seguimiento académico.
Los estudiantes asisten a la unidad a
recibir asesoría en línea de las materias
que cursan, por parte del facilitador y,
a elaborar trabajos ya sea individuales
o por equipo. El personal académico
que tiene estrecho contacto con los
estudiantes, son los facilitadores de las
materias a través de medios electrónicos
y, los tutores de manera presencial2. En
las unidades cuentan con el equipamiento,
INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA
Antecedentes
las tecnologías de información y
comunicación, mobiliario e instalaciones
para realizar las actividades de aprendizaje.
Las instalaciones físicas, posibilitan la
flexibilidad para el trabajo individual, en
equipo y, en sesiones plenarias, ya sea
en trabajo autónomo o con el apoyo
del tutor y del profesor. Las prácticas
especializadas que requiere la formación
en ingeniería, se llevan a cabo en los
talleres y laboratorios que se encuentran
en la capital del Estado.
La propuesta metodológica del
aprendizaje sinérgico, pone la atención
en el ser humano; a través de ella los
estudiantes trabajan en el aspecto
académico, las habilidades, valores,
actitudes y hábitos que favorecen el
desarrollo de su potencial. El aprendizaje
sinérgico se fundamenta principalmente
en el humanismo, tomando entre otras
las propuestas de Abraham H. Maslow de
redescubrir al hombre, sus capacidades,
necesidades y aspiraciones, de ver a cada
ser humano como una excepción, una
maravilla, como miembro sin par de su
clase, no considerar la conducta promedio
como normal; poner la atención en las
más altas posibilidades de la naturaleza
humana3. La propuesta metodológica del
aprendizaje sinérgico propicia en cada
III
estudiante un crecimiento exponencial
mediante la interacción grupal y la
transformación del ambiente institucional
y familiar, de tal manera que la sinergia se
convierte en una actitud ante la vida.
Sinergia, proviene del griego synergía,
que significa cooperación; en las ciencias
sociales, se debe el desarrollo del
concepto de sinergia a Ruth Benedict
(1887-1948), profesora de antropología
en la Universidad de Columbia, quien se
refiere a culturas de baja sinergia, “cuando
la estructura social condiciona actos que
son mutuamente opuestos y de efectos
contrarios; y a culturas con alta sinergia
cuando condiciona actos mutuamente
reforzantes...”4
Fundamentalmente, el docente, bajo el
enfoque del aprendizaje sinérgico, tiene
interés por apoyar el desarrollo de los
alumnos, respeto y aceptación por los
integrantes del grupo, facilidad para la
comunicación, sensibilidad para captar la
emocionalidad implicada en los diferentes
momentos de una interacción grupal.
En los talleres que integran el programa
de desarrollo de habilidades para el
aprendizaje en la educación a distancia,
se promueve la práctica, el desarrollo de
habilidades básicas para el aprendizaje;
siendo el estudiante y el facilitador
responsables del proceso. En los talleres
de aprendizaje sinérgico, se propicia una
atmósfera agradable, a través de factores
internos, como la comunicación que se
IV
da en forma multidireccional; en esto es
primordial el respeto a las emociones
y sentimientos de los alumnos, lo cual
facilita la cohesión de los participantes.
Existe una interestimulación positiva,
al compartir motivaciones y metas,
siendo el papel del maestro únicamente
el de facilitador de las acciones y
del logro de cambios de actitud. Las
identificaciones que se presentan son
positivas, favoreciendo la formación de
equipos de trabajo y la aceptación de
las aportaciones, tanto del asesor como
de los compañeros; lo que posibilita
el mejoramiento en conocimientos,
habilidades y actitudes; además les permite
identificar y controlar, sus ansiedades,
frustraciones y mecanismos de defensa.
Aprendizaje sinérgico es un término
propuesto por el Instituto Tecnológico de
Durango; el uso de dicho término tiene
la finalidad de enfocar la atención hacia
la interacción grupal y el consiguiente
enriquecimiento del aprendizaje individual;
hacia la importancia de las aportaciones
individuales y al crecimiento exponencial
que se propicia5.
Con la modalidad a distancia, el Instituto
Tecnológico de Durango en coordinación
con el estado y los municipios tiene como
propósitos: la ampliación de la cobertura,
ofrecer educación superior tecnológica a
las regiones y grupos menos favorecidos
por el desarrollo, acercarse a poblaciones
diferentes a las que actualmente atiende,
GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II
utilizando las nuevas formas de la
tecnología, crecer con equidad y calidad.
El software y el equipamiento constituyen
una plataforma tecnológica que hace
posible el acceso a los materiales,
programas, actividades de aprendizaje,
tanto presenciales como a distancia, de
esta manera se llevan a cabo los procesos
convergentes de estudiantes, facilitadores,
tutores y, personal académico-
administrativo, quienes participan en
actividades de formación y capacitación
para su desempeño en la modalidad.
La formación integral que se da a lo largo
del proceso de educación a distancia,
garantiza que los profesionistas que
egresan de esta modalidad, posean las
características que se requieren para el
uso de la tecnología de trabajo individual
y el trabajo colaborativo que requieren
las empresas actuales en un entorno sin
fronteras.
El modelo implementado por el Instituto
Tecnológico de Durango consta de 12
elementos: la institución educativa, el
estudiante, el profesor, el tutor, el plan
de estudios, la propuesta didáctica,
los materiales, las tecnologías de la
comunicación, el programa de desarrollo
de habilidades para el aprendizaje a
distancia, la formación de profesores y
líderes de proyecto, el trabajo colegiado y,
el seguimiento del desempeño académico
de los estudiantes6.
INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA
1. La institución educativa
El Instituto Tecnológico de Durango es
una institución pública de educación
superior tecnológica fundada en 1948,
que ha evolucionado de impartir carreras
técnicas a ofrecer actualmente licenciatura
y posgrado en las modalidades presencial
y a distancia.
2. El estudiante
El estudiante en el modelo académico
para la educación a distancia requiere de
un alto nivel de motivación, lleva a cabo
las actividades que se indican en la guía
didáctica de la asignatura, que fueron
diseñadas por el profesor titular.
Dentro del margen de las experiencias de
aprendizaje, tiene autonomía en cuanto
a la planeación, organización, ejecución
y evaluación de su trabajo educativo, y
asesoría a través de las nuevas tecnologías
de la comunicación. Estudia en forma
individual o conformando pequeños
grupos en forma presencial o virtual,
siendo él, el principal responsable de su
aprendizaje.
3. El profesor
El modelo contempla dos momentos
en la labor del docente, como profesor
titular y como facilitador, ambas funciones
se realizan en la unidad de educación
a distancia de la Cd. de Durango. Los
profesores son profesionistas de las
diversas áreas que integran la retícula de
la carrera que se ofrece en la modalidad
a distancia, con experiencia docente
V
en la asignatura a desarrollar. En un
primer momento el profesor puede
desempeñarse como titular, en el diseño
de la guía de estudios y los materiales
que se requieren y, posteriormente, al
impartirse la asignatura, puede llevar a
cabo la función de asesor.
4. El tutor
En las unidades de educación a distancia,
el tutor, es elemento fundamental, cada
grupo de estudiantes tiene asignado un
tutor, que los apoya en la organización,
ejecución y evaluación de las actividades
de aprendizaje. El tutor debe poseer, o
desarrollar, habilidades y conocimientos
específicos para el manejo de las
diferentes formas de comunicación que
utiliza la modalidad a distancia. Trabaja
además en estrecha colaboración con
el facilitador para orientar al estudiante
durante el desarrollo de la asignatura.
5. El plan de estudios
El plan de estudios integra los elementos
teóricos y prácticos para que el
estudiante desarrolle el perfil profesional
de la carrera. Tiene una estructura
modular que permite una gran flexibilidad
y el reconocimiento de los aprendizajes
previos de los estudiantes.
El plan de estudios se organiza en dos
grandes bloques que se dividen de
acuerdo con el carácter de la formación,
el primero corresponde a la formación
genérica y el segundo al de especialidad.
VI
Esta estructura, a su vez, es abordada
desde cuatro áreas curriculares: ciencias
básicas y matemáticas, ciencias de la
ingeniería, diseño de ingeniería y ciencias
sociales y humanidades. Incorpora como
recurso didáctico la realización de una
residencia en el sector social o productivo.
La especialidad constituye un espacio
flexible dentro del plan de estudios que
da la oportunidad de que el estudiante
incursione en algún campo de su interés
y, lo que es muy importante, también
favorece la atención de necesidades del
sector productivo y cuya vigencia puede
ser temporal.
Las materias se cursan en periodos
trimestrales, en grupos de tres materias
cada uno. Esto con el propósito de facilitar
la focalización del aprendizaje y el manejo
de la información tanto de alumnos como
de profesores.
6. La propuesta didáctica
Las estrategias y técnicas didácticas
que se utilizan en el modelo integran el
aprendizaje significativo de conceptos,
procedimientos y actitudes, en relación
a la ciencia y la tecnología vinculadas
a las ingenierías, en el contexto de
un conocimiento en permanente
transformación, centrándose en las
estructuras individuales y en el trabajo
individual y grupal, de tal manera que el
grupo construye su propio conocimiento,
partiendo del análisis de la transformación
histórica de los contenidos.
GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II
Las estrategias y técnicas didácticas que se
emplean, consideran diferentes enfoques
para el aprendizaje de las ciencias, tales
como: aprendizaje por descubrimiento,
mediante el conflicto cognitivo, mediante
la investigación dirigida y, por explicación
y comparación de modelos; incluyen
diversos tipos de recursos, preparan al
alumno para trabajar de manera individual,
en pequeños grupos y en sesiones
plenarias; favorecen la transferencia de
la información a la práctica profesional,
logrando que el participante, avance en los
sentidos de aprender a hacer, aprender
a ser, aprender a aprender y aprender a
convivir.
La propuesta didáctica del modelo
plantea que el estudiante construye el
conocimiento a partir de las actividades
de aprendizaje diseñadas por el profesor
titular y, la elaboración de las evidencias
de aprendizaje indicadas en la guía de
estudio, mediante el trabajo individual o
en equipos ya sea de manera presencial
o a distancia, con el apoyo de un tutor y
mediante la interacción a distancia con
el profesor asesor, en un ambiente que
favorece el aprendizaje sinérgico.
Plantea también la autoevaluación,
coevaluación y evaluación, como
estrategias de aprendizaje. Incluye la
utilización de estrategias y técnicas
didácticas básicas, las cuales pueden
ser combinadas o rediseñadas para su
adecuación, dejando a la creatividad
de docentes y alumnos, el trascender
INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA
las propuestas, mediante el diseño de
estrategias y técnicas innovadoras para la
educación superior tecnológica a distancia.
7. Los materiales
Los materiales que el estudiante tiene a
su disposición para su formación, están
organizados a través de una guía didáctica,
que se presenta ya sea impresa, en disco
compacto o en línea. En la producción
de los materiales didácticos se utilizan
los diferentes medios para promover la
construcción del conocimiento. Las guías
didácticas son elaboradas de tal manera
que posibilitan el estudio independiente.
Tienen como finalidad el facilitarle al
estudiante que cursa la materia en la
modalidad a distancia la realización de
actividades de aprendizaje.
8. Las tecnologías de la comunicación
En la educación a distancia se emplean las
tecnologías de comunicación, la tecnología
es utilizada como un elemento que
alienta el desarrollo de la autonomía en el
aprendizaje.
9. El programa de desarrollo de
habilidades para el aprendizaje a distancia
Para asegurar el logro de resultados
en el aprendizaje, el modelo académico
de educación a distancia cuenta con el
programa propedéutico de desarrollo
de habilidades para el aprendizaje a
distancia, este programa facilita que
el estudiante logre el perfil requerido
para iniciar sus estudios de la carrera
VII
y le permita superar los obstáculos
personales y metodológicos en su
formación profesional. Además contribuye
al incremento de la calidad académica
y a disminuir el índice de deserción;
incrementa las posibilidades de que
desarrollen con éxito sus estudios de
licenciatura a través de la búsqueda,
selección y manejo de la información;
el desarrollo de habilidades, hábitos y
actitudes para el estudio; la planeación
de vida y carrera, el desarrollo de la
motivación intrínseca; de las habilidades
para la comunicación y, de la integración
en beneficio de los estudiantes de
los procesos sinérgicos familiares e
institucionales. Se logra así que los
estudiantes se responsabilicen de su
propio proceso de aprendizaje y sean
acompañados eficientemente por la
familia y por las instancias académico-
administrativas institucionales. El programa
disminuye los problemas de adaptación a
la modalidad a distancia.
10. Formación de profesores y líderes de
proyecto
La formación del personal docente y
líderes de proyecto se logra a través
del “Programa de formación de líderes
de proyecto de Educación a Distancia”,
este programa atiende a la necesidad de
desarrollar habilidades en áreas específicas
del perfil del docente de educación a
distancia tales como: El modelo educativo
del SNEST, Didáctica de la educación
superior tecnológica a distancia, Diseño
VIII
de experiencias de aprendizaje, Diseño
y elaboración de materiales didácticos,
Acreditación y evaluación en la educación
a distancia, Operación del modelo de
educación a distancia.
11. Trabajo colegiado
Acompañando al proceso de formación
de los profesionistas, existe una
permanente colaboración entre los
profesores asesores, los tutores, el
personal académico administrativo
tanto de las unidades a distancia como
de la unidad de educación a distancia
de la Cd. de Durango, con la finalidad
de apoyar el proceso de desarrollo de
las potencialidades de los estudiantes
y, la superación de las deficiencias, el
mejoramiento permanente de la formas
de expresión de la propuesta didáctica
y los materiales requeridos para el
aprendizaje.
12. Seguimiento del desempeño
académico del estudiante
El seguimiento del desempeño académico
del estudiante es una actividad formalizada
que tiene como propósito el obtener
información sobre el avance del trabajo
académico de cada uno de los estudiantes
de manera particular, con la finalidad
de apoyarlos en la autoevaluación
y mejoramiento permanente en su
desarrollo personal y en su desempeño
académico.
GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II
Los elementos que se han incluido y su
contribución al proceso de formación de
profesionistas, requieren ser adaptados a
las características de cada sector
de la población que se atiende, de tal
manera que cuando se trata de adultos
que trabajan, la modalidad puede llegar
a transformarse en virtual, y todos
los elementos se alejan del trabajo
colaborativo y se acercan más al extremo
del trabajo individual, sin embargo, es
conveniente, para potenciar el desarrollo
académico y personal y, mantener en
su mínima expresión la deserción y
reprobación, que se conserven todos los
elementos del modelo aunque tengan
otras maneras de expresión. El trabajo
colaborativo, siempre será posible con el
apoyo de la tecnología, de igual manera
sucede con la labor tutorial y la asesoría.
INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA
1
NÁJERA JAQUEZ, Esperanza (1993)
Aprendizaje Sinérgico En: UBAMARI.
Año X, No. 30, Instituto Tecnológico de
Durango.
2
NÁJERA JÁQUEZ Eustolia, NÁJERA
JÁQUEZ Esperanza, El papel de las
nuevas tecnologías en el docente para
la educación a distancia. En: Memorias
de la XXVIII Conferencia Nacional de
Ingeniería. ANFEI-U de G, 2001.
3
MASLOW, Abraham H. (1979). La
Psicología de la ciencia. Edamex, México,
D.F.
4
MASLOW, Abraham H. (1982). La
amplitud potencial de la naturaleza
humana. Trillas, México, D. F.
5
NÁJERA JÁQUEZ Esperanza, NÁJERA
JÁQUEZ Eustolia, Programa de desarrollo
de habilidades básicas para la educación
a distancia. En: Memorias de la XXVIII
Conferencia Nacional de Ingeniería.
ANFEI-U de G, 2001.
6
NÁJERA JÁQUEZ Eustolia,
RUVALCABA GONZÁLEZ, Francisco
(2004). Modelo Académico para la
Educación Superior Tecnológica a
Distancia. Instituto Tecnológico de
Durango, Durango, México.
IX
X GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

L
a guía didáctica de Investigación de
Operaciones II es un auxiliar en la
preparación de los educandos en
la modalidad de Educación a Distancia
y sirve de ayuda a los tutores de las
unidades a distancia del Instituto
Tecnológico de Durango.
En la guía didáctica se presentan los
elementos mínimos necesarios que todo
estudiante debe manejar, comprender y
asimilar, tema por tema, hasta completar el
curso de Investigación de Operaciones II,
clave INB-0412, conforme al programa
de estudios de la Dirección General de
Educación Superior Tecnológica para la
carrera de Ingeniería Industrial.
La guía didáctica constituye un apoyo
para el curso y busca orientar al alumno
y al tutor de la unidad a distancia, en
los contenidos esenciales que deben
aprender para lograr la acreditación de la
asignatura. Al ser una guía de los temas
particulares y del curso en general, el
estudiante encontrará en
ella varios elementos que
desarrollará a través de las
actividades encaminadas
a la construcción de
su aprendizaje. Estas
actividades serán
dirigidas por el tutor
de la unidad a distancia
INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA
Presentación
y asesoradas por el profesor asesor en
la unidad de Educación a Distancia del
Instituto Tecnológico de Durango.
La guía didáctica de Investigación de
Operaciones II proporciona al alumno
y al tutor de la unidad a distancia, la
ubicación curricular de la asignatura,
la estructura y las políticas del curso,
así como la representación gráfica del
contenido del curso que describe y enlaza
los contenidos presentados, a lo largo de
la misma. El lenguaje utilizado es sencillo
para una mejor comprensión y asimilación,
evitando el vocabulario rebuscado y
ofrece como complemento un glosario de
términos propios de la asignatura.
En la guía didáctica, se resaltan los temas
y su objetivo particular. Enseguida se
describen las actividades a realizar, y se
solicita, en cada una de ellas, una evidencia
y un producto de aprendizaje. Estos
apartados vienen marcados con un ícono
distintivo para su fácil y rápida localización.
En su modalidad de CD, es posible
enlazar los
XI
diferentes temas con el empleo de Coordinación de Pedagogía de Educación
hipervínculos. a Distancia del propio Instituto.

Finalmente, se informa al alumno y

al tutor de la unidad a distancia de la
modalidad y fecha de envío del producto
de aprendizaje, de acuerdo al calendario
de actividades también contenido en la
guía didáctica.

Con el objeto de repasar los envíos de

los productos, la guía didáctica ofrece un
resumen de acreditación al final de cada
unidad de aprendizaje.

Las actividades de aprendizaje expuestas

en la guía didáctica constituyen la llave
maestra del curso de Investigación de
Operaciones II, ya que en el modelo
de Educación a Distancia del Instituto
Tecnológico de Durango, el eje se
encuentra en el aprendizaje y la actividad
presencial del profesor se sustituye por
su labor profesional como diseñador de
experiencias de aprendizaje.

Por último, es importante señalar que

la modalidad de Educación a Distancia
del Instituto Tecnológico de Durango es
un programa conjunto de la Dirección
General de Educación Superior
Tecnológica (DGEST) y el Gobierno del
Estado de Durango y que las experiencias
de aprendizaje diseñadas para la guía
didáctica de Investigación de Operaciones
II son producto del trabajo del profesor

titular de la asignatura y del personal de la

XII GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Contenido
Antecedentes III
Presentación XI
Introducción 1
Manual para el asesor 2
Manual para el estudiante 5
Manual para el tutor 6
Ubicación Curricular de la Asignatura 7
Estructura del Curso 8
Lineamientos del Curso 9
Políticas del Curso 9
Evaluación del Curso 11
Recomendaciones 11
Materiales 12
Representación Gráfica del Contenido del Curso 14
Mapa Mental del Curso 15

Unidad 1 Programación dinámica 16

1.1 Características de los problemasde programación dinámica: etapas,
estados, fórmula recursiva, programación en avance y en retroceso 17
Actividades del tema 1.1 18
Acreditación 18
1.2 Algunos ejemplos de modelos de programación dinámica 19
1.3 Programación dinámica determinística 19
1.4 Programación dinámica probabilística 19
Actividades de los temas 1.2, 1.3 y 1.4 19
Acreditación 20
1.5 Problema de dimensionalidad en programación dinámica 20
Actividades del tema 1.5 20
Acreditación 21
1.6 Uso de programas de computación 21
Actividades del tema 1.6 22
Acreditación 22
INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA XIII
Resumen de acreditación de la unidad 1 23

Unidad 2 Teoría de colas 24

2.1 Introducción y casos de aplicación 25
2.2 Definiciones, características y suposiciones 25
2.3 Terminología y notación 25
Actividades de los temas 2.1, 2.2 y 2.3 26
Acreditación 26
2.4 Proceso de nacimiento y muerte, modelos Poisson 27
2.5 Un servidor, fuente finita, cola finita 27
2.6 Un servidor, cola finita, fuente infinita 27
Actividades de los temas 2.4, 2,5 y 2.6 27
Acreditación 28
2.7 Servidores múltiples, cola infinita, fuente infinita 28
2.8 Servidores múltiples, cola finita, fuente infinita 28
Actividades de los temas 2.7 y 2.8 29
Acreditación 29
2.9 Uso de programas de computación 30
Actividades del tema 2.9 30
Acreditación 30
Resumen de acreditación de la unidad 2 31

Unidad 3 Teoría de decisión 32

3.1 Características generales de la teoría de decisión 33
Actividades del tema 3.1 33
Acreditación 34
3.2 Criterios de decisión determinísticos y probabilísticos 34
Actividades del tema 3.2 35
Acreditación 35
3.3 Valor de la información perfecta 36
3.4 Árboles de decisión 36
3.5 Teoría de utilidad 36
Actividades de los temas 3.3, 3.4 y 3.5 36
Acreditación 37
3.6 Decisiones secuenciales 37
XIV GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II
3.7 Análisis de sensibilidad 37
3.8 Uso de programas de computación 37
Actividades de los temas 3.6, 3.7 y 3.8 37
Acreditación 38
Resumen de acreditación de la unidad 3 39

Unidad 4 Cadenas de Markov 40

4.1 Introducción 41
4.2 Formulación de las cadenas de Markov 41
4.3 Procesos estocásticos 41
Actividades de los temas 4.1, 4.2 y 4.3 42
Acreditación 42
4.4 Propiedad Markoviana de primer orden 43
4.5 Probabilidad de transición estacionarias de un solo paso 43
4.6 Probabilidad de transición estacionarias de n pasos 43
4.7 Estados absorbentes 43
4.8 Probabilidad de transición estacionarias de estados estables 43
Actividades de los temas 4.4, 4.5, 4.6, 4.7 y 4.8 44
Acreditación 44
4.9 Uso de programas de computación 45
Actividades del tema 4.9 45
Acreditación 45
Resumen de acreditación de la unidad 4 46

Unidad 5 Optimización de redes 47

5.1 Terminología 48
5.2 Problemas de la ruta más corta, redes cíclicas y acíclicas 48
5.3 Problemas del árbol de mínima expansión 48
Actividades de los temas 5.1, 5.2 y 5.3 49
Acreditación 49
5.4 Problema de flujo máximo 50
5.5 Problema de flujo de costo mínimo 50
Actividades de los temas 5.4 y 5.5 50
Acreditación 51
5.6 Programación lineal en teoría de redes 51
INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA XV
Actividades del tema 5.6 51
Acreditación 52
5.7 Uso de programas de computación 52
Actividades del tema 5.7 52
Acreditación 53
Resumen de acreditación de la unidad 5 54

Calendario de Actividades 55
Glosario 57
Referencias Bibliográficas 62
Currículum Vitae de los profesores asesores 63

XVI GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II


E
l origen de la Investigación de
Operaciones (IO) se remonta a la
época de la Segunda Guerra Mundial, en
donde surgió la necesidad urgente de asignar
recursos escasos a las diferentes operaciones
militares y a las actividades dentro de cada
operación, de forma más efectiva, es por esto,
que las administraciones militares americanas
e inglesas hicieron un llamado a un gran
número de científicos para que aplicaran el
método científico a los problemas estratégicos
y tácticos, a dichos científicos, se les pidió que
hicieran investigaciones sobre las operaciones
militares. Todo el esfuerzo de este equipo de
científicos los cuales representan el primer
equipo de IO, contribuyeron al triunfo de
muchas batallas.
Al término de la guerra, el éxito de la IO
en las actividades de guerra, generó un gran
interés fuera del campo militar. Muchos de
los científicos que participaron en la guerra,
se enfocaron en la búsqueda de resultados
sustanciales en este campo; un ejemplo
sobresaliente es el método simplex para
resolución de problemas de programación
lineal, desarrollado en 1947 por George
Dantzing. Algunas de las herramientas
utilizadas en la Investigación de Operaciones
son la programación lineal, programación
dinámica, líneas de espera que fueron
desarrollados al final de los años 50.
Desde la década de 1950, se introdujo el uso
de la IO en la industria, en los negocios y el
gobierno, desde entonces, esta disciplina se ha
desarrollado con rapidez.
INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA
Introducción
La Investigación de Operaciones ha
desarrollado una serie de técnicas y modelos
muy útiles para la Ingeniería. Entre los cuales
se encuentra, la programación no lineal, teoría
de colas, programación entera, programación
dinámica, entre otras. La IO tiende a
representar el problema cuantitativamente
para poder analizarlo y evaluar un criterio
común.
Los cambios revolucionarios han originado
un aumento en la división de trabajo y
la separación de las responsabilidades
administrativas en las organizaciones. Sin
embargo esta revolución creó nuevos
problemas que ocurren actualmente en
muchas empresas. Estos problemas, y la
necesidad de encontrar la mejor forma de
resolverlos, han favorecido el desarrollo de la
Investigación de Operaciones.
En Investigación de Operaciones II se
analizarán herramientas de aplicación que
permitan tomar decisiones a partir de un
conjunto de datos complejos, los cuales
se analizarán individualmente en base a
algoritmos especializados para resolver
problemas de optimización.
1

L
a guía didáctica está diseñada para
propiciar un espacio de confluencia
de elementos para el aprendizaje;
en la parte introductoria, proporciona al
estudiante la visión global de la asignatura,
su utilidad, la relación con otras materias
y con el perfil de egreso, los contenidos
básicos y los aprendizajes sustantivos.
Describe las actividades a realizar para
el logro de cada uno de los objetivos
y establece los vínculos para acceder
a los materiales requeridos; define las
evidencias de aprendizaje que permiten al
estudiante integrar los conocimientos y al
asesor valorar los avances hacia el logro
del objetivo general de la asignatura; a
través de la autoevaluación, el estudiante
comprueba su aprendizaje.
En la modalidad a distancia en educación
superior tecnológica, la guía didáctica
es elemento central, es diseñada por
el titular de la asignatura con el apoyo
de un equipo de trabajo de las áreas de
pedagogía, audio, video, virtualización, y
videoconferencia, para la inclusión de
materiales que abarquen los diferentes
estilos de aprendizaje.
2 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II
Manual para el asesor
Como usar la guía
Los principales tipos de recursos que
el maestro utiliza como apoyo para el
logro de los objetivos de aprendizaje son:
textos, videos, audios, multimedios, foros
de discusión, síntesis, reseñas, resúmenes,
presentaciones, mapas conceptuales, entre
otros.
Los elementos de la guía de estudio,
con algunas variaciones en función de
las estrategias didácticas específicas
para la asignatura son: introducción,
manual para el asesor, manual para
estudiante, ubicación curricular de la
asignatura, estructura y políticas del curso,
representación gráfica del contenido del
curso, mapa mental del curso, guía de
actividades de aprendizaje, actividades de
cierre del curso, calendario de actividades,
glosario y referencias bibliográficas.
En la introducción, se incluye la
contribución de la asignatura al perfil
profesional, la descripción de los temas
a tratar en las unidades que integran
el programa de estudios, así como su
utilidad; los propósitos de la materia, los
aprendizajes sustantivos y, se explica de
manera general la metodología de trabajo.
En la ubicación curricular de la asignatura,
se muestra la materia en el contexto
del plan de estudios de la carrera y, se
especifican los antecedentes requeridos.
En el apartado de estructura y políticas
del curso, se incluye la distribución de
horas para cada una de las unidades
que integran el programa de estudios;
las políticas del curso, los lineamientos,
la forma en que se asignarán las
calificaciones para la acreditación de las
unidades y para la calificación final del
curso; las recomendaciones que son
convenientes seguir para tener un buen
desempeño académico y, la forma de
utilización de los materiales de apoyo.
En el apartado correspondiente a la
representación gráfica del contenido
del curso, se muestran los conceptos
centrales de la asignatura, así como sus
relaciones. Se incluye un espacio bajo el
título de mapa mental del curso, para que
los estudiantes lo elaboren una vez que
han leído las partes preliminares de la guía.
En la guía de actividades de aprendizaje,
para cada unidad, se incluye el tiempo
total asignado para su desarrollo, el
objetivo de la unidad, el nombre y objetivo
de cada uno de los temas y subtemas, la
descripción de las actividades a desarrollar
para el aprendizaje; la descripción
de las evidencias de aprendizaje, la
descripción del producto a enviar para
acreditar el tema o subtema, así como
la ponderación de cada uno de ellos,
INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA
en función de la calificación total de la
unidad. Opcionalmente se incluye también
al final de cada unidad, un ejercicio de
autoevaluación. Además contiene un
cuadro que resume para cada tema los
productos a enviar y su ponderación.
En algunas guías, en el apartado de
actividades de cierre del curso, se
destaca el envío al profesor asesor del
portafolio electrónico que el estudiante
ha conformado durante el desarrollo de
la asignatura y, la estrategia de difusión de
uno de los productos de aprendizaje del
curso.
En el calendario del curso, se indican por
semana, las actividades a desarrollar y se
tiene un espacio para que el estudiante,
de acuerdo a las indicaciones del profesor
asesor, haga el llenado de las fechas
correspondientes a cada actividad.
En las referencias bibliográficas, se
incluyen las diversas fuentes que el
estudiante puede consultar para realizar
las actividades.
Es importante destacar que la guía
contiene las actividades mínimas a realizar
durante el curso y que el estudiante,
haciendo uso de su creatividad, puede
emprender otra serie de actividades que
enriquezcan su dominio de la materia.
Es importante que el asesor se presente
con los estudiantes al inicio de las
actividades de la asignatura, que los
3
apoye en la solución de dudas que se les
presentan durante el desarrollo de las
actividades señaladas en la guía; además
debe mantener la comunicación con los
tutores.

4 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Manual para el estudiante
Como usar la guía

E
ncontrarás que la guía didáctica es aprovechar mejor el tiempo en que se
la base de este curso a distancia y establece comunicación con el asesor.
que el diseño de la misma es tal que
posibilita el aprendizaje autónomo. Mantente atento a las dudas y a las
aportaciones planteadas tanto por el
La guía contiene lo siguiente: asesor como por tus compañeros, esto te
permitirá visualizar diferentes maneras de
Información relevante para guiar el abordar y resolver problemas. Recuerda
proceso de aprendizaje. que el conocimiento no es algo acabado,
Presentación del curso. está en permanente evolución.
Metas y objetivos.
Orientaciones de estudio.
Descripción de actividades a realizar.
Material de apoyo.
Criterios de acreditación.

Recuerda que tú eres el responsable de tu

propio proceso de aprendizaje, por lo que
se te recomienda que al final de la semana
revises el calendario de actividades para
programar las que tienes que realizar, de
igual manera hacerlo al término de las
actividades del día, con la finalidad de que
te organices con el suficiente tiempo para
cumplir con las actividades señaladas.

Realiza las actividades con anticipación, de

tal manera que detectes los puntos en que
requieres asesoría, de esta forma, podrás

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 5

 Manual para el tutor
Como usar la guía

L
as funciones del tutor incluyen ser manejo de las emociones, las actitudes
enlace entre estudiantes y asesores; para tratar con diferentes personas,
su labor es determinante para que promover el respeto, la colaboración, los
cada uno de los estudiantes y el grupo en valores, la formación de hábitos positivos.
general, realicen de manera permanente
su mejor esfuerzo.

Es responsabilidad del tutor llevar a cabo

el seguimiento académico y apoyar el
desarrollo personal de los estudiantes y
mantener comunicación con los padres
de familia.

Es fundamental que mantenga la

comunicación con los profesores
asesores ya sea de manera presencial
o virtual, para revisar las actividades a
realizar en la semana siguiente y, apoyar
a los estudiantes en la organización
necesaria para el cumplimiento de
las mismas, con el tiempo suficiente
para resolver las posibles dudas que
se presenten y entregar a tiempo los
trabajos solicitados.

El tutor debe tener presente en todo

momento fomentar en los estudiantes
el desarrollo de las habilidades para el

6 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 UBICACIÓN CURRICULAR DE LA ASIGNATURA

La asignatura de
Investigación de
Operaciones II, se ubica en Investigación de
el séptimo semestre de la Operaciones II
carrera de Ingeniería Industrial 4-0-8
con un valor curricular de 8 créditos, y INB-0412
no requiere como prerrequisito alguna
materia.

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 7

 ESTRUCTURA DEL CURSO

El curso de Investigación de operaciones II consta de las

siguientes unidades de aprendizaje:

Unidad Nombre de la unidad Inicia Termina No. horas Evaluación

1 Programación dinámica. 14

2 Teoría de colas. 9

3 Teoría de decisión. 13

4 Cadenas de Markov. 11

5 Optimización de redes. 13

Te pedimos que estés al pendiente

de las fechas de inicio y termino
de las unidades, así como de la
aplicación de evaluaciones, ya que
éstas pueden variar.

8 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II


En el contenido
de esta asignatura
se incorporan
diversos elementos con el
propósito de generar un
ambiente que facilite el aprendizaje y la
construcción del conocimiento, mediante
el trabajo individual y grupal.
Como parte de la estrategia metodológica,
se proporcionan elementos teóricos de
Investigación de Operaciones II que deben • En los productos a enviar para acreditar
ser llevados a la práctica; las bases teóricas los temas, que incluyan textos, usar
se proporcionan a través de los recursos
didácticos con los que cuenta el curso:
• Textos
• Videos
• Elementos multimedia
• Imágenes
• Internet
• Presentaciones PowerPoint
LINEAMIENTOS DEL CURSO
• Todos los trabajos deberán contener una
portada con la siguiente información:
• Nombre completo del Instituto
Tecnológico de Durango,
modalidad de Educación a
Distancia.
• Nombre de la unidad a distancia
INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA
POLÍTICAS DEL CURSO
a la que el estudiante está
adscrito.
• Nombre de la asignatura, unidad
y tema.
• Número de la actividad.
• Nombre(s) completo(s) y
matrícula(s) de los autores.
• Nombre completo del profesor
asesor.
• Fecha de entrega.
Word con las siguientes características:
orientación vertical, todos los márgenes
serán de 2.5 cm. a excepción del
izquierdo que es de 3 cm., interlineado
de 1.5, seis puntos de espaciado
posterior en el párrafo, tipo de letra
Arial de 14 puntos para los títulos y 12
puntos para el texto.
Esto aplica a todos los trabajos que
se soliciten, a menos que se especifique
algo diferente en la descripción de las
actividades.
• Las referencias bibliográficas de las
citas, ya sean textuales o parafraseadas,
deben insertarse en el cuerpo del texto,
evite escribirlas a pie de página; todas
y cada una de las obras utilizadas para
realizar las actividades, deben incluirse
ordenadas alfabéticamente en el
apartado de Referencias bibliográficas.
Utilizar las normas de publicación de
9
 trabajos de la American Psychological
Association (APA) en su “Publication
Manual” (Washington, 1994).
• Los trabajos escritos deben tener en el
pie de página los datos de identificación
de la actividad y los nombres de los
autores.
• Los trabajos escritos deben paginarse en
el lado inferior derecho.
• Los productos de aprendizaje del
curso deberán ser entregados en las
fechas programadas en el calendario de
actividades. Las excepciones se harán
sólo por causas de fuerza mayor y
plenamente justificadas.
• Los equipos de trabajo estarán
integrados por cuatro alumnos y su
formación correrá a cargo del tutor de
la unidad a distancia.
• La función del tutor en la formación de
los equipos de trabajo es apoyar a los
alumnos durante este proceso,
supervisar que ningún estudiante quede
excluido y
comunicar la
conformación
de los grupos
al profesor
asesor en
una lista que
incluya los
10
nombres y matrículas de los integrantes
de cada uno de ellos.
• El equipo de trabajo elegirá dentro
de sus integrantes a un jefe diferente
para cada actividad programada en la
guía didáctica, de tal forma que
todos ocupen este papel rolándose
sucesivamente. El jefe del equipo en
turno será el responsable de dirigir
la actividad y enviar el producto de
aprendizaje al profesor asesor
en la fecha programada en el calendario
de actividades.
• El jefe del equipo en turno será
responsable de verificar que el profesor
asesor haya evaluado el trabajo o
enviado observaciones por correo
electrónico. En este último caso,
tendrá que enviar de nuevo, a través del
Sistema de Aprendizaje en Línea el o los
productos modificados.
• En el caso de las participaciones durante
la asesoría cada equipo explicará en línea
al profesor asesor y a sus compañeros
los resultados obtenidos y las
conclusiones de la actividad asignada.
GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II
 • Para la acreditación del curso, se
requiere obtener una calificación
mínima de 70 en cada una de las
unidades programadas.

• La calificación final del curso será el

promedio de las calificaciones obtenidas
en las cinco unidades que conforman el
programa de esta asignatura.

• Los productos que no sean enviados o

EVALUACIÓN DEL CURSO entregados en las fechas asignadas en
el calendario de actividades, no recibirán
ningún punto.
La asignación de calificaciones se llevará
a cabo de acuerdo con los siguientes RECOMENDACIONES
lineamientos:

• Los productos resultantes de las • Evita acumular trabajos e, incluso, trata

actividades deberán ser enviados de adelantarlos, respetando el calendario
al profesor asesor, vía Sistema de de actividades. Sobre todo revisa los
Aprendizaje en Línea, en las fechas diferentes documentos asociados a cada
indicadas en el calendario de actividades. una de la actividades.

• Cada actividad se califica de 0 a 100 • Conserva todos los trabajos; se

puntos; según la ponderación asignada utilizarán para la actividad de trabajo
por el profesor titular para cada uno de personal.
los productos y actividad en el plan de
acreditación. • Esfuérzate en expresar con
tus propias
• La calificación definitiva para cada palabras y de
actividad no deberá incluir números manera
decimales, por ejemplo se podrán fundamentada
asignar calificaciones de 70, 81 o 95, las ideas que
pero no 70.5, 81.5 o 95.7 incluyas en los
trabajos
escritos.

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 11

• Establece contacto con compañeros de
tu unidad a distancia, ya sea de manera
personal o electrónica, con el fin de
enriquecer tus ideas.
• Mantén comunicación con el profesor
asesor para aclarar dudas y recibir
realimentación con respecto a los temas
o productos de que se traten.
• Conserva copia de tus trabajos, para
cualquier aclaración posterior.
• Asegúrate de que el profesor asesor
evaluó tus productos y asentó las
calificaciones en el Sistema de
Aprendizaje en Línea.
• Cuando una actividad exija más de un
producto, envíalos juntos en un solo
archivo zip.
• Recuerda que cuando realices trabajos
por equipo, el producto se enviará por el
jefe de equipo, incluyendo los nombres y
matrículas de los integrantes.
• Procura que todos tus
trabajos
sean
realizados con
claridad
(que tengan
organización y
puedan ser
comprendidos),
sencillez (con
términos
12
y palabras de uso común), concisión
(evitar las repeticiones, los párrafos
inútiles y palabras innecesarias),
precisión (evitar vaguedades y
ambigüedades), suficiente (usar todos
los elementos requeridos) y asegúrate
de utilizar el corrector de ortografía.
MATERIALES
En el material del curso, se presentan
documentos que se requiere leer para
llevar a cabo las actividades de aprendizaje
del curso; ahí mismo, se sugieren otras
fuentes (material impreso o electrónico)
que pueden complementar o ampliar
la información sobre los contenidos
temáticos.
En materiales del curso, se presentan
diversos tipos de documentos mismos
que podrán consultarse las veces que se
considere necesario y son la base para
realizar las actividades del curso.
Finalmente, en bibliografía del curso, hay
una lista de todas las obras utilizadas para
el diseño y desarrollo del mismo.
GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II
INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 13
 REPRESENTACIÓN GRÁFICA DEL CONTENIDO DEL CURSO

14 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 MAPA MENTAL DEL CURSO

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 15

Unidad 1 Programación
dinámica
Iteración 1

GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Descripción de la unidad
En esta unidad se estudiarán las
características de los problemas de
programación dinámica, definiendo las
etapas, estados y fórmulas relacionadas.
Objetivos de la unidad
El alumno identificará problemas de
programación dinámica en situaciones de
la vida real. Aplicará el procedimiento
adecuado para su solución.

1.1 Características de los problemas

de programación dinámica:
etapas, estados, fórmula recursiva,
programación en avance y en
retroceso
Tiempo asignado: 3 hrs.

Objetivo particular: el alumno conocerá las etapas, estados y

fórmulas para la programación dinámica en avance y retroceso.

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 17

 Actividades del tema 1.1

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Analizar el material Características de los problemas de programación dinámica.

2. Consultar el sitio Web http://www.investigacion-operaciones.com/contenido.htm.

En equipos:

3. Realizar una investigación documental en fuentes bibliográficas e Internet acerca del

campo de aplicación de la programación dinámica, con la finalidad de comentarse en
línea durante la asesoría.

Evidencia de aprendizaje
Participación durante la asesoría con la información recabada en la investigación acerca
de la aplicación de la programación dinámica.

Acreditación
Participación durante la asesoría. (Ponderación 5%)

18 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

1.2 Algunos ejemplos de modelos de
programación dinámica
1.3 Programación dinámica
determinística
1.4 Programación dinámica
probabilística
Tiempo asignado: 7 hrs.

Objetivo particular: el alumno aprenderá a resolver ejemplos

de modelos de programación dinámica, conocerá y analizará problemas
de programación dinámica determinística y probabilística, identificando
la diferencia entre ambas.

Actividades de los temas 1.2, 1.3 y 1.4

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Revisar la multimedia Ejemplo de programación dinámica.

2. Analizar la lectura Modelos de programación dinámica.

En equipos:

3. Resolver en un documento Word cuatro problemas de programación dinámica, los

cuales serán proporcionados por el profesor asesor.

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 19

 Evidencia de aprendizaje
Documento Word con la solución a los problemas de programación dinámica.

Acreditación
Solución a los problemas de programación dinámica. (Ponderación 25%)

1.5 Problema de dimensionalidad en

programación dinámica
Tiempo asignado: 3 hrs.

Objetivo particular: el alumno analizará y comprenderá el problema

de dimensionalidad en programación dinámica.

Actividades del tema 1.5

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Revisar y analizar el ejemplo del problema de dimensionalidad en programación

dinámica.

20 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

En equipos:

2. Resolver en un documento Word dos problemas de dimensionalidad en

programación dinámica, los cuales serán proporcionados por el profesor asesor.

Evidencia de aprendizaje
Documento Word con la solución a los problemas de dimensionalidad en programación
dinámica.

Acreditación
Solución a los problemas de dimensionalidad en programación dinámica.
(Ponderación 10%)

1.6 Uso de programas de

computación
Tiempo asignado:1 hr.

Objetivo particular: el alumno conocerá los programas que se utilizan

para desarrollar problemas de programación dinámica.

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 21

 Actividades del tema 1.6

Descripción de las actividades

En equipos:

1. Durante la asesoría se comentarán y revisarán los programas de cómputo utilizados

para resolver problemas de programación dinámica.

Evidencia de aprendizaje
Participación durante la asesoría en la revisión de los programas de cómputo para
programación dinámica.

Acreditación
Participación durante la asesoría. (Ponderación 5%)

22 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Resumen de acreditación
de la unidad 1

Para acreditar esta unidad el estudiante deberá Ponderación

enviar los siguientes productos: %

Participación durante la asesoría con la información 5

recabada durante la investigación acerca de la aplicación
de la programación dinámica.

Documento Word con la solución a los problemas de 25

programación dinámica.

Documento Word con la solución a los problemas de 10

dimensionalidad en programación dinámica.

Participación durante la asesoría en la revisión de los 5

programas de cómputo para programación dinámica.

Examen 55
____________
TOTAL 100

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 23

Unidad 2 Teoría de colas

GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Descripción de la unidad
En esta unidad se estudiarán los
modelos de colas utilizados en
diferentes organizaciones, así como
las características de éstos y casos de
aplicación.
Objetivos de la unidad
El alumno identificará y formulará
problemas de teoría de colas en
situaciones de la vida real, aplicando
procedimientos para obtener la solución
adecuada.

2.1 Introducción y casos de aplicación

2.2 Definiciones, características y
suposiciones
2.3 Terminología y notación
Tiempo asignado: 2 hrs.

Objetivo particular: el alumno identificará las definiciones,

terminología, casos de aplicación, así como las características básicas de
los modelos de colas.

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 25

 Actividades de los temas 2.1, 2.2 y 2.3

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Analizar la multimedia Teoría de colas.

2. Consultar el sitio Web http://lineasdeespera.tripod.com/tipos.htm.

En equipos:

3. Realizar una investigación sobre la aplicación de los modelos de la teoría de colas, en

una empresa de manufactura o de servicios, donde se observarán casos reales sobre
el desarrollo de éstos modelos en su localidad.
4. Elaborar en Word un reporte acerca de la investigación realizada en el inciso 3.

Evidencia de aprendizaje
Documento Word con el reporte acerca de la investigación aplicación de modelos de la
teoría de colas.

Acreditación
Reporte con la investigación aplicación de casos reales de modelos de la teoría de colas.
(Ponderación 10%)

26 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

2.4 Proceso de nacimiento y muerte,
modelos Poisson
2.5 Un servidor, fuente finita, cola
finita
2.6 Un servidor, cola finita, fuente
infinita
Tiempo asignado: 3 hrs.

Objetivo particular: el alumno analizará el proceso de nacimiento

y muerte de un sistema de colas. Así como también comparará los
diferentes modelos de un servidor y fuentes finitas e infinitas, para
poder resolver diferentes situaciones a través de estos métodos.

Actividades de los temas 2.4, 2,5 y 2.6

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Dar lectura al material Ejemplos de modelos de colas, un servidor fuentes finitas e

infinitas.

En equipos:

2. En un documento Word resolver seis ejercicios de modelos de colas de un servidor,

fuentes finitas e infinitas los cuales serán proporcionados por el profesor asesor.

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 27

 Evidencia de aprendizaje
Documento Word con la solución a los ejercicios de modelos de colas de un servidor,
fuentes finitas e infinitas.

Acreditación
Solución a los ejercicios de modelos de colas de un servidor, fuentes finitas e infinitas.
(Ponderación 15%)

2.7 Servidores múltiples, cola infinita,

fuente infinita
2.8 Servidores múltiples, cola finita,
fuente infinita
Tiempo asignado: 3 hrs.

Objetivo particular: el alumno comprenderá el proceso de desarrollo

de modelos de colas de servidores múltiples. Así como también
resolverá problemas acerca de la teoría de colas donde se presenten
servidores múltiples.

28 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Actividades de los temas 2.7 y 2.8

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Analizar los ejemplos Servidores múltiples.

En equipos:

2. En un documento Word resolver tres problemas por los métodos de series de

tiempo y tres problemas por métodos de relaciones causales, los problemas serán
proporcionados por el profesor asesor.

Evidencia de aprendizaje
Documento con la solución a los problemas de métodos de series de tiempo y
métodos de relaciones causales.

Acreditación
Solución a los problemas de métodos de series de tiempo y métodos de relaciones
causales. (Ponderación 15%)

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 29

2.9 Uso de programas de
computación
Tiempo asignado: 1 hrs.

Objetivo particular: el alumno analizará y aprenderá a desarrollar

modelos de teoría de colas a través del uso de programas de
computación.

Actividades del tema 2.9

Descripción de las actividades

En equipos:

1. Analizar y comentar durante la asesoría los programas de computación aplicados a la

teoría de colas.

Evidencia de aprendizaje
Participación durante la asesoría acerca de los programas de computación aplicados a
la teoría de colas.

Acreditación
Participación durante la asesoría. (Ponderación 5%)

30 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Resumen de acreditación
de la unidad 2

Para acreditar esta unidad el estudiante deberá Ponderación

enviar los siguientes productos: %

Documento Word con el reporte acerca de la 10

investigación aplicación de modelos de la teoría de colas.

Documento Word con la solución a los ejercicios de 15

modelos de colas de un servidor fuentes finitas e infinitas.

Documento Word con la solución a los problemas de 15

métodos de series de tiempo y métodos de relaciones
causales.

Participación durante la asesoría acerca de los programas 5

de computación aplicados a la teoría de colas.

Examen 55
____________
TOTAL 100

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 31

Unidad 3 Teoría de decisión

GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Descripción de la unidad
En esta unidad se analizarán los
conceptos y métodos para el desarrollo
del análisis de decisión en diferentes
situaciones.
Objetivo de la unidad
El alumno identificará y aplicará los
conceptos básicos y la metodología
adecuada para la toma de decisiones
racional, ante la presencia de
incertidumbre, con información o sin
ella.

3.1 Características generales de la

teoría de decisión
Tiempo asignado: 2 hrs.

Objetivo particular: el alumno identificará los conceptos básicos

relacionados con la teoría de decisión.

Actividades del tema 3.1

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Analizar la lectura Introducción a la teoría de decisión.

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 33

En equipos:

2. Investigar en otras fuentes bibliográficas o Internet, ejemplos de aplicación de la

teoría de decisión, para participar durante la asesoría, en la cual cada equipo
comentará sus ejemplos al profesor asesor.

Evidencia de aprendizaje
Participación durante la asesoría con los ejemplos de teoría de decisión.

Acreditación
Participación durante la asesoría. (Ponderación 10%)

3.2 Criterios de decisión

determinísticos y probabilísticos
Tiempo asignado: 3 hrs.

Objetivo particular: el alumno aprenderá y diferenciará los criterios

de decisión determinísticos y probabilísticos.

34 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Actividades del tema 3.2

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Observar el video Criterios de decisión determinísticos y probabilísticos.

En equipos:

2. En un documento Word resolver cuatro ejemplos sobre criterios de decisión

determinísticos y probabilísticos que serán proporcionados por el profesor asesor.

Evidencia de aprendizaje
Documento Word con la solución a ejemplos sobre criterios de decisión
determinísticos y probabilísticos.

Acreditación
Solución a los ejemplos sobre criterios de decisión determinísticos y probabilísticos.
(Ponderación 15%)

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 35

3.3 Valor de la información perfecta
3.4 Árboles de decisión
3.5 Teoría de utilidad
Tiempo asignado: 4 hrs.

Objetivo particular: el alumno conocerá y diferenciará la información

necesaria para analizar y resolver situaciones a través de un análisis de
decisión.

Actividades de los temas 3.3, 3.4 y 3.5

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Analizar la lectura Valor de la información perfecta.

2. Observar la presentación PowerPoint Árboles de decisión.
3. Revisar la lectura Teoría de utilidad.

En equipos:

4. En un documento Word resolver dos situaciones de información perfecta, dos

ejemplos a través de árboles de decisión y desarrollar dos ejercicios de análisis
de la teoría de utilidad, los cuales serán proporcionados por el profesor asesor
anticipadamente.

Evidencia de aprendizaje
Documento Word con la solución a las situaciones de información perfecta, ejemplos a
través de árboles de decisión y ejercicios de análisis de la teoría de utilidad.
36 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II
 Acreditación
Solución a las situaciones de información perfecta, los ejemplos a través de árboles de
decisión y los ejercicios de análisis de la teoría de utilidad. (Ponderación 15%)

3.6 Decisiones secuenciales

3.7 Análisis de sensibilidad
3.8 Uso de programas de computación
Tiempo asignado: 4 hrs.

Objetivo particular: el alumno resolverá situaciones a través de

decisiones secuenciales y el análisis de sensibilidad, así como también
conocerá los programas de computación adecuados para el análisis de
decisión.

Actividades de los temas 3.6, 3.7 y 3.8

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Dar lectura al material Decisiones secuenciales y análisis de sensibilidad.

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 37

En equipos:

2. Resolverán dos problemas en línea sobre decisiones secuenciales y análisis de

sensibilidad, las cuales serán proporcionadas por el profesor asesor.
3. Analizar y comentar dudas con el profesor asesor en línea acerca de los programas
de computación utilizados para el análisis de decisión.

Evidencia de aprendizaje
Participación durante la asesoría con los problemas resueltos sobre decisiones
secuenciales y análisis de sensibilidad.
Participación durante la asesoría sobre la aplicación de programas de computación para
la solución de problemas de análisis de decisión.

Acreditación
Participación sobre los problemas de decisiones secuenciales y análisis de sensibilidad.
(Ponderación 10%)
Participación sobre la aplicación de programas de computación para la solución de
problemas de análisis de decisión, durante la asesoría. (Ponderación 5%)

38 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Resumen de acreditación
de la unidad 3

Para acreditar esta unidad el estudiante deberá Ponderación

enviar los siguientes productos: %

Participación durante la asesoría con los ejemplos de teoría 10

de decisión.

Documento Word con la solución a ejemplos sobre criterios 15

de decisión determinísticos y probabilísticos.

Documento Word con la solución a las situaciones de 15

información perfecta, ejemplos a través de árboles de
decisión y ejercicios de análisis de la teoría de utilidad.

Participación durante la asesoría con los problemas 10

resueltos sobre decisiones secuenciales y análisis de
sensibilidad.

Participación durante la asesoría sobre la aplicación de 5

programas de computación para la solución de problemas
de análisis de decisión.

Examen 45
____________
TOTAL 100

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 39

Unidad 4 Cadenas de Markov

GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Descripción de la unidad
En esta unidad se identificarán las
características y formularán los
problemas de Cadenas de Markov.
Además se analizarán problemas
de probabilidad de transiciones
estacionarias bajo diferentes condiciones
de estados estables y estados
absorbentes.
Objetivo de la unidad
El alumno aprenderá a formular
problemas de estudio de mercado
y comportamiento de sistemas
estocásticos mediante modelos de
cadenas de Markov.

4.1 Introducción
4.2 Formulación de las cadenas de
Markov
4.3 Procesos estocásticos
Tiempo asignado: 4 hrs.

Objetivo particular: el alumno conocerá y aprenderá a formular

cadenas de Markov.

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 41

 Actividades de los temas 4.1, 4.2 y 4.3

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Revisar la lectura Introducción a las cadenas de Markov.

2. Consultar el sitio Web http://www.uantof.cl/facultades/csbasicas/Matematicas/
academicos/emartinez/magister/markov/markov.pdf.
3. Observar la presentación en PowerPoint Cadenas de Markov.

En equipos:

4. Realizar una investigación documental en fuentes bibliográficas, revistas o Internet,

acerca de la utilización de cadenas de Markov en la actualidad y elaborar en un
documento Word un reporte de dicha investigación.

Evidencia de aprendizaje
Documento Word con el reporte acerca de la investigación utilización de cadenas de
Markov.

Acreditación
Reporte con la investigación utilización de cadenas de Markov. (Ponderación 10%)

42 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

4.4 Propiedad Markoviana de primer
orden
4.5 Probabilidad de transición
estacionarias de un solo paso
4.6 Probabilidad de transición
estacionarias de n pasos
4.7 Estados absorbentes
4.8 Probabilidad de transición
estacionarias de estados estables
Tiempo asignado: 6 hrs.

Objetivo particular: el alumno aprenderá a resolver problemas

en situaciones de información variada, identificando las propiedades y
probabilidades de diferentes casos de análisis.

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 43

 Actividades de los temas 4.4, 4.5, 4.6, 4.7 y 4.8

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Dar lectura al material Propiedad Markoviana de primer orden y probabilidades de

transición.

En equipos:

2. En un documento Word resolver dos ejercicios para cada caso de aplicación:

Propiedad Markoviana de primer orden, Probabilidad de transiciones estacionarias
de un sólo paso, Probabilidad de transiciones estacionarias de n pasos, Estados
absorbentes, Probabilidad de transición estacionarias de estados estables.

Evidencia de aprendizaje
Documento Word con la solución a los ejercicios para cada caso de aplicación.

Acreditación
Solución a los ejercicios para cada caso de aplicación. (Ponderación 20%)

44 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

4.9 Uso de programas de
computación
Tiempo asignado: 1 hr.

Objetivo particular: el alumno reconocerá el uso de programas de

computación para resolver cadenas de Markov.

Actividades del tema 4.9

Descripción de las actividades

En equipos:

1. Observar y comentar dudas con el profesor asesor en línea acerca de los programas
de computación aplicados a cadenas de Markov.

Evidencia de aprendizaje
Participación durante la asesoría acerca de los programas computación aplicados a
cadenas de Markov.

Acreditación
Participación durante la asesoría. (Ponderación 5%)

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 45

 Resumen de acreditación
de la unidad 4

Para acreditar esta unidad el estudiante deberá Ponderación

enviar los siguientes productos: %

Documento Word con el reporte acerca de la investigación 10

utilización de cadenas de Markov.

Documento Word con la solución a los ejercicios para cada 20

caso de aplicación a los temas 4.4, 4.5, 4.6, 4.7 y 4.8

Participación durante la asesoría acerca de los programas 5

computación aplicados a cadenas de Markov.

Examen 65

____________
TOTAL 100

46 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 redes
Unidad 5 Optimización de

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA

 Descripción de la unidad
En esta unidad se observarán, analizarán
y formularán, diferentes situaciones que
se resolverán a través de la teoría de
redes.
Objetivos de la unidad
El alumno podrá analizar diferentes
planteamientos de problemas de la vida
real mediante una analogía de redes.
Así como también aplicará el proceso de
solución adecuado a la situación que se
analiza.

5.1 Terminología
5.2 Problemas de la ruta más corta
redes cíclicas y acíclicas
5.3 Problemas del árbol de mínima
expansión
Tiempo asignado: 4 hrs.

Objetivo particular: el alumno conocerá y aplicará la terminología

para el desarrollo de problemas a través del uso de redes cíclicas y
acíclicas, utilizando algoritmos para su solución.

48 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Actividades de los temas 5.1, 5.2 y 5.3

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Dar lectura al material Introducción a los modelos de redes.

1. Revisar los ejemplos Algoritmos para la solución de problemas de redes.

En equipos:

2. En un documento Word resolver dos ejemplos por medio del algoritmo de la ruta
más corta y dos por medio del algoritmo del árbol de mínima expansión, los cuales
serán proporcionados por el profesor asesor.

Evidencia de aprendizaje
Documento Word con la solución de los ejemplos de algoritmo de la ruta más corta y
algoritmo del árbol de mínima expansión.

Acreditación
Solución a los ejercicios de algoritmo de la ruta más corta y algoritmo del árbol de
mínima expansión. (Ponderación 15%)

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 49

5.4 Problema de flujo máximo
5.5 Problema de flujo de costo
mínimo
Tiempo asignado: 4 hrs.

Objetivo particular: el alumno aprenderá el desarrollo de problemas

a través de la aplicación de redes para identificar el flujo dimensional,
máximo o mínimo de que consta una red.

Actividades de los temas 5.4 y 5.5

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Analizar los ejemplos Problemas de flujo máximo y mínimo.

En equipos:

2. En un documento Word resolver dos problemas de flujo máximo, mismo que se

resolverán a su vez por medio del costo mínimo; los problemas serán
proporcionados por el profesor asesor.

Evidencia de aprendizaje
Documento Word con la solución a los problemas de flujo máximo y costo mínimo.

50 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Acreditación
Solución a los problemas de flujo máximo y costo mínimo. (Ponderación 15%)

5.6 Programación lineal en teoría de

redes
Tiempo asignado: 4 hrs.

Objetivo particular: el alumno relacionará los problemas de redes con

el método simplex de programación lineal.

Actividades del tema 5.6

Descripción de las actividades

De manera individual realizar lo siguiente:

1. Revisar el ejemplo Programación lineal en teoría de redes.

En equipos:

2. Resolver durante la asesoría una situación planteada por el profesor asesor acerca de
la programación lineal en teoría de redes.

Evidencia de aprendizaje
Participación durante la asesoría con la respuesta sobre la situación planteada.

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 51

 Acreditación
Participación durante la asesoría. (Ponderación 10%)

5.7 Uso de programas de

computación
Tiempo asignado: 1 hr.

Objetivo particular: el alumno identificará el uso de programas de

computación para resolver problemas de redes.

Actividades del tema 5.7

Descripción de las actividades

En equipos:

1. Observar y comentar dudas con el profesor asesor en línea el uso de programas de

computación aplicados a problemas de redes.

Evidencia de aprendizaje
Participación durante la asesoría acerca del uso de programas de computación
aplicados a problemas de redes.

52 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Acreditación
Participación durante la asesoría. (Ponderación 5%)

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 53

 Resumen de acreditación
de la unidad 5

Para acreditar esta unidad el estudiante deberá Ponderación

enviar los siguientes productos: %

Documento Word con la solución de los ejemplos de 15

algoritmo de la ruta más corta y algoritmo del árbol de
mínima expansión.

Documento Word con la solución a los problemas de flujo 15

máximo y costo mínimo.

Participación durante la asesoría con la respuesta sobre 10

la situación planteada acerca de la programación lineal en
teoría de redes.

Participación durante la asesoría acerca del uso de 5

programas de computación aplicados a problemas de redes.

Examen 55
____________
TOTAL 100

54 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Calendario de
DARIO
CALEN

Actividades
SEMANA LUNES MARTES MIERCOLES JUEVES VIERNES

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 55

 SEMANA LUNES MARTES MIERCOLES JUEVES VIERNES

56 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 A
B
C
A Buscador del riesgo (Investigación de
Alternativas en cada etapa
(Investigación de Operaciones una
Introducción). Se entiende como
alternativa en cada etapa el seleccionar
una variable del estado que nos de un
resultado mas óptimo en un problema de
programación dinámica.
Árbol (Investigación de Operaciones
una Introducción). Es una red conectada
que puede incluir sólo un subconjunto de
todos los nodos de la red.
Árbol de expansión (Investigación de
Operaciones una Introducción). Una red
que une todos los nodos de la misma, sin
permitir ningún lazo.
INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA
Glosario
Operaciones una Introducción). Es el
individuo que muestra poca sensibilidad a
las pérdidas.
C
Cadenas de Markov (Investigación de
Operaciones una Introducción). Es un
caso especial de los procesos de Harkov.
Se utiliza para estudiar el comportamiento
a corto y largo plazo de ciertos sistemas
estocásticos
Cliente (Investigación de Operaciones
una Introducción). Se entiende como el
principal actor en una situación de teoría
de colas.
Cola (Introducción a la Investigación de
Operaciones). Número máximo admisible
de clientes que puede contener un
estudio de colas.
57
Condición transitoria (Introducción a
la Investigación de Operaciones). Cuando
un sistema de colas acaba de empezar a
funcionar, el estado del sistema se verá
afectado en gran parte por el estado
inicial y el tiempo que ha transcurrido
desde entonces.
Criterio del valor esperado
(Investigación de Operaciones una
Introducción). Busca la maximización de
la utilidad o la minimización del costo
esperado.
D
Decisiones bajo certidumbre
(Investigación de Operaciones una
Introducción). En la que se conocen los
datos de forma determinista.
Decisiones bajo incertidumbre
(Investigación de Operaciones una
Introducción). En la que no es posible
asignar a los datos pesos relativos que
representen su grado de relevancia en el
proceso de decisión
Decisiones bajo riesgo (Investigación
de Operaciones una Introducción). En la
que los datos se describen mediante una
distribución de probabilidad.
58
Disciplina de las colas (Investigación
de Operaciones una Introducción).
Representa el orden en que los clientes
se seleccionan de una cola para recibir el
servicio.
E
Enemigo del riesgo (Investigación
de Operaciones una Introducción). Son
los individuos que muestran una mayor
sensibilidad a las pérdidas que a las
utilidades.
Estado (Investigación de Operaciones
una Introducción). Se hace referencia Xi
como el estado en la etapa i dentro de un
problema de programación dinámica. En
efecto, el estado del sistema en la etapa i
se considera como la información que une
las etapas, de tal manera que se puedan
tomar decisiones óptimas para las etapas
restantes.
Estados de naturaleza (Investigación
de Operaciones una Introducción).Son
las oportunidades de ocurrencia de una
manera probabilística en un árbol de
decisión.
Estado del sistema (Introducción a la
Investigación de Operaciones). Número
de clientes en el sistema de colas.
GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II
Etapa finita o infinita (Investigación
de Operaciones una Introducción). Se
presenta en situaciones de problemas de
decisión de si una actividad se desarrollara
de una manera limitada o ilimitada.
Etapas (Investigación de Operaciones
una Introducción). Se entiende como
el conjunto de variables que forman un
grupo.
F dificultad en los cálculos que hacen
Fuente (Investigación de Operaciones
una Introducción). Se entiende como el
generador de clientes en un sistema de
teoría de colas.
Fuente finita (Investigación de
Operaciones una Introducción). Limita las
llegadas de los clientes al servicio en un
sistema de colas.
Fuente infinita (Investigación de
Operaciones una Introducción). Siempre
es abundante la llegada de los clientes al
servicio en un sistema de colas.
INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA
L
Lazo o Ciclo (Investigación de
Operaciones una Introducción). Una ruta
que conecta un nodo con si mismo.
La maldición de la dimensionalidad
(Investigación de Operaciones una
Introducción). Se entiende así en los
problemas de dimensionalidad de
programación dinámica debido a la
referencia a dicho método.
Longitud de la cola (Introducción a la
Investigación de Operaciones). Número
de clientes que esperan recibir el servicio.
M
Maximin (mínimax) (Investigación de
Operaciones una Introducción). Se basa
en la actitud conservadora de tomar lo
mejor de las peores cosas posibles.
Muerte (Introducción a la Investigación
de Operaciones). Se refiere a la salida de
un cliente servido en un sistema de colas.
59
 N Prioridad (Investigación de Operaciones
Nacimiento (Introducción a la
Investigación de Operaciones). Se refiere
a la llegada de un nuevo cliente al sistema
de colas.
Nodo destino (Introducción a la
investigación de operaciones). Es aquel
en el que cada una de las ramas esta
orientada a ese nodo.
Nodos (Introducción a la investigación
de operaciones) Son puntos de unión
representados por un círculo.
P a la primera etapa en un problema de
Principio de optimalidad (Investigación
de Operaciones una Introducción).Un
marco de referencia para descomponer el
problema en etapas. Las futuras decisiones
constituirán una política óptima, sin
importar cual haya sido la política
adoptada en las etapas previas.
Principio de razón insuficiente
(Investigación de Operaciones una
Introducción). Se basa en que no hay
razón para creer que la probabilidad de
que algo salga bien es mala.
60
una Introducción). Es la selección de
clientes de la cola en base en algún orden
de prioridad.
R
Ramas (Introducción a la investigación
de operaciones). Son líneas que unen los
nodos y pueden ir en una dirección o en
ambas direcciones.
Recursión hacia atrás (Investigación
de Operaciones una Introducción). Se
entiende como recursión hacia atrás
cuando los cálculos avanzan de la última
programación dinámica.
Red (Investigación de Operaciones una
Introducción). Conjunto de nodos unidos
por arcos o ramas.
Red acíclica (Investigación de
Operaciones una Introducción). Son las
redes que no contienen lazos.
Red cíclica (Investigación de
Operaciones una Introducción). Son las
redes que contienen lazos.
Red dirigida (Investigación de
Operaciones una Introducción). Son las
redes que tienen todas las ramas dirigidas,
es decir tienen un solo sentido.
GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II
Renuncia (Investigación de Operaciones
una Introducción). Es el abandono de la
cola por parte de un cliente debido a la
cantidad de tiempo que ha esperado.
Recursión hacia delante (Investigación
de Operaciones una Introducción). Se
entiende como recursión hacia delante
cuando los cálculos avanzan de la primera
a la última etapa en un problema de
programación dinámica.
Tiempo de servicio (Introducción a la
Investigación de Operaciones). El tiempo
que transcurre, para un cliente, desde que
inicia el servicio hasta su compleción en
uno de los medios.
Tiempo entre llegadas (Introducción
a la Investigación de Operaciones). Es el
tiempo entre llegadas de los clientes en
un estudio de colas.

Ruta (Investigación de Operaciones

una Introducción). Es una secuencia de
ramas distintas que unen a dos nodos, sin
importar la dirección del flujo de cada
rama.

Servidor (Investigación de Operaciones

una Introducción). Se entiende como
aquellos actores que prestan un servicio
dentro de un sistema de colas.

Tiempo de primer regreso

(Investigación de Operaciones una
Introducción).El número de pasos antes
de que el sistema regrese a Ej se conoce
como tiempo de regreso.

INSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 61

 Referencias Bibliográficas

Libros Básicos:

* Gallagher Charles, Watson Hugh J. Métodos cuantitativos para la toma de decisiones

en administración, Ed. Mc Graw Hill, México D. F. 1990

* Hiller Frederick, Lieberman J. Gerald. Introducción a la investigación de operaciones.

Ed. Mc Graw Hill. México D. F. 1982.

* Mathur Kamlesh, Solow Daniel. Investigación de Operaciones, el arte de la toma de

decisiones, Ed. Prentice Hall, México D. F. 1999

* Render Barry, Heizer Jay. Principios de Administración de Operaciones, Ed. Pearson

Ecuación, México D. F. 1996

* Taha A. Hamdy. Investigación de operaciones una introducción. Prentice Hall, Sexta

edición. México D. F. 1998

Sitios Web para consultar y referenciar:

* http://lineasdeespera.tripod.com/tipos.htm

* http://www.investigacion-operaciones.com/contenido.htm

* http://www.uantof.cl/facultades/csbasicas/Matematicas/academicos/emartinez/
magister/markov/markov.pdf

62 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II

 Currículum Vitae del
profesor
M. C. Anapaula Rivas Barraza

Nació en la ciudad de Durango, Dgo. el 1 de agosto

de 1978. Obtuvo el Tìtulo de Ingeniero Industrial en el
Instituto Tecnológico de Durango en 2001. Se desempeñó
profesionalmente en el área de capacitación y seguridad
industrial de la Empresa Multipak.
Realizó sus estudios de Postgrado en la misma institución
obteniendo el grado de Maestra en ciencias en Planificación
de empresas y Desarrollo Regional en mayo de 2004, con la
tesis “Diagnóstico de la industria de la confección en la ciudad
de Durango y Estrategias para su desarrollo”; obteniendo la
medalla al mérito académico “José Gutiérrez Osornio” por
el alto promedio escolar. En el año de 2003 inicia su carrera
académica en el Instituto Tecnológico de Durango así como
en la Universad Autonoma España de Durango en áreas
económico-administrativas y propias de Ingenieria Industrial.
Participa como consultor externo para la Fundación para el
desarrollo sostenible en México en programas de apoyo a las
Micro y pequeñas empresas.
Actualmente participó en el diseño y elaboración de guías
en Educación a distancia del Instituto Tecnológico de
Durango de las asignaturas de Investigación de operaciones
1, Administración del mantenimiento, Administración de
operaciones I e Investigación de operaciones II.

IINSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA

NSTITUTO TECNOLÓGICO DE DURANGO - EDUCACIÓN A DISTANCIA 63
 Ing. Arturo Soto Cabral

Nació en la ciudad de Durango, Dgo. el 1 de octubre de

1981. Obtuvo el Tìtulo de Ingeniero Industrial en el Instituto
Tecnológico de Durango en el 2003.
Realizó sus estudios de Postgrado en el Instituto Tecnológico
de ciudad Juárez obteniendo el grado de Maestro en ciencias
en Ingeniería Industrial en el área de calidad en febrero de
2005, con la tesis “Análisis de confiabilidad en la herramienta
de corte de la máquina Eberhar”; obteniendo la medalla
al mérito académico “José Gutiérrez Osornio” por el alto
promedio escolar. Se desempeñó profesionalmente en el área
de confiabilidad dentro del centro de diseño técnico Delphi y
las maquiladoras Río Bravo XIV y Río Bravo XV. En el año de
2005 inicia su carrera académica en el Instituto Tecnológico
de Durango en áreas propias de Ingenieria Industrial.
Actualmente participó en el diseño y elaboración de guías en
Educación a distancia del Instituto Tecnológico de Durango de
la asignatura de Investigación de operaciones1I.

64 GUÍA DIDÁCTICA DE INVESTIGACIÓN DE OPERACIONES II