| 摘要 |
1. Способ выбора нескольких телевизионных программ, предпочтительных для зрителя, которые должны быть приняты в заданный период времени [b, e], начинающийся в момент времени b и завершающийся в момент времени e, способ содержит этапы: ! определения совокупности S, содержащей количество n≥1 предпочтительных телевизионных программ s, пронумерованных 1,..., n, - каждая имеет момент времени начала bs и момент времени завершения es, и значение предпочтения зрителя νs (301.1), ! обеспечения M≥1 тюнеров (303) для приема и записи телевизионной программы s из S, ! построения направленного графа G=(V, E), содержащего совокупность узлов V и совокупность ребер E, имеющих ассоциированные стоимости и емкости, упомянутые узлы и ребра размещены в возрастающем порядке по времени от узла начала в момент времени 0 до узла стока в момент времени ∝, и для каждого s ∈ S включена пара узлов, состоящая из (bs, es) и по меньшей мере одно ребро между ними, и ! применения алгоритма (302.1) потока сети минимальной стоимости к направленному графу для определения подсовокупности S'⊆S, так чтобы предварительно определенная функция предпочтения зрителя νs была максимизирована по подсовокупности S', и телевизионные программы в S' были приняты посредством M≥1 тюнеров без конфликтов в продолжение периода времени [b, e]. ! 2. Способ по п.1, в котором этап определения дополнительно содержит этап определения совокупности S зрителем или средством рекомендации. ! 3. Способ по п.1, в котором этап построения дополнительно содержит этапы: ! создания временной шкалы из ребер нулевой стоимости, каждое имеет емкость М, от узла начала до узла стока, посредством размещения на ней пары узлов для каждого |
