LEADER 03168nam 2200445 450 001 9910409838003321 005 20240117003156.0 010 $a85-68576-82-6 035 $a(CKB)4100000005321284 035 $a(NjHacI)994100000005321284 035 $a(oapen)https://directory.doabooks.org/handle/20.500.12854/40680 035 $a(EXLCZ)994100000005321284 100 $a20220916d2017 uy 0 101 0 $apor 135 $aur||||||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aAlocac?o?es, estabilidade e otimizac?a?o $euma introduc?a?o passo a passo /$fAline Guarnieri Gubitoso, Vinicius Cifu? Lopes 210 $cSciELO Books - Editora UFABC$d2017 210 1$aSa?o Bernardo do Campo, Brazil :$cEditora UFABC,$d[2017] 210 4$d©2017 215 $a1 online resource (142 pages) 311 $a85-68576-60-5 330 $a"Este livro trata da formação de correspondências estáveis entre agentes ou entidades de qualquer natureza, como, por exemplo, casar homens e mulheres de modo que dois participantes não se sintam frustrados por não estarem casados entre si. Um procedimento passo a passo para atingir esse objetivo foi documentado de modo geral em 1962 e teve tanto desenvolvimento e aplicabilidade que foi reconhecido em uma premiação Nobel cinquenta anos depois. É, portanto, assunto perfeito para desenvolver o raciocínio lógico, tomar contato com tópicos de Economia, Computação e Matemática, conhecer o trabalho acadêmico e investigar soluções para problemas correlatos. Os estudantes do ensino médio ou no início da formação universitária encontram, aqui, um tema para estudo individual ou sob supervisão do professor. Apresentamos os problemas dessa área e metodologias para resolvê-los, com destaque para o algoritmo Gale-Shapley; considerações sobre eficiência; as variantes que incluem indiferenças, grupos com números diferentes de agentes e agentes com várias conexões, como universidades com múltiplas vagas para vestibulandos e o caso histórico da residência médica nos EUA; a otimização linear, o algoritmo Simplex e a resolução desses problemas no Excel; a possibilidade de manipulação das alocações, ou ""trapaça"", e práticas para sua redução; a questão de parear elementos de um único grupo, com colegas em quartos. Como um desafio concreto, o último capítulo explora o sistema de matrículas em disciplinas na Universidade Federal do ABC, que privilegia a livre formação curricular, e uma sugestão dos autores para uma implementação das técnicas desenvolvidas." 606 $aAlgorithms 606 $aAssignment problems (Programming) 606 $aComputer algorithms 615 0$aAlgorithms. 615 0$aAssignment problems (Programming) 615 0$aComputer algorithms. 676 $a518.1 700 $aGubitoso$b Aline Guarnieri$01260781 702 $aLopes$b Vinicius Cifu? 801 0$bNjHacI 801 1$bNjHacl 906 $aBOOK 912 $a9910409838003321 996 $aAlocac?o?es, estabilidade e otimizac?a?o$92922181 997 $aUNINA