Обсудите метод нахождения опорного плана решения задачи линейного - Ответ на вопрос №1239237
Новинка
-37%
Вопрос
Обсудите метод нахождения опорного плана решения задачи линейного программирования. Что является основой алгоритма нахождения вершины многогранника допустимых решений?- выбирается действительная или возможная грань многогранника допустимых решений. Формируется строка, в которой указаны значения косинусов между нормалью к этой грани и всеми нормалями к другим граням. Выбор n минимальных косинусов в строке может указывать на множество n граней, образующих вершину многогранника допустимых решений. Это проверяется с помощью ограничений задачи. В случае неудачи продолжается перебор граней
- выбирается действительная грань, порождённая любым ограничением задачи. Формируется строка, в которой указаны значения косинусов между нормалью к этой грани и всеми нормалями к другим граням. Выбор n максимальных косинусов в строке может указывать на множество n граней, образующих вершину многогранника допустимых решений. Это проверяется с помощью ограничений задачи. В случае неудачи продолжается перебор действительных граней
- строится таблица, в каждой строке которой указаны значения косинусов между нормалью к грани (действительной или возможной), соответствующей этой строке, и всеми другими нормалями к граням. Выбор n максимальных косинусов в строке может указывать на множество n граней, образующих вершину многогранника допустимых решений. Это проверяется с помощью ограничений задачи. В результате параллельного анализа всех строк будет найдена хотя бы одна вершина
Ответ
Этот вопрос в коллекциях
Новинка
-20%
Коллекция: Параллельное программирование
490 390 руб.
5,0
Рейтинг автора: 4,99 из 5
meimei1337 
Гарантия сдачи без лишних хлопот! ✅🎓 Ответы на тесты по любым дисциплинам, базы вопросов, работы и услуги для Синергии, МЭИ и других вузов – всё уже готово! 🚀 🎯📚 Гарантия качества – или возврат денег! 💰✅
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
