Алгоритми оптимального вибору варіантів для одного спеціального класу задач

• Veröffentlicht in: Проблеми керування та інформатики
• Datum: 2024
• Hauptverfasser: Стецюк, П.І., Вакуленко, Д.В., Семикопна, Т.В.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2024
• Schlagworte: Методи оптимізації та оптимальне керування
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/211218
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Алгоритми оптимального вибору варіантів для одного спеціального класу задач / П.І. Стецюк, Д.В. Вакуленко, Т.В. Семикопна // Проблеми керування та інформатики. — 2024. — № 5. — С. 5-17. — Бібліогр.: 22 назв. — укр.

Сформульовано та обґрунтовано три моделі математичного програмування для знаходження оптимальних за вартістю (лінійний критерій) та зваженістю (квадратичний критерій) результативних реабілітаційних програм. Результативність програми визначається переходом від більших початкових до менших кінцевих значень параметрів стану пацієнта внаслідок впливу вибраних варіантів реалізації програми. Перша модель сформульована задачею цілочислового нелінійного програмування та еквівалентною їй задачею цілочислового лінійного програмування. Друга модель представлена задачею цілочислового квадратичного програмування. Третя сформульована задачею цілочислового квадратичного програмування. Three problems of mathematical programming for finding optimal cost (linear criterion) and weighting (quadratic criterion) resultative rehabilitation programs are formulated and substantiated. Effectiveness of the program is determined by transition from larger initial values of the patient state parameters to smaller final values of the patient state parameters due to effect of the selected program implementation options. The first problem is formulated as an integer nonlinear programming problem and its equivalent integer linear programming problem. The second problem is formulated as an integer quadratic programming problem. The third problem is formulated as an integer quadratic programming problem.