Форум программистов, компьютерный форум, киберфорум
Численные методы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/9: Рейтинг темы: голосов - 9, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 9

Можно ли решить эту систему уравнений?

20.03.2012, 21:29. Показов 2010. Ответов 17
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Пытаюсь рассчитать трудоемкость работ по типографии
Y- фонд рабочего времени
Х1.....Хn - трудозатраты по видам продукции
Есть ли решения этой системы уравнений???
Вложения
Тип файла: xls система уравнений.xls (39.5 Кб, 26 просмотров)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.03.2012, 21:29
Ответы с готовыми решениями:

Решить систему линейных уравнений
7.6х1+5.8х2+4.7х3=10.1 3.8х1+4.1х2+2.7х3=9.7 2.9х1+2.1х2+3.8х3=7.8 1.побудувати ітераційну схему розв’язування системи. Перевірити...

Решить систему уравнений с 2-мя неизвестными
Столкнулась с такой системой уравнений, может кто-нибудь направит на путь, как его решить) Подскажет метод или видел уже решение подобного

Как решить систему из двух уравнений
совсем забыл как решить систему с двух таких уравнений: х + у - ху = 1; ху(х+у) = 20 может помнит кто?

17
 Аватар для Buckminster
1032 / 703 / 66
Регистрация: 30.01.2012
Сообщений: 714
20.03.2012, 22:20
решение системы линейных уравнений в Excel можно искать, например, с помощью надстройки Поиск решения, приняв первое уравнение системы за целевую функцию, а остальные – за ограничения... для этого нужно задать произвольные значения искомых параметров и вычислить левые части уравнений с помощью функции МУМНОЖ()... дальнейшее, полагаю, понятно... но, конечно же, далеко не для каждой системы можно найти решение с достаточной точностью... здесь, видимо, именно такой случай...
0
0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 9
27.03.2012, 17:48  [ТС]
Что-то не получается найти поиском решения в Excel....Помогите пожалуйста, очень нужно....
Вложения
Тип файла: rar система уравнений2.rar (17.0 Кб, 21 просмотров)
0
 Аватар для Buckminster
1032 / 703 / 66
Регистрация: 30.01.2012
Сообщений: 714
27.03.2012, 18:07
Цитата Сообщение от Александр 1980 Посмотреть сообщение
Что-то не получается найти поиском решения в Excel
данная система линейных уравнений несовместна, т.к. не выполняется соответствующий критерий... это означает, что точного решения для неё найти нельзя, но можно найти какое-то приближённое решение, минимизирующее допускаемую ошибку (в каком-то определённом смысле)... либо, что вероятнее, сама система составлена неверно, и имеет смысл ещё раз её пересмотреть...
0
0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 9
28.03.2012, 08:47  [ТС]
Я уже понял что единственного решения у системы нет. Речь идет о нахождении решения с минимально возможной погрешностью
0
 Аватар для Buckminster
1032 / 703 / 66
Регистрация: 30.01.2012
Сообщений: 714
29.03.2012, 11:21
Цитата Сообщение от Александр 1980 Посмотреть сообщение
Речь идет о нахождении решения с минимально возможной погрешностью
как вариант:
Minerr(var1, var2, ...) Returns the values of var1, var2... that satisfy the equations and inequalities in a Solve Block. Minerr differs from Find or Minimize in that, if the chosen algorithm fails to converge, whatever answer found on the last allowable iteration is returned, even if it doesn't meet the convergence criteria. If you are solving for n variables, the solve block must have at least n equations. Matrix notation is allowed, as is solving for matrix variables.
но в любом случае погрешность будет очень большая...

в Excel можно поэкспериментировать с параметрами Поиска решения:

Вложения
Тип файла: xls leastsquares.xls (45.0 Кб, 13 просмотров)
1
0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 9
08.04.2012, 14:40  [ТС]
Большое спасибо Buckminster за уделенное внимание и время ! Пересмотрев и упростив систему, получилось найти решение через поиск решения...однако результаты не совсем корректные получились. Хотелось бы попробовать найти решение через МНК. К сожалению ни яндекс ни учебники не помогли вспомнить что делать дальше (по Вашему примеру). Большая просьба подскажите что делать дальше....
За ранее огромное спасибо!
Вложения
Тип файла: xls МНК.xls (55.0 Кб, 11 просмотров)
0
 Аватар для Buckminster
1032 / 703 / 66
Регистрация: 30.01.2012
Сообщений: 714
08.04.2012, 18:24
Цитата Сообщение от Александр 1980 Посмотреть сообщение
Хотелось бы попробовать найти решение через МНК
собственно, поиск решения здесь в некотором смысле и реализует МНК (с определённой точностью), т.к. пытается минимизировать сумму квадратов разностей реальных и аппроксимированных значений функции... теперь погрешность уже вполне приемлемая... расчёт по точным формулам в данном случае особого смысла не имеет (хотя и возможен, конечно же)... скорее вызывает интерес вопрос, откуда данная система взялась и корректно ли она была составлена... и соответствует ли построенная математическая модель реальному объекту... например, если получающиеся коэффициенты выражают трудоёмкость, то могут ли он быть отрицательными...
Вложения
Тип файла: xls МНК.xls (62.0 Кб, 9 просмотров)
0
0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 9
08.04.2012, 23:49  [ТС]
Спасибо за ответ Buckminster! Есть реальная типография на неком крупном промышленном предприятии, на основе статистики объемов произведенной продукции (статистика есть за два года, с дискретизацией почти в смену), есть фактические выхода работников которые непосредственно заняты в производстве этой продукции....В первом варианте брал всю номенклатуру продукции, во втором варианте классифицировал ее по формату, сложности изготовления и т.д. Таким образом получил некую СЛУ:
Кол-во продукции1*Х1(трудоемкость, чел.-часы)+...+кол-во продукции n*Хn=отработано часов в январе (сотрудники типографии);
........................................ ............
Кол-во продукции1*Х1(трудоемкость, чел.-часы)+...+кол-во продукции n*Хn=отработано часов в декабре (сотрудники типографии).
Значение трудоемкости в данном случае вряд-ли может принимать отрицательное значение.
При решении при помощи поиска.... результат коррелирует с кол-вом того или иного вида продукции, иными словами чем больше объем изделий тем выше в результате его трудоемкость
Во вложении отрывок выгрузки для примера.
В универе в свое время решал разные задачки по МНК, но на уровне у=а+b*х, а сейчас по работе столкнулся с реальной задачкой, а сообразить не могу, подскажите что делать с "суммами и модулями" дальше, что бы получить коэффициенты.....
Спасибо!
Вложения
Тип файла: xls Бланки 1-12 2011(пример).xls (18.5 Кб, 9 просмотров)
0
 Аватар для Buckminster
1032 / 703 / 66
Регистрация: 30.01.2012
Сообщений: 714
09.04.2012, 12:51
думаю, в этой ситуации имеет смысл вначале провести анализ на малых выборках, чтобы понять, допустимо ли усреднение показателей трудоёмкости по совокупности сотрудников и для различных условий производства... возможно, операции могут распараллеливаться, либо не всё учтённое время может быть занято выполнением операции... в первом случае совокупные затраты рабочего времени занижаются, во втором – завышаются, что и может приводить к несовместности итоговой системы уравнений... более того, такой анализ как раз и позволит выявить, имеются ли, скажем, значительные различия в производительности труда между сотрудниками, и следует ли их учитывать в модели...
0
0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 9
09.04.2012, 13:23  [ТС]
Кол-во продукции1*Х1(трудоемкость, чел.-часы)+...+кол-во продукции n*Хn=отработано часов в январе (сотрудники типографии) <------явочный ФРВ всех сотрудников.
=>совокупные затраты рабочего времени не занижаются и не завышаются (они есть какие есть по факту явки).
Задача не состоит в определении производительности (загрузки) отдельных сотрудников, задача в расчете необходимой численности работников для выполнения заданного объема той или иной номенклатуры (в разные месяца на выходе неодинаковое кол-во работников на выходе, а объемы производства соизмеримые). При этом не важно чистую мы получили трудоемкость или включающую в себя затраты на подготовительно-заключительные работы (ПЗ) или что-то иное....В любом случае за счет большей выборки большее значение "простоев" уйдет из полученной таким образом "трудоемкости"....

Добавлено через 4 минуты
Александр, подскажи что дальше делать с моей моделью? чтобы получить коэффициенты (ход решения СЛУ по МНК в Excel)!
0
 Аватар для Buckminster
1032 / 703 / 66
Регистрация: 30.01.2012
Сообщений: 714
09.04.2012, 14:38
Цитата Сообщение от Александр 1980 Посмотреть сообщение
что дальше делать с моей моделью? чтобы получить коэффициенты
корень проблемы немного в другом: выраженная мультиколлинеарность многофакторных моделей и, как следствие, слабая обусловленность соответствующих матриц, для которых вычисляются обратные, что приводит к очень большим (астрономическим) погрешностям и лишает полученные результаты экономического смысла... поэтому любое решение, полученное "в лоб", как правило, не будет удовлетворительным... здесь всё гораздо сложнее, чем в ситуации с моделями типа у=а+b⋅х... вот статья, в которой подробно исследуются возникающие проблемы и предлагаются возможные методы их решения (взято отсюда)... если же нужно просто найти коэффициенты, то вот явная формула: A = (XTX)–1XTY – она, собственно, и реализует МНК...
Вложения
Тип файла: pdf 33.pdf (259.5 Кб, 149 просмотров)
1
0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 9
09.04.2012, 15:46  [ТС]
Огромное спасибо за внимание к моему вопросу! Александр, я понял что не все так просто, буду изучать матчасть, ну все таки, пусть этот вариант и дает огромную погрешность, каков дальнейший алгоритм решения СЛУ МНК в Excel (мне на будущее).

Добавлено через 49 минут
Цитата Сообщение от Buckminster Посмотреть сообщение
A = (XTX)–1XTY
как это реализуется в моем случае, извиняюсь за свою неграмотность......
0
 Аватар для Buckminster
1032 / 703 / 66
Регистрация: 30.01.2012
Сообщений: 714
09.04.2012, 15:56
Цитата Сообщение от Александр 1980 Посмотреть сообщение
каков дальнейший алгоритм решения СЛУ МНК в Excel
Цитата Сообщение от Buckminster Посмотреть сообщение
если же нужно просто найти коэффициенты, то вот явная формула: A = (XTX)–1XTY – она, собственно, и реализует МНК
именно это формула (в матричной записи) – больше ничего считать не нужно...

т.е.
{= МУМНОЖ(МОБР(МУМНОЖ(ТРАНСП(X);X));МУМНОЖ( ТРАНСП(X);Y))}
или
{= МУМНОЖ(МУМНОЖ(МОБР(МУМНОЖ(ТРАНСП(X);X)); ТРАНСП(X));Y)}
1
0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 9
09.04.2012, 16:22  [ТС]
Спасибо!!! Все так просто? А зачем мы тогда перемножали матрицы,вычисляли суммы квадратов и т.д.? Кстати поиском решения коэффициенты более правдоподобные получаются, а МНК отрицательные значения получаются....И значения по первой формуле и по второй различаются.
Вложения
Тип файла: xls МНК2.xls (56.5 Кб, 7 просмотров)
0
 Аватар для Buckminster
1032 / 703 / 66
Регистрация: 30.01.2012
Сообщений: 714
09.04.2012, 16:38
Цитата Сообщение от Александр 1980 Посмотреть сообщение
зачем мы тогда перемножали матрицы,вычисляли суммы квадратов и т.д.?
у Поиска решений есть параметры, управляя которыми, можно влиять на получаемый результат...

Цитата Сообщение от Александр 1980 Посмотреть сообщение
поиском решения коэффициенты более правдоподобные получаются
опять же, модель для поиска решения можно задавать по-разному...

Цитата Сообщение от Александр 1980 Посмотреть сообщение
значения по первой формуле и по второй различаются
это связано именно с мультиколлинеарностью и плохой обусловленностью матриц – ошибки округления приводят к большим погрешностям...
в приведённой выше статье подробно рассказано, как с этим можно бороться...
1
0 / 0 / 0
Регистрация: 20.03.2012
Сообщений: 9
09.04.2012, 17:26  [ТС]
Цитата Сообщение от Buckminster Посмотреть сообщение
Сообщение от Александр 1980
зачем мы тогда перемножали матрицы,вычисляли суммы квадратов и т.д.?
у Поиска решений есть параметры, управляя которыми, можно влиять на получаемый результат...
Стоп....тогда и поиском решения я посчитал неверно? Я не вычислял суммы квадратов, модули и т.д.
Вложения
Тип файла: xls Поиск решения.xls (49.5 Кб, 8 просмотров)
0
 Аватар для Buckminster
1032 / 703 / 66
Регистрация: 30.01.2012
Сообщений: 714
09.04.2012, 18:01
Цитата Сообщение от Александр 1980 Посмотреть сообщение
тогда и поиском решения я посчитал неверно?
что значит неверно? смотря что и с какой точностью мы хотим получить... Поиск решений можно запараметризовать ну очень по-разному (не обязательно ведь использовать МНК)... если результат нас удовлетворяет, значит всё в порядке... проверить-то его на соответствие исходным данным легко...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.04.2012, 18:01
Помогаю со студенческими работами здесь

Решить систему уравнений
2x+y=3x^2 x+2y=3y^2

Как решить систему уравнений?
X + 2Y + 3Z = 14, 2X +3Y +Z = 11, 3X + Y + 2Z =11. Привет ! Это же простые квадратные уравнения или нет? Решите кто может с...

Решить систему линейных уравнений с точностью до 0,001
Решить систему линейных уравнений с точностью до 0,001 2,41{х}_{1}+4,1{х}_{2}+7,2{х}_{3}+9,27{х}_{4}=49,1 ...

решить систему линейных уравнений методом Ньютона
Скажите можно решить систему линейных уравнений методом Ньютона? Мне задали задание к курсовой работе по информатике, а я никак немогу...

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


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

Или воспользуйтесь поиском по форуму:
18
Ответ Создать тему
Новые блоги и статьи
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru