|
| Lição nº 1 14/09/2005 |
||
| Resolução de exercícios Folha 1: 1, 3, 4 e 5 |
||
 |
||
| Lição nº 2 21/09/2005 |
||
| Resolução do exercício Folha 2: 15 - Pontos extremos de poliedros convexos. - Solução óptima de um Programa Linear. |
||
|
||
| Lição nº 3 28/09/2005 |
||
| - Método simplex (continuação). Resolução dos exercícios Folha 3: 19 e 25 |
||
|
||
| Lição nº 4 30/09/2005 |
||
| Resolução dos exercícios Folha 3: 25 (conclusão) Folha 4: 30, 33.(a) e 34.(d) 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º 5 12/10/2005 |
||
| - Alguns exemplos sobre dualidade linear e complementaridade. Resolução dos exercícios Folha 5: 39.a) e 39.e) |
||
|
||
| Lição nº 6 19/10/2005 |
||
| Resolução dos exercícios Folha 6: 44, 48.b), 49.a) e 53 |
||
|
||
| Lição nº 7 02/11/2005 |
||
| Discussão sobre os exercícios do Trabalho 3. - Algoritmo simplex para Programas Lineares com limites inferiores e superiores. |
||
|
||
| Lição nº 8 09/11/2005 |
||
| Apresentação de exemplos de pós-optimização. - Análise de sensibilidade e pós-optimização: Modificação de um coeficiente da função objectivo, Modificação de um coeficiente tecnológico das restrições |
||
|
||
| Lição nº 9 16/11/2005 |
||
| - O problema da árvore geradora de custo mínimo (continuação). - O programa linear do fluxo de custo mínimo. Resolução de exercícios. |
||
|
||
| Lição nº 10 23/11/2005 |
||
| - O programa linear do fluxo de custo mínimo: método simplex, determinação de uma solução básica admissível (método de Fase 1). Resolução de exercícios. |
||
|
||
| Lição nº 11 30/11/2005 |
||
| - O problema de transportes como um problema de fluxo de custo mínimo. Resolução de exercícios. |
||
|
||
| Lição nº 12 07/12/2005 |
||
| - O problema do caminho mais curto: algoritmos de rotulação temporária. Resolução de exercícios. |
||
|
||
| Lição nº 13 14/12/2005 |
||
| - O problema do fluxo máximo: algoritmo de Ford-Fulkerson. Resolução de exercícios. |
||
|
||
| Lição nº 14 21/12/2005 |
||
| - O problema da afectação: algoritmo de cadeias incrementais. Resolução de exercícios. |
||
|
||
O Professor,
Marta Margarida Braz Pascoal