Форум программистов, компьютерный форум CyberForum.ru
CyberForum.ru - форум программистов и сисадминов > > >
Восстановить пароль Регистрация
 
stanis-morozov
Форумчанин
15 / 15 / 0
Регистрация: 18.03.2012
Сообщений: 86
05.09.2013, 18:49     Решение систем линейних уравнений   #1
Добрый вечер!
Есть следующая довольно тривиальная задача, надо решить систему линейных уравнений. Но не просто решить ее, а решить с некоторыми ограничениями на переменную. Ну в данном случае мне нужно решить при условии, чтобы переменные были строго положительны. Метод Гаусса решения системы линейных уравнений вроде бы ищет любое решение, в том числе с отрицательными числами. Пожалуйста, подскажите каким образом можно решать с ограничениями на переменные? Какой алгоритм решает эту задачу или как можно подифицировать метод Гаусса?
Заранее благодарен за помощь!
AdAgent
Объявления
05.09.2013, 18:49    Решение систем линейних уравнений
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.09.2013, 18:49    Решение систем линейних уравнений

Посмотрите здесь:

Предмет "Надежность информационных систем". Нужно ваше мнение.

Алгоритмы для систем распознавания видеообъектов

Алгоритм символьного решения интегродифференциальных уравнений

Решение уравнения

Решение примеров по программированию

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

Решение СЛАУ

Решение систем линейных неравенств

Решение системы из 4 неленейных диф. уравнений второго порядка

Генератор квадратных уравнений

Qwertiy
Форумчанин
680 / 488 / 32
Регистрация: 20.08.2013
Сообщений: 1,831
05.09.2013, 19:02     Решение систем линейних уравнений   #2
Метод Гаусса позволяет найти общее рашение системы. Если решение единственно, то алгоритмы уже не помогут. Если нет, то вопрос сводится к выбору значений свободных переменных, выявленных методом Гаусса.

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

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

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

Текущее время: 01:06. Часовой пояс GMT +4.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.7 PL3
Copyright ©2000 - 2014, vBulletin Solutions, Inc.