Inteligência Computacional Aplicada a Resolução do Problema do Corte Unidimensional

Neste trabalho e feito um estudo para resolucao do Problema do Corte Unidimensional (PCU) utilizando tecnicas de Programacao Matematica e Inteligencia Computacional (IC). No PCU, varios objetos de dimensao L, devem ser cortados em n itens menores com dimensoes li e valor de utilidade vi. O problema e achar a melhor forma de se fazer este corte de modo a minimizar a perda dos objetos de comprimento L a serem cortados e maximizar a soma dos valores de utilidade de cada um dos itens menores de comprimento li. Foram utilizadas quatro tecnicas: Algoritmo First Fit Decreasing (FFD), Algoritmo Guloso (AGU), Limitante de Dantzig (LD) e Algoritmos Geneticos (AG).