| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > Нахождение вершин |
| Автор: Reptor 31.10.2005, 18:04 |
| Например дана система линейных уравнений (x1,x2,x3 переменные) 5x1+3x2+23x3+22x4 <=45 4x1+5x2+35x3+2x4 <=145 6x1+43x2+2x3+22x4 <=34 6x1+33x2+3x3+30x4 <=66 45x1+33x2+25x3+2x4 <=67 25x1+23x2+23x3+22x4 <=30 тоесть эта система может быть представлена графически в виде многограника. У многограника есть вершины так вот опишите словами алгоритм нахождения вершин этого многограника что зачем надо делать. (ну если пространство 2-ух мерное то всё понятно а вот если такое большое) |
| Автор: maxim1000 31.10.2005, 18:27 |
| на вскидку: n - количество переменных выбираем n любых неравенств, ставим в них занк равенства, решаем систему линейных уравнений проверяем, удовлетворяет ли полученная точка оставшимся неравенствам если да - то вот она, вершина так перебираем всевозможные комбинации n неравенств из m... в конце получим список вершин... конечно, отдельно надо обратить внимание на всякие исключительные ситуации: например, линейная зависимость левых частей неравенств |
| Автор: Reptor 31.10.2005, 18:29 |
| тоесть надо выбирать линейно независимые пары уравнений? |
| Автор: maxim1000 31.10.2005, 18:52 | ||
да... |