1.

D A T O S D E L A

ASIGNATURA

Nombre de la asignatura : Investigacin de operaciones II Carrera : Ingeniera en Sistemas Computacionales Clave de la asignatura : SCB-9307 Horas teora-Horas prctica-Crditos : 4-0-8

2. U B I C A C I O N D E L A A S I G N A T U R A a) RELACION CON OTRAS ASIGNATURAS DEL PLAN DE ESTUDIO ANTERIORES ASIGNATURAS TEMAS Investigacin de operaciones I Programacin lineal POSTERIORES ASIGNATURAS TEMAS Simulacin Colas y cadenas de Markov e inventarios

b) APORTACION DE LA ASIGNATURA AL PERFIL DEL EGRESADO Proporciona la capacidad de plantear y resolver problemas de caracterstica no final y estocstica para el diseo de sistemas de software.

3. O B J E T I V O (S)

G E N E R A L E S(ES)

DEL

CURSO

Formular problemas con caractersticas no lineales y aplicar tcnicas cuantitativas no lineales, as como resolver problemas relacionados con la teora de inventarios, reas de espera y cadenas de Markov.

4. T E M A R I O. NUMERO I TEMAS Programacin no lineal SUBTEMAS 1.1 Introduccin 1.2 Planteamiento de problemas 1.3 Optimizacin clsica: puntos mximos, mnimos y de inflexin. Problemas no restringidos 1.4 Multiplicadores de Lagrange: multiplicadores de Lagrange . Interpretacin econmica, existencia de lambda. 1.5 Optimizacin : condiciones Kuhn-Tucker 1.6 Tcnicas de bsqueda de dimensiones 1.7 Tcnicas de gradiente 1.8 Mtodos de funcin penalizada 2.1 Introduccin 2.2 Definiciones 2.3 Modelos determinsticos a) Lote econmico - Sin dficit - Con dficit - Para artculos mltiples b) Modelo de lote econmico de - Sin dficit - Con dficit - Sin dficit para mltiples artculos c) Modelos de descuento - Descuentos totales - Descuentos por cantidad - Descuentos por perodos de tiempo 2.4 Modelos probabilsticos a) Revisin continua b) Revisin perodica 2.5 Modelos con limitacin a) Dinero b) Espacio 2.6 Uso y desarrollo de programas de computacin

II

Teora de inventarios

III

Lneas de espera

3.1 3.2 3.3 3.4 3.5 3.6

Introduccin Caso de aplicacin Definiciones, caractersticas y suposiciones Terminologa y notacin Proceso de nacimiento y muerte Modelos de Poisson - Un servidor, cola infinita, fuente finita

4. T E M A R I O (Continuacin)

- Servidores mltiples, cola finita, fuente infinita - Un servidor, fuente finita, cola finita - Servidores mltiples, fuente finita, cola finita IV Cadenas de Markov

4.1 4.2 4.3 4.4 4.5 4.6

Introduccin Caso de aplicacin Formulacin de las cadenas de Markov Procesos estocsticos Propiedad markoviana de 1. Orden Probabilidad de transicin estacionaria de un solo paso 4.7 Probabilidad de transicin estacionaria de pasos 4.8 Probabilidades de transicin estacionaria de estados estables 4.9 Tiempos de primer paso 4.10 Uso y desarrollo de programas de computacin

5. A P R E N D I Z A J E S

RE QUERIDOS

Se requiere del conocimiento de probabilidad y distribuciones de probabilidad, as como el conocimiento de reas de aplicacin de la investigacin de operaciones y de un lenguaje de programacin para resolver problemas por medio de la computadora.

6. S U G E R E N C I A S -

DIDACTICAS

Realizar prcticas en clase de la vida cotidiana con los mtodos impartidos Realizar sesiones grupales de discusin Fomentar el uso de la investigacin DE EVALUACION

7. S U G E R E N C I A S -

Prcticas extraclase en el sector productivo. Trabajos que impliquen la utilizacin de los modelos Aplicacin de los modelos en computadora

NOTA: Los dos puntos anteriores debern ser elaborados y enriquecidos por la Academia, en coordinacin con el Departamento de Desarrollo Acadmico.

8. U N I D A D E S

DE

APRENDIZAJE

NUMERO DE UNIDAD: I NOMBRE DE LA UNIDAD: PROGRAMACION NO LINEAL OBJETIVO EDUCACIONAL Resolver lineales problemas de ACTIVIDADES DE APRENDIZAJE no 1.1 Aplicar a situaciones reales los principales mtodos y tcnicas de la programacin no lineal. BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 5 9

NUMERO DE UNIDAD: II NOMBRE DE LA UNIDAD: TEORIA DE INVENTARIOS OBJETIVO EDUCACIONAL Optimizar recursos. ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 2 3 5 6 10

2.1 Aplicar a situaciones reales los diferentes tipos de inventarios, tanto determinsticos como probabilsticos

NUMERO DE UNIDAD: III NOMBRE DE LA UNIDAD: LINEAS DE ESPERA OBJETIVO EDUCACIONAL ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 5 8 9

Optimizacin de recursos y tiempo. 3.1 Aplicar a situaciones reales los diferentes tipos de modelos de lneas de espera

NUMERO DE UNIDAD: IV NOMBRE DE LA UNIDAD: CADENAS DE MARKOV OBJETIVO EDUCACIONAL Procesos de cadenas de Markov ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA (BASICA Y COMPLEMENTARIA) 5 8 9

4.1 Aplicar a situaciones reales los procesos de cadenas de Markov

9. B I B L I O G R A F I A

BASICA

COMPLEMENTARIA

1.- Wismer y Chalttergy Introduction to no Linear Optimization Ed. North-Holland 2.- Starr y Miller Control de Inventarios Ed. Diana. 3.- Love. Inventrory Control Ed. Mc Graw-Hill. 4.- D. M. Himeblav. Applied no Linear Programming. Ed. Mc-Graw Hill. 5.- Hiller y Lieberman Intr. a la Investigacin de Operaciones 6.- Hamdy Taha Investigacin de Operaciones 7.- Mckeown y Davis Mtodos cuantitativos para Administracin Ed. Mc Graw-Hill 8.- Thierauf. Investigacin de operaciones Ed. Limusa 9.- Juan Prawda. Modelos y mtodos de Investigacin de Operaciones Vol I. Ed. Limusa 10- Robert H. Bock, William K. Holstein Planeacin y Control de la Produccin Ed. Limusa.