Volvismo

1705 palavras 7 páginas
O MÉTODO HÚNGARO APLICADO À ALOCAÇÃO DE RECURSOS
GOVERNAMENTAIS
Sérgio Antônio Martini Bortolin Júnior

Resumo
O algoritmo Húngaro foi proposto por Harold Kuhn na década de 1950 para resolver problemas de emparelhamento máximo em grafos bipartidos. Desde esta época, tem sido largamente implementado em diversos projetos. Neste trabalho ele será aplicado na redução de custos do governo.
Abstract
The Hungarian algorithm was proposed by Harold Kuhn in the 1950´s decade, to solve troubles of max mating in bipartite graphs. Since this time, it has been widely implanted in many projects. In this paper it will be applied for the reduction of government costs. 1. Introdução
O problema da alocação de tarefas, também conhecido como “Casamento Mínimo
Perfeito”, pode ser aplicado às mais diversas áreas, com o objetivo de minimizar ou maximizar valores de uma matriz de custos. Para resolução de sistemas desse tipo usamos um algoritmo eficiente, conhecido como “Método Húngaro”, com o qual é possível encontrar a alocação ótima (Rorres, 2000).

2. Um Problema Simples de Alocação de Tarefas
Dado um problema do mundo real, precisamos interpretá-lo matematicamente para representar em forma de notação matricial. Primeiramente, consideramos o seguinte problema fictício: O governo estadual sancionou uma lei de apoio ao desenvolvimento da metade sul do Estado do Rio Grande do Sul, na qual todas as cidades devem ser atendidas num determinado setor de carência de investimentos e que o governo não pode investir em dois setores iguais. Os orçamentos estão dispostos na tabela a seguir, onde as linhas correspondem à cidade e as colunas, ao setor.

Tabela 1 – Orçamento de 3 cidades
Saúde

Moradia

Educação

Alegrete

10000,00 R$

37000,00 R$

15000,00 R$

Uruguaiana

8000,000 R$

30000,00 R$,

19000,00 R$

Bagé

12000,00 R$

32000,00 R$

14000,00 R$

Devido a uma série de despesas que devem ser pagas, o governo decide minimizar ao

Relacionados

  • Volvismo
    677 palavras | 3 páginas
  • Volvismo
    273 palavras | 2 páginas
  • Volvismo
    2000 palavras | 8 páginas
  • Volvismo
    735 palavras | 3 páginas
  • Volvismo
    2552 palavras | 11 páginas
  • Volvismo
    2738 palavras | 11 páginas
  • Volvismo
    325 palavras | 2 páginas
  • Volvismo
    1949 palavras | 8 páginas
  • Volvismo
    547 palavras | 3 páginas
  • Volvismo
    309 palavras | 2 páginas