Фундаментальні науки
ГЕНЕРУВАННЯ НЕВИРОДЖЕНИХ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ ДОВІЛЬНОЇ РОЗМІРНОСТІ
Ключові слова
двовимірна задача лінійного програмування
симплекс-алгоритм
Марlе
організація самостійної роботи студентів
Анотація
Проведено аналіз наявних методик генерування задач лінійного програмування на предмет появи вироджених задач. Створено математичну модель для генерування задач лінійного програмування довільної розмірності з непустою множиною опорних розв’язків та існуванням розв’язку. Розроблено алгоритм та його програмну реалізацію для генерування в середовищі системи Maple завдань з указаного типу задач лінійного програмування.
Як цитувати
[1]
«ГЕНЕРУВАННЯ НЕВИРОДЖЕНИХ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ ДОВІЛЬНОЇ РОЗМІРНОСТІ», Вісник ВПІ, вип. 3, с. 100–104, Лис 2010, дата звернення: Жов 01, 2026. доступний у: https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/758
