Plano de Estudos

Otimização Linear OL

Contextos

Groupo: 5_LMA 2026/27 > 1º Ciclo > Matemática Aplicada - Tronco Comum > 2º ano

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 de sensibilidade.

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

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

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

Secundária

Disciplinas de Execução

2026/2027 - 2 Semestre