OPTIMIZACION I - 580315
- Descripción :En esta asignatura se entregan los conceptos y herramientas fundamentales de la optimizacion lineal, con el objetivo de que el alumno aprenda a modelar situaciones reales mediante la programacion lineal, la optimizacion en redes y la programacion no lineal. En particular, se revisan los modelos de transporte y asignacion, orientado a aplicaciones a la resolucion de problemas de distribucion reales.
Esta asignatura contribuye a las siguientes competencias del perfil de egreso:
1. Modelar sistemas complejos que resuelven problemas de asignacion de recursos, integrando elementos de las ciencias fisicas, quimicas y matematicas en la aplicacion de los principios de las ciencias de la ingenieria.
2. Dise?ar sistemas de produccion de bienes y servicios, utilizando metodologias que incorporan los avances tecnologicos, en concordancia con los objetivos organizacionales, sociales y medioambientales.
6. Analizar e interpretar informacion de una organizacion y de su entorno para la toma de decisiones de corto, mediano y largo plazo en escenarios complejos.
- Resultados aprendizaje esperados :Al completar en forma exitosa esta asignatura, los estudiantes seran capaces de:
- R1. Aplicar el metodo de la programacion lineal y el metodo simples a la solucion de problemas practicos
- R2. Aplicar herramientas de software orientados a la resolucion de problemas de programacion lineal
- R3. Conocer grafos y algoritmos
- R4. Resolver problemas de optimizacion de redes
- Contenidos :- Modelacion de problemas: Formulacion de problemas, modelos lineales y no lineales. Algoritmos y conceptos de complejidad de problemas.
- Teoria de Grafos: Conceptos y definiciones generales, grafos dirigidos y no dirigidos, grafo euleriano, grafo hamiltoniano, representacion matricial. Algoritmo de busqueda de caminos hamiltonianos. Arboles, arbol de cobertura minima (maxima), algoritmo de Kruskal.
- Programacion lineal: Modelos de programacion lineal. Metodo simplex. Dualidad y analisis de sensibilidad. Metodo simplex dual. Programacion por objetivos. El problema de transporte. El problema de asignacion.
- Modelos de optimizacion de redes: Problema de la ruta mas corta. Problema del flujo maximo. Problema del flujo de costo minimo.
- Metodología :Clases teorico-practicas en las que se exponen y explican los conceptos fundamentales de cada tema, se resuelven ejemplos de diferentes grados de complejidad, incorporando actividades basadas en metodologias activas de ense?anza aprendizaje, y planteando ejercicios a resolver por los estudiantes.
Clases practicas de resolucion de problemas, en las que el estudiante tambien desarrolla trabajo individual y colaborativo, en forma supervisada. El estudiante complementa su estudio resolviendo listados de ejercicios recomendados para cada tema del programa.
- Evaluación :Las evaluaciones se regiran en lo general de acuerdo al Reglamento de Docencia de Pregrado de la Universidad de Concepcion, y en lo particular, de acuerdo al Reglamento de Docencia de Pregrado de la Facultad de Ingenieria. Se considera en la evaluacion de la asignatura la realizacion de certamenes y tests escritos.
- Facultad :INGENIERIA
- Departamento :INGENIERIA INDUSTRIAL
- Creditos :3
- Cupos :70
- Campus :CONCEPCION