PROVA 3 - PROGRAMA
PROVA 3:
A Prova3 constituirá de um programa em PROLOG para entregar. Você deverá entregar o programa fonte PROLOG, como um arquivo texto (com extensão .pl, .txt ou similar).
Por favor, torne seu programa tão legível quanto possível. Inclua comentários, use tabulações etc.
O problema deve ser resolvido "declarativamente", ou seja, em nosso caso, você deve construir um conjunto de premissas (cláusulas normais) de forma que um problema específico a ser resolvido possa ser anexado como uma consulta, e a demonstração do sequente correspondente resolva o problema.
O problema é:
Em uma fábrica, temos N máquinas e N tarefas a executar. Precisamos alocar uma tarefa para cada máquina, de forma a minimizar o custo global de produção. Cada par máquina/tarefa tem um custo diferente. Construa um programa que resolva esse problema.
Por exemplo, se N=4, poderíamos ter a seguinte matriz de custos:
Tarefas | |||||
Máquinas | 1 | 2 | 3 | 4 | |
1 | 6 | 5 | 3 | 6 | |
2 | 5 | 6 | 8 | 12 | |
3 | 8 | 6 | 8 | 9 | |
4 | 3 | 6 | 5 | 8 |
Você pode usar esses dados para testar seu programa.