RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1981, выпуск 9, страницы 86–94 (Mi at5910)

Развивающиеся системы

Конечный метод решения общей задачи линейного программирования с уменьшенным числом итераций

М. А. Зуенков, В. В. Игнатущенко

Москва

Аннотация: Предлагается конечный метод решения общей задачи линейного программирования. Алгоритм строится таким образом, что перебор осуществляется только среди вершин многогранника ограничений, которым соответствуют вершины двумерного многогранного множества, являющегося проекцией исходного многогранника на плоскость, выбираемую специальным образом. При этом само проецирование не производится, а осуществляется лишь проверка, является ли вершина-претендент вершиной в проекции.

УДК: 519.82


Поступила в редакцию: 16.06.1980


 Англоязычная версия: Automation and Remote Control, 1981, 42:9, 1204–1211

Реферативные базы данных:


© МИАН, 2024