Генерування невироджених задач лінійного програмування довільної розмірності

Abstract

Проведено аналіз наявних методик генерування задач лінійного програмування на предмет появи вироджених задач. Створено математичну модель для генерування задач лінійного програмування довільної розмірності з непустою множиною опорних розв’язків та існуванням розв’язку. Розроблено алгоритм та його програмну реалізацію для генерування в середовищі системи 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.