Um treinador necessita formar um time de nadadores para competir em uma prova olímpica de 400 metros medley. Os nadadores apresentam as seguintes m...

Um treinador necessita formar um time de nadadores para competir em uma prova olímpica de 400 metros medley. Os nadadores apresentam as seguintes médias de tempo em cada estilo: (tabela não pode ser convertida em texto)


O treinador deseja designar os nadadores para os diferentes estilos de modo a obter o menor tempo possível para completar o medley. Considere que a variável de decisão do modelo matemático para este problema é xij, que recebe o valor igual a '1' se decidirmos que o estilo 'i' será alocado ao designado 'j', sendo '0' se decidirmos o contrário.
O modelo matemático para o problema é dado por: Min Z = 22x11 + 26x12 + 24x13 + 23x14 + 21x21 + 25x22 + 23x23 + 24x24 + 20x31 + 24x32 + 22x33 + 25x34
O valor mínimo encontrado para o tempo total do medley é 87 segundos.
O nadador 1 deve nadar o estilo livre, o nadador 2 deve nadar o estilo peito, o nadador 3 deve nadar o estilo borboleta e o nadador 4 deve nadar o estilo costas.
Todas as alternativas anteriores estão corretas.