Plano de Estudos

Programação Linear PLin

Contextos

Groupo: 3_Plano 2015/16 a 2021/22 > 1º Ciclo > Tronco Comum OU Minor > Minor em Estatística e Investigação Operacional > Optativas > 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 problemas de Programação 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 pós-optimal.

Programa

1. Introdução à Programação Matemática 2. Programação Linear: Formulações 3. Programação Linear: Aspetos geométricos e algébricos 4. Programação Linear: Algoritmo Simplex 5. Programação Linear: Dualidade e Pós-otimização 6. Problemas de Transportes

Método de Avaliação

Aulas teóricas e teórico-praticas. 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

HILLIER, F. S.:
LIEBERMAN, G. J. "Introduction to Operations Research" McGraw-Hill International Editions, 2005, 8th edition. ROTHENBERG, R.I. "Linear Programming" North-Holland Inc. New York, 1979. WINSTON, W.L. , "Operations Research: Applications and Algorithms", Duxbury, 1994 (3rd edition). TAHA, H.A. "Operations Research : An Introduction", 6th editionPrentice Hall, London, 1997. RAMALHETE, M.:
GUERREIRO, J. & MAGALHÃES, A. "Programação Linear" Volumes I e II. McGraw-Hill, Lisboa, 1984. BAZARAA, M.S.:
JARVIS, J.J. & SHERALI, H.D. "Linear Programming and Network Flows" John Wiley and Sons, New York, 1990, 2nd edition. BRADLEY, S.:
HAX, A. and MAGNANTI, T.L. "Applied Mathematical Programming", Addison-Wesley Publishing Company, Reading, Massachusetts, 1977. CHVATAL, V. "Linear Programming" W.H. Freeman & Company, New york, 1983. :