173-176.
3. Хамдамов Р.Х., Ергашев А.К. Рішення завдання про рюкзаку методом узагальнених нерівностей// Зб. наукових праць ТашГТУ, 1993.
4. Хамдамов Р.Х., Ергашев А.К. Рішення завдання булева програмування методом узагальнених нерівностей// Вісник ТашГТУ. №: 1-2/98. - С. 6-12.
5. Hamdamov R., Ergashev A., Kayumov Sh. Solution of the Task of Pumping Station Operation Automation with linear Boolean Programming Usage// матеріали конференції World Conference on Intelligent Systems for Industrial Automation (WCIS 2000), Kaufering: b-Quadrat Verlag, 2000, 30-33 стор
Лекція 15. НОВІ МОДЕЛІ задачу лінійного Булевой ПРОГРАМУВАННЯ (2 години)
План
1. Завдання та модель оптимізації роботи насосної станції
. Модель задачі автоматичної класифікації
. Завдання про оптимізацію розміщення букв алфавіту на клавіатурі ЕОМ
. Завдання та модель оптимізації роботи насосної станції
Дослідження та моделювання великих насосних станцій є однією з ключових завдань у системі машинного водопідйому (СМВ). В даний час в СМВ в основному використовується диспетчерське управління, засноване на простих методах прийняття рішень, виходячи з особистого досвіду та інтуїції особи, що приймає рішення (диспетчера) і вирішального завдання управління для поточного моменту часу. Таке управління приводить до перевитрат електроенергії на водопод'ем, непродуктивною скидах і втрат води, невиконання графіка водоподачі. Тому завдання, пов'язані з дослідженням, моделюванням та розробкою оптимальних алгоритмів керування роботою насосної станції, особливо стають актуальними у зв'язку з переходом до ринкових умов господарювання. p align="justify"> Досліджуємо роботу насосної станції і визначимо її основні керуючі параметри. p align="justify"> У великих насосних станціях зазвичай встановлюється декілька насосних агрегатів, призначених для підйому води на висоту певного діапазону. У більшості випадків насосна станція працює в режимах, при яких недовикористовуються повні можливості, закладені в насосних агрегатах. Отже, виникає необхідність створення таких методів управління, які дозволяють максимально використовувати всі потенційні можливості насосної станції і створити оптимальну систему управління за заданим критерієм. p> В насосних станціях використовуються великі осьові насосні агрегати типу "Р" і "ВП", відцентрові типу "В". Для підйому води на висоту до 25 м використовуються осьові насосні агрегати, а на висоту понад 25 м-відцентрові. Для моделювання процесу водоподачі основними є гідроенергетичні та витратні характеристики. Гідроенергетичні характеристики можна знайти в каталогах. Видаткова характеристика Q насосного агрегату залежить від висоти підйому H і від кута розвороту лопаті насосного агрегату:
.
У каталогах насосних агрегатів видаткова характеристика осьового насосного агрегату задається у вигляді сімейства кривих при різних кутах розвороту лопат:
, (j = 1,2, ..., n),
де - кут розвороту лопатей, відповідний j -ої кривої; n - кількість кривих. p> Таким чином, витратна характеристика насосного агрегату повністю визначається двійкою
В
Стан насосної станції визначається кількістю працюючих насосних агрегатів m p із загального числа насосних агрегатів m і послідовністю кутів розвороту лопатей працюючих насосних агрегатів p>В
Наприклад, i -й насосний агрегат може працювати в n положеннях
(i = 1,2, ..., m),
тобто положення насосного агрегату визначається положенням кута розвороту лопатей.
Для працюючих насосних агрегатів насосної системи введемо такі позначення:
,
,
де M P - безліч номерів працюючих насосних агрегатів;
- безліч кутів розвороту лопатей працюючих насосних агрегатів.
Отже, стан насосної станції в кожен момент часу визначається трійкою .
Загальна видаткова характеристика насосної станції, відповідна її станом, визначається як алгебраїчна сума витрат кожного працюючого насосного агрегату:
,
де Q i (H, y i ) - видаткова характеристика i -го насосного агрегату;
H - висота підйому ...