Centre |
Facultat de Ciències Matemàtiques |
Departament |
Estadística i Investigació Operativa |
Professor responsable |
Sin datos cargados |
Met. Docent |
En les classes de teoria el professor introduirà els conceptes i mètodes de la Programació Lineal, acompanyant-los d'exemples i exercicis proposats als estudiants. En les pràctiques els estudiants modelitzaran problemes, utilitzaran un codi comercial per a la resolució i interpretaran els resultats. |
Met. Avaluació |
El mètode d'avaluació consistirà en un examen teòric-pràctic. Es valorarà l'assistència a les pràctiques i el lliurament dels treballs proposats en elles. |
Bibliografia |
- Bazaraa, M., Jarvis, J. y Sherali, H.: Linear Programming and Network Flows. (1990). Wiley (2ª edició). - Vanderbei, R.J.: Linear Programming. Foundations and Extensions. Kluwer, 2001, 2ª edició. - Winston, W.L.: Introduction to Mathematical Programming: Applications and Algorithms. (1995). Duxbury Press (2ª edició). - Schrage, L.: Optimization Modelling with LINDO (1997). Duxbury Press. (5ªedición) - Williams, H.: Model Building in Mathematical Programming. Wiley 1990. |
Continguts |
Teoria 1. Introducció a la Investigació Operativa. El Problema d'Optimització. El model de Programació Lineal. 2. Conjunts Convexos. 3. Políedres. Punts Extrems i Direccions Extremes. 4. El Mètode Simplex. Algoritme Bàsic del Simplex. 5. Solució Inicial i Convergència. 6. Teoria de la Dualitat. 7. Algoritme Dual del Simplex. 8. Anàlisi de Sensibilitat. Pràctiques 1. Resolució gràfica de models en R2 2. Modelització de problemes lineals 3. Resolució de problemes utilitzant codis comercials. 4. Interpretació de resultats |
Objetius |
- Introduir la Investigació Operativa i en particular les diferents branques de la Programació Matemàtica. - Introduir el model de Programació Lineal, els seus fonaments matemàtics i les eines bàsiques de resolució de problemes i anàlisi de resultats: Algoritme del Simplex, Dualitat i Anàlisi Post-òptima. - L'objectiu de les pràctiques es familiaritzar l'estudiant amb la formulació de models de programació lineal i la seua resolució mitjançant codis comercials, així com amb les tècniques bàsiques per a realitzar l'anàlisi post-òptima dels resultats. |
URL de Fitxa |