Page 222 - 140

 - ККД насосів при j - ому варіанті;  - розрахункова гус-
j
тина нафтопродукту.
Система рівнянь (4.93)-(4.97) нами розв’язана методом
лінійного програмування (симплекс-метод) і реалізована на
ЕОМ. Розв’язування загальної лінійної розподільної задачі
розбивається на два етапи. На першому етапі знаходять будь-
який розв’язок, який задовольняє сукупності рівнянь (4.93) –
(4.97) та обмеженню  j  0, або переконуються, що такого
розв’язку не існує. Цей етап називають відшукуванням опор-
ного плану (базису). На другому етапі виконується послідовне
поліпшення базису [69, 91]. Для визначення базису необхідно
взяти певну кількість невідомих, бажано тих, які найрідше зу-
стрічаються у системі, і виразити їх через інші невідомі. Після
цього переходять до другого етапу розв’язування задачі.
Для розв’язування лінійних розподільних задач викорис-
таємо симплекс – метод, алгоритм якого детально викладений
у [69, 91]. Згідно з алгоритмом система нерівностей спочатку
зводиться до системи рівнянь шляхом додавання додаткових
фіктивних невідомих. На першому етапі знаходиться опорний
план, який включає N невідомих, що найменше зустрічають-
ся у системі рівнянь і виражаються через інші невідомі вели-
чини. Далі виконуються такі операції:
- вираження цільової функції через небазисні змінні;
- перевірка базисного розв’язку на оптимальність;
- перевірка задачі на наявність розв’язку;
- вибір з небазисних змінних тієї, що здатна при введен-
ні її у базис збільшити значення цільової функції;
- визначення тієї базисної змінної, яку можна вивести із
базису і зробити небазисною;
- вираження змінної, яка вводиться у базис, через змін-
ну, яка з неї виводиться, та інші небазисні функції;
- вираження інших базисних змінних і цільової функції
через нові небазисні змінні;
- повторення операцій, вказаних вище, до тих пір, поки
не буде знайдений оптимальний розв’язок.
Даний алгоритм реалізований у програмі ORNP, яка дає
змогу виконувати оптимізацію режимів роботи розгалужено-

- 212 -