Otimização Combinatória 2014/1

2ª N3N4 e 5ª N5N6

Sala 6105-3

Últimas atualizações:


Segunda avaliação disponível. Data da entrega: 31/07.

Prova de Reposição: 31/07.
Prova final: 04/08.



Informações gerais:



Avaliação:
A avaliação será feita através de um mínimo duas provas, P1 e P2, e eventualmente uma prova final (PF). 
Faltas justificadas a P1 ou P2 darão ao aluno o direito de realização de uma prova de reposição.
O critério de avaliação será como a seguir.

M = (P1 + P2)/2
Se M >= 7
    Aprovado.
Senão Se M < 4
    Reprovado.
Senão,
    Faça prova final.
    Se (M + PF)/2 >= 5
        Aprovado.
    Senão
        Reprovado.


Ementa:
- Programação Linear (Modelagem, Algoritmo Simplex, Dualidade)
- Programação Inteira (Modelagem, Relaxações e Limites, Problemas bem resolvidos, Branch and Bound)

Bibliografia:
1- M. Goldbarg e H.P. Luna, 
Otimização Combinatória e Programação Linear
Campus, 2000.

2-L. Wolsey
Integer Programming
Wiley-Interscience, 1998.


Bibliografia Complementar:
3-  H.A. Taha
Pesquisa Operacional
Pearson, 2008.

4- J. Matousek, B. Gärtner,
Understanding and Using Linear Programming
Springer, 2007.

5- N. Maculan, M. H. C. Fampa
Otimização Linear
Editora UNB, 2006