Syllabus Programacion Lineal-Ciclo IV

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERÍAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

PROGRAMACION LINEAL 1

PROGRAMACIÓN LINEAL

SÍLABO

I. DATOS GENERALES:

ESCUELA PROFESIONAL : INGENIERÍA DE SISTEMAS E

INFORMÁTICA CÓDIGO CARRERA PRO. : 02 ASIGNATURA : PROGRAMACIÓN LINEAL CÓDIGO DE ASIGNATURA : 02-212-2006 CÓDIGO DE SÍLABO : 21206032006 Nro. DE HORAS TOTALES : 5 HORAS SEMANALES Nro. DE HORAS TEORÍA : 3 HORAS SEMANALES Nro. DE HORAS PRÁCTICA : 2 HORAS SEMANALES Nro. DE CRÉDITOS : 4 CRÉDITOS POR CICLO CICLO : IV CICLO PRE-REQUISITO : MÉTODOS NUMÉRICOS TIPO DE CURSO : OBLIGATORIO DURACIÓN DEL CURSO : 18 SEMANAS EN TOTAL CURSO REGULAR : 17 SEMANAS EXAMEN SUSTITUTORIO : 1 SEMANA DURACIÓN DEL CURSO EN LA MODALIDAD A DISTANCIA : 9 SEMANAS EN TOTAL CURSO REGULAR : 8 SEMANAS EXAMEN SUSTITUTORIO : 1 SEMANA




II. DESCRIPCIÓN DE LA ASIGNATURA:

El curso se inicia con una ligera introducción de que es y para que sirve la IO. Se resalta la necesidad de esta ciencia y la formación que requiere un profesional en IO. Se expondrá luego la secuencia operativa por la que pasa todo proyecto de IO. La primera técnica a estudiar es Programación Lineal (PL). Luego de una breve introducción se presenta detenidamente el proceso de modelamiento para los distintos tipos de problemas de PL. Se pasa luego a la representación matemática del modelo y a los principios de solución de la misma. Se presentan distintos programas computacionales para la solución de todas las formulaciones logradas. Se introducen luego los métodos simplex primal y dual en su forma tabular y revisada. Se discute la teoría de dualidad para pasar posteriormente a otras consideraciones algorítmicas como los métodos para variables acotadas, análisis de sensibilidad, análisis paramétricos, Aplicaciones especiales de PL, programación por objetivos, y el método de punto interior. Se enfoca la problemática de la aplicación de la IO en casos reales y se presentan los innovadores sistemas de modelamiento. La siguiente técnica a tratar es la programación entera resaltándose la formulación de modelos y sus soluciones mediante programas computacionales.

Se requiere una formación adecuada de los alumnos en álgebra lineal,

incluyendo matrices y espacio vectoriales, además 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, técnicas y filosofía de la Investigación de Operaciones (IO). Como primer curso se concentra en los modelos lineales y las técnicas de solución para ellos. Se enfatizará el modelamiento presentándose además la teoría básica y los algoritmos que permitirán entender los procedimientos y soluciones de programas computacionales que se pondrán para el uso de los alumnos. Se incidirá en la interpretación administrativa de los resultados obtenidos.

IV. METODOLOGÍA:

a. Modalidad Presencial

El profesor hará la presentación introductoria del curso y del Sílabo en si. Por cada tema dará a conocer el fenómeno sistémico que dio origen al modelo matemático, la forma de cómo é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 solución al problema.




Los temas serán enseñados utilizando las técnicas modernas de tecnología educativa consistentes en el empleo del computador como principal herramienta y de un software de programación lineal de mayor uso comercial sobre el cual se perfeccionarán los alumnos. b. Modalidad a Distancia

Con relación a la Guía didáctica

Le recomendamos que lea detenidamente el Texto de Programación Lineal y lo considere una guía que deberá utilizar en todo su proceso de estudio, consultándolo cada vez que sea necesario.

Con relación a las unidades didácticas En este proceso, es indispensable que cuente usted con un nivel de

lectura comprensiva e interpretativa para lo cual se pone en su consideración las siguientes pautas:

• Busque las condiciones ambientales más propicias para el estudio, lo que le facilitará su concentración y su aprendizaje.

• Haga un cronograma de estudio que deberá cumplir en forma sistemática.

• 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 comprensión del tema.

• Recurra a los glosarios que se encuentran al final de cada unidad didáctica así como al diccionario, ya que enriquecerá su vocabulario y entenderá claramente las ideas expresadas en el texto.

• Resuelva todas las actividades: autoevaluación, lecturas interpretativas y demás ejercicios propuestos.

• Debe llevar un Cuaderno de trabajo académico, en el que desarrollará las preguntas de la autoevaluación y un Fólder para colocar sus separatas de lecturas en forma ordenada.

• Cuide la adecuada presentación de sus trabajos, ya sea de fondo (profundidad, exactitud y rigurosidad de sus respuestas) como de forma (ortografía, orden).

Tutorías telemáticas

Mediante la Tutoría Telemática o Virtual, el alumno tendrá conversaciones con el docente en la Sala de Conversación del cual puede acceder desde el Aula Virtual previamente dispuestos en el Campus Virtual




de la Universidad, es importante que el alumno haya leído y tenga sus preguntas listas para cuando esté en línea.

El alumno utilizará la sala de conversación y el salón virtual para temas académicos, si tiene alguna pregunta sobre su calificación haga su consulta a través del correo electrónico al tutor de la asignatura

El tutor estará esperando la participación del alumno en la Sala de

Conversación o en el Salón Virtual.

V. EVALUACIÓN

a. Modalidad Presencial

Práctica calificada (PC), que consiste en ejercicios dados por el profesor para que el alumno las resuelva en forma escrita. La duración de la prueba es normalmente de 2 horas y son un total de 2 prácticas.

Trabajo de investigación (TI) y aplicación, basado en casos de la realidad, que consiste en la formulación y solución de los modelos matemáticos de programación lineal.

Primer Examen Parcial (EPI), que consiste de una evaluación teórico - práctico de conocimiento y donde el alumno dará sus respuestas por escrito,

Examen Final (EF), que consiste en la evaluación teórico - práctico de conocimiento de todo el curso y donde el alumno dará sus respuestas por escrito.

Las notas de las modalidades de evaluación PC y TI se promedian

aritméticamente. Este promedio tiene peso 1, EPI peso 1 y EF peso 1 y la nota final del curso será el promedio aritmético de las tres notas.

Examen Sustitutorio (ES), que consiste en la evaluación teórico - práctico 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 más 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 más baja que la nota más baja del Primer Examen Parcial o del Examen Final, no se reemplazará ninguna




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

Finalmente, debe quedar perfectamente entendido que sólo 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 participación activa en el proceso de aprendizaje. Por ello, se define en este acápite los criterios de evaluación: Exámenes Examen es la evaluación escrita del presente curso, se evalúa bajo una escala vigesimal y se dará según como se señala en el siguiente cuadro.

Exámenes Semana de estudios Examen Parcial Examen Final Examen Sustitutorio

4ta semana 8va semana 18ava semana

La nota mínima aprobatoria de los exámenes tanto parcial como final es de once (11). La máxima calificación a obtenerse en el examen sustitutorio es veinte (20) y la nota mínima aprobatoria del mismo es once (11). Es importante resaltar que la calificación 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. Existirán actividades obligatorias cuyo desarrollo requiere trabajo en grupo, en otros casos el desarrollo será de forma personal. Las actividades obligatorias serán colocadas en el campus virtual y las aplicaciones de las mismas serán detalladas oportunamente en el foro y en la sala de conversación, así como también el asesoramiento en su desarrollo.




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 mínima 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.- Introducción a la IO

1.1. Los orígenes de la IO 1.2. ¿Qué es y para que sirve la IO? 1.3. La toma de decisiones en nuestros días 1.4. Las técnicas de la IO 1.5. Perfil de un profesional en IO 1.6. ¿Por qué son necesarias las técnicas de optimización y análisis? 1.7. Secuencias operativa de un proyecto de IO

Semana 02 2.- Fundamento de la Programación Lineal

2.1. Definición de PL 2.2. Formulación de un modelo de PL 2.3. Ejemplos de aplicación 2.4. Método gráfico de solución

Semana 03 3.- Aplicaciones de PL en la gestión de operaciones y presentación de la solución mediante software

3.1. Gestión de operaciones bancarias 3.2. Gestión de operaciones de producción (un solo periodo) 3.3. Gestión de operaciones de producción (multiperiodo) 3.4. Gestión de operaciones en juego




Semana 04 3.5. Gestión de operaciones de compra 3.6. Gestión de operaciones militares 3.7. Gestión de distribución 3.8. Gestión de mezcla de materiales

Semana 05 4.- Representación matemática del modelo lineal

4.1. Forma algebraica 4.2. Forma matricial 4.3. Solución Básica 4.4. Interpretación geométrica 4.5. Cantidad máxima de soluciones básicas 4.6. Búsqueda de la solución factible óptima 4.7. Interpretación de las variables de holgura, exceso y de escape

Semana 06 5.- El Método Simplex

5.1. Representación matemática 5.2. Solución inicial básica factible 5.3. La condición de optimalidad 5.4. La condición de factibilidad 5.5. El algoritmo Simplex 5.6. Representación 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 Teoría 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 aplicación del simplex 6.5. Tratamiento de restricciones adicionales por el simplex dual

Semana 10 7.- Análisis de Sensibilidad

7.1. Variaciones en las constantes del lado derecho 7.2. Variaciones en los coeficientes de la función objetivo 7.3. Variaciones simultáneas dentro de rangos




Semana 11 8.- Programación Paramétrica

8.1. Cambios sistemáticos en las constantes del lado derecho 8.2. Cambios sistemáticos en los coeficientes de la función objetivo

Semana 12 9.- Aplicaciones especiales de la PL

9.1. El problema de transporte. Solución del problema de transporte 9.2. El problema de asignación 9.3. Solución del problema de asignación: el método húngaro.

Semana 13 10.- Tópicos avanzados en PL

10.1. Variables acotadas. Algoritmo de cota superior. 10.2. Programación por Objetivos 10.3. Algoritmo de Punto Interior.

Semana 14 11.- Programación Lineal Entera

11.1. Modelos con variables enteras 11.2. Método de bifurcación y acotamiento 11.3. Programa computacional para modelos enteros.

Semana 15 12.- Uso de software para generar modelos

12.1. Aplicaciones prácticas

Semana 16 13.- Revisión general del curso desarrollado

13.1. Presentación y exposición de casos de la vida real .

Semana 17 EXAMEN FINAL

Semana 18

EXAMEN SUSTITUTORIO VIII. BIBLIOGRAFÍA:

Además de la bibliografía básica, la complementaria, y la electrónica, el (la) estudiante usará Internet para ampliar los temas de investigación y consulta los cuales requiera.




A. BIBLIOGRAFÍA BÁSICA

1. RUMBAUGH, James et al “El Lenguaje Unificado de Modelado” Rational Software Corporation. Editorial Addison-Wesley. Ciudad de Madrid, España. 2000.

2. KRUCHTEN, Phillippe

“The Rational Unified Process: An introduction”

Editorial Addison-Wesley. 2000

B. BIBLIOGRAFÍA COMPLEMENTARIA

1. CHASE, Richard B. “Dirección y gestión de la producción de operaciones” University of Southern California Editorial Mc Graw Hill. Ciudad de México D.F., México. 1998.

2. QUIROGA, Ricardo

“Organización y métodos en la administración pública” Editorial Trillas. Ciudad de México D.F. México 1999.

C. BIBLIOGRAFÍA ELECTRÓNICA

1. Plan de Estudios de la Escuela Profesional de Ingeniería

de Sistemas e Informática. http://www.uap.edu.pe/fac/ Nota: En este enlace o link se puede descargar el slabo de la presente asignatura, así como también los casos prácticos.

2. Enlaces de interés:

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

Syllabus Programacion Lineal-Ciclo IV

Documents

Transcript of Syllabus Programacion Lineal-Ciclo IV