Эвристический алгоритм определения главных граней при решении задачи линейного программирования

Скорочена інформація про документ
dc.contributor.authorГришин, И. Ю.ru
dc.date.accessioned2018-02-26T08:26:26Z
dc.date.available2018-02-26T08:26:26Z
dc.date.issued2008
dc.description.abstractРассмотрен алгоритм определения внутреннего многогранника из множества вложенных выпуклых многогранников, заданных системой линейных неравенств. Такой алгоритм может эффективно использоваться при решении задачи линейного программирования методом главных граней, являющего реальной альтернативой симплекс-методу. Приведен пример применения алгоритма, показана его вычислительная эффективность.ru
dc.description.abstractThe algorithm of determination of internal polyhedron is considered from the great number of the inlaid protuberant polyhedrons, linear inequalities set the system. Such algorithm can be effectively used for the decision of task of the linear programming of main verges a method, showing the real alternative to the simplex-method. The example of application of algorithm is resulted, its calculable efficiency is rotined.en
dc.identifier.citationГришин И. Ю. Эвристический алгоритм определения главных граней при решении задачи линейного программирования / И. Ю. Гришин // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ", 2008. – № 49. – С. 33-41.ru
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/34736
dc.language.isoru
dc.publisherНТУ "ХПИ"ru
dc.subjectмногогранникru
dc.subjectсистема линейных неравенствru
dc.subjectсимплекс-методru
dc.subjectЭВМru
dc.subjectметод Гауссаru
dc.subjectлинейные уравненияru
dc.subjectpolyhedronen
dc.subjectsimplex-methoden
dc.titleЭвристический алгоритм определения главных граней при решении задачи линейного программированияru
dc.title.alternativeHeuristic algorithm of main verges determination at the decision of linear programming tasken
dc.typeArticleen

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
vestnik_KhPI_2008_49_Grishin_Evristicheskiy.pdf
Розмір:
353.13 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
11.21 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Вісник № 49