Introducao-A-Pesquisa-Operacional

Page 145

O Modelo da Designação |

145

Chegou-se, assim, ao final da aplicação do Método Húngaro, pois uma designação completa foi obtida, isto está na Figura 15. Como pode ser verificado com os dados da Matriz de Custos Inicial, o custo mínimo envolvido nesta distribuição é de 6 unidades monetárias. Figura 14 Aplicação da Fase (2) ao Exemplo 3 – 2a Iteração I

II

III

IV

A

2

X

3

0

B

3

3

0

4

C

X

0

4

2

D

0

1

1

4

Figura 15 Solução Ótima do Exemplo 3

Diretor

Local

A

IV

B

III

C

II

D

I

Na sequência está resolvido o Exemplo 4 que apresenta Desbalanceamento, Trajetos Proibidos, bem como ocorrem mais de uma solução ótima; neste exemplo, será mostrado como proceder no caso de existência de mais de uma solução ótima.

Cap_5.indd 145

27/08/2011 21:54:21


Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.