|
|||||
Disciplina asociada:Ingeniería Industrial |
|||||
Escuela:
Ingeniería y Ciencias
|
|||||
Departamento Académico:
Ingeniería Industrial
|
|||||
Programas académicos: |
|||||
Requisitos:No tiene. |
|||||
Equivalencia:IN95202 |
|||||
Intención del curso en el contexto general del plan de estudios: |
|||||
Curso de nivel básico del área de ingeniería industrial, que cubre los fundamentos de la programación lineal y la programación lineal entera. Como resultado del aprendizaje, el estudiante comprenderá los conceptos fundamentales y métodos de solución de los problemas de la programación lineal y la programación lineal entera, modelará problemas aplicados a la ingeniería industrial, implementará los modelos en paquetes profesionales de computación para optimización, así como analizará e interpretará los resultados obtenidos de los paquetes computacionales. |
|||||
Objetivo general de la Unidad de Formación: |
|||||
Este curso cubre los fundamentos de Programación lineal. Este curso es para alumnos de doctorado en su primer año. Se asumirá que los estudiantes tienen un conocimiento elemental sobre modelación en programación lineal, y el método simplex, así como conocimientos generales de álgebra lineal. Los temas a ser cubiertos son: El problema de programación lineal, El algoritmo simplex, Convergencia, Velocidad del algoritmo, Dualidad y sus teoremas, el método simplex revisado, Análisis de sensibilidad, Aplicaciones seleccionadas. Introducción a problemas de gran escala. | |||||
Técnica didáctica sugerida: |
|||||
No especificado | |||||
Bibliografía sugerida: |
|||||
LIBROS DE TEXTO: * Chvátal, Vasek, Linear programming/Vasek Chvátal, New York: W. H. Freeman, c1983, 0716711958 (pbk.)0716715872 (pbk. : cover) * Wolsey, Laurence A., Integer programming, New York : Wiley,, 1998, eng, LIBROS DE CONSULTA: * Martin, Richard Kipp., Large scale linear and integer optimization : a unified approach, Boston : Kluwer Academic,, 1999, eng, |
|||||
Perfil del Profesor: |
|||||
(143501)Doctorado en Ingeniería Industrial ; (143701)Doctorado en Investigación de Operaciones ; (270101)Doctorado en Matemáticas CIP: 143501, 143701, 270101 |
|||||
|
|||||
Discipline:Industrial Engineering |
|||||
School:
Engineering and Sciences
|
|||||
Academic Department:
Industrial Engineer
|
|||||
Programs: |
|||||
Prerequisites:None. |
|||||
Equivalences:IN95202 |
|||||
Course intention within the general study plan context: |
|||||
Basic course in industrial engineering area, that covers the fundamentals of linear programming and linear integer programming. Learning outcome: the students will understand the fundamental concepts and methods of solving the problems of linear programming and integer linear programming, will model applied industrial engineering problems, implement the models in professional solvers for optimization, as well as will analyze and interpret the results obtained from the computational packages. |
|||||
Course objective: |
|||||
This course covers the fundamentals of linear programming. It is intended for Ph.D. students in their first year. It is assumed that students have an elementary knowledge of linear programming modeling, the simplex method and basics of linear algebra. The topics to be covered are: the linear programming problem, the Simplex algorithm, convergence and speed of the algorithm, duality and related theorems, as well as the revised simplex method, sensitivity analysis, and selected applications. Introduction to large scale problems. | |||||
Teaching and learning tecniques: |
|||||
Not Specified | |||||
Suggested Bibliography: |
|||||
TEXT BOOKS: * Chvátal, Vasek, Linear programming/Vasek Chvátal, New York: W. H. Freeman, c1983, 0716711958 (pbk.)0716715872 (pbk. : cover) * Wolsey, Laurence A., Integer programming, New York : Wiley,, 1998, eng, BOOKS FOR CONSULTATION: * Martin, Richard Kipp., Large scale linear and integer optimization : a unified approach, Boston : Kluwer Academic,, 1999, eng, |
|||||
Academic credentials required to teach the course: |
|||||
(143501)Doctoral Degree in Industrial Engineering and (143701)Doctoral Degree in Operations Research and (270101)Doctoral Degree in Mathematics CIP: 143501, 143701, 270101 |
|||||