Substantiation of clusterization of criterial space in linear programming problems

Authors

  • Наталія Емерихівна Кондрук DVNZ «Uzhgorod National University» University str., 14, Uzhgorod, 88000, Ukraine
  • Микола Миколайович Маляр DVNZ «Uzhgorod National University» University str., 14, Uzhgorod, 88000, Ukraine

DOI:

https://doi.org/10.15587/1729-4061.2013.9172

Keywords:

clusterization, criterial space, multicriteria, linear programming.

Abstract

The article is devoted to the substantiation of appropriateness and benefits of using of clusterization of criterial space to improve the efficiency of solution of vector problems of linear programming with criterial space of large dimension. The examples of two multicriteria problems of linear programming showed that the clusterization of criterial space for their solution in comparison with the usual method of additive convolution permitted to ”manipulate” the necessary degree of ”compromise” of the found optimal solution and provided an opportunity to resolve the issue of compensation of one group of criteria for the account of others, using conventional additive convolution. Clusterization of criterial space on sets of strongly bound criteria permits to explore the relationship between the criteria of efficiency, which in turn allows more precise selection of weight coefficients.

Author Biographies

Наталія Емерихівна Кондрук, DVNZ «Uzhgorod National University» University str., 14, Uzhgorod, 88000

Candidate of technical sciences, associate professor

Department of cybernetics and applied mathematics

Микола Миколайович Маляр, DVNZ «Uzhgorod National University» University str., 14, Uzhgorod, 88000

Candidate of technical sciences, associate professor, manager

Department of cybernetics and applied mathematics

References

  1. Кондрук, Н. Е. Застосування багатокритеріальних моделей для задач збалансованого харчування [Текст] / Н. Е. Кондрук, М. М. Маляр // Вісник Черкаського державного технологічного університету. Серія: технічні науки. 2010. – №1. – Вип. 1– С. 3-7.
  2. Кондрук, Н. Э. Некоторые применения кластеризации критериального пространства для задач выбора [Текст] / Н. Э. Кондрук, Н. Н. Маляр // Компьютерная математика. – 2009. – № 2.– С. 142-149.
  3. Кондрук, Н. Е. Кластеризація критеріїв ефективності у задачах вибору [Текст] / Н. Е. Кондрук (Цицика), М. М. Маляр // Вісник Київського університету. Серія: ф.–м. наук. – 2005. – Вип. 3. – С. 305–308.
  4. Кондрук, Н. Е. Алгоритм кластеризації критеріального простору для задач вибору [Текст] / Н. Е. Кондрук, М. М. Маляр // Вісник Київського університету. Серія: ф. –м. наук. – 2006. – Вип. 3. – С. 225-229.
  5. Маляр, М. М. Алгоритм зменшення кількості критеріїв в багатокритеріальній задачі лінійного програмування [Текст] / М.М. Маляр, Н.Е. Цицика //Вісник Київського університету. Серія ф.–м. наук. – 2004. – Вип. 2. – С. 288–292.
  6. Кондрук, Н. Е. Визначення вагових коефіцієнтів кластерів критеріального простору [Текст] / Н. Е. Кондрук, М. М. Маляр// Матеріали міжнар. наук.-практ. конф. «Інфотеx – 2007», 10-16 вересня 2007 р.: в 2-х ч. Ч.1– Севастополь, 2007. – С. 90-92.

Published

2013-02-05

How to Cite

Кондрук, Н. Е., & Маляр, М. М. (2013). Substantiation of clusterization of criterial space in linear programming problems. Eastern-European Journal of Enterprise Technologies, 1(4(61), 58–61. https://doi.org/10.15587/1729-4061.2013.9172

Issue

Section

Mathematics and Cybernetics - applied aspects