Conteúdo / Main content
Menu Rodapé
  1. Início
  2. Cursos
  3. Matemática e Aplicações
  4. Programação Linear

Programação Linear

Código 14770
Ano 2
Semestre S1
Créditos ECTS 6
Carga Horária TP(60H)
Área Científica Matemática
Objectivos de Aprendizagem Objectivos gerais

Esta Unidade Curricular tem como objectivo familiarizar os estudantes com o método de resolução de problemas utilizado pela Investigação Operacional e apresentar as suas técnicas mais relevantes usadas para resolver problemas nos domínios da Engenharia, Economia e da Gestão.

Dotar os alunos com competências para:

1. Identificar de forma estruturada problemas de decisão/optimização;

2. Construir modelos de problemas de optimização;

3. Usar algoritmos que produzam soluções óptimas para esses modelos, como suporte para decisões fundamentadas;

4. Usar a informação obtida para induzir e motivar mudanças organizacionais.
Conteúdos programáticos 1. Introdução
1.1 O problema de Programação Linear
1.2 Modelação em Programação Linear e exemplos
1.3 Resolução gráfica

2. Álgebra Linear, Análise Convexa e Poliedros
2.1 Vectores, matrizes e sistemas de equações lineares
2.2 Conjuntos convexos e funções convexas
2.3 Pontos extremos, faces e direcções de poliedros
2.4 Soluções básicas admissíveis

3. Algoritmo Simplex
3.1 Optimalidade
3.2 Motivação geométrica
3.3 Álgebra do Algoritmo Simplex
3.4 Descrição algorítmica
3.5 Bases artificiais
3.6 Degenerescência

4. Dualidade, Pós-Optimização e Análise de Sensibilidade
4.1 Formulação do problema dual
4.2 Relações primal-dual
4.3 Algoritmo Simplex Dual
4.4 Interpretação económica
4.5 Pós-optimização
4.6 Análise de sensibilidade

5. Casos particulares em Programação Linear
5.1 Problema de Transportes
5.2 Problema de Afectação
Metodologias de Ensino e Critérios de Avaliação A avaliação periódica é constituída por dois testes escritos, valendo 10 valores cada, nas seguintes datas:

31 de Outubro de 2024;

19 de Dezembro de 2024.

Se a soma das classificações nos dois testes for superior ou igual a 9,5 valores, o aluno fica dispensado da realização da avaliação final. A avaliação final é constituída por um exame escrito.

Classificações superiores a 18 valores, quer na avaliação periódica quer na avaliação final, são defendidas com uma prova oral, de acordo com o Regulamento da UBI.
Bibliografia principal - Bazaraa, M., Jarvis, J., Sherali, H. (2010). Linear Programming and Network Flows. Wiley.
- Hillier, F.S., Lieberman, G.J. (1990). Introduction to Operations Research. McGraw Hill.
- Ramalhete, M., Guerreiro, J., Magalhães, A. (1995). Programação Linear, Vol. I e II. McGraw-Hill.
- Tavares, L., Oliveira, R., Themido, I. e Correia, F. (1996). Investigação Operacional. McGraw-Hill.
Língua Português
Data da última atualização: 2025-01-10
As cookies utilizadas neste sítio web não recolhem informação pessoal que permitam a sua identificação. Ao continuar está a aceitar a política de cookies.