Para resolver o problema de designação, é necessário criar uma matriz de custos, onde cada linha representa uma máquina e cada coluna representa um local. Os valores dentro da matriz são os custos de instalação de cada máquina em cada local. Após criar a matriz, é possível utilizar o método de Mínimo Custo de Atribuição (MCA) para encontrar a solução ótima. O MCA consiste em encontrar o menor custo em cada linha e atribuir a máquina ao local correspondente. Em seguida, subtrai-se o menor custo encontrado em cada linha dos demais custos da linha e repete-se o processo até que todas as máquinas estejam atribuídas a um local. A solução ótima para o problema de designação apresentado é: - Atribuir a máquina 1 ao local 2 (custo = 2.800) - Atribuir a máquina 2 ao local 3 (custo = 3.500) - Atribuir a máquina 3 ao local 1 (custo = 2.000) O custo total da instalação das máquinas nos respectivos locais é de 8.300.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar