Регистрация
Регистрация Поиск Сообщество  
CGM > Всякая всячина > Поговорим за жизнь
Опции темы

Ребята кто нить помнит как решить систему методом Гаусса

Важные объявления
Старый 12.01.2009, 20:44     TS Старый   #1 (permalink)
Участник
 
Регистрация: 20.03.2008
Адрес: Пермь
Сообщений: 121
Отправить сообщение для Chirkov Nikita с помощью ICQ Отправить сообщение для Chirkov Nikita с помощью Skype™
Собственно вот эту систему уравнений надо решить методом Гаусса:
2x + 3y - 4z = 3
3x - 4y + 2z = -5
2x + 7y - 5z = 13

Я последний раз решал такие года 4 назад сломал голову сегодня не могу вспомнить Помогите плиз
Решил двумя другими способами ответ должен быть 1,3,2
__________________
Если время - деньги, значит наше время еще не пришло
Chirkov Nikita вне форума      
Старый 12.01.2009, 20:54   #2 (permalink)
Бессмертный
 
Аватар для MagicGog
 
Регистрация: 19.03.2007
Адрес: Санкт-Петербург
Сообщений: 4,905
Вот метод Гаусса - [Зарегистрироваться?] %D0%93%D0%B0%D1%83%D1%81%D1%81%D0%B0
Надо пребразовывать строки, т. ч. в каждой было на 1 меньше переменную, чем в предыдущей, т. е. 3, 2, 1. По ссылке есть пример, как это делать.

Еще помню проходили метод Крамера - [Зарегистрироваться?] %D0%9A%D1%80%D0%B0%D0%BC%D0%B5%D1%80%D0%B0
Тут надо считать несколько детерминантов (в Википедии написано, что определители, наверно я чего-то позабыл уже) и их отношения это ответ.
MagicGog вне форума      
Старый 12.01.2009, 21:09   #3 (permalink)
Аксакал
 
Аватар для HaemHuk
 
Регистрация: 17.03.2007
Адрес: Москва
Сообщений: 2,187
Серебряный кубок Золотой кубок Серебряный кубок Серебряный кубок 
Отправить сообщение для HaemHuk с помощью ICQ
А у нас препод был классный, так что я помню=) Если надо, могу по скайпу там и тимвьюверу рассказать алгоритм.
__________________
And in the end, the love you take
is equal to the love you make (c)
HaemHuk вне форума      
Старый 12.01.2009, 22:38   #4 (permalink)
Бессмертный
 
Аватар для shamtu
 
Регистрация: 12.01.2006
Адрес: Мытищи
Сообщений: 4,415
Отправить сообщение для shamtu с помощью ICQ
Цитата:
Сообщение от nikAA222 писал пн, 12 январь 2009 20:44
Собственно вот эту систему уравнений надо решить методом Гаусса:
2x + 3y - 4z = 3
3x - 4y + 2z = -5
2x + 7y - 5z = 13

Я последний раз решал такие года 4 назад сломал голову сегодня не могу вспомнить Помогите плиз
Решил двумя другими способами ответ должен быть 1,3,2
А не размять ли мне мозги?

2 3 -4|3
3 -4 2|-5
2 7 -5|13

нужно привести матрицу (ее левую часть) к треугольному виду.

шаг 1. из третьей строки вычитаем первую, чтобы нижний левый член стал равен нулю, получается

2 3 -4|3
3 -4 2|-5
0 4 -1|10

2) шаг 2. теперь первую строку умножаем на полтора и вычитаем ее из второй, что левый член средней строки тоже обнулился

2 3 -4|3
0 -8,5 8|-9,5
0 4 -1|10

шаг 3. третью строку умножаем на 8,5, вторую на 4 и прибавляем ко второй строке третью, что обнулить средний член матрицы (-8,5)

2 3 -4|3
0 0 23,5|47
0 4 -1|10

шаг 4. вычисляем z из второй строки 47/23,5=2 z=2
шаг 5. подставляем z в третью строку и вычисляем y
4y-z=10
4y=10+2
4y=12
y=3
шаг 6. вычисляем x подставляя z и y в первую строку
2x+3*3-4*2=3
2x=2
x=1

шаг 7. проверка. подставим x, y и z в третье уравнение
2*1+7*3-5*2=13
13=13
ЧТД

С тебя пиво!

shamtu вне форума      
Старый 12.01.2009, 22:49   #5 (permalink)
Интересующийся
 
Аватар для Rewo
 
Регистрация: 04.02.2008
Адрес: Kiev
Сообщений: 71
Цитата:
Сообщение от Shamtu писал пн, 12 январь 2009 22:38
Цитата:
Сообщение от nikAA222 писал пн, 12 январь 2009 20:44
Собственно вот эту систему уравнений надо решить методом Гаусса:
2x + 3y - 4z = 3
3x - 4y + 2z = -5
2x + 7y - 5z = 13

Я последний раз решал такие года 4 назад сломал голову сегодня не могу вспомнить Помогите плиз
Решил двумя другими способами ответ должен быть 1,3,2
А не размять ли мне мозги?

2 3 -4|3
3 -4 2|-5
2 7 -5|13

нужно привести матрицу (ее левую часть) к треугольному виду.

шаг 1. из третьей строки вычитаем первую, чтобы нижний левый член стал равен нулю, получается

2 3 -4|3
3 -4 2|-5
0 4 -1|10

2) шаг 2. теперь первую строку умножаем на полтора и вычитаем ее из второй, что левый член средней строки тоже обнулился

2 3 -4|3
0 -8,5 8|-9,5
0 4 -1|10

шаг 3. третью строку умножаем на 8,5, вторую на 4 и прибавляем ко второй строке третью, что обнулить средний член матрицы (-8,5)

2 3 -4|3
0 0 23,5|47
0 4 -1|10

шаг 4. вычисляем z из второй строки 47/23,5=2 z=2
шаг 5. подставляем z в третью строку и вычисляем y
4y-z=10
4y=10+2
4y=12
y=3
шаг 6. вычисляем x подставляя z и y в первую строку
2x+3*3-4*2=3
2x=2
x=1

шаг 7. проверка. подставим x, y и z в третье уравнение
2*1+7*3-5*2=13
13=13
ЧТД

С тебя пиво!
Мда я просто в шоке откуда Вы всё это помните. Я помню решал такоё на 1-2 курсе. С того момента ни разу в жизни не пригодилось...
Rewo вне форума      
Старый 12.01.2009, 22:57   #6 (permalink)
Ветеран
 
Аватар для KazaK
 
Регистрация: 03.03.2008
Адрес: Ростов-на-Дону
Сообщений: 1,503
Отправить сообщение для KazaK с помощью ICQ Отправить сообщение для KazaK с помощью MSN Отправить сообщение для KazaK с помощью Skype™
__________________
Купить казино с блэкджеком и бонусами
KazaK вне форума      
Старый 12.01.2009, 23:15   #7 (permalink)
Аксакал
 
Аватар для HaemHuk
 
Регистрация: 17.03.2007
Адрес: Москва
Сообщений: 2,187
Серебряный кубок Золотой кубок Серебряный кубок Серебряный кубок 
Отправить сообщение для HaemHuk с помощью ICQ
Rewo, лин. алгебра нереально развивает мозг. Так что это только кажется, что не пригодилось=)
__________________
And in the end, the love you take
is equal to the love you make (c)
HaemHuk вне форума      
Старый 12.01.2009, 23:31     TS Старый   #8 (permalink)
Участник
 
Регистрация: 20.03.2008
Адрес: Пермь
Сообщений: 121
Отправить сообщение для Chirkov Nikita с помощью ICQ Отправить сообщение для Chirkov Nikita с помощью Skype™
Спасибо всем кто откликнулся отдельная благодарность HaemHuk не поленился решил еще 2 получилось . Правда нас маленько по другому учили.
P.S Микрофон кстати проверил он работает 8O
__________________
Если время - деньги, значит наше время еще не пришло
Chirkov Nikita вне форума      
Старый 13.01.2009, 10:35   #9 (permalink)
Бессмертный
 
Аватар для shamtu
 
Регистрация: 12.01.2006
Адрес: Мытищи
Сообщений: 4,415
Отправить сообщение для shamtu с помощью ICQ
Цитата:
Сообщение от Rewo писал пн, 12 январь 2009 22:49
Мда я просто в шоке откуда Вы всё это помните. Я помню решал такоё на 1-2 курсе. С того момента ни разу в жизни не пригодилось...
Метод Гаусса это наверное самое простое и одновременно самое полезное, что изучалось по математике в универе.
Я это проходил 10 лет назад, метод Крамера кстати ващще не помню, помню только что для решения системы из 3 уравнений, там геморроя много, а метод Гаусса рулит, однозначно.
shamtu вне форума      
Старый 13.01.2009, 11:52     TS Старый   #10 (permalink)
Участник
 
Регистрация: 20.03.2008
Адрес: Пермь
Сообщений: 121
Отправить сообщение для Chirkov Nikita с помощью ICQ Отправить сообщение для Chirkov Nikita с помощью Skype™
Цитата:
Сообщение от Shamtu писал вт, 13 январь 2009 10:35
Цитата:
Сообщение от Rewo писал пн, 12 январь 2009 22:49
Мда я просто в шоке откуда Вы всё это помните. Я помню решал такоё на 1-2 курсе. С того момента ни разу в жизни не пригодилось...
Метод Гаусса это наверное самое простое и одновременно самое полезное, что изучалось по математике в универе.
Я это проходил 10 лет назад, метод Крамера кстати ващще не помню, помню только что для решения системы из 3 уравнений, там геморроя много, а метод Гаусса рулит, однозначно.
Тут ты маленько не прав Метод Крамера считается за 2 минуты
Находится главный определитель системы, потом определители по x,y,z
Делишь их на определитель системы и ответ готов
__________________
Если время - деньги, значит наше время еще не пришло
Chirkov Nikita вне форума      
Старый 13.01.2009, 13:00   #11 (permalink)
Бессмертный
 
Аватар для shamtu
 
Регистрация: 12.01.2006
Адрес: Мытищи
Сообщений: 4,415
Отправить сообщение для shamtu с помощью ICQ
Цитата:
Сообщение от nikAA222 писал вт, 13 январь 2009 11:52
Цитата:
Сообщение от Shamtu писал вт, 13 январь 2009 10:35
Цитата:
Сообщение от Rewo писал пн, 12 январь 2009 22:49
Мда я просто в шоке откуда Вы всё это помните. Я помню решал такоё на 1-2 курсе. С того момента ни разу в жизни не пригодилось...
Метод Гаусса это наверное самое простое и одновременно самое полезное, что изучалось по математике в универе.
Я это проходил 10 лет назад, метод Крамера кстати ващще не помню, помню только что для решения системы из 3 уравнений, там геморроя много, а метод Гаусса рулит, однозначно.
Тут ты маленько не прав Метод Крамера считается за 2 минуты
Находится главный определитель системы, потом определители по x,y,z
Делишь их на определитель системы и ответ готов
Да?
Хорошо, а если система из 4 или 5 уравнений, тоже быстро? Я не помню метод, я помню, что сразу решил, что для больших систем он не катит, а маленькие решать редко придется. Поправь меня, если я ошибаюсь.
shamtu вне форума      
Старый 13.01.2009, 19:44     TS Старый   #12 (permalink)
Участник
 
Регистрация: 20.03.2008
Адрес: Пермь
Сообщений: 121
Отправить сообщение для Chirkov Nikita с помощью ICQ Отправить сообщение для Chirkov Nikita с помощью Skype™
Цитата:
Сообщение от Shamtu писал вт, 13 январь 2009 13:00
Цитата:
Сообщение от nikAA222 писал вт, 13 январь 2009 11:52
Цитата:
Сообщение от Shamtu писал вт, 13 январь 2009 10:35
Цитата:
Сообщение от Rewo писал пн, 12 январь 2009 22:49
Мда я просто в шоке откуда Вы всё это помните. Я помню решал такоё на 1-2 курсе. С того момента ни разу в жизни не пригодилось...
Метод Гаусса это наверное самое простое и одновременно самое полезное, что изучалось по математике в универе.
Я это проходил 10 лет назад, метод Крамера кстати ващще не помню, помню только что для решения системы из 3 уравнений, там геморроя много, а метод Гаусса рулит, однозначно.
Тут ты маленько не прав Метод Крамера считается за 2 минуты
Находится главный определитель системы, потом определители по x,y,z
Делишь их на определитель системы и ответ готов
Да?
Хорошо, а если система из 4 или 5 уравнений, тоже быстро? Я не помню метод, я помню, что сразу решил, что для больших систем он не катит, а маленькие решать редко придется. Поправь меня, если я ошибаюсь.
Насчет больших согласен. Но для системы из 3 уравнений быстрей по моему не решить.
__________________
Если время - деньги, значит наше время еще не пришло
Chirkov Nikita вне форума      
Старый 13.01.2009, 19:52   #13 (permalink)
Бессмертный
 
Регистрация: 26.09.2008
Сообщений: 2,840
Фигасе шарящие люди, а такое?

Название: ZADANIE.jpg
Просмотров: 427

Размер: 15.4 Кб

А то у меня завтра экзамен.
Графическим методом получилось х1=5, х2=1.

А этот ПАВ (последовательный анализ и отсев вариантов) вообще не вдупляю
WhiteRiver вне форума      
Старый 13.01.2009, 21:33   #14 (permalink)
Бессмертный
 
Аватар для shamtu
 
Регистрация: 12.01.2006
Адрес: Мытищи
Сообщений: 4,415
Отправить сообщение для shamtu с помощью ICQ
Цитата:
Сообщение от WhiteRiver писал вт, 13 январь 2009 19:52
Фигасе шарящие люди, а такое?

Вложение 69401

А то у меня завтра экзамен.
Графическим методом получилось х1=5, х2=1.

А этот ПАВ (последовательный анализ и отсев вариантов) вообще не вдупляю
Знаешь, я тоже получил такое решение.
Из условий я построил на координатной плоскости прямые, которые очертили область решений.
Очевидно, чтобы функция имела наибольшее значение, нам нужно переменной x1 дать наибольшее целое значение, так как перед ней коэффициент аж 8.
Это значение x1=5, а если x1=5, то наибольшее значение x2=1. Вот!
Что такое ЛЦП и ПАВ я не знаю.
shamtu вне форума      
Старый 13.01.2009, 21:57   #15 (permalink)
Участник
 
Аватар для Двухаутов_Морон_Донкович
 
Регистрация: 04.08.2008
Адрес: Казань
Сообщений: 194
хы, это методы оптимизации?
Задачи максимизации \ минимизации функции при заданных граничных условиях обычно решаются симплексным методом (там на самом деле гораздо больше методов, например метод покоординатного спуска или метод золотого сечения, но этот самый ходовой =) )
При чем все должно быть по идее предельно просто, всего 2 неизвестные переменные. Погугли, там легко разберешься
Что такое ЛЦП и ПАВ остается только догадываться
Двухаутов_Морон_Донкович вне форума      
Старый 13.01.2009, 22:28   #16 (permalink)
Бессмертный
 
Регистрация: 26.09.2008
Сообщений: 2,840
ПАВ - последовательный анализ и отсев вариантов.

Да, предмет - методы оптимизации.

ЛЦП - типа, линейное программирование, только что буква Ц означает хз
WhiteRiver вне форума      
Старый 13.01.2009, 22:29   #17 (permalink)
Бессмертный
 
Аватар для Andy Sopl
 
Регистрация: 24.11.2006
Адрес: Минск
Сообщений: 4,396
Метод Крамера самый не оптимальный в плане вычисления.
__________________
БЕЛАРУСЬ CGM.RU
Andy Sopl вне форума      
Старый 13.01.2009, 23:05   #18 (permalink)
Энтузиаст
 
Регистрация: 31.01.2008
Адрес: Новосибирск
Сообщений: 253
помню на первом курсе линейную алегбру....у нас веселый препод был,который читал лекцию минут 20,потом отпскал,потому что в аудитории холодно было))))
innvit вне форума      
Старый 14.01.2009, 00:38   #19 (permalink)
Бессмертный
 
Регистрация: 26.09.2008
Сообщений: 2,840
свою задачу решил, в методе разобрался.
метод ПАВ муторный и долгий, графический гораздо быстрее и удобнее.
WhiteRiver вне форума      
Старый 14.01.2009, 01:08   #20 (permalink)
Аксакал
 
Аватар для HaemHuk
 
Регистрация: 17.03.2007
Адрес: Москва
Сообщений: 2,187
Серебряный кубок Золотой кубок Серебряный кубок Серебряный кубок 
Отправить сообщение для HaemHuk с помощью ICQ
А нашему преподу даже сайт в нете посвятили.
В основном там - сборник его перлов. Даже я туда отсылал несколько штук )

[Зарегистрироваться?]
__________________
And in the end, the love you take
is equal to the love you make (c)
HaemHuk вне форума      

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Для тех, кто помнит... Vanilla_Sky Поговорим за жизнь 6 16.08.2011 23:36
У кого-нить есть контакты какого-нить манагера из карбон покера? Eclofhea Около покерного стола 0 26.06.2010 02:15
кто помнит КС и любит бит Checkplease...$1M Поговорим за жизнь 13 23.06.2008 10:38
У кого-нить такое было когда-нить ? Powered_by. Около покерного стола 10 27.06.2006 11:50



Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Выкл.
Pingbacks are Выкл.
Refbacks are Выкл.

Быстрый переход
Правила форумов CGM Контакты Справка Обратная связь CGM.ru Архив Вверх Главная
 
Использование материалов сайта разрешено только при наличии активной ссылки на источник.
Все права на картинки и тексты принадлежат Информационному агентству CGM и их ПАРТНЕРАМ. Политика конфидециальности
CGM.ru на Youtube CGM.ru на Google+ CGM.ru в Twitter CGM.ru на Facebook CGM.ru в vKontakte CGM.ru в Instagram

В сотрудничестве с Pokeroff.ru
Текущее время: 23:54. Часовой пояс GMT +3.
Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc. Перевод: zCarot