Рис. 8.2. “Дерево подій” реалізації надзвичайної ситуації техногенного характеру
ціонал задачі (8.1) і функції, що входять в обмеження (8.3), (8.5) і (8.6), є поліноміальними. Для цього розглянемо конструкцію функції F(x) на прикладі такої техногенної надзвичайної ситуації, як вибух у резервуарі. Побудуємо для неї ілюстративний приклад логіко-ймовірнісної моделі – “дерево подій” (рис. 8.2).
Якщо позначити ймовірності подій 1, 2, 3, 4 як, то ймовірність виникнення головної події можна записати так:
(8.9)
Звідси видно, що ймовірність є поліноміальною функцією від імовірностей базових подій. Це твердження справедливе і в загальному випадку. У свою чергу, кожна з базових ймовірностей
є функцією від вибраних захисних заходів.
Нехай Ω – множина всіх допустимих підмножин заходів для задачі (8.1) або (8.4). Тоді будь-якому його елементу ω можна поставити у відповідність пару ω1 і ω2, ω → (ω1, ω2), де ω1 – множина індексів заходів, які входять у підмножину ω; ω2 – множина індексів заходів, які не входять у підмножину ω. Отже,
Нехай для кожного допустимого набору заходів ω значення ймовірності буде
Тоді функцію можна виразити так:
(8.10)
Таким чином, ми показали, що кожна з функцій Рi(х) є поліномом ВІД СВОЇХ ЗМІННИХ. Якщо ПОЛІНОМИ Pi(x) підставити в поліном співвідношення (8.9), то, оскільки суперпозиція поліномів є поліномом, можна стверджувати, що F = F(х) є поліномом від змінних .
Обгрунтування того, що функції Р(х) і R(x) є поліномами, проводиться аналогічно обґрунтуванню для функції , наведеному вище. Отже, і функціонал задачі (8.1), і обмеження (8.3), (8.5), (8.6) є поліноміальними функціями як добуток поліноміальних функцій, тобто їх можна подати у вигляді суми доданків
(8.11)
де – константа;
– додатні показники степеня.
Тепер сформульовані вище задачі нелінійного програмування (8.1) і (8.4) можна замінити на еквівалентні лінійні задачі з булевими змінними, скориставшись прийомом, описаним у [4]. Змінна є булевою
для будь-якого додатного показника
.
Рівність означає відсутність змінної
у k-му доданку. Звідси випливає, що k-й доданок можна записати у вигляді
(8.12)
Припустимо, що . Тоді змінна
також є булевою, а k-й доданок поліноміальної функції стає лінійною функцією вигляду
Для того щоб гарантувати виконання умов , всі
і
. У протилежному випадку на кожну змінну
необхідно накласти такі обмеження:
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Природний, техногенний та екологічний ризики: аналіз, оцінка, управління» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Задача мінімізації ресурсів, необхідних для забезпечення прийнятного рівня ризику“ на сторінці 2. Приємного читання.
