Mamedov, К. Sh.Mammadli, N. O.Мамедов, К. Ш.Мамедлі, Н. О.2026-04-202026-04-202018https://eir.zp.edu.ua/handle/123456789/28148Mamedov K. Sh. Two methods for construction of suboptimistic and subpessimistic solutions of the interval problem of mixed-boolean programming / K. Sh. Mamedov, N. O. Mammadli // Радіоелектроніка, інформатика, управління. – 2018. – № 3 (46). – C. 57-67.EN: Context. The interval problem of mixed Boolean programming having numerous economic applications is considered. The object of the study was a model of the integer programming. Objective. Development of methods for constructing suboptimistic and subpessimistic solutions of the mixed Boolean programming interval problem. Two methods for constructing suboptimistic and subpessimistic solutions of mixed Boolean programming problems with interval initial data are introduced. These methods are based on some economic interpretation of the model considered. Method. Two methods for constructing suboptimistic and subpessimistic solutions of mixed Boolean programming problems with interval initial data are introduced. These methods are based on some economic interpretation of the considered model. In the first method a criterion of selecting unknowns for assigning values, which is based on the principle of profit maximum for each unit of expenditure is introduced. Since the coefficients of the problem are intervals, two strategies are chosen: optimistic and pessimistic. In the optimistic strategy, the idea of choosing unknowns is used, which corresponds to the maximum ratio of the corresponding maximum profit to the minimum expenditure. And in the pessimistic strategy, the idea of maximum ratio of the minimum profit to the maximum expenditure is used. In the second method, the concept of a non-linearly increasing penalty (price) for using a unit of the remaining resources is introduced, that on the right side is bounded. Taking into account the principles of the above first and second methods, using this concept of penalty (price), methods for constructing suboptimistic and subpessimistic solutions have been developed. Results. The algorithms for constructing suboptimistic and subpessimistic solutions to the interval problem of mixed Boolean programming are developed. Conclusions. A software package was developed for constructing suboptimistic and subpessimistic solutions to the interval problem of mixed Boolean programming. A number of computational experiments have been carried out over random problems of various dimensions. UK: Актуальність. Розглянуто интервальная завдання частково-Булевого програмування, що має многочісленние економічні застосування. Об’єктом дослідження була модель цілочисельного програмування. Мета роботи. Розробка методів побудови субоптімістіческого і субпессімістіческого рішень інтервального завдання частково-Булевого програмування. Метод. Введено два методи для побудови субоптімістіческого і субпессімістіческого рішень задач частково-Булевого програмування з інтервальними вихідними даними. Ці методи засновані на деякій економічній інтерпретації розглянутої моделі. У першому методі введений критерій вибору невідомих для присвоєння значень, який заснований за принципом максимальності прибутку на кожну одиницю витрат. Оскільки коефіцієнти завдання є інтервалами, обрані дві стратегії: оптимістичний і песимістичний. В оптимістичній стратегії використовується ідея вибору невідомих, яка відповідає максимальності відносини відповідної максимального прибутку на мінімальну витрату. А в песимістичній стратегії використана ідея максимальності відносини мінімального прибутку на максимальний витрата. У другому методі введено поняття нелінійно-зростаючого штрафу (ціни) за використання одиниці ресурсів, що залишилися тобто в правій частині обмежений. З огляду на принципи вищевказаних першого і другого методів з використанням цього поняття штрафу (ціни), розроблені методи побудови субоптімістіческого і субпессімістіческого рішень. Результати. Розроблено алгоритми побудови субоптімістіческого і субпессімістіческого решений інтервального завдання частково-Булевого програмування. Висновки. Складено програмний комплекс для побудови субоптімістіческого і субпессімістіческого рішень інтервального завдання частково-Булевого програмування. Проведено ряд обчислювальних експериментів над випадковими завданнями різної розмірності.enan interval problem of mixed Boolean programmingoptimistic, pessimistic, sub-optimistic and sub-pessimistic solutionsupper and lower boundserrorsexperimentsинтервальне завдання частково-Булевого програмуванняоптимістичне, песимістичне, субоптімістічне і субпессімістічне рішенняверхня і нижня межіпохибкиобчислювальний експериментArticle