|
|||||
Disciplina asociada:Ingeniería Industrial |
|||||
Escuela:
Por definir
|
|||||
Departamento Académico:
Por definir
|
|||||
Programas académicos: |
|||||
Requisitos:No tiene. |
|||||
Equivalencia:IN4003 ; IN4011 ; IN90202 ; IN98202 |
|||||
Intención del curso en el contexto general del plan de estudios: |
|||||
Objetivo general de la Unidad de Formación: |
|||||
| Definición del problema lineal. Modelación de problemas lineales. Polihedros, puntos extremos, direcciones y direcciones extremas de polihedros. Puntos extremos y optimalidad. Soluciones básicas admisibles. Algebra del método simplex. Condiciones de optimalidad. Condiciones de no acotamiento. El método simplex. Método de las dos fases. Problemas degenerados. Reglas para evitar el ciclaje. Método simplex revisado. Método simplex para variables acotadas. Formulación de problemas dual. Relaciones primal-dual. Método simplex dual. Análisis de sensibilidad. Análisis paramétrico. Algoritmos de puntos interiores. Método de Karmarkar. Método de escalamiento afín | |||||
Técnica didáctica sugerida: |
|||||
| No especificado | |||||
Bibliografía sugerida: |
|||||
|
LIBROS DE TEXTO: * Bazaraa, Mokhtar S., Linear programming and network flows / Mokhtar S. Bazaraa, John J. Jarvis, Hanif D. Sherali., 2nd ed., New York : Wiley, c1990., 471636819 |
|||||
Perfil del Profesor: |
|||||
|
(270501)Doctorado en Estadística ; (270101)Doctorado en Matemáticas ; (143701)Doctorado en Investigación de Operaciones ; (143501)Doctorado en Ingeniería Industrial ; (520201)Doctorado en Administración/Dirección de Negocios CIP: 270501, 270101, 143701, 143501, 520201 |
|||||
|
|||||
Discipline:Industrial Engineering |
|||||
School:
Undefined
|
|||||
Academic Department:
Undefined
|
|||||
Programs: |
|||||
Prerequisites:None. |
|||||
Equivalences:IN4003 ; IN4011 ; IN90202 ; IN98202 |
|||||
Course intention within the general study plan context: |
|||||
Course objective: |
|||||
| Definition of the linear problem. Modeling of linear problems. Polyhedrons, extreme points, directions and extreme directions of polyhedrons. Extreme points and optimalization. Admissible basic solutions. Algebra of the simplex method. Conditions for optimalization. Non-boundary conditions. The simplex method. Two-phase method. Degenerate problems. Rules for avoiding loop formation. Revised simplex method. Simplex method for boundary variables. Formulation of dual problems. Primary dual relationships. Dual simplex method. Sensitivity analysis. Parametric analysis. Interior point algorithms. Karmarkar method. Related scaling method. | |||||
Teaching and learning tecniques: |
|||||
| Not Specified | |||||
Suggested Bibliography: |
|||||
|
TEXT BOOKS: * Bazaraa, Mokhtar S., Linear programming and network flows / Mokhtar S. Bazaraa, John J. Jarvis, Hanif D. Sherali., 2nd ed., New York : Wiley, c1990., 471636819 |
|||||
Academic credentials required to teach the course: |
|||||
|
(270501)Doctoral Degree in Statistics and (270101)Doctoral Degree in Mathematics and (143701)Doctoral Degree in Operations Research and (143501)Doctoral Degree in Industrial Engineering and (520201)Doctoral Degree in Business Administration/Management CIP: 270501, 270101, 143701, 143501, 520201 |
|||||
