RESUMO OLN -2ª PARTE

Índice
PROBLEMA DE TRANSPORTES - EQUILIBRADO ........................................................................ 2
PROBLEMA DE TRANSPORTES – NÃO - EQUILIBRADO .............................................................. 5
EQUILIBRAR O EXCESSO DE OFERTA ......................................................................................... 5
EQUILIBRAR O EXCESSO DE PROCURA ...................................................................................... 6
RESTRIÇÕES MIN E MAX ............................................................................................................ 8
FLUXOS MÍNIMOS E MÁXIMOS ................................................................................................. 9
CAIXEIRO VIAJANTE ................................................................................................................ 11
METODO EXATO – ENUMERAÇÃO - EXAUSTIVO..................................................................... 13
MÉTODOS HEURÍSTICOS ......................................................................................................... 14
GREEDY .................................................................................................................................... 14
RANDOM SOLUTIONS.............................................................................................................. 15
CHEAPEST INSERTION ............................................................................................................. 16
SAVINGS HEURISTIC ................................................................................................................ 16
MÉTODOS DE MELHORIA – N CHANGE ................................................................................... 18
PROBLEMA DE TRANSPORTES - EQUILIBRADO

2
3
4
PROBLEMA DE TRANSPORTES – NÃO - EQUILIBRADO

EQUILIBRAR O EXCESSO DE OFERTA

5
EQUILIBRAR O EXCESSO DE PROCURA

6
7
RESTRIÇÕES MIN E MAX

8
FLUXOS MÍNIMOS E MÁXIMOS

9
10
CAIXEIRO VIAJANTE

11
12
METODO EXATO – ENUMERAÇÃO - EXAUSTIVO

13
MÉTODOS HEURÍSTICOS

GREEDY

14
RANDOM SOLUTIONS

15
CHEAPEST INSERTION

SAVINGS HEURISTIC

16
17
MÉTODOS DE MELHORIA – N CHANGE

18
19