Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://repository.kpi.kharkov.ua/handle/KhPI-Press/34736
Название: Эвристический алгоритм определения главных граней при решении задачи линейного программирования
Другие названия: Heuristic algorithm of main verges determination at the decision of linear programming task
Авторы: Гришин, И. Ю.
Ключевые слова: многогранник; система линейных неравенств; симплекс-метод; ЭВМ; метод Гаусса; линейные уравнения; polyhedron; simplex-method
Дата публикации: 2008
Издательство: НТУ "ХПИ"
Библиографическое описание: Гришин И. Ю. Эвристический алгоритм определения главных граней при решении задачи линейного программирования / И. Ю. Гришин // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ", 2008. – № 49. – С. 33-41.
Краткий осмотр (реферат): Рассмотрен алгоритм определения внутреннего многогранника из множества вложенных выпуклых многогранников, заданных системой линейных неравенств. Такой алгоритм может эффективно использоваться при решении задачи линейного программирования методом главных граней, являющего реальной альтернативой симплекс-методу. Приведен пример применения алгоритма, показана его вычислительная эффективность.
The 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.
URI (Унифицированный идентификатор ресурса): http://repository.kpi.kharkov.ua/handle/KhPI-Press/34736
Располагается в коллекциях:Вісник № 49

Файлы этого ресурса:
Файл Описание РазмерФормат 
vestnik_KhPI_2008_49_Grishin_Evristicheskiy.pdf353,13 kBAdobe PDFЭскиз
Открыть
Показать полное описание ресурса Просмотр статистики  Google Scholar



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.