Форум программистов и сисадминов CyberForum.ru
Вернуться   Форум программистов и сисадминов CyberForum.ru > Форум Форум программистов > Форум Теория и практика программирования > Форум Алгоритмы
Восстановить пароль Регистрация

Ответ Создать новую тему
 
Старый 05.09.2013, 18:49   #1
stanis-morozov
Форумчанин
 
Регистрация: 18.03.2012
Сообщений: 76
Репутация: 15 (15)
Решение систем линейних уравнений / Алгоритмы

Добрый вечер!
Есть следующая довольно тривиальная задача, надо решить систему линейных уравнений. Но не просто решить ее, а решить с некоторыми ограничениями на переменную. Ну в данном случае мне нужно решить при условии, чтобы переменные были строго положительны. Метод Гаусса решения системы линейных уравнений вроде бы ищет любое решение, в том числе с отрицательными числами. Пожалуйста, подскажите каким образом можно решать с ограничениями на переменные? Какой алгоритм решает эту задачу или как можно подифицировать метод Гаусса?
Заранее благодарен за помощь!
Старый 05.09.2013, 19:02   #2
Qwertiy
Форумчанин
 
Регистрация: 20.08.2013
Сообщений: 1,575
Репутация: 547 (427)
Лучшие ответы: 10
Метод Гаусса позволяет найти общее рашение системы. Если решение единственно, то алгоритмы уже не помогут. Если нет, то вопрос сводится к выбору значений свободных переменных, выявленных методом Гаусса.

Добавлено через 3 минуты
Есть подозрение, что на основе данных о свободных переменных можно построить систему неравенств для каждой из них. Такая система будет задавать надоб полуплоскостей и надо найти любую точку внутри него. Для этого есть соответствующие алгоритмы.

PS: Возможно, что это немного не так...
Другие темы раздела Обсуждение и разработка алгоритмов.
Алгоритмы Расширенный код Хэмминга(8,4)
Собственно чем отличается алгоритм расширенного кода Хэминга от обычного?
Оптимальное распределение по уровням дерево Алгоритмы
Здравствуйте Строю в пр-ве дерево, степень 2. Пример - нижний уровень (листья) может хранить данные (шарики) диаметром не более 1.0 (L), предвдущий - диаметром не более 2.0 и.т.д. На входе у меня есть N шариков самых разных диаметров от Dmin до Dmax. Требуется выбрать L, которое в примере = 1.0...
Старый 05.09.2013, 19:18  [ТС]   #3
stanis-morozov
Форумчанин
 
Регистрация: 18.03.2012
Сообщений: 76
Репутация: 15 (15)
Да, но каждая свободная переменная имеет некоторое множество переменных от них зависимых. Каким образом можно выбрать значения свободных переменных так, чтобы значения всех остальных переменных были положительны?

Добавлено через 1 минуту
А, понял, спасибо, сейчас подумаю в этом направлении.
Старый 05.09.2013, 19:18
Yandex
Объявления
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать новую тему

Похожие темы
Тема Автор
Turbo Pascal Решение систем уравнений
Прошу помоч с записью систем. Заранее спасибо.
VAZELIIN
Turbo Pascal Решение систем уравнений
Привет=) Решение систем уравнений методом: Гаусса Гаусса-Зейделя -x1+2,2x2=3 -4x1+2,1x2+x3=8 1,6x1+2,6x2-6x3=5
Vedma
Turbo Pascal Решение систем уравнений
Прошу помоч с записью систем. Заранее спасибо.
VAZELIIN
Turbo Pascal Решение систем уравнений
Решить методом крамера систему уравнений \begin{cases} & \text 8,1*x1+1.2*x2-9.1*x3+1.7*x4=10 \\ & \text 1.1*x1-1.7*x2-9.9*x3-3.4*x4=1.7 \\ & \text 1.7*x1-1,8*x2+10*x3+2.3*x4=2.1 \\ & \text 1.3*x1+1.7*x2-9.9*x3+3,5*x4=27.1 \end{cases}
ray_nixon
Pascal (Паскаль) Решение систем уравнений
Помогите пожалуйста,нужно на Паскале реализовать алгоритм решения системы уравнений методом Ньютона и простых итераций типа f1(x1,x2)=0 f2(x1,x2)=0 ...
Victory
Опции темы

Текущее время: 05:59. Часовой пояс GMT +4.

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.7 PL3
Copyright ©2000 - 2014, vBulletin Solutions, Inc.