Datos generales

• Plan de estudios: 0550 - MODELADO Y SIMULACIÓN COMPUTACIONAL
• Créditos: 3.0

Grupos

Tabla información sobre los grupos de la asignatura

Actividad	Grupo	Periodos	Horarios	Aula	Profesor/Tutor
SALAS ESPECIALIZADAS CÓMPUTO	(1) - SALAS CÓMPUTO - GRUPO 1 - BOGOTÁ NOCTURNO	22/01/2024 - 18/05/2024	JUEVES 18:00 - 21:00	AULA COLABORATIVA COMPUTO - PB - 05 - M26	JORGE AURELIO HERRERA CUARTAS

Contenidos

PROGRAMA DE LA ASIGNATURA

Presentación

La asignatura de optimización lineal, en el contexto de la ingeniería también denominada investigación de operaciones Ies una área de las matemáticas aplicadas que consiste en la toma de decisiones basada en modelos matemáticos, estadísticos y algoritmos. Se estudian sistemas complejos del sector productivo y de servicios, con la finalidad de optimizar su funcionamiento. Teniendo en cuenta que los recursos son limitados, la optimización del sector productivo está orientada a la maximización de beneficios o en la minimización de gastos.

Objetivo de Aprendizaje

Aportar una visión global sobre la utilización de la investigación de operaciones en la optimización de los recursos en todo tipo de organizaciones.

Objetivos específicos
- Familiarizar a los estudiantes con el pensamiento sistémico y la importancia de utilizarlo siempre a la hora de diseñar procesos productivos y/o de servicios.
- Ofrecer elementos desde la perspectiva de la ingeniería industrial para reflexionar sobre las implicaciones de la investigación de operaciones para mejorar la productividad.
- Fomentar actividades grupales que permitan la interacción de los estudiantes permitiendo el sano intercambio de ideas.
"

Contenidos Temáticos

Tema 1: Introducción a la Investigación de Operaciones (Sesión 1 y 2)

a. Orígenes, naturaleza y efecto de la investigación de operaciones.
b. Definición del problema y recolección de datos.
c. Formulación de un modelo matemático.
d. Obtención de soluciones del modelo, prueba del modelo e implementación del modelo.

Tema 2: Programación lineal

a. Modelos de programación lineal.
b. Supuestos de programación lineal.
c. Ejemplos adicionales de programación lineal.
d. Formulación y solución de modelos de programación lineal en una hoja de cálculo.

Tema 3: Solución de problemas de programación lineal mediante el método simplex.

a. Esencia del método simplex: solución gráfica.
b. Método simplex algebraico y tabular.
c. Adaptación a otras formas del modelo.
d. Análisis pos óptimo.
e. Uso computacional.

Tema 4: Teoría de la dualidad y análisis de sensibilidad.

a. Esencia e interpretación de la teoría dual.
b. Interpretación económica de la dualidad.
c. Relaciones prima-dual.
d. Esencia del análisis de sensibilidad
e. Realización de análisis de sensibilidad en una hoja de cálculo.

Tema 5: Problema de transporte y asignación.

a. Problema de transporte
b. Método simplex mejorado para solucionar el problema de transporte
c. Problema de asignación

Tema 6. Modelos de optimización de redes

a. Terminología de redes
b. Problema de la ruta más corta
c. Problema del árbol de expansión mínima
d. Modelo de flujo máximo
e. CPM y PERT

Tema 7: Programación dinámica
a. Programación dinámica determinística
b. Programación dinámica probabilística

Tema 8: Programación entera
a. Aplicaciones
b. Algoritmos de programación entera, Algoritmo de ramificación y acotamiento, Algoritmo de plano de corte

Bibliografía Básica Obligatoria

R47 Y LIBERMAN. Introducción a la investigación de operaciones edit. Mc. Graw. Hill 1999
TAHA. H. Investigación de Operaciones. Edit. Prentice Hall. 1999

Resultado de Aprendizaje

Diseñar y validar modelos de simulación, interpretando sus resultados, evaluando su desempeño y optimizando su ejecución.

Medios Educativos

Avata, aplicaciones en linea.Python

Fecha de actualización

28/08/2023