Форум программистов, компьютерный форум CyberForum.ru

Алгоритмы

Войти
Регистрация
Восстановить пароль
 
stanis-morozov
15 / 15 / 1
Регистрация: 18.03.2012
Сообщений: 91
#1

Решение систем линейних уравнений - Алгоритмы

05.09.2013, 18:49. Просмотров 404. Ответов 2
Метки нет (Все метки)

Добрый вечер!
Есть следующая довольно тривиальная задача, надо решить систему линейных уравнений. Но не просто решить ее, а решить с некоторыми ограничениями на переменную. Ну в данном случае мне нужно решить при условии, чтобы переменные были строго положительны. Метод Гаусса решения системы линейных уравнений вроде бы ищет любое решение, в том числе с отрицательными числами. Пожалуйста, подскажите каким образом можно решать с ограничениями на переменные? Какой алгоритм решает эту задачу или как можно подифицировать метод Гаусса?
Заранее благодарен за помощь!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.09.2013, 18:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Решение систем линейних уравнений (Алгоритмы):

Решение систем линейных неравенств - Алгоритмы
Добрый день! Необходимо решить систему линейных неравенств, т.е. систему вида: A11*X1 + A12 * X2 + ... + A1N * XN sign B1 A21*X1 +...

Решение однородной системы линейных уравнений - Алгоритмы
Имеется однородная система линейных уравнений. Заносим данные в класс Matrix:public class Matrix { private int n; private...

Решение системы из 4 неленейных диф. уравнений второго порядка - Алгоритмы
Добрый. Проблема заключается в том, что необходимо написать код на C++ или Фортран для решения системы из 4 неленейных диф. уравнений...

Решение систем уравнений (состоящих из двух уравнений) - MathCAD
Помогите решить систему.я начал ее решать. Преподаватель говорит её можно решить через Given,как я .Но чтобы определитель не был равен 0.И...

Решение систем уравнений - C++
помогите решить, не могу понять как решаются системы

Решение систем уравнений - MS Excel
Доброго времени суток, кто бы смог помочь с решением данных систем?

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Qwertiy
818 / 626 / 75
Регистрация: 20.08.2013
Сообщений: 2,525
05.09.2013, 19:02 #2
Метод Гаусса позволяет найти общее рашение системы. Если решение единственно, то алгоритмы уже не помогут. Если нет, то вопрос сводится к выбору значений свободных переменных, выявленных методом Гаусса.

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

PS: Возможно, что это немного не так...
stanis-morozov
15 / 15 / 1
Регистрация: 18.03.2012
Сообщений: 91
05.09.2013, 19:18  [ТС] #3
Да, но каждая свободная переменная имеет некоторое множество переменных от них зависимых. Каким образом можно выбрать значения свободных переменных так, чтобы значения всех остальных переменных были положительны?

Добавлено через 1 минуту
А, понял, спасибо, сейчас подумаю в этом направлении.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.09.2013, 19:18
Привет! Вот еще темы с ответами:

Решение систем уравнений - Turbo Pascal
Привет=) Решение систем уравнений методом: Гаусса Гаусса-Зейделя -x1+2,2x2=3 -4x1+2,1x2+x3=8 1,6x1+2,6x2-6x3=5

Решение систем уравнений - Turbo Pascal
Решить методом крамера систему уравнений \begin{cases} & \text 8,1*x1+1.2*x2-9.1*x3+1.7*x4=10 \\ & \text...

Решение систем уравнений - MS Excel
Помогите пожалуйста как это сделать, вообще не знаю. Найти графическое решение системы уравнений, которая соответствует вашему варианту....

Решение систем из 7 уравнений! Т.Т - Алгебра
Помогите решить, пожалуйста Т.Т Ничего не понимаю.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru