IN2022

Modelos de optimización
Ver Sintético
INGLÉS
Curso en el que se recomienda incorporar el uso de tecnologías de información.
CIP: 143501 Ingeniería Industrial   CL-L-U:  3-0-8   CA-UDC:  3-3.5  

Departamento académico que la ofrece:  

Ingeniería Industrial

Programas académicos:   
6 IIN12, 5 IIS11, 6 IMA11, 5 INT11, 6 IQA11, 5
IID17
Ver todos los programas

Requisitos:  
(Haber Cursado M2025 o Haber Cursado TC2019)

Equivalencia:  
IN2007

Intención del curso en el contexto general del plan de estudios:  

Curso de nivel intermedio en ingeniería industrial que proporciona a los estudiantes las herramientas necesarias para solucionar problemas que
implican la optimización de recursos limitados por medio de modelos matemáticos. Requiere conocimientos previos de álgebra vectorial y matricial,
espacios vectoriales, base y dimensión. Como resultado del aprendizaje el alumno modelará matemáticamente problemas relacionados con la
optimización de recursos limitados, soluciona estos modelos y tomará decisiones basado en la información obtenida de la solución encontrada.

Objetivo general de la materia:  

Al finalizar el curso el alumno será capaz de sintetizar la información relevante de un problema por medio de un modelo matemático de
optimización que le permitirá determinar la mejor utilización de los recursos limitados de un sistema, proceso u organización.

Temas y subtemas del curso:  

1. Introducción a la Investigación de operaciones.
1.1 Surgimiento y desarrollo de la investigación de operaciones, sus áreas fundamentales y su importancia dentro de la ingeniería industrial.
1.2 Introducción a la programación lineal. Programación entera y problemas de flujos en redes. Supuestos de la programación lineal y límite de
aplicabilidad de los modelos lineales.
 
2. Formulación de problemas de programación lineal.
2.1 El proceso de construcción de modelos de programación lineal.
2.2 Construcción de modelos de programación lineal, flujos en redes y programación entera: problemas de mezclas, modelos para procesos de
producción, problemas de inversión, problema de asignación, problema de transporte, problema de trasbordo, problema de la ruta más corta,
problema de la ruta más larga, problema del agente viajero y sus extensiones y aplicaciones a problemas de producción y distribución.
 
3 Método simplex.
3.1 Formas estándar y canónicas del los modelos de programación lineal. Transformaciones de una forma a otra. Variables sin restricción de signo.
3.2 Método gráfico.
3.3 Introducción al método símplex. Soluciones básicas factibles. Criterios de optimalidad y factibilidad. Soluciones múltiples. No acotamiento.
Degeneración y convergencia del algoritmo símplex.
3.4 Método símplex revisado.
3.5 Búsqueda de una solución factible inicial.
3.6 Uso de paquetes computacionales. Interpretación de resultados.
 
4. Análisis de sensibilidad y dualidad.
4.1 Introducción a la teoría de dualidad, su importancia práctica en programación lineal.
4.2 Relaciones primal-dual.
4.3 Obtención, solución e interpretación del problema dual. Interpretación económica del problema dual.
4.4 Análisis de sensibilidad y su importancia práctica.
4.5 Cambios más frecuentes: cambio de un coeficiente de una variable no básica en la función objetivo, cambio de un coeficiente de una variable
básica en la función objetivo, cambio de un término independiente (recurso) de una restricción, restricciones adicionales.
4.6 Precios sombra.
4.7 Uso de paquetes computacionales. Interpretación de resultados.
 
5. Introducción a la programación entera.
5.1 Modelos de problemas clásicos de la programación entera.
5.2 Optimalidad, relajación y acotamiento de la solución óptima.
5.3 Algoritmo de ramificación y acotamiento.
5.4 Uso de paquetes computacionales. Interpretación de resultados.

Objetivos específicos de aprendizaje por tema:  

1. Introducción a la investigación de operaciones.
1.1 Conocer el origen, y el desarrollo histórico de la Investigación de operaciones.
1.2 Identificar las ramas, los modelos más importantes y las aplicaciones de la Investigación de operaciones.
1.3 Entender los supuestos de la programación lineal.
 
2. Formulación de problemas de programación lineal.
2.1 Formular modelos de programación lineal, entera y flujos en redes.
2.2 Formular modelos cuando no se cumple el supuesto de proporcionalidad.
 
3 Método simplex.
3.1 Ilustrar gráficamente cómo determinar la solución de un modelo de programación lineal mediante el uso del gradiente y una recta de nivel de la
función objetivo.
3.2 Fundamentar mediante el método de los extremos absolutos que el espacio de búsqueda se limita a los vértices del poliedro.
3.3 Comprender el principio de solución del método símplex.
3.4 Resolver problemas de programación lineal mediante el método simplex y el método simplex revisado.
3.5 Entender el uso de variables artificiales dentro del método símplex.
3.6 Resolver problemas de programación lineal mediante un paquete computacional.
3.7 Interpretar los resultados obtenidos.
 
4. Análisis de sensibilidad y dualidad.
4.1 Entender el concepto del problema dual y su importancia práctica en programación lineal.
4.2 Comprender y utilizar las relaciones primal-dual.
4.3 Escribir el modelo dual para un modelo dado y obtener su solución a partir del problema primal y viceversa.
4.4 Efectuar y evaluar un análisis de sensibilidad de una solución óptima dada.
4.5 Entender la importancia práctica del análisis de sensibilidad.
4.6 Utilizar paquetes computacionales para el análisis de sensibilidad.
4.7 Interpretar los resultados obtenidos.
 
5. Introducción a la programación entera.
5.1 Entender la necesidad de la utilización de la programación entera.
5.2 Modelar problemas generales de programación entera.
5.3 Ilustrar gráficamente la región factible de un problema de programación entera y determinar la solución óptima mediante rectas de nivel de la
función objetivo.
5.4 Modelar los problemas clásicos de programación entera: asignación, mochila, costo fijo, agente viajero.
5.5 Relacionar los problemas clásicos de programación entera con problemas de ingeniería industrial.
5.6 Explicar e Ilustrar gráficamente el método de ramificación y acotamiento.
5.7 Resolver problemas pequeños mediante el método de ramificación y acotamiento.
5.8 Utilizar paquetes computacionales para resolver problemas de programación entera.
5.9 Interpretar los resultados obtenidos.
 

Metodología de enseñanza y actividades de aprendizaje:  

Actividades de aprendizaje conducidas por un docente:
 1. Exposición en clase  de los fundamentos básicos y casos especiales y temas del curso Modelos de optimización, promoviendo la participación
activa de los alumnos.
2. Solución en clase, tanto del profesor como de los alumnos, de problemas de aplicación de investigación de operaciones.
Actividades de aprendizaje independiente:
1.  Desarrollo de actividades en clases y tareas de cada uno de los diferentes temas.
2.  Prácticas para aplicar la metodología de Investigación de operaciones.
3. Utilización de un software para la solución de problemas y análisis e interpretación de resultados.

Técnica didáctica sugerida:  

No especificado

Tiempo estimado de cada tema:  

Tema 1          03  horas
Tema 2          15  horas
Tema 3          15  horas
Tema 4          06  horas
Tema 5          06  horas
 
Exámenes       3 horas
Total             48 horas
 Políticas de evaluación sugerida:  
Para la evaluación del aprendizaje de los alumnos se cuenta con procedimientos y criterios que permiten dar seguimiento y evaluar los resultados del
proceso de aprendizaje. Los procedimientos y la ponderación de cada uno de ellos son los siguientes:
60% --- 3 Exámenes parciales de 20% cada uno.  Se evalúa el conocimiento adquirido por el alumno con relación a los temas del curso incluidos en
el examen.                
20% --- Actividades (tareas, proyectos) Incluye las actividades en el aula, así como las actividades realizadas de manera independiente   
20% --- Examen final. Se evalúa el conocimiento adquirido de los contenidos de todo el semestre.                         

Bibliografía sugerida:  
LIBROS DE TEXTO:
* Taha, Hamdy A., Investigación de operaciones , 5a ed., Mexico : Alfaomega, 1995, spa,  9701210026

LIBROS DE CONSULTA:
* Hillier, Frederick S., Fundamentos de investigación de operaciones, 2014., McGraw-Hill,, spa, 
* Muñoz., Investigación de operaciones h[electronic resource], México : Mc Graw Hill,, 2012, spa, 

Material de apoyo:  
Revistas:
Operations research.
Interfaces.
Management science.
Mathematical programming.
Mathematical of operation research.
Operational research quarterly.
 
Software:
Paquetes computacionales:CPLEX; LINGO, LINDO, ALPAL o WINQSB.

Perfil del Profesor:  

Maestría en Ingeniería Industrial; Maestría en Ingeniería de Manufactura; Maestría en Ingeniería de Sistemas; Maestría en Investigación de
Operaciones; Doctorado en Ingeniería Industrial; Doctorado en Ingeniería de Manufactura; Doctorado en Ingeniería de Sistemas; Doctorado en
Investigación de Operaciones
CIP: 143501, 143601, 142701, 143701

Idioma en que se imparte la materia:  

Español