Набор суммы минимальным числом слагаемых , динамическое программирование

Остаток по каждому товару мы знаем каждый день в штуках. И мы знаем, сколько мы закупали в штуках и сколько возвращали в штуках.
Значит, по сегодняшнему остатку мы можем сказать, сколько мы вчера продали.
Ну смотрите.
Мы знаем, что 1 января мы закупили 100 штук ПР1.
Утро 2 января. Остаток ПР1 - 98 штук. Значит, 1 января продали 2 штуки.
Утро 3 января. Остаток ПР1 - 90 штук. Значит, 2 января продали 98-90 = 8 штук.
Утро 4 января. Остаток ПР1 - 0. Значит, 3 января продали 90 штук.
А в чём тогда проблема?

swf

Цитата

Остаток по каждому товару мы знаем каждый день в штуках. И мы знаем, сколько мы закупали в штуках и сколько возвращали в штуках.
Значит, по сегодняшнему остатку мы можем сказать, сколько мы вчера продали.
Ну смотрите.
Мы знаем, что 1 января мы закупили 100 штук ПР1.
Утро 2 января. Остаток ПР1 - 98 штук. Значит, 1 января продали 2 штуки.
Утро 3 января. Остаток ПР1 - 90 штук. Значит, 2 января продали 98-90 = 8 штук.
Утро 4 января. Остаток ПР1 - 0. Значит, 3 января продали 90 штук.
А в чём тогда проблема?

да все было бы просто если бы так.... на 1 января все нормально закупили и вернули но не продали штучно....только финансово... а нам надо это в штуках))))

Ну вы же мне сами написали, что остаток - это и сумма, и количество штук. И по каждому виду товара. И каждый день с утра мы знаем остаток.
Значит, проданное (в штуках вчера) = остаток (в штуках) вчера - остаток (в штуках) сегодня утром .

Добавлено 05.07.21, 22:20
Это продали вы только финансово, а остаток у вас известен только финансово или в штуках?

Цитата

Это продали вы только финансово, а остаток у вас известен только финансово или в штуках?

давайте не будем считать остаток и 2018 год 1 января будем считать что у нас ничего нет... товар я уже говорил всегда в 2х измерениях количественно учитывается и денежно...тоесть абсолютно любая операция закупка возврат продажв это все в деньгах и количественно так ведь? если у вас было закуплено 10 потом вы вернули 2 осталось 10-2=8 и если не было других операций это остаток и он тоже в 2х измерениях в количественном и денежном...
тоесть если мы купили за 2000 руб 20 штук чегото и вернули 5 штук у нас в наличии если штучно сколько? 20-5=15 штук...а в денежном будет столько: 2000-2000/20*5=2000-500=1500руб. Представь что не 1 товар тут а 10 разных товаров и мы знаем только общую сумму продажи и никак незнаем что продали как определить из суммы 35000 какой товар и сколько продали?

Добавлено 05.07.21, 22:42
swf
Совсем замучил с остатками вас))) уже поздно отдыхайте! Спойоной ночи! Давайте продолжим завтра! Спасибо за потраченное время и желание помочь!

Вы бы привели набор исходных данных за неделю хотя бы, может тогда понятней бы стало.

swf
Доброго дня!

Цитата

Ну вы же мне сами написали, что остаток - это и сумма, и количество штук. И по каждому виду товара. И каждый день с утра мы знаем остаток.
Значит, проданное (в штуках вчера) = остаток (в штуках) вчера - остаток (в штуках) сегодня утром .

Хочу сказать чтобы остаток легче понять что такое... нужно принять что каждый день имеет начало периода когда начинается процесс работы (торговли) и конец когда закрываемся. Так вот Допустим что работаем с 8 утра до 20 вечера.
Значит в этот период ОСТАТОК на начало дня это все товары которые остались после вчерашнего, тоесть мы вчера закупили если была закупка, возвратили если был возврат, продали... и на конец дня у нас осталось какое-то количество товаров, которое также может быть нулевым. ЭТО теперь ОСТАТОК на начало дня. Теперь все повторяется закупка, возврат и реализация... и остается ОСТАТОК на конец дня, кторый завтра с утра будет ОСТАТОК на начало дня... у нас есть данные на каждый день в течении 3 лет начальный остаток который был 31.12.2017 значит это точка отсчета... как мы откроемся у нас уже есть по большинству товаров количество больше нуля, но некоотрые могут быть и нулевыми, также есть данные закупки и возврата если они есть... есть продажа (реализация товара) но только финансовая часть...нам надо как раз это найти ну и ОСТАТОК уже сам вычислится на конец дня, который будет утром следующего дня опять ОСТАТКОМ на начало дня.

Готовлю исходные данные за месяц в excel пойдет?

Сообщение отредактировано: test4me - 07.07.21, 06:14

swf
Исходные данные в Excel
Напиши если скачалось...

Цитата

нам надо как раз это найти

забыл дописать количество надо найти есть только финансовая часть

Сообщение отредактировано: test4me - 07.07.21, 10:59

Подождите, не готовьте за месяц.
Возьмите ровно один товар и покажите за два соседних дня данные по этому товару.
Где финансы - пишите руб, где количества - пишите шт.
Лучше воспользоваться табличкой

1 день	... (руб)	... (шт.)
2 день	... (руб.)	... (шт.)

Если не получается с табличкой, то сделайте в ворде табличку и прикрепите текст. файл к посту.

Добавлено 07.07.21, 10:58

Цитата test4me @ 07.07.21, 10:53

swf
Исходные данные в Excel
Напиши если скачалось...

Скачала

Да хорошо сделаю на примере того что выслал

Разбираюсь со штуками, там полштуки не продашь. С кг будет проще.
Ещё есть блоки. Для блока бы надо знать сколько там внутри. Если неизвестно, будем, считать, что 10 штук.
-----------------------------------------------------------------------
Вот, например, товар №26 002870000055
Остаток известен только на 1 октября 2895 штук на 201155,78 рубликов.
В октябре его больше не закупали и не возвращали.
Вопрос.
Когда снова увидим остаток этого товара? В данных на 1 ноября?

Добавлено 07.07.21, 12:00
Вопрос относительно возвратов
Товар № 603 002870002230 остаток на 1 октября 349 штук
Потом в октябре множество возвратов этого товара. Вначале возвращаем целыми числами. А потом возвраты дробные: 0,9; 0,75 и т. д.

Цитата

Вот, например, товар №26 002870000055
Остаток известен только на 1 октября 2895 штук на 201155,78 рубликов.
В октябре его больше не закупали и не возвращали.
Вопрос.
Когда снова увидим остаток этого товара? В данных на 1 ноября?

Да я взял октябрь с 1-го по 31... думаю месяц не имеет на наданный момоент, если нет товара по этому коду значит он 0 я просто отфильтровал.... но если купят он появится...

Цитата

Вопрос относительно возвратов
Товар № 603 002870002230 остаток на 1 октября 349 штук
Потом в октябре множество возвратов этого товара. Вначале возвращаем целыми числами. А потом возвраты дробные: 0,9; 0,75 и т. д.

извини мой косяк когда копировал тупо код одного товара скопировалс...замени пожалуста там на следующее весь столбец:
002870000074
002870000074
............
002870006804

Сообщение отредактировано: test4me - 07.07.21, 14:19

Понятно с возвратами.
Непонятно с остатками. В таблице остатки по каждому товару даны на 1 октября.
Что я хочу увидеть. Возьмите один товар, который штуками меряется. И покажите остатки по нему за какой-то период времени. За 1 октября, за 2 октября и т.д.

Цитата

Возьмите один товар, который штуками меряется. И покажите остатки по нему за какой-то период времени. За 1 октября, за 2 октября и т.д.

остаток 1-го дня на конец дня будет известен только после того как мы из алгоритма получим сумму этого продутка в слагаемых а значит зная эту сумму и себестоимость - узнаем количество продажи в этот день....следовательно ОСТАТОК на конец дня = ОСТАТОК НА НАЧАЛО ДНЯ + ЗАКУПКА - ВОЗВРАТ - ПРОДАЖА (то что узнали количество из алгоритма). Это и будет остаток на конец 1-го дня по этому продукту... ну а на 2-й день это уже остаток на начало дня...итд...тоесть динамически

Добавлено 07.07.21, 13:06
тоесть пока не узнаем из алгоритма сумму нет смысла говорить о следующем дне для этого продукта

Сообщение отредактировано: test4me - 07.07.21, 13:06

Номер дня	Дата	Товар	Остаток в начале на эту дату (руб)	Остаток в начале на эту дату (шт)	Закупка (руб)	Закупка (шт)	Возврат (руб)	Возврат (шт)	Продажа (руб)	Продажа (шт)	Остаток на конец этого дня (руб)	Остаток на конец этого дня (шт)
1-й	01.10.2018	002870002230	93169.19	349.00	1602.66	6	0	0	XXX	BBB	CCC	DDD
1-й	01.10.2018	002870003921	5625.13	32	182.02	1	AAA	1	XXX	BBB	CCC	DDD
1-й	01.10.2018	002870004755	8816.37	16	551.44	1	0	0	XXX	BBB	CCC	DDD
1-й	01.10.2018	002870003456	30869.79	205	458.21	3	AAA	3	XXX	BBB	CCC	DDD

СУММА ПРОДАЖ на этот день = 363117.8


Добавлено 07.07.21, 13:31
замучился в эту таблицу все это вписывать.... ужасно неудобно((( ну ладно вроде бы все правильно впихнул...сейчас попробую объяснить что буквами обозначил и как это определить исходя из этой таблицы

Добавлено 07.07.21, 14:16
1) наша задача заключается найти в столбце Продажа (руб) все XXX (это неизвестные слагаемые, которые должен выдать алгоритм) для общей суммы СУММА ПРОДАЖ на этот день.
Чтобы это сделать нам нужны СЕБЕСТОИМОСТИ этих продуктов:
сначала для одного продукта делаем, как пример но нужно для всех, складываю Остаток начала дня с закупкой в рублях сначало 93169.19+1602.66=94771.85, а теперь количество 349.00+6=355, теперь надо узнать себестоимость продукта (цена товара за 1 шт) 94771.85/355=266.96, так как у нас возврата нет тут это конечная СЕБЕСТОИМОСТЬ (то что положим как одно из слагаемых для поиска в алгоритме).
Сделаем тоже самое со 2-м продуктом у него есть и возврат... 5625.13+182.02=5807.15, 32+1=33, 5807.15/33=175.97 это себестоимость 2-го товара, но у нас есть еще и возврат (будем умножать себестоимость на количество возврата и получим какую сумму надо отнять) возврат 1 шт, значит ААА=175.97*1=175.97 и это отнимаем из 5807.15-175.97=5631.18 и колчество 33-1=32, и еще раз определяем из получивших данных себестоимость 5631.18/32= 175.97 это конечная СЕБЕСТОИМОСТЬ для 2-го товара...и ее тоже в слагаемы для поиска в алгоритм.

2) Допустим что алгоритм выдал нам слагаемые {55200, 88600, 102000, 117200}. Это значит мы нашли приближения которые самые близко подошли к нужной сумме продаж 363117.8 значит подставляем эти суммы в таблицу вместо ХХХ будем узнавать сколько это в штуках. А в штуках для 1-го это будет надо эту сумму разделить на себестоимость 55200/266.96=206 штук... ну а теперь мы узнаем ОСТАТОК на конец дня.. ССС=94771.85-55200=39571.85, DDD=355-206=149.. ну все тоже самое с другими продуктами...

Сообщение отредактировано: test4me - 07.07.21, 16:40

Надеюсь смог объяснить... какой алгоритм использовать теперь???