Plano de Estudos
Programação Matemática PMat
Contextos
Groupo: 14_LFIS 2023/24 > 1º Ciclo > Licenciatura em Física, Ramo ou Minor > Minor em Estatística e Investigação Operacional > 3º ano > 550_Minor em Estatística e Investigação Operacional
ECTS
6.0 (para cálculo da média)
Objectivos
Introdução de diversos problemas, modelos e técnicas em Programação Matemática dando-se principal enfase à classe dos problema de Programaçãoo Linear (PL). Os alunos deverão ser capazes de modelar em programação matemática. Deverão também ser capazes de resolver problemas de programação linear e de fazer análise de sensibilidade.
Programa
1. Introdução à Programação Matemática 2. Formulações em Programação Matemática 3. Aspectos geométricos e algébricos da Programação Linear 4. Algoritmo Simplex 5. Dualidade Linear 6. Pós-optimização 7. Problemas de Transportes
Método de Avaliação
Os alunos são avaliados por um exame final.
Carga Horária
Carga Horária de Contacto -
Trabalho Autónomo - 98.0
Carga Total -
Bibliografia
Principal
- Introduction to Linear Optimization: BERTSIMAS, D.; TSITSIKLIS, J. 1997 Athena Scientific, Belmont, Massachusetts
- Linear Programming: CHVATAL, V. 1983 W.H. Freeman & Company, New York
- Introduction to Operations Research: HILLIER, F. S.; LIEBERMAN, G. J. 2024 : 2024 Release Ise”, McGraw-Hill International Editions
- Linear Programming: ROTHENBERG, R.I. 1979 North-Holland Inc. New York
- Slides apoio às aulas teóricas: Ana Paias 2025
Secundária
- Linear Programming and Network Flows: BAZARAA, M.S. ; JARVIS, J.J. & SHERALI, H.D. 1990 John Wiley and Sons, New York, 2nd edition
- Applied Mathematical Programming: BRADLEY, S.; HAX, A. and MAGNANTI, T.L. 1977 Addison-Wesley Publishing Company, Reading, Massachusetts
- Programação Linear: RAMALHETE, M.; GUERREIRO, J. & MAGALHÃES, A. 1984 Volumes I e II. McGraw-Hill
- Operations Research: An Introduction: TAHA, H.A. 1997 6th edition Prentice Hall, London