-
Apresentação
Apresentação
Programação linear e não linear. Otimização de redes.
-
Disciplina do curso
Disciplina do curso
-
Grau | Semestres | ECTS
Grau | Semestres | ECTS
Doutor | Semestral | 5
-
Ano | Natureza | Lingua
Ano | Natureza | Lingua
1 | Opcional | Português
-
Código
Código
ULHT1504-25022
-
Pré-requisitos e co-requisitos
Pré-requisitos e co-requisitos
Não aplicável
-
Estágio Profissional
Estágio Profissional
Não
-
Conteúdos Programáticos
Conteúdos Programáticos
1. Programação linear 1.1 Otimização e programação linear 1.2 O método gráfico 1.3 O algoritmo Simplex 1.4 O método Simplex de duas fases 2. Problemas de otimização para redes 2.1 O problema de transportes 2.2 Árvore de custo mínimo 2.3 Caminho mais curto 2.4 Fluxo máximo 3. Programação não linear (PNL) 3.1 Tipos de problemas de PNL 3.2 Funções convexas e côncavas 3.3 Programação separável 3.4 Aproximações lineares de problemas de PNL 3.5 Método do gradiente e método de Newton
-
Objetivos
Objetivos
Grandes redes são uma parte essencial da tecnologia moderna, e a otimização de certas tarefas executadas por essas redes é um problema importante. Nesta disciplina iremos apresentar alguns métodos matemáticos básicos de otimização para redes e outros sistemas complexos. Os alunos aprenderão alguns métodos básicos de programação linear e não linear que podem ser usados ¿¿para otimização de tarefas para grandes redes e outros sistemas complexos, bem como alguns algoritmos básicos de busca para grafos.
-
Metodologias de ensino
Metodologias de ensino
Utilização de gráficos e vídeos da Wikipedia e do YouTube.
-
Bibliografia principal
Bibliografia principal
- Introduction to Operations Research, J. Stacho, Columbia University, New York (2014) - Linear and Nonlinear Programming, D.G. Luenberger and Y. Ye, Springer (2008)
-
Avaliação
Avaliação
Descrição dos instrumentos de avaliação (individuais e de grupo) ¿ testes, trabalhos práticos, relatórios, projetos... respetivas datas de entrega/apresentação... e ponderação na nota final.
Exemplo:
Descrição
Data limite
Ponderação
Trabalhos para casa
15-06-2024
100%
(...)
Adicionalmente poderão ser incluídas informações gerais, como por exemplo, referência ao tipo de acompanhamento a prestar ao estudante na realização dos trabalhos; referências bibliográficas e websites úteis; indicações para a redação de trabalho escrito...
-
Mobilidade
Mobilidade
Não
