Escolar Documentos
Profissional Documentos
Cultura Documentos
Escreva um procedimento heurístico para determinar uma solução inicial para o problema e um
procedimento de melhoria. Compare a solução obtida com a solução ótima (lista anterior)
2) Considere o problema inteiro abaixo e sua respectiva resolução por relaxação linear:
Observe que o valor da variável x2 não é inteiro. Obtenha um corte (veja o material de corte). .
Formule um modelo de programação inteira que lhe permita determinar qual o conjunto
ótimo de armazéns a selecionar. Considere as variáveis xij a quantidade a ser transportada
do armazém i até o cliente j. As variáveis binárias y i assumem o valor 1 se o armazém i é
selecionado e 0, caso contrário. Resolva o problema utilizando o Excel. Determine uma
solução factível por meio de uma heurística construtiva. Compare as soluções obtidas.