Diseño Curricular - Ingeniería de Sistemas

30. INVESTIGACIÓN OPERATIVA II

I. MARCO REFERENCIAL DE LA ASIGNATURA

Nombre de
1.
Asignatura INVESTIGACIÓN OPERATIVA II 2. Código de Competencia a.20.

Sigla APRENDIZAJE
3.
Curricular SIS - 05 3 27 TEÓRICO Y DESARROLLO
Carga TOTAL
Horaria DESARROLLO EXPERIMENTAL
4. PRÁCTICO
Promedio
5.
Ciclo de
PROFESIONALIZANTE
Semanal 5 0 5
formación

Tecnologías de
6.
Área de Información, APRENDIZAJE
TEÓRICO Y DESARROLLO
Formación Comunicaciones y DESARROLLO EXPERIMENTAL
CRÉDITOS
Carga
Software 7. Horaria
PRÁCTICO
Semestral

8. Semestre QUINTO 100 0 5

9.
Asignaturas INVESTIGACIÓN 10.
Asignatura INTELIGENCIA ARTIFICIAL II, INTERNET DE
precedentes OPERATIVA I s Sub- LAS COSAS

II. JUSTIFICACIÓN DE LA ASIGNATURA

La asignatura de Investigación Operativa II, se considera la teoría de Decisión trata de decisiones (Cursos
de Acción) con respecto a la naturaleza (Estados de la Naturaleza). Esto se refiere a una situación donde
el resultado (ganancia, pérdida) de una decisión depende de la acción de otro jugador (la naturaleza). Por
ejemplo, si la decisión es de llevar o no paraguas, la ganancia (llueve o no llueve) depende de lo que
ocurre en la naturaleza. Es importante darse cuenta que en este modelo la ganancia (pérdida) concierne
sólo al tomador de la decisión. Esta condición distingue la teoría de decisión de la teoría de juegos. En la
teoría de juegos ambos jugadores están interesados en el resultado.
Esta asignatura permite al estudiante la contextualización de los estudios de caso planteados por el
docente para poder promover la mejora de procesos y aplicar en asignaturas precedentes como
inteligencia artificial II e Internet de las cosas.

245
 Diseño Curricular - Ingeniería de Sistemas

III. PLAN CURRICULAR DE LA ASIGNATURA

COMPETENCIA A DESARROLLAR EN LA ASIGNATURA

Código de competencia: a.20

“Aplica métodos y algoritmos de investigación operativa; realizando el abordaje de problemas de

optimización no lineal, estocástica y manejo de recursos sistémicos; determinando la solución analítica o
aproximada que cumpla con los requerimientos de optimización; utilizando o desarrollando un producto
software en base al algoritmo computacional seleccionado.”.
CRITERIOS DE DESEMPEÑO COMPETENTE
a.20.1 Aplica la teoría y los métodos del modelaje de grafos; definiendo grafo, Camino, Grafo fuertemente
conexo, su descomposición y enumeración; empleando métodos de composición latina, enumeración
de caminos elementales, enumeración de secuencias con repetición, función ordinal de un grafo;
realizando la ordenación de vértices y de arcos.
a.20.2 Aplica la optimización y de programación dinámica; describiendo los fundamentos de optimización y
la función numérica de un grafo; realizando la optimización de un camino en un grafo sin circuito;
empleando Teoremas de Optimización, Programación dinámica en grafos sin circuitos, otros grafos y
el grafo secuencial, utilizando el método de exploración dirigida y el Algoritmo de Little; calculando
caminos y circuitos Hamiltonianos máximos y mínimos; realizando la optimización del flujo de una
red; utilizando el Algoritmo de Ford, el Algoritmo de Ford Fulkerson; encontrando los caminos mínimo
y máximo en una red; determinando el Árbol externo mínimo y el flujo máximo de una red.

a.20.3 Aplica la programación dinámica estocástica; describiendo los conceptos básicos; empleando
modelos de decisión, Transformación Zeta, Cadenas de Markow con valores de transición, cadena
ergódica, cadenas completamente ergódicas, cadena periódica, determinando el comportamiento
asintótico; utilizando las cadenas múltiples de Markov y el Algoritmo de Howard; realizando la
actualización de la ganancia; resolviendo problemas de aplicación de las cadenas a la teoría de
juegos.

a.20.4 Aplica programación no lineal univariante; describiendo su conceptualización; determinando

óptimos locales y globales; empleando técnicas de búsqueda pertinentes; utilizando funciones
convexas; exponiendo el proceso de resolución de problemas y la interpretación de resultados
correspondientes a casos de estudio concretos..

a.20.5 Aplica programación no lineal multivariante sin restricciones; calculando máximos y mínimos locales,
el vector gradiente y la matriz Hessiana; empleando los métodos de ascenso acelerado y de Newton
Raphson; exponiendo el proceso de resolución e interpretación de resultados de casos de estudio
concretos..
a.20.6 Aplica programación no lineal multivariante con restricciones; empleando los multiplicadores de
Lagrange y el método de Newton Raphson; comprendiendo las formas estándar, las funciones de
penalización y las condiciones de Kuhn Tuker; exponiendo el proceso de resolución e interpretación
de resultados de casos de estudio.

246
 Diseño Curricular - Ingeniería de Sistemas

CONTENIDOS POR CRITERIO DE DESEMPEÑO

CÓD. CRITERIO DE DESEMPEÑO 1

Aplica la teoría y los métodos del modelaje de grafos; definiendo grafo, Camino, Grafo
fuertemente conexo, su descomposición y enumeración; empleando métodos de composición
a.20.1
latina, enumeración de caminos elementales, enumeración de secuencias con repetición, función
ordinal de un grafo; realizando la ordenación de vértices y de arcos.
Nº UNIDAD DIDÁCTICA Nº CONTENIDO ANALÍTICO
1.1 
Definición de grafo
Camino, Grafo fuertemente conexo, descomposición en
1.2
grafos fuertemente conexos máximos
UNIDAD 1 MODELAJE DE 1.3 Enumeración y Métodos de composición latina
1
GRAFOS 1.4 Enumeración de caminos elementales
1.5 Enumeración de secuencias con repetición
1.6 Función ordinal de un grafo
1.7 Ordenación de vértices

CÓD. CRITERIO DE DESEMPEÑO 2

Aplica la optimización y de programación dinámica; describiendo los fundamentos de optimización
y la función numérica de un grafo; realizando la optimización de un camino en un grafo sin
circuito; empleando Teoremas de Optimización, Programación dinámica en grafos sin circuitos,
otros grafos y el grafo secuencial, utilizando el método de exploración dirigida y el Algoritmo de
a.20.2
Little; calculando caminos y circuitos Hamiltonianos máximos y mínimos; realizando la
optimización del flujo de una red; utilizando el Algoritmo de Ford, el Algoritmo de Ford Fulkerson;
encontrando los caminos mínimo y máximo en una red; determinando el Árbol externo mínimo y el
flujo máximo de una red..
Nº UNIDAD DIDÁCTICA Nº CONTENIDO ANALÍTICO
2.1. Fundamentos de optimización
2.2. Función numérica de un grafo

2.3. Optimización de un camino en un grafo sin circuito

UNIDAD 2 MÉTODOS DE 2.4. Teoremas de Optimización
OPTIMIZACIÓN – 2.5. Programación dinámica, aplicada a grafos sin circuitos
2
PROGRAMACIÓN
DINÁMICA 2.6. Programación dinámica aplicada a otros grafos
2.7. Grafo secuencial
2.8. Método de exploración dirigida

2.9. 2.9. Algoritmos de Optimización y Programación Dinámica

247
 Diseño Curricular - Ingeniería de Sistemas

CÓD. CRITERIO DE DESEMPEÑO 3

Aplica la programación dinámica estocástica; describiendo los conceptos básicos; empleando
modelos de decisión, Transformación Zeta, Cadenas de Markow con valores de transición,
cadena ergódica, cadenas completamente ergódicas, cadena periódica, determinando el
a.20.3
comportamiento asintótico; utilizando las cadenas múltiples de Markov y el Algoritmo de Howard;
realizando la actualización de la ganancia; resolviendo problemas de aplicación de las cadenas a
la teoría de juegos..
Nº UNIDAD DIDÁCTICA Nº CONTENIDO ANALÍTICO
3.1 Conceptos básicos
3.2 Modelos de decisión
3.3 Transformación Zeta
Cadenas
3.4.1 Markow con valores de transición
3.4 3.4.2 Ergódica
UNIDAD 3 3.4.3 Completamente ergódicas
3 PROGRAMACIÓN 3.4.4 Periódica
DINÁMICA ESTOCÁSTICA
3.5 3.5. Comportamiento asintótico
3.6 Cadenas Múltiples de Markov
3.7 Algoritmo de Howard
3.8 Actualización de la ganancia

3.9 Aplicación de las cadenas a la teoría de juegos

CÓD. CRITERIO DE DESEMPEÑO 4

Aplica programación no lineal univariante; describiendo su conceptualización; determinando
óptimos locales y globales; empleando técnicas de búsqueda pertinentes; utilizando funciones
a.20.4
convexas; exponiendo el proceso de resolución de problemas y la interpretación de resultados
correspondientes a casos de estudio concretos..
Nº UNIDAD DIDÁCTICA Nº CONTENIDO ANALÍTICO
4.1 Conceptos básicos

4.2 Óptimos locales y globales, y consecuencia debido al cálculo

UNIDAD 4 4.3 Técnicas de búsqueda secuencial

4 PROGRAMACIÓN NO
LINEAL UNIVARIANTE
4.4 Técnicas de búsqueda en tres puntos del intervalo
4.5 Búsqueda Fibonacci
4.6 Búsqueda de la sección áurea
4.7 Funciones convexas

248
 Diseño Curricular - Ingeniería de Sistemas

CÓD. CRITERIO DE DESEMPEÑO 5

Aplica programación no lineal multivariante sin restricciones; calculando máximos y mínimos
locales, el vector gradiente y la matriz Hessiana; empleando los métodos de ascenso acelerado y
a.20.5
de Newton Raphson; exponiendo el proceso de resolución e interpretación de resultados de
casos de estudio concretos..
Nº UNIDAD DIDÁCTICA Nº CONTENIDO ANALÍTICO
5.1 Conceptos básicos
UNIDAD 5 5.2 Máximos y mínimos locales
PROGRAMACIÓN NO Vector gradiente y matriz hessiana y consecuencias debidas
5 5.3
LINEAL MULTIVARIANTE al cálculo
SIN RESTRICCIONES 5.4 Método de asenso acelerado
5.5 Método de Newton Raphson

CÓD. CRITERIO DE DESEMPEÑO 6

Aplica programación no lineal multivariante con restricciones; empleando los multiplicadores de
Lagrange y el método de Newton Raphson; comprendiendo las formas estándar, las funciones de
a.20.6
penalización y las condiciones de Kuhn Tuker; exponiendo el proceso de resolución e
interpretación de resultados de casos de estudio..
Nº UNIDAD DIDÁCTICA Nº CONTENIDO ANALÍTICO
6.1 Conceptos básicos
6.2 Formas estándar
PROGRAMACIÓN NO
6.3 Multiplicadores de Lagrange
6 LINEAL MULTIVARIANTE
6.4 Método de Newton Raphon
CON RESTRICCIONES
6.5 Funciones de Penalización
6.6 Condiciones de Kuhn Tuker

IV. DISTRIBUCIÓN DE CARGA HORARIA ESTIMADA POR CRITERIO DE DESEMPEÑO

UNIDADES TEMÁTICAS DE APRENDIZAJE TEÓRICO Y DESARROLLO

TOTAL
APRENDIZAJE DESARROLLO PRÁCTICO EXPERIMENTAL
1 MODELAJE DE GRAFOS 16 0 8
MÉTODOS DE OPTIMIZACIÓN 18
2 0 16
- PROGRAMACIÓN DINÁMICA
PROGRAMACIÓN DINÁMICA 18
3 0 16
ESTOCÁSTICA
PROGRAMACIÓN NO LINEAL 16
4 UNIVARIANTE 0 12
PROGRAMACIÓN NO LINEAL
MULTIVARIANTE SIN 16
5 RESTRICCIONES 0 16
PROGRAMACIÓN NO LINEAL
MULTIVARIANTE CON 16
6 0 12
RESTRICCIONES
TOTAL 100 0 100

249
 Diseño Curricular - Ingeniería de Sistemas

V. BIBLIOGRAFÍA

EDITORIAL/Nº
Nº AUTOR AÑO TÍTULO PAÍS/CIUDAD
EDICIÓN
Hiller, Frederick S. / introducción a la Investigación
1 1991 Mc Graw Hill México
Lieberman, Gerald J de Operaciones
Métodos y Modelos de
Prawda Witenberg, Investigación de Operaciones:
2 2002 Limusa México
Juan Vol.1. Modelos
Determinísticos
Métodos y Modelos de
Prawda Witenberg,
3 2000 Investigación de Operaciones: Limusa México
Juan
Vol.2. Modelos Estocásticos
Toma de Decisiones por
4 Thierauf, Robert J. 2002 Medio de Investigación de Limusa México
Operaciones
5 Taha, Handy A 2004 Investigación de Operaciones PEARSON México
Investigación de Operaciones
6 Winston, Wayne L. 2005 Thomson Australia
Aplicaciones y Algoritmos

250