UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

PROGRAMACIN LINEAL SLABO

I. DATOS GENERALES:

ESCUELA PROFESIONAL
CDIGO CARRERA PRO. ASIGNATURA CDIGO DE ASIGNATURA CDIGO DE SLABO

: :
: : : : : : : :

INGENIERA DE SISTEMAS E INFORMTICA 02 PROGRAMACIN LINEAL

02-212-2006 21206032006 5 HORAS SEMANALES 3 HORAS SEMANALES

2 HORAS SEMANALES

Nro. DE HORAS TOTALES Nro. DE HORAS TEORA Nro. DE HORAS PRCTICA

Nro. DE CRDITOS

4 CRDITOS POR CICLO

IV CICLO

CICLO PRE-REQUISITO TIPO DE CURSO

DURACIN DEL CURSO

MTODOS NUMRICOS
OBLIGATORIO

:
: :

18 SEMANAS EN TOTAL 17 SEMANAS

1 SEMANA

CURSO REGULAR EXAMEN SUSTITUTORIO

DURACIN DEL CURSO EN LA MODALIDAD A DISTANCIA : CURSO REGULAR EXAMEN SUSTITUTORIO : :

9 SEMANAS EN TOTAL 8 SEMANAS 1 SEMANA

PROGRAMACION LINEAL

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

II. DESCRIPCIN DE LA ASIGNATURA:

El curso se inicia con una ligera introduccin de que es y para que sirve la IO. Se resalta la necesidad de esta ciencia y la formacin que requiere un profesional en IO. 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: Este curso 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: a. Modalidad Presencial El profesor har la presentacin introductoria del curso y del Slabo en si. 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. PROGRAMACION LINEAL 2

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

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. b. Modalidad a Distancia Con relacin a la Gua didctica Le recomendamos que lea detenidamente el Texto de Programacin Lineal y lo considere una gua que deber utilizar en todo su proceso de estudio, consultndolo cada vez que sea necesario. Con relacin a las unidades didcticas En este proceso, es indispensable que cuente usted con un nivel de lectura comprensiva e interpretativa para lo cual se pone en su consideracin las siguientes pautas: Busque las condiciones ambientales ms propicias para el estudio, lo que le facilitar su concentracin y su aprendizaje. Haga un cronograma de estudio que deber cumplir en forma sistemtica. Se le recomienda estudiar 06 horas semanales para el logro de los objetivos trazados. Recuerde que debe interpretar con sus propias palabras los conceptos presentados por el autor, esto le permitir una mayor comprensin del tema. Recurra a los glosarios que se encuentran al final de cada unidad didctica as como al diccionario, ya que enriquecer su vocabulario y entender claramente las ideas expresadas en el texto. Resuelva todas las actividades: autoevaluacin, lecturas interpretativas y dems ejercicios propuestos. Debe llevar un Cuaderno de trabajo acadmico, en el que desarrollar las preguntas de la autoevaluacin y un Flder para colocar sus separatas de lecturas en forma ordenada. Cuide la adecuada presentacin de sus trabajos, ya sea de fondo (profundidad, exactitud y rigurosidad de sus respuestas) como de forma (ortografa, orden).

Tutoras telemticas Mediante la Tutora Telemtica o Virtual, el alumno tendr conversaciones con el docente en la Sala de Conversacin del cual puede acceder desde el Aula Virtual previamente dispuestos en el Campus Virtual PROGRAMACION LINEAL 3

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

de la Universidad, es importante que el alumno haya ledo y tenga sus preguntas listas para cuando est en lnea. El alumno utilizar la sala de conversacin y el saln virtual para temas acadmicos, si tiene alguna pregunta sobre su calificacin haga su consulta a travs del correo electrnico al tutor de la asignatura El tutor estar esperando la participacin del alumno en la Sala de Conversacin o en el Saln Virtual. V. EVALUACIN a. Modalidad Presencial Prctica calificada (PC), que consiste en ejercicios dados por el profesor para que el alumno las resuelva en forma escrita. La duracin de la prueba es normalmente de 2 horas y son un total de 2 prcticas.

Trabajo de investigacin (TI) y aplicacin, basado en casos de la realidad, que consiste en la formulacin y solucin de los modelos matemticos de programacin lineal. Primer Examen Parcial (EPI), que consiste de una evaluacin terico - prctico de conocimiento y donde el alumno dar sus respuestas por escrito, Examen Final (EF), que consiste en la evaluacin terico - prctico de conocimiento de todo el curso y donde el alumno dar sus respuestas por escrito. Las notas de las modalidades de evaluacin PC y TI se promedian aritmticamente. Este promedio tiene peso 1, EPI peso 1 y EF peso 1 y la nota final del curso ser el promedio aritmtico de las tres notas. Examen Sustitutorio (ES), que consiste en la evaluacin terico prctico de conocimiento de todo el curso y donde el alumno dar sus respuestas por escrito. La nota obtenida en el examen Sustitutorio , podr reemplazar la nota ms baja que el alumno haya obtenido en su Primer Examen Parcial o en el Examen Final y, de proceder el reemplazo, se recalcular la nueva nota final. En caso la nota del Examen Sustitutorio sea ms baja que la nota ms baja del Primer Examen Parcial o del Examen Final, no se reemplazar ninguna PROGRAMACION LINEAL 4

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

de ellas, quedando el alumno con la nota obtenida hasta antes del examen Sustitutorio.

Finalmente, debe quedar perfectamente entendido que slo cuando el alumno asiste a clases, gana el derecho de ser evaluado y que en todo momento estar presente la normatividad expresada en el reglamento de la Universidad. b. Modalidad a Distancia Estimado alumno, dada la naturaleza del curso, es muy importante su participacin activa en el proceso de aprendizaje. Por ello, se define en este acpite los criterios de evaluacin: Exmenes Examen es la evaluacin escrita del presente curso, se evala bajo una escala vigesimal y se dar segn como se seala en el siguiente cuadro.

Exmenes Examen Parcial Examen Final Examen Sustitutorio

Semana de estudios 4ta semana 8va semana 18ava semana

La nota mnima aprobatoria de los exmenes tanto parcial como final es de once (11). La mxima calificacin a obtenerse en el examen sustitutorio es veinte (20) y la nota mnima aprobatoria del mismo es once (11). Es importante resaltar que la calificacin obtenida en el examen sustitutorio reemplazar a la nota del Examen Parcial o al Examen Final. Usted solo podr acceder al examen sustitutorio sino ha sido evaluado en el examen parcial o en el examen final o haya desaprobado alguno de ellos. Solamente el alumno podr decidir si rinde el Examen Sustitutorio ya sea para aprobar el curso o para subir su promedio. Actividades Obligatorias Vienen a ser los trabajos que usted entregar obligatoriamente y que es requisito indispensable para aprobar el curso. Existirn actividades obligatorias cuyo desarrollo requiere trabajo en grupo, en otros casos el desarrollo ser de forma personal. Las actividades obligatorias sern colocadas en el campus virtual y las aplicaciones de las mismas sern detalladas oportunamente en el foro y en la sala de conversacin, as como tambin el asesoramiento en su desarrollo.

PROGRAMACION LINEAL

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

Forma : Permanente. Rubros: Examen Parcial. (35%) Examen Final. (35%) Actividad Obligatoria Individual (30%) Cada una de las actividades obligatorias se evaluar sobre la escala de 0 a 20 siendo la nota mnima aprobatoria 11 (once). Toda copia de trabajos de Internet detectada en las actividades tendr la nota 00 (cero) 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 que 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

PROGRAMACION LINEAL

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

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 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 7.3. Variaciones simultneas dentro de rangos PROGRAMACION LINEAL

objetivo

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

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 Semana 18 EXAMEN SUSTITUTORIO 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.

PROGRAMACION LINEAL

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERAS Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS E INFORMTICA

A. BIBLIOGRAFA BSICA 1. RUMBAUGH, James et al El Lenguaje Unificado de Modelado Rational Software Corporation. Editorial Addison-Wesley. Ciudad de Madrid, Espaa. 2000.
KRUCHTEN, Phillippe The Rational Unified Process: An introduction

2.

Editorial Addison-Wesley. 2000

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.

C. BIBLIOGRAFA ELECTRNICA 1. Plan de Estudios de la Escuela Profesional de Ingeniera de Sistemas e Informtica. http://www.uap.edu.pe/fac/ Nota: En este enlace o link se puede descargar el slabo de la presente asignatura, as como tambin los casos prcticos. 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

2.

PROGRAMACION LINEAL