Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
0 / 0 / 0
Регистрация: 04.01.2015
Сообщений: 8
1

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

09.01.2015, 17:59. Просмотров 1677. Ответов 5
Метки нет (Все метки)

Дана система линейных уравнений, их кол-во динамическое. ax+by+c=0. Даны a,b,c , найти x,y. Подкиньте пожалуйта программу.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.01.2015, 17:59
Ответы с готовыми решениями:

Найти решение системы линейных уравнений
11. Даны действительные числа x, y, z. Выяснить, верно ли, что ( I - знак модуля) Ia1b2-a2b1I и...

Решение системы линейных уравнений методом Гаусса
Доброго времени суток. Помогите решить две как мне сказали простых задачи. Нужен код. и результат....

Решение системы линейных уравнений специального вида
даны уравнения надо их решить через любую среду программирования. 2x1 + x2=5 x1 + 2x2 + x3 =7 x1...

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

5
64 / 64 / 54
Регистрация: 23.09.2012
Сообщений: 212
09.01.2015, 19:44 2
Ну если уравнения 2, то решаем например методом Крамера или просто выражаем x через y.

Если уравнений больше, то решаем первые 2 и подставляем ответ в остальные (если вдруг у первых двух бесконечное число решений, пробуем другую пару)
0
0 / 0 / 0
Регистрация: 04.01.2015
Сообщений: 8
09.01.2015, 20:10  [ТС] 3
ок, спасибо за ответ, буду пытаться, если что все еще буду благодарен за прогу.
0
0 / 0 / 0
Регистрация: 04.01.2015
Сообщений: 8
14.01.2015, 19:41  [ТС] 4
Уважаемые форумчане. Помогите так и не мог решить. n уравнение из 2 переменных и свободного члена . n от 2 до 100. Пытался воспользоваться методом крамера и гаусса, но они все для квадратных матриц( где n= колву неизвестных).
Также пытался решить первые 2 , а решения подставить в след уравнения . тоже неудача, тк общее решение меняется с каждым новым уравнением в системе. что же делать?
0
Модератор
8336 / 4107 / 2848
Регистрация: 17.08.2012
Сообщений: 13,102
15.01.2015, 17:52 5
Если два неизвестных, а уравнений больше двух, то можно оставить только два из этих уравнений, таких, чтобы одно не являлось линейной комбинацией другого. Все остальные уравнения обязаны быть линейной комбинацией этих двух уравнений, иначе система несовместима.

На пальцах: система уравнений, допустим, такая:

https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases}a_1x+b_1y+c1=0\\\\a_2x+b_2y+c2=0\end{cases}

Если эту систему чуточку преобразовать, получим:

https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases}y=-\frac{a_1}{b_1}x+\frac{c1}{b_1}\\\\y=-\frac{a_2}{b_2}x+\frac{c2}{b_2}\end{cases}

Ну и, произведём лёгкую замену, дроби и минусы с глаз долой уберём. Получим:

https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases}y=k_1x+d_1\\\\y=k_2x+d_2\end{cases}

Ой, так это ж уравнения двух прямых! И к чему это? А вот к чему. Решение такой системы уравнений - это координаты x и y точки пересечения прямых на плоскости (ну, может быть, если прямые параллельны, решения системы нет, если совпадают - решений бесконечно много). Допустим, эта система из двух уравнений имеет решение (нашли точку пересечения). Так вот, если прямых (читай - уравнений) более двух, для того, чтобы система была совместима (то есть, имела решение), все остальные n-2 прямых также должны пересекаться в этой найденной точке.

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

При увеличении количества неизвестных всё то же самое. Всякое "лишнее" уравнения должно быть линейной комбинацией "нелишних" уравнений.

Вывод: для того, чтобы (в данном случае) решение существовало, должны существовать два уравнения, линейно независимые друг от друга. Каждое из остальных +100500 уравнений должны быть линейной комбинацией этих двух уравнений.
1
0 / 0 / 0
Регистрация: 04.01.2015
Сообщений: 8
15.01.2015, 18:31  [ТС] 6
Да, спасибо. Это я уже понял. размышляя о системах уравнений, о том чтобы найти 2 координаты нужно всего 2 уравнения. Проблема вот в чем. По моей задачке Диктую дословно : 'Помогите найти дом мечты – место откуда расстояние до самой далекой улицы было бы минимально. Гарантируется, что решение единственно и не существует 4 улиц образующих ромб. ' Это в самой задачке. Как понял я : из этой матрицы нужно выудить 2 уравнения 2 самых далеких улиц , и решить их в системе, получив верный ответ. Теперь задача проста и сводится к тому, что как из уравнения ax+by+c=0 найти самую далекую улицу. Тут я застопорился. Буду рад если поможете
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.01.2015, 18:31

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Решение системы линейных уравнений методом Ньютона.
Дано задание написать программу решения системы линейных уравнений методом Ньютона. Пожалуйста...

Решение системы линейных алгебраических уравнений методом Гаусса
Здравствуйте, прошу помощи в решении в паскале методом Гаусса 13x1 + x2 + 0.4x3 + 0.6x4 + 0.11x5...

Решение неоднородной системы линейных уравнений методом обратной матрицы
Решение неоднородной системы линейных уравнений методом обратной матрицы (выполнить проверку...

Решение системы трех линейных уравнений с тремя неизвестными методом Гаусса
Помогите пожалуйста составить вот такую программу решения системы трех линейных уравнений с тремя...


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

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

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