Форум программистов, компьютерный форум CyberForum.ru Форум программистов | Компьютерный форум | Форум web-программистов | Форум по электронике и бытовой технике | Форум о софте | Научный форум | Карьера и бизнес
CyberForum.ru - форум программистов и сисадминов > Форум Форум программистов > Форум Теория и практика программирования > Форум Алгоритмы
Восстановить пароль Регистрация

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

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

Метод Гаусса позволяет найти общее рашение системы. Если решение единственно, то алгоритмы уже не помогут. Если нет, то вопрос сводится к выбору значений свободных переменных, выявленных методом Гаусса.

Добавлено через 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
Сообщений: 82
Репутация: 15 (15)
Решение систем линейних уравнений / Алгоритмы

Да, но каждая свободная переменная имеет некоторое множество переменных от них зависимых. Каким образом можно выбрать значения свободных переменных так, чтобы значения всех остальных переменных были положительны?

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

Похожие темы
Тема Раздел Автор Дата
C++: Решение систем уравнений
помогите решить, не могу понять как решаются системы
С++ для начинающих demon05500 16.01.2014 21:37
Turbo Pascal: Решение систем уравнений
Прошу помоч с записью систем. Заранее спасибо.
Turbo Pascal VAZELIIN 07.11.2013 18:02
Turbo Pascal: Решение систем уравнений
Прошу помоч с записью систем. Заранее спасибо.
Turbo Pascal VAZELIIN 16.10.2012 15:18
C++: Решение систем уравнений
Решить систему алгебраических уравнений методом Жордана-Гаусса: 3x1+1.5x2-x3+2.4x4=6 -0.5x1+x2-3.1x3-4x4=-12 2x1-0.8x2-x4=1 x1-1.3x2+3.9x3-3.7x4=3.1
С++ для начинающих Ruslanarm 09.12.2010 09:48
Решение систем уравнений - Математика
Здравствуйте! Решите пожалуйста задачи:
Математика torsherkin 07.12.2010 17:07
Опции темы

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

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