Алгоритми оптимального вибору варіантів для одного спеціального класу задач
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 pa...
Збережено в:
| Дата: | 2024 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
2024
|
| Теми: | |
| Онлайн доступ: | https://jais.net.ua/index.php/files/article/view/409 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Problems of Control and Informatics |
Репозитарії
Problems of Control and Informatics| id |
oai:ojs2.jais.net.ua:article-409 |
|---|---|
| record_format |
ojs |
| institution |
Problems of Control and Informatics |
| baseUrl_str |
|
| datestamp_date |
2025-03-11T15:12:15Z |
| collection |
OJS |
| language |
Ukrainian |
| topic |
задача цілочислового нелінійного (лінійного квадратичного) програмування BARON Gurobi реабілітаційна програма пацієнта мультидисциплінарна команда |
| spellingShingle |
задача цілочислового нелінійного (лінійного квадратичного) програмування BARON Gurobi реабілітаційна програма пацієнта мультидисциплінарна команда Stetsyuk, Petro Vakulenko, Dmytro Semykopna, Tetyana Алгоритми оптимального вибору варіантів для одного спеціального класу задач |
| topic_facet |
integer nonlinear (linear quadratic) programming problem Gurobi BARON patient’s rehabilitation program multidisciplinary team задача цілочислового нелінійного (лінійного квадратичного) програмування BARON Gurobi реабілітаційна програма пацієнта мультидисциплінарна команда |
| format |
Article |
| author |
Stetsyuk, Petro Vakulenko, Dmytro Semykopna, Tetyana |
| author_facet |
Stetsyuk, Petro Vakulenko, Dmytro Semykopna, Tetyana |
| author_sort |
Stetsyuk, Petro |
| title |
Алгоритми оптимального вибору варіантів для одного спеціального класу задач |
| title_short |
Алгоритми оптимального вибору варіантів для одного спеціального класу задач |
| title_full |
Алгоритми оптимального вибору варіантів для одного спеціального класу задач |
| title_fullStr |
Алгоритми оптимального вибору варіантів для одного спеціального класу задач |
| title_full_unstemmed |
Алгоритми оптимального вибору варіантів для одного спеціального класу задач |
| title_sort |
алгоритми оптимального вибору варіантів для одного спеціального класу задач |
| title_alt |
Algorithms of optimal selection of variants for one special class of problems |
| description |
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 designed to find minimal in terms of total cost number of options for implementing the program. It is formulated as an integer nonlinear programming problem and its equivalent integer linear programming problem. The second problem is designed to find minimal weighted number of options and is formulated as an integer quadratic programming problem. The third problem is formulated as an integer quadratic programming problem and is designed to find minimal weighted program, whose cost does not exceed the given cost of the program. Algorithmic properties of the problems constructed are illustrated on the example of the problem of finding optimal number of interventions in rehabilitation programs performed by specialists of a multidisciplinary team. Calculations are presented for a model example, where the patient’s rehabilitation program is performed by four specialists of a multidisciplinary team and three codes of the International Classification of Functioning, Disability and Health (ICF). |
| publisher |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine |
| publishDate |
2024 |
| url |
https://jais.net.ua/index.php/files/article/view/409 |
| work_keys_str_mv |
AT stetsyukpetro algorithmsofoptimalselectionofvariantsforonespecialclassofproblems AT vakulenkodmytro algorithmsofoptimalselectionofvariantsforonespecialclassofproblems AT semykopnatetyana algorithmsofoptimalselectionofvariantsforonespecialclassofproblems AT stetsyukpetro algoritmioptimalʹnogoviboruvaríantívdlâodnogospecíalʹnogoklasuzadač AT vakulenkodmytro algoritmioptimalʹnogoviboruvaríantívdlâodnogospecíalʹnogoklasuzadač AT semykopnatetyana algoritmioptimalʹnogoviboruvaríantívdlâodnogospecíalʹnogoklasuzadač |
| first_indexed |
2025-10-30T02:49:08Z |
| last_indexed |
2025-10-30T02:49:08Z |
| _version_ |
1847373383359004672 |
| spelling |
oai:ojs2.jais.net.ua:article-4092025-03-11T15:12:15Z Algorithms of optimal selection of variants for one special class of problems Алгоритми оптимального вибору варіантів для одного спеціального класу задач Stetsyuk, Petro Vakulenko, Dmytro Semykopna, Tetyana integer nonlinear (linear, quadratic) programming problem Gurobi BARON patient’s rehabilitation program multidisciplinary team задача цілочислового нелінійного (лінійного, квадратичного) програмування BARON Gurobi реабілітаційна програма пацієнта мультидисциплінарна команда 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 designed to find minimal in terms of total cost number of options for implementing the program. It is formulated as an integer nonlinear programming problem and its equivalent integer linear programming problem. The second problem is designed to find minimal weighted number of options and is formulated as an integer quadratic programming problem. The third problem is formulated as an integer quadratic programming problem and is designed to find minimal weighted program, whose cost does not exceed the given cost of the program. Algorithmic properties of the problems constructed are illustrated on the example of the problem of finding optimal number of interventions in rehabilitation programs performed by specialists of a multidisciplinary team. Calculations are presented for a model example, where the patient’s rehabilitation program is performed by four specialists of a multidisciplinary team and three codes of the International Classification of Functioning, Disability and Health (ICF). Сформульовано та обґрунтовано три моделі математичного програмування для знаходження оптимальних за вартістю (лінійний критерій) та зваженістю (квадратичний критерій) результативних реабілітаційних програм. Результативність програми визначається переходом від більших початкових до менших кінцевих значень параметрів стану пацієнта внаслідок впливу вибраних варіантів реалізації програми. Перша модель (для знаходження мінімальної за сумарною вартістю кількості варіантів реалізації програми) сформульована задачею цілочислового нелінійного програмування та еквівалентною їй задачею цілочислового лінійного програмування. Друга модель (для знаходження мінімальної за зваженістю кількості варіантів) представлена задачею цілочислового квадратичного програмування. Третя (для знаходження мінімальної за зваженістю програми, вартість якої не перевищує задану вартість програми) сформульована задачею цілочислового квадратичного програмування. Алгоритмічні властивості побудованих моделей проілюстровано на прикладі задачі знаходження оптимальних за кількістю інтервенцій реабілітаційних програм, виконання яких координують фахівці мультидисциплінарної команди. Наведено розрахунки для модельного прикладу, де реабілітаційна програма пацієнта проводиться чотирма фахівцями мультидисциплінарної команди за трьома кодами Міжнародної класифікації функціонування, обмежень життєдіяльності та здоров’я. V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2024-11-04 Article Article application/pdf https://jais.net.ua/index.php/files/article/view/409 10.34229/1028-0979-2024-5-1 Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; Том 69 № 5 (2024): Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; 5-17 International Scientific Technical Journal "Problems of Control and Informatics; Том 69 № 5 (2024): International Scientific Technical Journal «Problems of Control and Informatics»; 5-17 International Scientific Technical Journal "Problems of Control and Informatics"; Vol. 69 No. 5 (2024): International Scientific Technical Journal «Problems of Control and Informatics»; 5-17 2786-6505 2786-6491 10.34229/1028-0979-2024-5 uk https://jais.net.ua/index.php/files/article/view/409/482 Copyright (c) 2024 Petro Stetsyuk, Dmytro Vakulenko, Tetyana Semykopna https://creativecommons.org/licenses/by-nc-nd/4.0 |