Optimização Discreta

Licenciatura Matemática, Ramo Científico;
Especialização em Matemática Aplicada
2º semestre - 2003/04


Faculdade de Ciências e Tecnologia
Universidade de Coimbra


Docente:

João Soares

Email:jsoares@mat.uc.pt

Gabinete 6.4 do Dep. Matemática

Tel. 239 791 154

Horário de Atendimento: 
 Quartas das 11.30 às 13.00 (Gabinete 6.4@DM)

 


Novidades

Última actualização: 22 de Julho de 2004


Trabalhos de Casa:

 

Questões

Título

Disponível

Entregar

Trabalho 1

(.pdf)

Teoria de Poliedros

Aula 5 (T)

Aula 7 (T)

Trabalho 2

TA6: 15, 16, 22, 26 (ex7_3.xls), 40 (TU.m), 41

Matrizes TU e aplicações

Aula 7 (T)

Aula 9 (T)

Trabalho 3

TA6: 32, 37

Caminho Mais Curto

Aula 10 (T)

Aula 12 (T)

Trabalho 4

TA3: 3, 9, 19

Problemas Diofantinos

Aula 12 (T)

Aula 14 (T)

Trabalho 5

TA5: 1, 9, 16, 30, 31

Invólucro Inteiro

Aula 16 (T)

Aula 18 (T)

Trabalho 6

TA7: 3, 4(c), 5, 7

Afectação

Aula 18 (T)

Aula 20 (T)

Trabalho 7

TA8: 9, 25

Submodularidade

Aula 21 (T)

Aula 23 (T)

Trabalho 8

(.pdf)

Algoritmo Guloso

Aula 24 (T)

Aula 26 (T)

Trabalho 9

Descrição

(escolhido)

Aula 18 (T)

Aula 28 (T)


Textos de Apoio:

Tipo de Texto

Ficheiro

Título

Disponível

Folha Introdutória

(.pdf)

Informaçao sobre programa, bibliografia e avaliação

Aula 1 (T)

Lista Bibliográfica

(.pdf)

Livros sobre Optimização na Biblioteca

Aula 1 (T)

Texto de Apoio 1

(.pdf)

Modelos de Optimização Inteira

Aula 1 (T)

Texto de Apoio 2

(.pdf)

Programação Linear (Leitura Opcional)

Aula 3 (T)

Texto de Apoio 3

(.pdf)

Problemas Diofantinos

Aula 13 (T)

Texto de Apoio 4

(.pdf)

Teoria de Poliedros

Aula 5 (T)

Texto de Apoio 5

(.pdf)

Invólucro Convexo Inteiro

Aula 16 (T)

Texto de Apoio 6

(.pdf)

Matrizes Totalmente Unimodulares

Aula 7 (T)

Texto de Apoio 7

(.pdf)

Afectação e Carteiro Chinês

Aula 17 (T)

Texto de Apoio 8

(.pdf)

Submodularidade

Aula 19 (T)


Sumários:


Ligações: