PROGRAMA DE MATERIA

DATOS DE IDENTIFICACIN

MATERIA:

Ing. de Sistemas y Procesos

CENTRO ACADMICO:

Centro de Ciencias Bsicas

DEPARTAMENTO ACADMICO:

Matemticas y Fsica

PROGRAMA EDUCATIVO:

Ing. Bioqumica

AO DEL PLAN DE ESTUDIOS:

2012

SEMESTRE:

REA ACADMICA:

Matemticas Aplicadas

HORAS SEMANA T/P:

3/2

6o

CLAVE DE LA MATERIA:

PERIODO EN QUE SE
IMPARTE:
CRDITOS:

MODALIDAD EDUCATIVA EN LA
QUE SE IMPARTE:

NATURALEZA DE LA
MATERIA:

Presencial

ELABORADO POR:

Academia de lgebra Lineal e Investigacin de Operaciones

REVISADO Y APROBADO POR LA

ACADEMIA DE:

lgebra Lineal e Investigacin de

Operaciones

FECHA DE
ACTUALIZACIN:

20240

Enero Junio 2016

8
Obligatoria / Terico Prctica

Diciembre 2015

DESCRIPCIN GENERAL
Durante el desarrollo de este curso se estudiar la Herramienta (matemtica y/o computacional) necesaria para modelar y resolver
problemas de programacin lineal, problemas de redes, programacin dinmica y simulacin.

OBJETIVO (S) GENERAL (ES)

1.
2.
3.

Al finalizar el curso, el alumno:

Conocer y comprender los conceptos fundamentales de los modelos de Programacin Lineal, Programacin dinmica y Simulacin, con
el propsito de analizar y modelar situaciones tales que el planteamiento matemtico de lugar a cada uno de estos modelos.
Utilizar el software adecuado como herramienta de apoyo en la solucin de los problemas anteriores.
Aplicar uno de los modelos anteriores en la solucin de un problema real.

CONTENIDOS DE APRENDIZAJE

UNIDAD I: PROGRAMACIN LINEAL ( 20 HRS. )

OBJETIVOS PARTICULARES
1.
2.
3.

4.

El alumno conocer una introduccin a la

investigacin de operaciones, con el propsito de
identificar el modelo de programacin lineal.
El alumno modelar diferentes tipos de problemas.
El alumno resolver el modelo de programacin
lineal con dos variables de decisin grficamente y
con dos o ms variables de decisin, apoyndose
en paquetera de investigacin de operaciones.
El alumno interpretar el anlisis de sensibilidad
correspondiente a un modelo de programacin
lineal.

FUENTES DE
CONSULTA

CONTENIDOS
1.
2.
3.
4.
5.
6.
7.
8.
9.

Definicin de Investigacin de Operaciones

Definicin e importancia de los modelos.
Los modelos de programacin lineal como caso particular de
los problemas de optimizacin restringida.
Definicin del modelo de programacin lineal
Planteamiento de problemas en trminos del modelo de
programacin lineal.
Solucin grfica del modelo de programacin lineal.
Identificacin de los casos especiales del modelo de
programacin lineal.
Solucin del modelo de programacin lineal (lineal y lineal
entera) mediante el uso de QSB.
Interpretacin de la solucin y del anlisis de sensibilidad que
proporciona la salida del QSB.

1 de 3

[1], [2], [5]

Cdigo: FO-030200-13
Revisin: 02
Emisin: 13/12/11

PROGRAMA DE MATERIA

UNIDAD II: EL MTODO SIMPLEX

CONTENIDOS

FUENTES DE
CONSULTA

Definicin del Modelo de Programacin Lineal

Diferentes formas del Modelo de Programacin Lineal.
Reglas para transformar cualquier modelo de programacin
lineal a la forma cannica y estndar.
Teora de la Programacin Lineal.
Solucin de problemas aplicando la teora de programacin
lineal.
Teora del Mtodo Simplex.
Pasos del mtodo simplex para la forma cannica.
Mtodos basados en el uso de variables artificiales.
Mtodo de la M grande ( penalizacin )
Mtodo de las dos fases.
Casos inusuales o degenerados del MPL
Solucin analtica y computacional.

[1], [2], [5]

OBJETIVOS PARTICULARES
1.
2.
3.

El alumno conocer las diferentes formas del

modelo de programacin lineal, especialmente la
forma cannica y estndar.
El alumno entender algunos conceptos bsicos
de la programacin lineal as como la teora del
mtodo simplex.
El alumno se ejercitar en la resolucin problemas
en la forma cannica mediante el mtodo
simplex, adems de ilustrar las soluciones ptimas
no acotadas y las soluciones ptimas mltiples.

1.
2.
3.
4.
5.
6.
7.
8.
9.

( 20 HRS. )

UNIDAD III: PROGRAMACIN DINMICA

OBJETIVOS PARTICULARES
1.
2.

Conocer y comprender los conceptos

fundamentales de los mtodos de la programacin
dinmica determinista y probabilstica
Aplicar los conceptos anteriores en la solucin de
problemas prcticos.

( 20 HRS. )

1.
2.
3.
4.

5.
6.

Introduccin.
Consideraciones y terminologa.
Relaciones Recursivas.
Aplicaciones de la programacin dinmica.
4.1 El problema de la ruta ms corta
4.2 El problema de la mochila.
4.3 El problema del agente viajero.
Programacin dinmica Probabilstica
5.1 Algoritmo de Wognex-Witin.
Otras Aplicaciones.

UNIDAD IV: INTRODUCCIN A LA SIMULACIN CON GPSS (O PROMODEL)

OBJETIVOS PARTICULARES
1.

2.

3.

El alumno conocer una descripcin general de la

herramienta de simulacin, la metodologa bsica
para realizar un estudio de simulacin, los factores
a considerar, as como las ventajas y desventajas
en el uso de simulacin.
El alumno aplicar los mtodos ms comnmente
usados para generar valores de variables aleatorias
no uniformes, tales como Binomiales, Poisson,
Triangulares, etc.
El alumno adquirir mediante una serie de ejemplos
una idea de los mltiples usos y de la utilidad que
se puede obtener al utilizar la tcnica de
simulacin

FUENTES DE
CONSULTA

CONTENIDOS

[1], [2], [5]

( 20 HRS. )

CONTENIDOS
1.

2.
3.

4.
5.
6.
7.
8.
9.

Introduccin:
1.1 Definicin de simulacin.
1.2 Etapas para realizar un estudio de simulacin.
1.3 Factores a considerar en el desarrollo del modelo de
simulacin.
1.4 Ventajas y desventajas en el uso de simulacin.
Generacin de Variables aleatorias no uniformes.
2.1 Introduccin.
2.2 Mtodo de la Transformada Inversa.
Aplicaciones.
3.1 Simulacin de sistemas de colas.
3.2 Simulacin de sistemas de Inventario.
3.3 Otras aplicaciones.
Introduccin al lenguaje GPSS.
Elementos bsicos.
Conceptos de programacin.
Estructura del lenguaje.
Bloques bsicos.
Aplicaciones

2 de 3

FUENTES DE
CONSULTA

[3], [4]

Cdigo: FO-030200-13
Revisin: 02
Emisin: 13/12/11

PROGRAMA DE MATERIA

METODOLOGA DE ENSEANZA APRENDIZAJE

1.
2.
3.
4.
5.

Para el desarrollo del curso se deber contar con:

Exposiciones verbales por parte del profesor, de acuerdo a los temas establecidos en el programa de estudios, apoyndose en la
bibliografa del mismo.
Realizacin de un nmero suficiente de ejercicios frente a grupo.
Se utilizar, cuando se considere conveniente, algn tipo de software matemtico adecuado como herramienta de apoyo en la solucin
de problemas.
Realizacin, por parte de alumnos, de ejercicios o trabajos extra clase para verificar el dominio de los temas estudiados en clase.
Realizacin de prcticas de laboratorio, donde se apliquen los conocimientos adquiridos en la clase.

RECURSOS DIDCTICOS
1.
2.
3.

Exposiciones Verbales en el saln de clases.

Prcticas en el laboratorio de cmputo.
Bibliografa.

EVALUACIN DE LOS APRENDIZAJES

1.
2.
3.
4.
5.
6.

Se realizarn 3 exmenes parciales departamentales escritos con la misma ponderacin, y un mnimo de 2 mini exmenes antes de cada
examen departamental.
No deber redondearse ninguna calificacin que no sea la del promedio final; el redondeo ser de acuerdo al reglamento de evaluacin
vigente.
La evaluacin final se integrar en un 70% con las calificaciones de los exmenes departamentales y el 30% restante con las calificaciones
de los mini exmenes, tareas y trabajos extra clase.
La calificacin promedio final se reportar en nmeros enteros del 0 al 10.
De acuerdo con los criterios anteriores, habr tres etapas departamentales de evaluacin y cada una se practicar dentro de los periodos
acordados por el Consejo de Representantes del Centro de Ciencias Bsicas.
Los grados de avance esperados son:
a) Para el 1er. examen: hasta la unidad: II.3
b) Para el 2do. Examen: hasta la unidad: III.6.
c) Para el Examen final: hasta la ltima unidad del programa.

FUENTES DE CONSULTA
Bsicas:
1. Investigacin de Operaciones. Aplicaciones y Algoritmos. Wayne L. Winston., Tercera Edicin., Duxbury Press.
2. Introduccin a la Investigacin de Operaciones. Frederick S. Hillier, Gerald J. Lieberman., Mc Graw-Hill.
3. Simulacin y Anlisis de Modelos Estocsticos. Mamad R. Azarang, Eduardo Garca Duna., Editorial Mc Graw-Hill.
4. Simulacin ( Un enfoque prctico ). Ral Coss Bu., Editorial Limusa.
5. Investigacin de Operaciones. Hamdy A. Taha., Quinta Edicin., Alfaomega.
Complementaria:
6. Manual de GPSS.
7. Conceptos y Mtodos en la Simulacin Digital de Eventos Discretos. George S. Fishman., Editorial Limusa.
Otras Fuentes de Informacin:
N/A

3 de 3

Cdigo: FO-030200-13
Revisin: 02
Emisin: 13/12/11