otimização horario de professores

ANDERSON ROGES TEIXEIRA GÓES

OTIMIZAÇÃO NA DISTRIBUIÇÃO DA CARGA HORÁRIA
DE PROFESSORES
– MÉTODO EXATO, MÉTODO HEURÍSTICO, MÉTODO MISTO E
INTERFACE –

CURITIBA
2005

ANDERSON ROGES TEIXEIRA GÓES

OTIMIZAÇÃO NA DISTRIBUIÇÃO DA CARGA HORÁRIA
DE PROFESSORES
– MÉTODO EXATO, MÉTODO HEURÍSTICO, MÉTODO MISTO E
INTERFACE –

Dissertação apresentada como requisito parcial à obtenção do grau de Mestre em
Ciências no Programa de Pós-Graduação em Métodos Numéricos em Engenharia –
Programação Matemática, Setores de
Tecnologia e de Ciências Exatas da
Universidade Federal do Paraná.
Orientadora: Profª. Dra. Deise Maria
Bertholdi Costa.

CURITIBA
2005

Anderson Roges Teixeira Góes

OTIMIZAÇÃO NA DISTRIBUIÇÃO DA CARGA HORÁRIA DE PROFESSORES
– MÉTODO EXATO, MÉTODO HEURÍSTICO, MÉTODO MISTO E INTERFACE –

Dissertação aprovada como requisito parcial para obtenção do grau de
Mestre no Programa de Pós-Graduação em Métodos Numéricos em Engenharia –
Área de Concentração em Programação Matemática, Setores de Tecnologia e de
Ciências Exatas da Universidade Federal do Paraná, pela seguinte banca examinadora: Profª. Dra. Deise Maria Bertholdi Costa (orientadora)
Departamento de Desenho - UFPR

Prof. Dr. Arinei Carlos Lindbeck da Silva
Departamento de Matemática - UFPR

Profª. Dra. Neida Maria Patias Volpi
Departamento de Matemática - UFPR

Prof. Dr. Luiz Fernando Nunes
Departamento de Matemática – CEFET/PR

Curitiba, 31 de maio de 2005.

II

Dedico a Deus este trabalho, pois se não fosse Tua vontade eu nunca teria conseguido; Aos meus pais, Jorge
Teixeira Góes e Ides Prado Góes, pois sempre acreditaram e me apoiaram a conseguir tudo o que almejo.

III

AGRADECIMENTOS

A Profª. Drª. Deise Maria Bertholdi Costa por ter aceito a difícil tarefa de orientar este trabalho. Suas orientações e sugestões foram de grande valia para elaboração deste.
A amiga Clarice E. da Silva Costa. Nas horas de desânimo sempre estava presente