2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Решение системы уравнений A*X=B с ограничением значиний Х
Сообщение05.05.2008, 05:16 
Добрый день!

Подскажите пожалуйста каким способом можно решить систему уравнений А*Х=В задав ограничения на возможные значения Х (к примеру чтобы Х был только в диапазоне от 20 до 100)

Буду благодарен за любую информацию по решению

 
 
 
 
Сообщение05.05.2008, 06:22 
Аватара пользователя
Линейное программирование, вестимо.
нечто подобное уже обсуждалось: http://dxdy.ru/viewtopic.php?t=10151

 
 
 
 
Сообщение05.05.2008, 15:25 
Аватара пользователя
Ну, а ежели Вы в силах мужественно перенести то возможное обстоятельство, что решения с заданными ограничениями может и не существовать, то можно предложить рассмотреть задачу поиска "наилучшего возможного" из всех решений, удовлетворяющих ограничениям:
$\left\{\begin{array}{l}||Ax-B||\to\min\\20\leqslant x \leqslant 100\end{array}\right.$
И тогда --- добро пожаловать в программирование квадратичное.

 
 
 
 
Сообщение06.05.2008, 02:58 
Спасибо большое за информацию, попробую решить этими методами

 
 
 
 
Сообщение06.05.2008, 13:39 
Вот что интересно: можно ли предложить алгоритм, который по некоторым точкам (например, по вершинам некоторого симплекса) говорил бы, есть ли тут решение или нет.

 
 
 
 
Сообщение08.05.2008, 05:53 
Аватара пользователя
OZH, есть такой алгоритм. ссылка выше.

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group