«1С» представила новый механизм для решения линейных алгебраических уравнений
В прикладных решениях «1С:Предприятия» уже есть функционал расчета себестоимости товаров. Но разработчики решили не останавливаться на достигнутом и снабдить платформу максимально простым в использовании, но производительным механизмом.
Особенности нового функционала
Эксперты «1С» проанализировали работу прикладных решений и выяснили, что решение системы линейных алгебраических уравнений (СЛУ) – самый трудоемкий этап работы. Чтоб автоматизировать процесс и увеличить его производительность, в платформе реализовали новый объект: РасчетСистемЛинейныхУравнений.
Разработчики отмечают, что вместо классических подходов использовали собственный алгоритм решения СЛУ. Для расчета себестоимости товаров он действует быстрее общепринятых методов в случае разреженной матрицы. Для случаев с плотной матрицей СЛУ собственный алгоритм продемонстрирует близкие к классическим результаты.
Новый функционал поддерживает параллельное использование вычислительных ресурсов и регулирует количество используемых потоков вычисления. Функционал доступен на сервере, в толстом клиенте и в COM-соединении.
В общем виде система линейных алгебраических уравнений выглядит следующим образом:
Где 
Использовать новый механизм по решению СЛУ можно и в других прикладных областях, которые автоматизируются решениями «1С:Предприятия».
Задачи планирования:
-
взаиморасчеты между некоторым множеством юридических лиц, предприятий или отраслей;
-
балансовые модели;
-
прогнозирование;
-
задачи поиска экстремумов, в том числе условных экстремумов.
Автор:
Дарья Расина
Редактор
Комментарии
Избранное
Подписка
Сортировка:
Древо
(4) Мне вот очень интересно как метод Гаусса в коде выглядит, по-моему куда проще метод обратной матрицы реализовать.
Не думаю, что какие-то особенные методы используют, в институте эти методы дают "Таха Х.А. Введение в исследование операций", не думаю что что-то новое изобрели.
Не думаю, что какие-то особенные методы используют, в институте эти методы дают "Таха Х.А. Введение в исследование операций", не думаю что что-то новое изобрели.
(29) Давайте уже более предметно, возьмём простую функцию, для которой известна функция интегрирования
f(x) = x^2, интеграл данной функции равен
(x ^ 3) / 3 + c
для x = 5 получим 125 / 3 + с
В котором месте это "просто сумма умножить на число"?
Можно приближенно вычислить, ключевое слово приближенно (1 + 4 + 9 + 25) * 1 = 39, но это будет не точное значение, что не сложно проверить, точно значение 41,67
f(x) = x^2, интеграл данной функции равен
(x ^ 3) / 3 + c
для x = 5 получим 125 / 3 + с
В котором месте это "просто сумма умножить на число"?
Можно приближенно вычислить, ключевое слово приближенно (1 + 4 + 9 + 25) * 1 = 39, но это будет не точное значение, что не сложно проверить, точно значение 41,67
(30)
В учете и прогнозировании я пока ни разу не встречал явное представление функции
) Давайте уже более предметно, возьмём простую функцию, для которой известна функция интегрирования
f(x) = x^2, интеграл данной функции равен
(x ^ 3) / 3 + c
для x = 5 получим 125 / 3 + с
В котором месте это "просто сумма умножить на число"?
Можно приближенно вычислить, ключевое слово приближенно (1 + 4 + 9 + 25) * 1 = 39, но это будет не точное значение, что не сложно проверить, точно значение 41,67
f(x) = x^2, интеграл данной функции равен
(x ^ 3) / 3 + c
для x = 5 получим 125 / 3 + с
В котором месте это "просто сумма умножить на число"?
Можно приближенно вычислить, ключевое слово приближенно (1 + 4 + 9 + 25) * 1 = 39, но это будет не точное значение, что не сложно проверить, точно значение 41,67
В учете и прогнозировании я пока ни разу не встречал явное представление функции
на данном этапе - механизм бесполезен.
тк ,невзирая на тормознутость языка 1с, вычислительная мощность современных компьютеров достаточна для решения задачи расчета себестоимости.
проблема с длительностью расчета связана с безграмотной реализацией в типовых.
те если переписать типовые , то имеющихся средств достаточно для решения проблемы.
а тем , кому недостаточно, давно подключили внешние компоненты.
такое же мертворожденное дитя как анализ данных.
думаю , на этом форуме и 1% программистов 1с не наберется, кто интересовался проблемой решения слау.
А вот ошибки в платформе касаются не только программистов, а и пользователей.
нуралиев и падаваны провели бы опрос на этом форуме.
что нужнеее быстрые слау или исправление багов в механизме расширений.
опять же если писать библиотеку мат методов , то более полную.
тк ,невзирая на тормознутость языка 1с, вычислительная мощность современных компьютеров достаточна для решения задачи расчета себестоимости.
проблема с длительностью расчета связана с безграмотной реализацией в типовых.
те если переписать типовые , то имеющихся средств достаточно для решения проблемы.
а тем , кому недостаточно, давно подключили внешние компоненты.
такое же мертворожденное дитя как анализ данных.
думаю , на этом форуме и 1% программистов 1с не наберется, кто интересовался проблемой решения слау.
А вот ошибки в платформе касаются не только программистов, а и пользователей.
нуралиев и падаваны провели бы опрос на этом форуме.
что нужнеее быстрые слау или исправление багов в механизме расширений.
опять же если писать библиотеку мат методов , то более полную.
Отличная новость ! Для оптимизации раскроя рулонных материалов (самоклейка) это очень пригодится , чтобу выполнять заказы покупателей в минимумом отходов и к оптимальные сроки
С учётом имеющихся на складе материалов.
А нейронные сети тоже полезны - чтобы прогнозировать последующий спрос на остатки от резки рулонов.
С учётом имеющихся на складе материалов.
А нейронные сети тоже полезны - чтобы прогнозировать последующий спрос на остатки от резки рулонов.
(25)Я давно думаю над Вашим предложением. Пока задача прорабатывалась мною на начальном этапе. И сейчас немного понятно, как должно работать.
Но уже скоро в нашей организации может возникнуть потребность в разработке алгоритма оптимизации раскроя.
Я могу написать техническое задание, для точной оценки трудоёмкости Вашей работы.
Желательно, чтобы решение было в виде обработки для 1С:Предприятия 8.
Вкратце дело обстоит так :
Номенклатурных позиций примерно 20. Но ширина и длина заказа может быть самая разная.
На складе все ролики имеют свой уникальный номер и свойства : ширина и длина.
Раскрой выполняется под заказ. А функция "Найти номенклатуру с указанной длиной и шириной" уже реализована
То есть для простоты алгоритма раскроя рулонов достаточно делать оптимизацию по отдельно взятой номенклатуре из заказа клиента.
На входе данные о готовых к резке материалах :
1.Номенклатура. Для номенклатуры могут быть различные длины и различные ширины
Имеется массив материалов заданной номенклатуры, готовых к резке : рулоны с характеристиками ширина и длина.
Ширина рулонов больше или равна минимальной длине заказа клиента.
Требуется продукция для клиента : Номенклатура та же, что и исходный материал (то есть понятие "Номенклатура" можно игнорировать).
Требуются ролики с параметрами : Длина, Ширина и Количество роликов по каждой ширине-длине.
На выходе : схема раскроя.
Это : номер ролика, длина съёма с намотчика, ширины нарезаемых роликов
Исходные материалы имеют ширину от 2000 мм (JUMBO) до 200 мм ("спутники")
Исходные материалы имеют длину от 6000 м до 200 м (иногда выполняется склейка рулонов, чтобы получить требуемую длину)
Сейчас доделываю описание на ""Рабочий стол" раскройщика. Это АРМ, в котором отображается информация и о заказе покупателя (покупателей)
И об имеющихся остатках на складе
Есть зоны для отбора роликов по резательным машинам. Которые и будут представлять собой массив отобранных ролей на входе в алгоритм оптимизации
Как доделаю, вышлю.
Если у Вас есть образец ТЗ для раскроя, то могу сделать своё ТЗ по Вашему примеру.
Но уже скоро в нашей организации может возникнуть потребность в разработке алгоритма оптимизации раскроя.
Я могу написать техническое задание, для точной оценки трудоёмкости Вашей работы.
Желательно, чтобы решение было в виде обработки для 1С:Предприятия 8.
Вкратце дело обстоит так :
Номенклатурных позиций примерно 20. Но ширина и длина заказа может быть самая разная.
На складе все ролики имеют свой уникальный номер и свойства : ширина и длина.
Раскрой выполняется под заказ. А функция "Найти номенклатуру с указанной длиной и шириной" уже реализована
То есть для простоты алгоритма раскроя рулонов достаточно делать оптимизацию по отдельно взятой номенклатуре из заказа клиента.
На входе данные о готовых к резке материалах :
1.Номенклатура. Для номенклатуры могут быть различные длины и различные ширины
Имеется массив материалов заданной номенклатуры, готовых к резке : рулоны с характеристиками ширина и длина.
Ширина рулонов больше или равна минимальной длине заказа клиента.
Требуется продукция для клиента : Номенклатура та же, что и исходный материал (то есть понятие "Номенклатура" можно игнорировать).
Требуются ролики с параметрами : Длина, Ширина и Количество роликов по каждой ширине-длине.
На выходе : схема раскроя.
Это : номер ролика, длина съёма с намотчика, ширины нарезаемых роликов
Исходные материалы имеют ширину от 2000 мм (JUMBO) до 200 мм ("спутники")
Исходные материалы имеют длину от 6000 м до 200 м (иногда выполняется склейка рулонов, чтобы получить требуемую длину)
Сейчас доделываю описание на ""Рабочий стол" раскройщика. Это АРМ, в котором отображается информация и о заказе покупателя (покупателей)
И об имеющихся остатках на складе
Есть зоны для отбора роликов по резательным машинам. Которые и будут представлять собой массив отобранных ролей на входе в алгоритм оптимизации
Как доделаю, вышлю.
Если у Вас есть образец ТЗ для раскроя, то могу сделать своё ТЗ по Вашему примеру.
Лично мне и моей организации это может экономить несколько месяцев труда программиста (меня) и быстро внедрить оптимизацию на предприятии.
Кроме того, у раскройщиков и у отдела продаж быстрее будет возникать оптимальная схема раскроя : по времени и по остаткам
Жду 14-ю платформу !
Кроме того, у раскройщиков и у отдела продаж быстрее будет возникать оптимальная схема раскроя : по времени и по остаткам
Жду 14-ю платформу !
(23) Ведь реально удобно было бы
Документы = СтрРазбить("СФ20394/18,РН002345/17,СФ45345/17", ",");
РегЭксп = Новый РегулярныеВыражения("(^.{2})(\d+)\/(\d+)");
Для каждого НомерДокумента Из Документы Цикл
РезультатРазбора = РегЭксп.Соответсвие(НомерДокумента);
Сообщение = СтрШаблон("Вид документа:$1 Номер:$2 Год:$3", РезультатРазбора);
Сообщить(Сообщение);
КонецЦикла
А если бы ещё и в запросах можно было, ну или хотя бы в СКД. Мячты, мячты...
Зато выидимо выполнен план по количеству добавленных функций за счет функций ЧислоИзДвоичнойСтроки и ЧислоИзШестнадцатеричнойСтроки вместо того чтобы сделать одну с параметром размерности и/или анализа префикса числа. При том что для в этих функциях префиксы описывающие тип ("0b" "0x" ) ОБЯЗАТЕЛЬНЫ! Вангую появление функции ЧислоИзВосьмеричнойСтроки и ещё модификаций ххххБезОшибок(ЧислоСтрокой, ЗначениеПоУмолчанию=Неопределено) которые избавят от оборачивания в Попытка-Исключение.
Пффффф.... Извините за оффтоп.
ПС: Я знаю что СтрШаблон в качестве значений сейчас не умеет принимать массив.
Документы = СтрРазбить("СФ20394/18,РН002345/17,СФ45345/17", ",");
РегЭксп = Новый РегулярныеВыражения("(^.{2})(\d+)\/(\d+)");
Для каждого НомерДокумента Из Документы Цикл
РезультатРазбора = РегЭксп.Соответсвие(НомерДокумента);
Сообщение = СтрШаблон("Вид документа:$1 Номер:$2 Год:$3", РезультатРазбора);
Сообщить(Сообщение);
КонецЦикла
А если бы ещё и в запросах можно было, ну или хотя бы в СКД. Мячты, мячты...
Зато выидимо выполнен план по количеству добавленных функций за счет функций ЧислоИзДвоичнойСтроки и ЧислоИзШестнадцатеричнойСтроки вместо того чтобы сделать одну с параметром размерности и/или анализа префикса числа. При том что для в этих функциях префиксы описывающие тип ("0b" "0x" ) ОБЯЗАТЕЛЬНЫ! Вангую появление функции ЧислоИзВосьмеричнойСтроки и ещё модификаций ххххБезОшибок(ЧислоСтрокой, ЗначениеПоУмолчанию=Неопределено) которые избавят от оборачивания в Попытка-Исключение.
Пффффф.... Извините за оффтоп.
ПС: Я знаю что СтрШаблон в качестве значений сейчас не умеет принимать массив.
вместо классических подходов использовали собственный алгоритм
Как всегда. Все движутся одним путём, и только 1С своим особенным)
В отличие от регулярных выражений и большей управляемости полнотекстового поиска, малонужная вещь. Зато понты кинуты зачётно)
Бесполезную чушь делают, тоже самое можно через DLL реализовать. Лучше бы многопоточность сделали в клиенте. Все равно на асинхронные функции все переводят. Понятно, что тогда надо критические секции делать, с контекстом формы заморочки, но могли бы начать с функций без контекста.
Согласен, вещь крайне нужная и полезная, особенно для крупных предприятий где внедряется ERP. Только думаю механизм все-таки потребует дальнейшего развития, позволяющего как-то кэшировать данные БД перед запуском закрытия месяца, чтобы минимизировать операции отбора в БД и ввода/вывода. Загрузил несколько ГБ в ОЗУ, рассчитал и результаты, например BULKом загрузил обратно в БД.
главное, что скрыто за формулировкой
Если в этом механизме параллелизм и многопоточность действительно работают, то дело стоящее, ибо как бы тут ни вопили, мол,
главное хорошее железо - да ни хрена. Если алгоритм расчета последовательный и не может "рассосаться" по потокам, то расчет себестоимости сутки-трое, почти что вахтовый метод сейчас на очень больших УТ.
Новый функционал поддерживает параллельное использование вычислительных ресурсов и регулирует количество используемых потоков вычисления
Если в этом механизме параллелизм и многопоточность действительно работают, то дело стоящее, ибо как бы тут ни вопили, мол,
главное хорошее железо - да ни хрена. Если алгоритм расчета последовательный и не может "рассосаться" по потокам, то расчет себестоимости сутки-трое, почти что вахтовый метод сейчас на очень больших УТ.
(31) Это круто раскидать Нэ уравнений по Нэ потокам за О(Нэ) шагов ... одно то уравнение решить проще , ну т.е за О(1) шаг и соберем данные из потоков за О(Нэ) .
Значить решить Нэ уравнений с Нэ неизвестными за О(Нэ) шагов.
Заодно научились строить обратные матрицы за О(Нэ) шагов .
Значить решить Нэ уравнений с Нэ неизвестными за О(Нэ) шагов.
Заодно научились строить обратные матрицы за О(Нэ) шагов .
1) Давным давно существует множество алгоритмов решения СЛУ с разреженными матрицами.
2) Параллельные вычисления тоже далеко не новость.
Вопрос к автору. 1С действительно разработала свой собственный новый алгоритм решения СЛУ с разреженными матрицами, или воспользовалась одним из существующих алгоритмов. Если справедливо первое, то опубликован ли он?
2) Параллельные вычисления тоже далеко не новость.
Вопрос к автору. 1С действительно разработала свой собственный новый алгоритм решения СЛУ с разреженными матрицами, или воспользовалась одним из существующих алгоритмов. Если справедливо первое, то опубликован ли он?