|
| Lição nº 1 14/09/2005 |
||
| - Apresentação da disciplina: Objectivos gerais, bibliografia e avaliação. - Formulação de programas lineares, exemplos de modelos de Programação Linear. |
||
 |
||
| Lição nº 2 15/09/2005 |
||
| - Exemplos de modelos de Programação Linear (continuação). - Formas canónica e padrão de programas lineares. - Resolução gráfica de programas lineares de duas variáveis. |
||
|
||
| Lição nº 3 21/09/2005 |
||
| - Soluções básicas de um sistema de equações linares. - Conjuntos convexos. |
||
|
||
| Lição nº 4 22/09/2005 |
||
| - Solução óptima de um Programa Linear (continuação). - Caracterização algébrica de soluções admissíveis óptimas. |
||
|
||
| Lição nº 5 28/09/2005 |
||
| - Soluções básicas adjacentes. - Método simplex. |
||
|
||
| Lição nº 6 29/09/2005 |
||
| - Método simplex: Quadro simplex. | ||
|
||
| Lição nº 7 30/09/2005 |
||
| - Método simplex: Programas lineares ilimitados, Múltiplas soluções óptimas. Nota: Aula de substituição da de 26 de Outubro, marcada com a concordância dos alunos, em dia e horário acordado com os mesmos. |
||
|
||
| Lição nº 8 30/09/2005 |
||
| - Método simplex: Método das duas fases. Nota: Aula de substituição da de 27 de Outubro, marcada com a concordância dos alunos, em dia e horário acordado com os mesmos. |
||
|
||
| Lição nº 9 06/10/2005 |
||
| - Método simplex: Quadro simplex reduzido, Convergência e degenerescência. - Dualidade linear. |
||
|
||
| Lição nº 10 12/10/2005 |
||
| - Dualidade linear e complementaridade. | ||
|
||
| Lição nº 11 13/10/2005 |
||
| - Método dual simplex. | ||
|
||
| Lição nº 12 19/10/2005 |
||
| - Método dual simplex (continuação). | ||
|
||
| Lição nº 13 20/10/2005 |
||
| - Método dual simplex: exemplo e convergência. | ||
|
||
| Lição nº 14 02/11/2005 |
||
| - Unicidade das soluções óptimas do primal e do dual simplex. | ||
|
||
| Lição nº 15 03/11/2005 |
||
| - Algoritmo simplex para Programas Lineares com limites inferiores e superiores (continuação). - Análise de sensibilidade e pós-optimização: Introdução de variáveis e restrições num Programa Linear. |
||
|
||
| Lição nº 16 09/11/2005 |
||
| - Análise de sensibilidade e pós-optimização: Introdução de variáveis e restrições num Programa Linear (continuação), Modificação dos termos independentes das restrições. | ||
|
||
| Lição nº 17 10/11/2005 |
||
| - Análise de sensibilidade e pós-optimização (continuação). | ||
|
||
| Lição nº 18 16/11/2005 |
||
| - Algumas noções gerais sobre grafos. - O problema da árvore geradora de custo mínimo. |
||
|
||
| Lição nº 19 17/11/2005 |
||
| - O programa linear do fluxo de custo mínimo: determinação de uma solução básica. | ||
|
||
| Lição nº 20 23/11/2005 |
||
| - O programa linear do fluxo de custo mínimo: método simplex. | ||
|
||
| Lição nº 21 24/11/2005 |
||
| - O programa linear do fluxo de custo mínimo: problemas não equilibrados, tratamento de desigualdades. - O programa linear do fluxo de custo mínimo com limites de capacidade: método simplex. |
||
|
||
| Lição nº 22 30/11/2005 |
||
| - O programa linear do fluxo de custo mínimo com limites de capacidade: método simplex (continuação). - O programa linear do fluxo de custo mínimo: determinação de uma solução básica admissível (método da base avançada). |
||
|
||
| Lição nº 23 07/12/2005 |
||
| - O problema do caminho mais curto: formulação como um programa linear de fluxo de custo mínimo, algoritmo de Dijkstra. | ||
|
||
| Lição nº 24 14/12/2005 |
||
| - O problema do fluxo máximo: formulação como um programa linear de fluxo de custo mínimo, teorema do fluxo máximo-corte mínimo. | ||
|
||
| Lição nº 25 15/12/2005 |
||
| - O problema do fluxo máximo: algoritmo para determinação de uma cadeia incremental com capacidade máxima, algoritmo para determinação de uma cadeia incremental com o menor número de arcos. - O problema da afectação: formulação como um programa linear de fluxo de custo mínimo. |
||
|
||
| Lição nº 26 21/12/2005 |
||
| - Determinação de uma solução básica admissível para o problema de fluxo de custo mínimo: algoritmo de cadeias incrementais, de Ford-Fulkerson. | ||
|
||
O Professor,
Marta Margarida Braz Pascoal