Introdução à Otimização BCC 342 UFOP - DECOM - Departamento de Computação Professor Haroldo Gambini Santos

Plano de Ensino

Notas de Aula:

		Introdução - Parte I - histórico - método gráfico - modelagem			Introdução - Parte II - simplex: introdução - modelagem
		Modelagem - problemas de exemplo - utilização do GLPK - formato LP e MathProg			Algoritmo Simplex - pivoteamento - teste de otimalidade - base ótima

Aula Prática - Pacote de Programação Inteira:

Pacotes de PI - recursos GLPK - cortes - heurísticas

Job Shop Scheduling:

   jssp.mod  

   ft06.dat

   abz5.dat

Problemas Gerais:

   roll3000.mps.gz 

   nsrand-ipx.mps.gz

Timetabling:

   modelagemTT.pdf

   tt.mod

   tt.dat

   tt-8-3.dat

Caixeiro Viajante:

   tspForm.pdf  ulysses22.dat

Roteamento de Veículos:

   roteamento.pdf  vrp8.dat

School Timetabling :