Вид документа:

Стаття періодики

УДК:

519.863

Барский А.Б. Метод исследования нормалей к поверхности многогранника допустимых решений задачи линейного программирования для нахождения опорного плана / А.Б. Барский // Информационные технологии. – 2004. – № 5. – С.39–48



Складова документа:
Информационные технологии : научно-технический и научно-производственный журнал. № 5 / Изд-во "Новые технологии" // Информационные технологии. – Москва : Новые технологии, 2004


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