|
Автоматика и телемеханика, 1981, выпуск 9, страницы 86–94
(Mi at5910)
|
|
|
|
Развивающиеся системы
Конечный метод решения общей задачи линейного программирования с уменьшенным числом итераций
М. А. Зуенков, В. В. Игнатущенко Москва
Аннотация:
Предлагается конечный метод решения общей задачи линейного программирования. Алгоритм строится таким образом, что перебор осуществляется только среди вершин многогранника ограничений, которым соответствуют вершины двумерного многогранного множества, являющегося проекцией исходного многогранника на плоскость, выбираемую специальным образом. При этом само проецирование не производится, а осуществляется лишь проверка, является ли вершина-претендент вершиной в проекции.
Поступила в редакцию: 16.06.1980
Образец цитирования:
М. А. Зуенков, В. В. Игнатущенко, “Конечный метод решения общей задачи линейного программирования с уменьшенным числом итераций”, Автомат. и телемех., 1981, № 9, 86–94; Autom. Remote Control, 42:9 (1981), 1204–1211
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at5910 https://www.mathnet.ru/rus/at/y1981/i9/p86
|
Статистика просмотров: |
Страница аннотации: | 191 | PDF полного текста: | 63 | Первая страница: | 2 |
|