Текущее время: Пн, июл 28 2025, 20:48

Часовой пояс: 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 часа


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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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