Problemas de Atribuição: Otimização de Recursos e Alocação Eficiente

Designação 1 Cinco funcionários estão disponíveis para desempenhar quatro funções O tempo que cada pessoa leva para realizar cada trabalho é dado na Tabela Determine a atribuição de funcionários a trabalhos que minimizem o tempo total necessário para realizar os quatro trabalhos 2 Doc Councillman está montando uma equipe de revezamento para o revezamento de 400 metros Cada nadador deve nadar 100 metros de nado peito costas borboleta ou estilo livre Doc acredita que cada nadador atingirá os tempos indicados na Tabela Para minimizar o tempo da equipe na prova qual nadador deve nadar em qual braçada 3 Uma empresa está fazendo licitações para quatro obras de construção Três pessoas deram lances para os trabalhos Seus lances em milhares de dólares são dados na Tabela um indica que a pessoa não fez lances no trabalho em questão A pessoa 1 pode fazer apenas um trabalho mas as pessoas 2 e 3 podem fazer até dois trabalhos cada Determinar a atribuição de custo mínimo de pessoas a empregos 4 Cinco personagens masculinos Billie John Fish Glen e Larry e cinco personagens femininas Ally Georgia Jane Rene e Nell de Ally McBeal estão abandonados em uma ilha deserta O problema é determinar qual a porcentagem de tempo que cada mulher da ilha deve passar com cada homem Por exemplo Ally poderia passar 100 de seu tempo com John ou ela poderia jogar em campo passando 20 de seu tempo com cada homem A Tabela mostra um índice de felicidade para cada par potencial de homem e mulher Por exemplo se Larry e Rene passam todo o tempo juntos eles ganham 8 unidades de felicidade para a ilha A Jogue como casamenteiro e determine uma alocação do tempo de cada homem e mulher que ganhe o máximo de felicidade total para a ilha Suponha que a felicidade conquistada por um casal seja proporcional à quantidade de tempo que eles passam juntos 5 A polícia de Gotham City acaba de receber três chamadas para a polícia Cinco carros estão disponíveis A distância em quarteirões de cada carro de cada chamada é fornecida na Tabela Gotham City deseja minimizar a distância total que os carros devem percorrer para responder às três chamadas da polícia Use o método húngaro para determinar qual carro deve responder a qual chamada