Computao e

Programao

Mestrado Integrado em Engenharia Civil

Relatrio de Projecto
2012-2013

Grupo 78
Rafael Lucas 75521
Susana Carrega
76322
Bernardo Cardoso
75162

Lisboa, 9 de Dezembro de
2012

O programa desenvolvido pelo nosso grupo baseia-se no Algoritmo

Hngaro para resolver problemas de afetao (com matrizes de custo
n x n).
Apresenta limitaes, tais como: cada trabalhador s pode executar
uma tarefa e uma tarefa s pode ser atribuda a um trabalhador; no
caso de encontrar mais do que uma soluo ptima o programa s
apresenta uma delas.
Como utilizar o programa:
Para o programa resolver o problema, o utilizador tem de abrir o
ficheiro mainmenu.m e execut-lo no Matlab. De seguida dever
escolher a opo Carregar para permitir ao utilizador carregar os
ficheiros que contm a matriz custo, as identificaes do 1 conjunto
e as identificaes do segundo conjunto. Depois, dever escolher a
opo Resolver Problema para, atravs do algoritmo hngaro, o
programa resolver o problema de afetao e escrever num ficheiro
texto saida.txt a soluo ptima e os custos respectivos.
Para mostrar a informao dos ficheiros carregados pelo utilizador,
basta seleccionar no menu inicial a opo Mostrar que permitir ao
utilizador escolher que informao pretende visualizar.
Para sair do programa basta escolher a opo Sair do Programa.

Pgina 1 de 6

1 Caso teste
O ficheiro referente matriz custos, teste.txt, contm a seguinte
informao:
1
32
24
34
12

1
1
54
4
43

42
43
3
13
5

12
1
52
52
1

43
36
13
15
52

O ficheiro respeitante s identificaes do 1 conjunto,

trabalhadores.txt, contm a seguinte informao:
Jos
Joo
Rodrigo
Joana
Susana

O ficheiro que contm as identificaes do 2 conjunto, tarefas.txt,

apresenta a seguinte informao:
lavar a roupa
passar a roupa
cozinhar
lavar a loia
limpar o p

Pgina 2 de 6

O ficheiro onde se encontra registada a soluo do problema,

saida.txt, contm a seguinte informao:
Jos --- lavar a roupa --- 1.000
Joo --- passar a roupa --- 1.000
Rodrigo --- cozinhar --- 3.000
Susana --- lavar a loia --- 1.000
Joana --- limpar o p --- 15.000

Pgina 3 de 6

2 Caso teste
O ficheiro referente matriz custos, teste_dois.txt, contm a
seguinte informao:
30
38
46
5
13
21
22

39
47
6
14
15
23
31

48
7
8
16
24
32
40

1
9
17
25
33
41
49

10
18
26
34
42
43
2

19
27
35
36
44
3
11

28
29
37
45
4
12
20

O ficheiro respeitante s identificaes do 1 conjunto,

tarefas_dois.txt, contm a seguinte informao:
Tarefa 1
Tarefa 2
Tarefa 3
Tarefa 4
Tarefa 5
Tarefa 6
Tarefa 7

Pgina 4 de 6

O ficheiro que contm as identificaes do 2 conjunto,

trabalhadores_dois.txt, apresenta a seguinte informao:
Trabalhador 1
Trabalhador 2
Trabalhador 3
Trabalhador 4
Trabalhador 5
Trabalhador 6
Trabalhador 7
O ficheiro onde se encontra registada a soluo do problema,
sada_dois.txt, contm a seguinte informao:
Tarefa 4 --- Trabalhador 1 --- 5.000
Tarefa 3 --- Trabalhador 2 --- 6.000
Tarefa 2 --- Trabalhador 3 --- 7.000
Tarefa 1 --- Trabalhador 4 --- 1.000
Tarefa 7 --- Trabalhador 5 --- 2.000
Tarefa 6 --- Trabalhador 6 --- 3.000
Tarefa 5 --- Trabalhador 7 --- 4.000

Pgina 5 de 6