Um sistema para programação de uma estação FM

• Autor(a) principal: Oliveira,Márcio Samamede de
• Data de Publicação: 1993
• Outros Autores: Netto,Paulo Oswaldo Boaventura, Teixeira,Rogério de Campos
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Production
• Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65131993000100003
• topic: Teoria dos Grafos; Pesquisa Operacional; Otimização

O problema da programação musical de uma estação FM é aqui estudado como o da especificação de um certo número de seqüências de quatro músicas em uma ordem de classificação dada, como: Música instrumental brasileira; Música vocal brasileira; Música instrumental estrangeira; Música vocal estrangeira. A seleção de seqüências utilizáveis deve levar em conta dois tipos de restrições. O primeiro tipo é objetivo e diz respeito ao tempo utilizado por uma seqüência, que deve estar entre limites mínimo e máximo dados. O segundo tipo é subjetivo e depende das preferências do programador(a), em relação ao tipo de música, ou intérprete, que ele considera "bom" para ser executado antes ou depois de algum outro. O problema pode ser modelado por um grafo no qual cada música corresponde a um vértice, sendo o conjunto de vértices particionado pelas diferentes classes de músicas. Cada seqüência será, então, associada a um caminho no grifo. Um algoritmo destinado a produzir um conjunto de seqüências que atenda às restrições é descrito.