Показать сокращенную информацию
dc.contributor.author | Панюков, А. В. | |
dc.contributor.author | Panyukov, A. V. | |
dc.date.accessioned | 2013-09-19T06:17:42Z | |
dc.date.available | 2013-09-19T06:17:42Z | |
dc.date.issued | 2012 | |
dc.identifier.citation | Панюков, А. В. Представление суммы Минковского для двух полиэдров системой линейных неравенств / А. В. Панюков // Вестник ЮУрГУ. Серия Математическое моделирование и программирование.- 2012.- Вып. 14. № 40 (299).- С. 108-119.- Библиогр.: с. 117-119 (17 назв.) | ru_RU |
dc.identifier.issn | 2071-0216 | |
dc.identifier.uri | http://dspace.susu.ac.ru/handle/0001.74/2536 | |
dc.description | Анатолий Васильевич Панюков, доктор физико-математических наук, профессор, ка федра ≪Экономико-математические методы и статистика≫, Южно-Уральский государственный университет (Челябинск, Российская Федерация), anatoly.panyukov@gmail.com. A.V. Panyukov, South Ural State University (Chelyabinsk, Russian Federation) | ru_RU |
dc.description.abstract | Любой выпуклый полиэдр представим как множество решений некоторой системы линейных неравенств. Алгебраическая сумма по Минковскому выпуклых полиэдров X, Y ⊂ Rn также является выпуклым полиэдром, и, следовательно, также представим как множество решений некоторой системы линейных неравенств. В статье предложен полиномиальный алгоритм решения указанной задачи, основанный на формировании ряда избыточных ограничений в представлении слагаемых и их трансляции в результирующее представление. Предложен эффективный способ использования параллельных и распределенных вычислений для реализации алгоритма. A convex polyhedron is represented as a set of the linear inequalities solutions. Minkowski’s sum of two convex polyhedrons X, Y ⊂ Rn is polyhedron as well is represented as a set of the linear inequalities solutions. Polynomial algorithm of solving this problem based of forming number of extra inequalities in the summands representation and them translation to resultant representation is presented in the paper. Usage of parallel and distributed computation for effective algorithm Implementation is suggested. | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.isformatof | Вестник ЮУрГУ. Серия Математическое моделирование и программирование | ru_RU |
dc.relation.isformatof | Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe modelirovanie i programmirovanie | ru_RU |
dc.relation.isformatof | Bulletin of SUSU | ru_RU |
dc.relation.ispartofseries | Математическое моделирование и программирование;Вып. 14 | |
dc.subject | полиэдр | ru_RU |
dc.subject | сумма множеств по Минковскому | ru_RU |
dc.subject | система линейных неравенств | ru_RU |
dc.subject | линейное программирование | ru_RU |
dc.subject | polyhedron | ru_RU |
dc.subject | Minkowski’s sum set | ru_RU |
dc.subject | linear inequalities set | ru_RU |
dc.subject | linear programming | ru_RU |
dc.subject | УДК 519.852 | ru_RU |
dc.subject | УДК 519.62 | ru_RU |
dc.title | Представление суммы Минковского для двух полиэдров системой линейных неравенств | ru_RU |
dc.title.alternative | The linear inequalities set representation of Minkovski’s sum for two polyhedrons | ru_RU |
dc.type | Article | ru_RU |