Способ преобразования множества возможных решений в теории принятия решений

Автор(и)

  • Micola Pogozhikh Харківський державний університет харчування та торгівлі вул. Клочківська, 333, м. Харків, Україна, 61051, Україна https://orcid.org/0000-0002-0835-4896
  • Marina Sofronova Харківський державний університет харчування та торгівлі вул. Клочківська, 333, м. Харків, Україна, 61051, Україна https://orcid.org/0000-0001-7052-4860
  • Dmitry Panasenko Національний технічний університет «Харківський політехнічний інститут» вул. Кирпичова, 2, м. Харків, Україна, 61002, Україна https://orcid.org/0000-0002-4794-8144

DOI:

https://doi.org/10.15587/2313-8416.2017.118284

Ключові слова:

теория принятия решений, многокритериальная задача, множество возможных решений, выпуклая оболочка

Анотація

Рассматривается задача многокритериального выбора, которая вначале сводится к однокритериальной, а затем – к задаче линейного программирования. Для эффективного решения задачи предлагается способ преобразования множества возможных решений (соответствующей области допустимых решений) путем исключения из рассмотрения заведомо неперспективных альтернатив с возможность дальнейшего их направленного перебора. Приводятся численные результаты работы алгоритма при наличии от трех до пяти критериев

Біографії авторів

Micola Pogozhikh, Харківський державний університет харчування та торгівлі вул. Клочківська, 333, м. Харків, Україна, 61051

Доктор технічних наук, професор, завідуючий кафедри

Кафедра фізико-математичних та інженерно-технічних дисциплін

Marina Sofronova, Харківський державний університет харчування та торгівлі вул. Клочківська, 333, м. Харків, Україна, 61051

Кандидат фізико-математичних наук, доцент

Кафедра фізико-математичних та інженерно-технічних дисциплін

Dmitry Panasenko, Національний технічний університет «Харківський політехнічний інститут» вул. Кирпичова, 2, м. Харків, Україна, 61002

Ассистент

Кафедра комп’ютерні та радіоелектронні системи контролю та діагностики

Посилання

Poltavskiy, A. В., Semenov, S. S., Burba, A. A. (2014). Metody prinyatiya resheniy pri razrabotke obyektov slozhnykh tekhnicheskikh sistem [Methods of making the devlopment of objects complex technical systems]. Dual technologies, 3 (68), 38–46.

Optner, S. A. (1969). Sistemnyy analiz dlya resheniya delovykh i promyshlennykh problem [System analysis for solving business and industrial problems]. Moscow: Soviet radio, 216.

Samarskyi, A. A., Mihailov, A. P. (2001) Matematicheskoye modelirovaniye: Idei. Metody. Primery [Mathematical Modeling: Ideas. Methods. Examples]. Moscow: Fizmatlit, 320.

Urubkov, A. R., Fedotov, I. V. (2011). Metody i modeli optimizatsii upravlencheskikh resheniy [Methods and models for optimizing management decisions]. Moscow: Delo ANKH, 240.

Churakov, E. P. (2004). Matematicheskiye metody obrabotki eksperimental'nykh dannykh v ekonomike [Mathematical methods for processing experimental data in the economy]. Moscow: Finance and Statistics, 240.

Geoffrion, A. M., Dyer, J. S., Feinberg, A. (1972). An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department. Management Science, 19 (4), 357–368. doi: 10.1287/mnsc.19.4.357

Rosenberg, R. (1967). Simulation of genetic populations with biochemical properties. Ann Arbor: University of Michigan.

Nogin, V. D. (2008). Problema suzheniya mnozhestva Pareto: podkhody k resheniyu [The problem of narrowing the Pareto set: approaches to solving]. Artificial Intelligence and Decision Making, 1, 98–112.

Sobol, S. M., Statnikov, R. B. (2006). Vybor optimal'nykh parametrov v zadachakh so mnogimi kriteriyami [The choice of optimal parameters in problems with many criteria]. Moscow: Drofa, 175.

McMullen, P., Shephard, G. (1971). Convex Polytopes and the Upper Bound Conjecture. Cambridge: Cambridge University Press.

Gil, N. I., Sofronova, M. S. (2009). Ob odnom podkhode k postroyeniyu vypukloy obolochki konechnogo mnozhestva tochek v Rn [On an approach to the construction of the convex hull of a finite set of points in Rn ]. Artificial intelligence, 4, 30–36.

##submission.downloads##

Опубліковано

2017-12-30

Номер

Том 12 (2017)

Розділ

Технічні науки

Ліцензія

Авторське право (c) 2017 Micola Pogozhikh, Marina Sofronova, Dmitry Panasenko

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Наше видання використовує положення про авторські права Creative Commons CC BY для журналів відкритого доступу. 

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.