Horário:

Segundas, Quartas e Sextas-Feiras, das 10 às 12 horas
Sala IM350.

Programa:

1. Noções de teoria dos grafos;


2. Modelagem de problemas de fluxo;


3. Problema da árvore geradora mínima;


4. Problema do caminho mínimo;


5. Problema de transporte;


6. Problema de designação;


7. Problema do fluxo máximo;


8. Problema do fluxo de custo mínimo;

Critério de avaliação:
A avaliação dos alunos será feita através de três provas (veja as datas no calendário) e dois projetos.
As médias de provas (MP) e projetos (MPr) serão calculadas segundo as fórmulas abaixo:

A média final será dada por:

Será considerado aprovado e dispensado do exame final o aluno que obtiver MP >= 5 e MF >= 5. Aqueles que não atenderem a esses dois requisitos serão submetidos a um exame. Nesse caso, a média final será calculada segundo a fórmula.

Mais uma vez, estará aprovado aquele que atingir MF >= 5.