METODOS CUANTITATIVOS I - 523240
- Descripción :
Asignatura teorica - practica que describe el problema de optimizacion de varias variables con funcion objetivo lineal y restricciones lineales. Explica su resolucion mediante el metodo simplex y otros algoritmos derivados. Se pone enfasis en el desarrollo de problemas aplicados a la Economia y su solucion con el computador.
- Resultados aprendizaje esperados :
1. Plantear y solucionar problemas de programacion lineal con y sin el uso del computador.
- Contenidos :
I. Definicion matematica de un modelo de programacion lineal. Presentacion de modelos de programacion lineal. Formatos estandar y canonicos de un problema de programacion lineal, notacion matricial. Planteamiento de problemas. Soluciones graficas y espacios de soluciones para modelos en R2. Definicion de combinaciones lineales convexas, conjuntos convexos, puntos extremos.
II. El metodo Simplex. Soluciones basicas, soluciones basicas factibles, soluciones basicas factibles no degeneradas y degeneradas. Correspondencia entre soluciones factibles basicas y puntos extremos. Mejoramiento de soluciones factibles basicas. Solucion optima. El metodo simplex. El metodo simplex matricial y tabular. Soluciones factibles basicas iniciales. El metodo de 2 fases. Programacion lineal entera. El metodo M. Las condiciones de KUHN-TUCKER y el metodo simplex.
III. Dualidad. Formulacion del problema DUAL. Forma canonica y estandar de la dualidad. Relaciones primales-duales. Dualidad y las condiciones de optimalidad de KUHN-TUCKER. Teorema debil de holguras complementarias. Uso del DUAL para resolver el primal. Interpretacion economica del dual. El metodo SIMPLEX DUAL
IV. Analisis de Sensibilidad. Cambios en el vector de cotos, en el lado derecho, en la matriz de restricciones, adicion de una nueva actividad, de una nueva restriccion. Problemas de transporte. Modelo general de transporte. Solucion inicial basica factible. Metodo de la esquina noroeste. Criterios de optimalidad. Metodos de Vogel. Problemas de asignacion. Modelo general. Algoritmo Hungaro.
- Metodología :
Tres horas de clases expositivas.
Dos horas de clases practicas para resolucion de problemas con y sin computador.
- Evaluación :
De acuerdo al Reglamento Interno de Docencia de Pregrado de la Facultad de Ciencias Fisicas y Matematicas.
Dos certamenes de 45% y 55% respectivamente.
Una evaluacion de recuperacion.
- Facultad :CS FISICAS Y MATEMATICAS
- Departamento :INGENIERIA MATEMATICA
- Creditos :4
- Cupos :90
- Campus :CONCEPCION