Está en la página 1de 4
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA ) FACULTAD DE

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(Universidad del Perú, DECANA DE AMÉRICA)

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA Escuela Académico Profesional de Ingeniería de Sistemas

SILABO

1. ESPECIFICACIONES GENERALES

Nombre del Curso Código del Curso Duración del Curso Forma de Dictado Horas Semanales Naturaleza Número de Créditos Pre-requisitos

Semestre Académico

: Investigación Operativa I : 205007 : 17 Semanas : Teórico práctico : Teoría: 3h - Práctica: 2h : Básico de la profesión : 4 : 204002 - Computación Gráfica 204006 - Estadística II : 2013- II

2. SUMILLA

El curso desarrolla los conceptos fundamentales de:

Alcance de la Investigación de Operaciones.

Estructura de un Programa Matemático Lineal (P.M.L.): Formulación de diferentes situaciones, utilizando esta estructura.

Análisis Convexo. Solución del P.P.L. por el método gráfico.

El Método Simplex. Técnica de las variables artificiales.

El problema dual. Simplex Dual. Análisis de Sensibilidad.

Uso del Software: Superlindo.

Los Modelos de: Transporte y Asignación y Aplicaciones practicas.

Modelos de Programación Lineal Entera

3. OBJETIVO GENERAL

Proporcionar al alumno métodos cuantitativos necesarios para la toma de decisiones en los problemas que tienen que ver con la forma de conducir y coordinar óptimamente las operaciones o actividades dentro de una organización, básicamente en este caso con el empleo de modelos matemáticos lineales.

4.

OBJETIVOS ESPECÍFICOS

Dar los conocimientos básicos en los diferentes tópicos que comprende la Investigación Operativa.

Entrenarlos en la construcción de modelos matemáticos que se rigen por funciones objetivos lineales.

Hacer un análisis teórico completo del modelo de programación desarrollando los algoritmos correspondientes, haciendo énfasis de su aplicación y en la interpretación de los resultados.

Hacer uso intensivo de paquetes Informáticos conocidos.

5.

CONTENIDO ANALÍTICO POR SEMANAS:

1ra.Semana:

Introducción

Investigación Operativa.

de

la

Investigación

Operativa,

1

Clasificación

de

los

problemas

de

Metodología de Investigación Operativa.

Fases de un estudio de Investigación Operativa.

Formulación de Modelos Matemáticos.

2da.Semana:

Identificación de variables de decisión, datos del problema, identificación de la función

objetivo e identificación de las restricciones. Problemas variados. Análisis Convexo.

Programación Lineal. Modelos de Programación Lineal.

3ra.Semana:

Solución grafica de un PL de 2 variables.

Programas lineales con solución: Optima finita única, Optima alternativa no limitada,

Optima limitada. Región de factibilidad. Formas Canónica y Estándar de un P.P.L.

4ta.Semana:

El Método Simplex.

Método algebraico, Algoritmo del simplex.

Condiciones de optimalidad y factibilidad.

5ta.Semana:

Método Simplex en tabla.

Solución optima del programa lineal, con restricciones de tipo ≤.

Aplicaciones.

6ta.Semana:

Uso de variables Artificiales. Técnica de la M. Aplicaciones

Uso de variables Artificiales. Técnica de la M. Aplicaciones 7ma.Semana: Método de las 2 fases. Ejercicios
Uso de variables Artificiales. Técnica de la M. Aplicaciones 7ma.Semana: Método de las 2 fases. Ejercicios

7ma.Semana:

Uso de variables Artificiales. Técnica de la M. Aplicaciones 7ma.Semana: Método de las 2 fases. Ejercicios

Método de las 2 fases. Ejercicios y Problemas.

Uso de variables Artificiales. Técnica de la M. Aplicaciones 7ma.Semana: Método de las 2 fases. Ejercicios

8va.Semana:

Examen Parcial

9na.Semana:

El problema dual.

Interpretación económica del dual

10ma.Semana:

Algoritmo simplex dual. Relación primal-dual

11va.Semana:

Análisis de sensibilidad: Cambio en el coeficiente de la función objetivo.

Cambio en el nivel de recursos.

Adición de nuevas variables de decisión.

Adición de nuevas restricciones.

Uso del software superlindo

12va.Semana:

El problema de transporte. Formulación del modelo. Problema de transporte balanceados. Problema de transporte no balanceados. Aplicaciones.

Problema de transporte no balanceados. Aplicaciones. 13va.Semana: Solución inicial básica factible. Métodos:
Problema de transporte no balanceados. Aplicaciones. 13va.Semana: Solución inicial básica factible. Métodos:
Problema de transporte no balanceados. Aplicaciones. 13va.Semana: Solución inicial básica factible. Métodos:

13va.Semana:

de transporte no balanceados. Aplicaciones. 13va.Semana: Solución inicial básica factible. Métodos: Esquina

Solución inicial básica factible. Métodos: Esquina nor-oeste, costo mínimo, vogel.

Aplicaciones. 13va.Semana: Solución inicial básica factible. Métodos: Esquina nor-oeste, costo mínimo, vogel.

2

Aplicaciones.

14va.Semana:

 

Algoritmos de prueba de optimalidad para problemas de transporte:

o

Método Stopping Stone.

Método Modi. Aplicaciones.

o

15va.Semana:

El problema de asignación. Formulación del modelo.

Método de solución, algoritmo húngaro.

Aplicaciones.

16va.Semana:

Modelos de Programación Lineal Entera: Tipos

Algoritmo de Ramificación y Acotación (Branch and Bound)

Aplicaciones

Uso de software Lingo

17va.Semana:

Examen Final

6. METODOLOGÍA

El desarrollo del curso será teórico-practico. Las clases teóricas serán interactivas entre profesor y alumno. Se fomentará las discusiones de los temas tratados en clase, los alumnos desarrollaran algoritmos con participación y sugerencias respectivas, con la finalidad de compartir diferentes puntos de vista y extraer conclusiones que contribuyan al aumento de conocimientos en los participantes. Los Alumnos realizarán trabajos prácticos(tomando en cuenta el tiempo), que se expondrá durante el desarrollo del ciclo aplicando todo el conocimiento adquirido en clase, esto permitirá a los alumnos experimentar de una manera objetiva la aplicación de los conocimientos adquiridos en la realidad nacional.

7. VALUACION

Asistencia y puntualidad (80% de asistencia como mínimo).

Se tomaran 2 exámenes obligatorios.

Se tomaran al menos 2 practicas escritas.

Se tomara en cuenta la participación en clase por parte del alumno.

El Promedio Final se obtendrá de la aplicación de la siguiente formula:

PF = EP + EF + PP / 3

donde:

EP:

Examen Parcial

EF:

Examen Final

PP:

Promedio de Practicas(Intervención oral, Prácticas)

8. BIBLIOGRAFÍA

1. Investigación de Operaciones. Wayne L. Winston. Editorial Iberoamericana, México, 1994.

2. Introducción a la Investigación de Operaciones. Hillier y Lieberman , Editorial Mc Graw Hill, México, 1996.

3. Investigación de Operaciones. Taha, Editorial Representaciones y Servicios, México, 1996.

3

4.

Investigación de Operaciones. Mathur Solow, Editorial Prentice Hall, New York, 1996.

5.

Introducción a la investigación de Operaciones. Moskowics, Editorial Prentice Hall, México, 1996.

6.

Programación Lineal y flujo en redes. Bazaraa, Mokhtar, Editorial Limusa, México, 1994.

7.

Métodos y Modelos de Investigación de Operaciones. Vol. 1 Modelos Deterministicos. Prawda, Juan, Editorial Limusa, México, 1997.

8.

Programación Lineal. Saul, Gass. Editorial C.E.C.S.

9.

Investigación de Operaciones en ciencia de la Administración. Eppen Goulsd Schmidt, Editorial Prentice Hall.

10.

Investigación de Operaciones. Kamlesh, Mathur. Solon Daniel, Prentice Hall Hispanoamericana, México, 1996.

4

Lima, Agosto de 2012