Генерування невироджених задач лінійного програмування довільної розмірності
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Генерування невироджених задач лінійного програмування довільної розмірності
Generation of linear programming non-degenerate tasks of arbitrary dimension Генерирование невырожденных задач линейного программирования произвольной размерности |
|
Creator |
Михалевич, В. М.
Крупський, Я. В. Михалевич, О. В. |
|
Description |
Проведено аналіз наявних методик генерування задач лінійного програмування на предмет появи вироджених задач. Створено математичну модель для генерування задач лінійного програмування довільної розмірності з непустою множиною опорних розв’язків та існуванням розв’язку. Розроблено алгоритм та його програмну реалізацію для генерування в середовищі системи Maple завдань з указаного типу задач лінійного програмування.
Проведен анализ существующих методик генерирования задач линейного программирования на предмет появления вырожденных задач. Создана математическая модель генерирования задач линейного программирования произвольной размерности с непустым множеством опорных решений и существования решения. Разработан алгоритм и его программная реализация для генерирования в среде Maple заданий по указанному типу задач линейного программирования. The analysis of existing methods of generating of linear programming problems for revealing of degenerate problems is carried out. Mathematical model is created for generation of linear programming problems of arbitrary dimension with non vacant set of supporting solutions and existence of solution. The algorithm and its programming realization for generating in the environment of the system Maple tasks by the indicated type of linear programming problems are developed. |
|
Date |
2016-01-26T14:54:26Z
2016-01-26T14:54:26Z 2010-11-12 |
|
Type |
Article
|
|
Identifier |
Михалевич В. М. Генерування невироджених задач лінійного програмування довільної розмірності [Текст] / В. М. Михалевич, Я. В. Крупський, О. В. Михалевич // Вісник Вінницького політехнічного інституту. - 2009. - № 3. - С. 100-104.
1997-9274 1997-9266 http://visnyk.vntu.edu.ua/index.php/visnyk/article/view/758 http://ir.lib.vntu.edu.ua/handle/123456789/5966 519.8 |
|
Language |
uk_UA
|
|
Publisher |
ВНТУ
|
|