Пропускна здатність - дуга
Су - вартість транспортування одиниці продукції по дузі; підсумовування проводиться по всіх дуг; Dy - пропускна здатність дуги. Така постановка забезпечує отримання потоків в мережі, які не перевищують по кожній дузі її пропускної здатності, а також мінімальну вартість транспортування. [31]
Теорема 4.2. Рішення завдання відшукання максимального потоку в описаній мережі, при якому кожен елементарний потік не перевищує пропускної здатності дуги. в якій він протікає, дає рішення задачі заміни вихідних заявок на нове безліч заявок, при якому система розбивається на сукупність елементарних систем з однаковими ш: 1 і d: J і при якому забезпечується виконуваність (4.11) - (4.13), або визначається неможливість відшукання допустимого розкладу. [32]
Пряме обчислення за цими співвідношеннями замінюється обчисленням того зниження значення верхньої межі пропускної здатності підмережі, яке обумовлюється зниженням пропускної здатності дуг зі змінною пропускною способг ністю, що входять в дану сіть. При побудові масиву параметрів програми по співвідношенням (VI.11) - (VI.12) знаходяться значення верхньої межі підмережі для зимового і літнього періодів року. [33]
Завдання про потік мінімальної вартості полягає в знаходженні стаціонарного потоку з вершини г в вершину s, що задовольняє обмеженням пропускних спроможностей дуг. причому такого, що величина його дорівнює заданому числу (, а вартість мінімальна. [34]
Припустимо, що N (VA) - задана мережа з обмеженнями а (а) і Р (а) пропускних спроможностей дуг. [35]
Кожній дузі (Ei, EJ) (ребру (Ei, EJ)) мережі поставлені у відповідність дві величини: пропускна здатність дуги (ребра) Ьц; дугова вартість сц (вартість доставки одиниці потоку по дузі (Ei, EJ) або ребру (Ei, EJ), однакова в обох напрямках. Необхідно знайти потік з джерела в стік заданої величини 5, що володіє мінімальною вартістю. [36]
У додатках часто використовується теорема про ц е л про год і з л е н н о-с т і: якщо пропускна здатність дуг целочисленном, то існує цілочисельний максимальний (стаціонарний) ноток. [37]
Кожній дузі пріпішем два числа dif і сц, перше з яких вказує граничне значення потоку gr - / по дузі (пропускну здатність дуги. А друге - витрати, пов'язані з одиничним потоком. [38]
Розглянемо граф С, в якому кожній дузі (х 1 X)) приписані два числа РГЗ і, що представляють відповідно надійність і пропускну здатність дуги. Завдання знаходження шляху від до I з найбільшою наведеної пропускною спроможністю є комбінацією двох останніх завдань щодо шляхів, що обговорювалися вище-в розд. [39]
Розглянемо граф G, в якому кожній дузі (xt, Xj) приписані два числа ptj і qtj, що представляють відповідно надійність і пропускну здатність дуги. Завдання знаходження шляху від s - до t з найбільшою наведеної пропускною спроможністю є комбінацією двох останніх завдань щодо шляхів, що обговорювалися вище-в розд. [40]
За параметрами програми розрахунку (масив Р6М) і дат зупинки на ремонт (масив Р12М) модуль Р11 обчислює для кожного варіанту плану-графіка пропускну здатність дуги на всіх інтервалах дискретності горизонту планування. [41]
Під мережею будемо розуміти орграф, в якому кожній дузі ставиться у відповідність невід'ємне ціле число з (і, v), зване пропускною спроможністю дуги. В джерело не входить жодна дуга, а з стоку не виходять дуги. [42]
DQ (Г - 7 п) Dn, де 7 1 5ч, 7 п 1 ч, Dn - 2, так як пропускна здатність дуги (2, 3) забезпечує потік тільки 4 одиницям. [44]
Потік по дузі 15 [між вузлами Е2 (j) - (ТЕС)] відповідає потоку електроенергії, що виробляється на ТЕС, а пропускна здатність дуги дорівнює граничній потужності теплової електростанції. Дуги 16, 17, 18 між вузлами [У2 (i)] - (ТЕС), [Г2 (i)] - (ТЕС), [Я2 (i)] - (ТЕС) вказують на можливість використання відповідного палива на ТЕС, а їх пропускні спроможності визначаються технічними можливостями ТЕС з переробки даного виду палива. Між вузлами [Я2 (i)], [Г2 (i)], У2 (i)] зображені пари дуг, за допомогою яких можна описати процес перетворення і заміни одного виду енергоресурсу іншим. Пропускні спроможності дуг визначаються технічними можливостями. [45]
Сторінки: 1 2 3 4