Сеть планирования замкнутая

Прежде чем рассматривать сами задачи планирования, полезно ввести некоторые классы сетей типа сети, показанной на рис. 5.1. Во-первых, разделим такие сети на замкнутые и открытые. Сеть замкнута, если число ее вершин и дуг фиксировано и не меняется в процессе планирования. Такие сети наиболее просты, но, к сожалению, редко встречаются на практике. Возможность построения замкнутой сети для систем ситуационного управления означала бы, что число полных ситуаций конечно и заранее перечисленно. Тогда, анализируя сеть, построенную на этих ситуациях, можно было бы искать план перевода текущей ситуации в ту, которая нас интересует. Тогда дуги можно было бы интерпретировать как управляющие воздействия, под влиянием которых осуществляется переход. Ясно, что подобная конечная модель практически нереальна. Как правило, число полных ситуаций столь велико, что можно рассматривать его как счетное. Кроме того, наши знания об объекте управления и окружающей среде обычно неполны и, следовательно, не позволяют считать, что сеть для планирования нам априорно дана.  [c.218]


Сеть, изображенная на рис. 4, б, рассматривается как исходная для текущего планирования поставок и перевозок, в результате которого минимизируется стоимость перевозок или работа в тонно-километрах. При этом определяются объемы перевозок по каждой дуге. Те дуги, по которым на планируемый период не предусматривается перевозок, исключаются из сети. Тогда можно показать, что однотранспортная сеть принимает такой вид, какой, например, изображен на рис. 4, в, т. е. сеть будет также двудольной, но без циклов (без замкнутых контуров, об-чзованных дугами). Такая сеть (двудольная без циклов) называется сетью Кенига.  [c.33]

Смотреть страницы где упоминается термин Сеть планирования замкнутая

: [c.108]    [c.222]   
Ситуационное управление теория и практика (1986) -- [ c.218 ]