ОБЩИЙ МНОГОГРАННИК РАЗМЕЩЕНИЙ: ПОДСЧЕТ ВЕРШИН

Олег Алексеевич Емец, Александра Олеговна Емец

Abstract


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

Keywords


размещения, многогранники комбинаторных множеств, евклидовая комбинаторная оптимизация

References


Емеличев В. А. Многогранники, графы, оптимизация / В. А. Емеличев, М. М. Ковалев, М. К. Кравцов. – М.: Наука, 1981. – 344 с.

Емец О. А. Евклидовы комбинаторные множества и оптимизация на них. Новое в математическом программировании: учеб. пособие / О. А. Емец. – К.: УМК ВО, 1992. – 92 с. – Режим доступу: http://dspace.uccu.org.ua/handle/ 123456789/489.

Стоян Ю. Г. Теорія і методи евклідової комбінаторної оптимізації / Ю. Г. Стоян, О. О. Ємець. – К.: Ін-т системн. досліджень освіти, 1993. – 188 с. – Режим доступу: http://dspace.uccu.org.ua/handle/123456789/487.

Стоян Ю. Г. Оптимізація на полірозміщеннях: теорія та методи / Ю. Г. Стоян, О. О. Ємець, Є. М. Ємець. – Полтава: РВЦ ПУСКУ, 2005. – 103 с. – Режим доступу: http://dspace.uccu.org.ua/handle/123456789/376.

Ємець О. О. Задачі оптимізації на полікомбінаторних множинах: властивості та розв’язування: Монографія / О. О. Ємець, О. В. Роскладка. – Полтава: РВЦ ПУСКУ, 2006. – 129 с. – Режим доступу: http://dspace.uccu.org.ua/handle/123456789/377.

Емец О. А. Комбинаторная оптимизация на размещениях / О. А. Емец, Т. Н. Барболина. – К.: Наук. думка, 2008. – 159 с. – Режим доступу: http://dspace.uccu.org.ua/handle/123456789/473.

Емец О. А. Оптимизация на полиперестановках / О. А. Емец, Н. Г. Романова. – К.: Наук. думка, 2010. – 105 с. – Режим доступу: http://dspace.uccu.org.ua/handle/123456789/474.

Ємець О. О. Розв’язування задач комбінаторної оптимізації на нечітких множинах: монографія / О. О. Ємець, Ол-ра О. Ємець. – Полтава: ПУЕТ, 2011. – 239 с. – Режим доступу: http://dspace.uccu.org.ua/handle/123456789/352.

Емец О. А. Оптимизация дробно-линейных функций на размещениях: монография / О. А. Емец, О. А. Черненко. – К.: Наук. думка, 2011. – 154 с. – Режим доступу: http://dspace.uccu.org.ua/handle/123456789/467.

Ємець О. О. Транспортні задачі комбінаторного типу: властивості, розв’язування, узагальнення: монографія / О. О. Ємець, Т.О. Парфьонова. – Полтава: ПУЕТ, 2011. – 174 с. – Режим доступу: http://dspace.uccu.org.ua/handle/ 123456789/353.

Ємець О. О. Дискретна математика: Навч. посібник. Вид. 2-ге, допов. / О.О. Ємець, Т.О. Парфьонова. – Полтава: РВВ ПУСКУ, 2009. – 287 с. – Режим доступу: http://dspace.uccu.org.ua/handle/123456789/552.

Ємець О. О. Моделі евклідової комбінаторної оптимізації: монографія / О. О. Ємець, О. О. Черненко. – Полтава: ПУЕТ, 2011. – 204 с. – Режим доступу: http://dspace.uccu.org.ua/handle/123456789/354.

Стоян Ю. Г. Множини полірозміщень в комбінаторній оптимізації / Ю. Г. Стоян, О. О. Ємець, Є. М. Ємець // Доповіді НАНУ. – 1999. – № 8. – С. 37-41.

Emets O. A. Solving Linear Optimization Problems on Arrangements by the Truncation Method / O. A. Emets, T. N. Barbolina // Cybernetics and Systems Analysis – 2003 – V. 39, № 6. – P. 889–896.

Ємець О. О. Про кількість елементів в загальних множинах розміщень та полірозміщень / О. О. Ємець, Т. В. Чілікіна // Вісник Черкаського університету. Серія Прикладна математика. Інформатика. – № 18 (351). – 2015. – С. 3-10.


Full Text: PDF (Українська)

Refbacks

  • There are currently no refbacks.
Archive
2014 18 38
2015 18 38
2016 1-2  

User

Journal Content

Browse

Language