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

Production

Márcio Samamede De Oliveira¹  Paulo Oswaldo Boaventura Netto¹  Rogério De Campos Teixeira¹ 

[1] ,UFRJ COPPE Programa de Engenharia de ProduçãoRio de Janeiro RJ

关键词: Teoria dos Grafos;    Pesquisa Operacional;    Otimização;    Graph Theory;    Operations Reserarch;    Optimization;   

DOI  :  10.1590/S0103-65131993000100003

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License