You are on page 1of 5

UNIVERSIDAD INCA GARCILASO DE LA VEGA

FACULTAD DE INGENIERA DE SISTEMAS, CMPUTO Y TELECOMUNICACIONES


CARRERA INGENIERA DE SISTEMAS Y CMPUTO

SLABO
I. DATOS GENERALES:
ASIGNATURA
CDIGO DE ASIGNATURA
Nro. DE HORAS TOTALES
Nro. DE HORAS TEORA
Nro. DE HORAS PRCTICA
Nro. DE CRDITOS
CICLO
PRE-REQUISITO
TIPO DE CURSO
DURACIN DEL CURSO
DOCENTE

: INVESTIGACIN DE OPERACIONES I
: IO99
: 4 HORAS SEMANALES
: 2 HORAS SEMANALES
: 2 HORAS SEMANALES
: 3 CRDITOS POR CICLO
: VI CICLO
: ESTADSTICA
: OBLIGATORIO
: 17 SEMANAS EN TOTAL
: Ing HERMAN PERALTA CABRERA

II. DESCRIPCIN DE LA ASIGNATURA:


El curso se inicia con una ligera introduccin de que es y para qu sirve la IO.
Se resalta la necesidad de esta ciencia y la formacin que requiere un
profesional en IS. Se expondr luego la secuencia operativa por la que pasa
todo proyecto de IO. La primera tcnica a estudiar es Programacin Lineal (PL).
Luego de una breve introduccin se presenta detenidamente el proceso de
modelamiento para los distintos tipos de problemas de PL. Se pasa luego a la
representacin matemtica del modelo y a los principios de solucin de la
misma. Se presentan distintos programas computacionales para la solucin de
todas las formulaciones logradas. Se introducen luego los mtodos simplex
primal y dual en su forma tabular y revisada. Se discute la teora de dualidad
para pasar posteriormente a otras consideraciones algortmicas como los
mtodos para variables acotadas, anlisis de sensibilidad, anlisis paramtricos,
Aplicaciones especiales de PL, programacin por objetivos, y el mtodo de
punto interior. Se enfoca la problemtica de la aplicacin de la IO en casos
reales y se presentan los innovadores sistemas de modelamiento. La siguiente
tcnica a tratar es la programacin entera resaltndose la formulacin de
modelos y sus soluciones mediante programas computacionales.
Se requiere una formacin adecuada de los alumnos en lgebra lineal,
incluyendo matrices y espacio vectoriales, adems de una familiaridad con el
uso de programas computacionales.
III. OBJETIVOS GENERALES:
Tiene como principal objetivo el introducir al alumno con los principios, tcnicas
y filosofa de la Investigacin de Operaciones (IO). Como primer curso se
concentra en los modelos lineales y las tcnicas de solucin para ellos. Se
enfatizar el modelamiento presentndose adems la teora bsica y los
algoritmos que permitirn entender los procedimientos y soluciones de
programas computacionales que se pondrn para el uso de los alumnos. Se
incidir en la interpretacin administrativa de los resultados obtenidos.
IV. METODOLOGA:
El profesor har la presentacin introductoria del curso y del Slabo en s. Por
cada tema dar a conocer el fenmeno sistmico que dio origen al modelo

matemtico, la forma de cmo stos se resuelven aproximadamente por medio


de los algoritmos y haciendo uso del software en el Laboratorio, encaminar, a
los alumnos, en el desarrollo de la mejor solucin al problema.
Los temas sern enseados utilizando las tcnicas modernas de tecnologa
educativa consistentes en el empleo del computador como principal
herramienta y de un software de programacin lineal de mayor uso comercial
sobre el cual se perfeccionarn los alumnos.
V. EVALUACIN
La asistencia a clase es obligatoria y el alumno que tenga ms del 30% de
inasistencia a clases perder el derecho a rendir examen final.
La clasificacin final del curso se obtendr de la siguiente forma:
[(Practicas + Trabajos) / n + E. Parcial + E. Final] / 3
VI. RECURSOS MATERIALES:
Material audiovisual: Proyector multimedia. Internet, Extranet e Internet.
VII. CONTENIDO DEL CURSO:
Semana 01
1.- Introduccin a la IO
1.1. Los orgenes de la IO
1.2. Qu es y para qu sirve la IO?
1.3. La toma de decisiones en nuestros das
1.4. Las tcnicas de la IO
1.5. Perfil de un profesional en IO
1.6. Por qu son necesarias las tcnicas de optimizacin y anlisis?
1.7. Secuencias operativa de un proyecto de IO
Semana 02
2.- Fundamento de la Programacin Lineal
2.1. Definicin de PL
2.2. Formulacin de un modelo de PL
2.3. Ejemplos de aplicacin
2.4. Mtodo grfico de solucin
Semana 03
3.- Aplicaciones de PL en la gestin de operaciones y presentacin de la
solucin mediante software
3.1. Gestin de operaciones bancarias
3.2. Gestin de operaciones de produccin (un solo periodo)
3.3. Gestin de operaciones de produccin (multiperiodo)
3.4. Gestin de operaciones en juego
Semana 04
3.5. Gestin de operaciones de compra
3.6. Gestin de operaciones militares
3.7. Gestin de distribucin
3.8. Gestin de mezcla de materiales
Semana 05
4.- Representacin matemtica del modelo lineal
4.1. Forma algebraica
4.2. Forma matricial
4.3. Solucin Bsica

4.4. Interpretacin geomtrica


4.5. Cantidad mxima de soluciones bsicas
4.6. Bsqueda de la solucin factible ptima
4.7. Interpretacin de las variables de holgura, exceso y de escape
Semana 06
5.- El Mtodo Simplex
5.1. Representacin matemtica
5.2. Solucin inicial bsica factible
5.3. La condicin de optimalidad
5.4. La condicin de factibilidad
5.5. El algoritmo Simplex
5.6. Representacin tabular
5.7. Aplicaciones en algunos ejemplos
5.8. Casos especiales
Semana 07
Ejercicios de repaso y ejemplo de casos reales.
Semana 08
PRIMER EXAMEN PARCIAL.
Semana 09
6.- La Teora de la Dualidad
6.1. El problema Dual
6.2. Relaciones entre las soluciones primal dual
6.3. El algoritmo simplex dual
6.4. Criterios para la aplicacin del simplex
6.5. Tratamiento de restricciones adicionales por el simplex dual
Semana 10
7.- Anlisis de Sensibilidad
7.1. Variaciones en las constantes del lado derecho
7.2. Variaciones en los coeficientes de la funcin objetivo
7.3. Variaciones simultneas dentro de rangos
Semana 11
8.- Programacin Paramtrica
8.1. Cambios sistemticos en las constantes del lado derecho
8.2. Cambios sistemticos en los coeficientes de la funcin objetivo
Semana 12
9.- Aplicaciones especiales de la PL
9.1. El problema de transporte. Solucin del problema de transporte
9.2. El problema de asignacin
9.3. Solucin del problema de asignacin: el mtodo hngaro.
Semana 13
10.- Tpicos avanzados en PL
10.1. Variables acotadas. Algoritmo de cota superior.
10.2. Programacin por Objetivos
10.3. Algoritmo de Punto Interior.
Semana 14
11.- Programacin Lineal Entera
11.1. Modelos con variables enteras

11.2. Mtodo de bifurcacin y acotamiento


11.3. Programa computacional para modelos enteros.
Semana 15
12.- Uso de software para generar modelos
12.1. Aplicaciones prcticas
Semana 16
13.- Revisin general del curso desarrollado
13.1. Presentacin y exposicin de casos de la vida real .
Semana 17
EXAMEN FINAL
VIII. BIBLIOGRAFA:
Adems de la bibliografa bsica, la complementaria, y la electrnica, el (la)
estudiante usar Internet para ampliar los temas de investigacin y consulta los
cuales requiera.
A. BIBLIOGRAFA BSICA
1. RUMBAUGH, James et al
El Lenguaje Unificado de Modelado Rational Software Corporation.
Editorial Addison-Wesley. Ciudad de Madrid, Espaa. 2000.
2. KRUCHTEN, Phillippe
The Rational Unified Process An introduction Editorial Addison-Wesley.
2000
3. TAHA, HAMDY A.
Investigacin de operaciones. Editorial Representaciones y Servicios de
Ingeniera, 2004
B.

BIBLIOGRAFA COMPLEMENTARIA
1. CHASE, Richard B.
Direccin y gestin de la produccin de operaciones University of
Southern
California Editorial Mc Graw Hill. Ciudad de Mxico D.F.,
Mxico. 1998.
2. QUIROGA, Ricardo
Organizacin y mtodos en la administracin pblica Editorial Trillas.
Ciudad de Mxico D.F. Mxico. 1999.
BIBLIOGRAFIA ELECTRONICA
Enlaces de inters:
http://www.dte.upct.es/investigacion/is/curso.html
http://www.objectsbydesign.com/tools/umltools_byPrice.html
http://www.rational.com/uml/
http://www.sei.cmu.edu/cmm/cmm.html,
http://www.dcc.uchile.cl/~luguerre/cc61j/recursos/clase2.ppt
http://www.promodel.com/products/servicemodel