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

Ответ Создать новую тему
 
stanis-morozov
Форумчанин
15 / 15 / 0
Регистрация: 18.03.2012
Сообщений: 86
05.09.2013, 18:49     Решение систем линейних уравнений
  #1
Добрый вечер!
Есть следующая довольно тривиальная задача, надо решить систему линейных уравнений. Но не просто решить ее, а решить с некоторыми ограничениями на переменную. Ну в данном случае мне нужно решить при условии, чтобы переменные были строго положительны. Метод Гаусса решения системы линейных уравнений вроде бы ищет любое решение, в том числе с отрицательными числами. Пожалуйста, подскажите каким образом можно решать с ограничениями на переменные? Какой алгоритм решает эту задачу или как можно подифицировать метод Гаусса?
Заранее благодарен за помощь!
AdAgent
Объявления
05.09.2013, 18:49
Qwertiy
Форумчанин
576 / 456 / 19
Регистрация: 20.08.2013
Сообщений: 1,702
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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать новую тему

Похожие темы
Тема Раздел Автор Дата
Решение системы из 4 неленейных диф. уравнений второго порядка
Добрый. Проблема заключается в том, что необходимо написать код на C++ или Фортран для решения системы из 4 неленейных диф. уравнений второго порядка. (Числено). Тоесть в конце необходимо получить...
Алгоритмы windary 07.04.2014 13:55
Решение систем линейных неравенств
Добрый день! Необходимо решить систему линейных неравенств, т.е. систему вида: A11*X1 + A12 * X2 + ... + A1N * XN sign B1 A21*X1 + A22 * X2 + ... + A2N * XN sign B2 ... AM1*X1 + AM2 * X2 + ... +...
Алгоритмы stanis-morozov 08.09.2013 22:45
Решение однородной системы линейных уравнений
Имеется однородная система линейных уравнений. Заносим данные в класс Matrix:public class Matrix { private int n; private double array; public Matrix() { ...
Алгоритмы jbot 02.06.2012 15:18
Решение систем нелинейных уравнений
Здравствуйте, необходимы алгоритмы для численных методов решения СНЛУ, желательно на матлаб, но подойдет любая форма (на любом языке), нужны эти алгоритмы: Давиденко Продолжения по параметру...
Алгоритмы BigED 13.04.2011 18:39
Решение систем уравнений
Здравствуйте! Решите пожалуйста задачи:
Математика torsherkin 07.12.2010 17:07
Алгоритмы для систем распознавания видеообъектов
Необходимо реализовать систему распознавания видеообъектов полученных с видеокамеры, по типу распознавания автомобильных номеров или лиц на видео. Может кто знает где можно достать алгоритмы для...
Алгоритмы slp55555 15.10.2009 12:51
Pascal Решение систем уравнений
Помогите пожалуйста,нужно на Паскале реализовать алгоритм решения системы уравнений методом Ньютона и простых итераций типа f1(x1,x2)=0 ...
Pascal (Паскаль) Victory 30.06.2009 17:16
Pascal Решение систем уравнений
Помогите решить задачу Решить систему уравнений: A1x+B1y=L1 A2x+B2y=L2
Pascal (Паскаль) JIyHaTuK 10.05.2009 17:54
Опции темы

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

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