Текущее время: Вс, авг 03 2025, 14:21

Часовой пояс: UTC + 3 часа


Правила форума


ВНИМАНИЕ!

Вопросы по SAP Query и Quick View - сюда



Начать новую тему Ответить на тему  [ Сообщений: 10 ] 
Автор Сообщение
 Заголовок сообщения: аналог Solver-a в САП/алгоритм для оптимизации?
СообщениеДобавлено: Пт, июн 18 2010, 13:57 
Младший специалист
Младший специалист
Аватара пользователя

Зарегистрирован:
Ср, май 19 2010, 15:54
Сообщения: 77
Есть ли в САП-е САБЖ?
Если вкратце, то для бухгалтерской подгонки Solver использует метод ветвей и пределов (branch-and-bound), есть ли аналог или пример имплементации данного метода в САП-е?

Заранее спасибо!

_________________
F5-F6-F7-F8


Принять этот ответ
Вернуться к началу
 Профиль Отправить email  
 
 Заголовок сообщения: Re: аналог Solver-a в САП/алгоритм для оптимизации?
СообщениеДобавлено: Пн, июн 21 2010, 10:02 
Почетный гуру
Почетный гуру
Аватара пользователя

Зарегистрирован:
Чт, авг 19 2004, 17:37
Сообщения: 1962
Откуда: Москва
Пол: Мужской
dedzinatajs написал(а):
Есть ли в САП-е САБЖ?
Если вкратце, то для бухгалтерской подгонки Solver использует метод ветвей и пределов (branch-and-bound), есть ли аналог или пример имплементации данного метода в САП-е?

Заранее спасибо!


Позвольте поинтересоваться в целях ликбеза, а для каких бухгалтерских задач используются эти методы? Может ссылочка какая есть? А то яндекс ничего вразумительного применительно к бухгалтерии не находит.

_________________
"For all entries" не в SAP-ах, "for all entries" в головах! :)


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: аналог Solver-a в САП/алгоритм для оптимизации?
СообщениеДобавлено: Пн, июн 21 2010, 12:20 
Гуру-модератор
Гуру-модератор
Аватара пользователя

Зарегистрирован:
Вт, май 17 2005, 13:35
Сообщения: 4871
Откуда: Москва
Пол: Мужской
dedzinatajs написал(а):
Есть ли в САП-е САБЖ?
Если вкратце, то для бухгалтерской подгонки Solver использует метод ветвей и пределов (branch-and-bound), есть ли аналог или пример имплементации данного метода в САП-е?

Заранее спасибо!



Хороший вопрос. Тоже недавно задумался о возможномсти использования в SAP метода ветвей и границ, но потом просто решили использовать гораздо более простой алгоритм. А заноза в памяти осталась..

_________________
Удача - результат нашего желания (© А. Нортон)


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: аналог Solver-a в САП/алгоритм для оптимизации?
СообщениеДобавлено: Вт, июн 22 2010, 16:58 
Младший специалист
Младший специалист
Аватара пользователя

Зарегистрирован:
Ср, май 19 2010, 15:54
Сообщения: 77
Parazit написал:
Позвольте поинтересоваться в целях ликбеза, а для каких бухгалтерских задач используются эти методы?


С удовольствием!

Предположим, есть следующий лист оборудования в инвалюте:

Товар Цена Кол-во Подсумма НДС Всего
Device 1 12.36 3 37.08 6.67 43.75
Device 2 34.18 15 512.7 92.29 604.99
Device 3 23.98 4 95.92 17.27 113.19
Итого : 761.93

Сумма Итого в инвалюте переводится в локальную валюту, округляется до 2 знаков за запятой и принимается за цель, на которую надо выйти.

Если мы переведем цену каждой позиции в локальную валюту, округлим до 2 знаков, умножим на количество, снова округлим результат, высчитаем НДС, округлим его и сосчитаем "Всего" и как сумму "Итого" - просуммируем все "Всего", то результат не будет равен целевой сумме из-за неизбежных ошибок округления, которые, будучи умноженными на количество, приводят к еще большим погрешностям, например:

При курсе 0.702804,
Итого = 535.49, цена1 = 8.69, цена2 = 24.02, цена3 = 16.85 и результирующая сумма 535.44 <> 535.49.

Часто в таких случаях идет т.н. "подгонка" - т.е. цена по позициям либо увеличивается на 0.01, либо уменьшается по позициям, до тех пор пока сумма не выйдет такой, "как надо". Excel Solver, как заявляется, использует метод ветвей и границ и находит решение:
цена1 = 8.63 (минус 0.06 к изначальной), цена2 = 24.05(плюс 0.03), цена3 = 16.79 (минус 0.06)

п.с. конечно, можно делать т.н. валютные разницы, и описывать поправку 535.49 - 535.44 в них - про это я в курсе ;)

_________________
F5-F6-F7-F8


Принять этот ответ
Вернуться к началу
 Профиль Отправить email  
 
 Заголовок сообщения: Re: аналог Solver-a в САП/алгоритм для оптимизации?
СообщениеДобавлено: Вт, июн 22 2010, 17:16 
Директор
Директор

Зарегистрирован:
Вт, июл 18 2006, 17:44
Сообщения: 1001
Откуда: что и все
Пол: Мужской
не в тему... в SAP APO есть целочисленный переборщик для оптимизации транспортировок.
Но он там как внешний процесс (отдельная прога на С с LiveCache) реализован.

_________________
Telegram-chat: PO, CPI-PI, java, groovy


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: аналог Solver-a в САП/алгоритм для оптимизации?
СообщениеДобавлено: Вт, июн 22 2010, 17:51 
Почетный гуру
Почетный гуру
Аватара пользователя

Зарегистрирован:
Чт, авг 19 2004, 17:37
Сообщения: 1962
Откуда: Москва
Пол: Мужской
dedzinatajs написал(а):
Parazit написал:
Позвольте поинтересоваться в целях ликбеза, а для каких бухгалтерских задач используются эти методы?

С удовольствием!
......

Хм, понятно теперь, спасибо.
p.s.
Кстати, можно ведь и использовать для этих целей Excel, выгрузить из R/3 в него необходимые данные и через макрос запустить расчет, или вручную кнопочку нажать.

_________________
"For all entries" не в SAP-ах, "for all entries" в головах! :)


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: аналог Solver-a в САП/алгоритм для оптимизации?
СообщениеДобавлено: Вт, июн 22 2010, 21:05 
Гуру-модератор
Гуру-модератор
Аватара пользователя

Зарегистрирован:
Вт, май 17 2005, 13:35
Сообщения: 4871
Откуда: Москва
Пол: Мужской
dedzinatajs, для такой задачи можно и попроще алгоритм использовать.
1. Берем дельту, подлежащую распределению и распределяем ее на позиции пропорционально их стоимостям.
2. из за округлений итоговая сумма снова не будет биться с нужной, но уже на гораздо меньшую дельту. Эту вторую дельту просто кидаем на позицию с наибольшей стоимостью.

_________________
Удача - результат нашего желания (© А. Нортон)


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: аналог Solver-a в САП/алгоритм для оптимизации?
СообщениеДобавлено: Чт, июн 24 2010, 07:48 
Менеджер
Менеджер
Аватара пользователя

Зарегистрирован:
Ср, июн 13 2007, 16:36
Сообщения: 585
Откуда: Belarus
Пол: Мужской
LKU написал:
dedzinatajs, для такой задачи можно и попроще алгоритм использовать.
1. Берем дельту, подлежащую распределению и распределяем ее на позиции пропорционально их стоимостям.
2. из за округлений итоговая сумма снова не будет биться с нужной, но уже на гораздо меньшую дельту. Эту вторую дельту просто кидаем на позицию с наибольшей стоимостью.

+1
Так примерно и делаю. Только вторую дельту кидаю либо на наибольшую стоимость, либо на наименьшую (как бухи завелят :wink: ).


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: аналог Solver-a в САП/алгоритм для оптимизации?
СообщениеДобавлено: Пн, июн 28 2010, 17:21 
Младший специалист
Младший специалист
Аватара пользователя

Зарегистрирован:
Ср, май 19 2010, 15:54
Сообщения: 77
Parazit написал:
1. Берем дельту, подлежащую распределению и распределяем ее на позиции пропорционально их стоимостям.
2. из за округлений итоговая сумма снова не будет биться с нужной, но уже на гораздо меньшую дельту. Эту вторую дельту просто кидаем на позицию с наибольшей стоимостью.


Это все работает, если кол-во равно 1, в случае, если например дельта - 20 копеек, а штук товара - 13. Добавили копейку к его цене, умножили на кол-во и на налог, дельта стала 20 - 15 = 5 копеек, но никуда не пропала. :(
Конечно, можно выгрузить данные в Эксель, прогнать Солвер и проимпортировать данные обратно - но это колка орехов микроскопом ;(

_________________
F5-F6-F7-F8


Принять этот ответ
Вернуться к началу
 Профиль Отправить email  
 
 Заголовок сообщения: Re: аналог Solver-a в САП/алгоритм для оптимизации?
СообщениеДобавлено: Ср, июн 30 2010, 12:23 
Гуру-модератор
Гуру-модератор
Аватара пользователя

Зарегистрирован:
Вт, май 17 2005, 13:35
Сообщения: 4871
Откуда: Москва
Пол: Мужской
Тут просто нужно сменить перспективу мышления.
Равенство {цена*количество = стоимость} не всегда обязано выполняться.

Главное, чтобы выполрнялось равенство {округлить до двух знаков(стоимость/количество) = цена}

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

_________________
Удача - результат нашего желания (© А. Нортон)


Принять этот ответ
Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 10 ] 

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: Google [Bot]


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

Найти:
Перейти:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB