Usando a otimização para atribuir por preferência

Question

Eu tenho 100 objetos ("doces") que eu preciso distribuir entre cinco pessoas para que cada um tenha um número igual de doces (neste caso, 20 doces por pessoa).

No entanto, cada pessoa também expressou suas preferências de doces para mim em um gráfico, semelhante ao abaixo. Os doces mais favorecidos recebem 10 pontos, os doces menos favorecidos recebem -10 pontos e os doces neutros recebem 0,5 pontos.

Euprecisoordenarositensparaque:

• Cadapessoarecebeomesmonúmerodedoces
• A"satisfação" total de cada pessoa (pontos) é maximizada
• Minha saída é uma lista dos itens atribuídos de cada pessoa

Estou familiarizado com as ferramentas de simulação interna do Monte Carlo do Excel (Solver, F9 diceroll, etc) e gostaria de ficar com essas ferramentas. Embora eu saiba como configurar o gráfico e como usar o somatório de colunas para inserir no Solver, não sei como obtê-lo para obter a saída desejada. Além disso, como faço para ajustar o solucionador de modo que leve em consideração as preferências individuais em vez das preferências empíricas?

Para: como começo a configurar este modelo?

    

Answer 1

A única maneira que posso obter o Excel Solver para produzir seleções razoavelmente distribuídas é usando uma restrição no número de doces disponíveis

Dos meus comentários, o que é que impede alguém de escolher apenas 20 de qualquer um dos seus doces com classificação máxima? Dessa forma, ninguém tem uma escolha mínima.

Aqui está o resultado do teste usando o solver - ele fez o que eu esperava. comece e resultado

Quando adiciono uma restrição adicional, restringindo a contagem de doces, a distribuição é mais variada, mas a maioria das seleções terá até a quantidade máxima de doces disponíveis.

Usando isto: arespostatorna-seumaescolhavariadadedoces,mascomamaioriadaspessoasrecebendosuamelhorescolha

Parasualeitura, é assim que configuro a planilha para o solucionador funcionar