Продажа товаров по соответствующим ценам

Question

У меня есть проблема покупателя / продавца, которую мне нужно решить:

Я, как покупатель, хочу купить (скажем так) 50 товаров. Есть несколько продавцов, у которых есть все (или, по крайней мере, некоторые) продукты, которые мне нужны на складе. Я могу спросить их цену различных продуктов и выбрать самый дешевый вариант. Все идет нормально. Проблема заключается в следующем: цена товара соотносится, если я объединяю разные товары:

Продавец А может продать мне Продукт А за 400$, Продукт Б за 300, но оба вместе за 500$.

Я не знаю, как строится эта корреляционная функция, я могу только попросить результат. Я даже могу попросить запчасти:

Я могу попросить 10 единиц товара А и 5 у товара Б у продавца 1 и 5 предметов товара А и 10 у товара Б у продавца 2.

Я не могу просить каждую возможную комбинацию, потому что 50 различных предметов разного количества с 10 продавцами просят каждую возможную комбинацию (возможность грубой силы) продлится до конца универсума.

Существует ли установленная передовая практика, например, аукцион, для достижения оптимального парето в приемлемое время? Или кто-то может подтолкнуть меня в направлении, где такие проблемы решаются, чтобы я мог начать исследовать себя (научные статьи и т. Д.)

Answer 1

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

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