Оптимальный выбор закупки (много поставщиков) с учётом объёмных скидок в прайсах - как реализовать?

[GardicoRu]

Обычная ситуация - поставщики готовы дать некий % скидки - при закупке на сумму от N. Стартовые цены, % скидки и сумма для действия скидки - разные. Как в этом случае автоматизировать выбор оптимальной закупки (закупать можно хоть у всех)?
Смотрите пожалуйста приложенный excel файл - в нём конкретный пример.

[IgorGO]

тут недостаточно данных для того, чтобы автоматизировать оптимальный выбор закупки. пример совершенно неконкретный.
Определяем скидочные цены по каждому товару, и покупаем там, где цена минимальна - всех делов.
Другое дело, если мы ограничены в средствах, если есть условия чего и сколько должно быть куплено... но тут ничего этого нет.
Стандартная оптимизацтонная задача тут могла звучать так: у нас есть Х денег, есть процент дохода по каждому товару, есть скидки на больших обьемах по товарам, вопрос "чего сколько необходимо купить, чтобы получить максимальную прибыль?" - это была бы задача для поиска решений, а тут нет задачи. Извините.

[GardicoRu]

http://otvet.mail.ru/question/21046174/
Вы непоняли задачу. Задача в том, чтобы учесть объёмные скидки. Т.е., есть 50 поставщиков, предлагающих (для простоты) 500 нужных нам товаров по разным ценам. Всего сумма каждого предложения где-то 10 млн. руб., и каждый поставщик даёт скидку 5-8% при закупке от 2,8 - 3 млн. руб.
Как вы определите оптимальную закупку - закупайте хоть у всех? Интуитивно ясно, что будет 1-3 поставщика (тем вероятней 3, чем ближе к друг друг наиболее выгодные поставщики по уровню скидки и среднему уровню цен, но различней в ценах на конкретные позиции), но каких, и по каким позициям?

А РЕШЕНИЕ (АЛГОРИТМ) Я НАШЁЛ.

[GardicoRu]

Учтите, что вы не всегда сможете тупо выбрать поинимальным скидочным ценам - см. картинка в ссылке. Там ошибка есть правда, в красном фоне 2 позиций, но суть должна быть ясна.

Элементарно - может быть так, что наиболее дешёвые (с учётом скидок) позиции, в своей сумме НИ У ОДНОГО ПОСТАВЩИКА не равны и не превышают ту сумму, после которой он собственно и готов дать скидку!

[GardicoRu]

Так что приходиться закупать некоторые более дорогие - чем у других, позиции, чтобы достичь у выгодного поставщика скидочного порога! Задача простым разовым сравнением не решиться

[IgorGO]

В приложении задача решана в том виде, в котором поставлена (цитата из файла):

Задача: купить все товары (можно у разных поставщиков) наиболее дешёвым образом

И хоть файл называется "учет скидок", никакие скидки там не учитываются, потому что дешевле всего купить каждого товара по одной штучке, а у кого покупать указано в матрице Минимальная закупка (штук). см. правее исходной таблицы. Дешевле купить не получится - любая другая комбинация закупок приведет к числу большему, чем определенные мною 325 единиц.
А условий задачи по-прежнему нет, с учетом 3-х дополнительных разьяснений(((

Еще один вариант оптимизационной задачи для данных условий - это указать каких товаров какое количество должно быть закуплено. Задача распределить у кого сколько покупаем, что потратить минимум денег, вот при таких условиях необходимо будет и скидки учитывать. И все эти задачи решаются "поиском решений".

[GardicoRu]

Прикрепил 2 файла в архиве. В исходной задаче, стоит задать первому поставщику скидку 7%, и ваше решение станет не верным, - уже сейчас можно купить со скидкой, сумма будет 325,1. Там же предложил вариант с не по-штучной закупкой, - не представляю пока, как, при возможности 2 из пяти единиц товара "1" купить у одного, а 3 - у другого, (и т.д.) решить задачу. Да такие ситуации на практике довольно редки, они связаны могут быть с закупкой сырья - при ограничениях в количестве у наиболее выгодного поставщика.

Второй файл, с 12 товарами (поштучно) - не решить, не прибегая к скидкам. Я решение знаю, как и общий алгоритм (пока не автоматизированный, он связан с последовательными операциями, в т.ч. с копированием и изменением таблицы), но интересно получить Ваше решение.

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

[IgorGO]

чтобы получить скидку - надо у первого купить на 160 тыс., а я купил всего на 325 единиц.
повторю цитату:

купить все товары (можно у разных поставщиков) наиболее дешёвым образом

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

Еще раз: вам задача ясна, понятна и близка, а как по мне, то задача не поставлена, не хватает четких исходных данных, я не понимаю, что необходимо получить.
И такой непонимающий не я один: у темы 62 просмотра, откинем 20 наших. Остальные 42 поняли ровно столько, сколько ответили.

Поэтому: решение вами найдено - поздравляю! предлагаю тему закрыть. спасибо за внимание.

[GardicoRu]

Про тысячи - извините, не обратил внимание, я и имел виду цены в тысячах!

Я не знаю, что значит "закрыть тему" - запретить комменты? Зачем? Я благодарен вам за участие.
И жалею, что сразу не прикрепил файл с более подходящим примером. Задача у меня была общая, а не по конкретному примеру. То, что в примере Вы решили оптимально - согласен. Но уже во втором примере (где 12 товаров) оптимальным будет использование скидки (причём, закупать надо только у 2 постащиков из трёх, и у обоих будет скидка), я решил задачу и могу решить теперь любую такого рода, ибо знаю, как.

[GardicoRu]

Такого рода задачи актуальны для крупных ритейл-сетей, - представтье, что у вас куча прайсов, большинство позиций одинаковы или достаточно сходны, чтобы приравнять, и у всех есть объёмные скидки. Но, просто выбрав по минимальным стартовым иди дисконтным ценам - задачу не решить (точнее, не ГАРАНТИРОВАННО), в первом случае - нет скидок, во втором - может оказаться так, что вы захотите купить со скидкой у такого-то постащика на сумму, меньшую, чем та, при которой он даёт скидку.