Как решить задачу о распределении?

Question

[ragnar_ok]

После оформления заказа нужно передать заказ на доставку одной из двух служб доставки. При этом соотношение заказов между двумя службами доставки всегда должно быть таким: 30 заказов у первой и 70 заказов у второй. Как можно определить какой службе доставки нужно передать заказ в данный момент, чтобы всегда поддерживать соотношение 30:70?

Answer 1

[Alexandroppolus]

Смотреть соотношение уже переданных заказов первой и второй службам. Если оно меньше 3/7, то передавать первой, иначе второй

Comments

[Alexandroppolus]

ragnar_ok, да примерно так же, только надо смотреть отношение заказов, переданных конкретной службе, к общему числу всех заказов.

сначала надо посчитать требуемые пропорции, для твоего примера: p1 = 1/4, p2 = 1/4, p3 = 1/2 (то есть каждое число делим на сумму чисел).

когда заказов ещё нет, передаешь первый заказ первой службе.

потом на каждом шаге у тебя количества заказов по службам: s1, s2, s3, а всего заказов s.
смотри значения (s1/s - p1), (s2/s - p2), (s3/s - p3), какое из них минимальное, туда и отправляй.
либо минимум из значений (s1/(s*p1)), (s2/(s*p2), (s3/(s*p3)) - навскидку не очень понятно, какой вариант правильнее.

этот способ легко обобщается на любое количество служб.

[ragnar_ok]

Спасибо!
* Случайно удалил вопрос. Вопрос был: "как решить такую задачу для 3 членов соотношения (например, 25:25:50)".

[ragnar_ok]

Alexandroppolus, чтобы закрепить знания, подскажете материал для изучения? Какой именно подход использует эта формула: (s1/s - p1), (s2/s - p2), (s3/s - p3)?

[Alexandroppolus]

ragnar_ok, даже и не знаю, какой тут материал... По сути, довольно простая школьная математика. На каждом шаге определяем, кто более других "недополучил", тому и отдаем. i-й службе полагается доля p[i] от всех заказов, а досталось s[i]/s, вот и смотрим их разницу (либо отношение, как во второй формуле).

Answer 2

[Wataru]

Если есть какой-то уникальный id у заказа, и они равномерно и плотно растут (например, имеют порядковые номера), то можно смотреть на последнюю цифру. 0-2 отдавать фирме с 30% заказов, 3-9 - второй фирме. Или для равномерности отдавать второй фирме цифры 1,3,4,6,7,8,0 Если таких номеров нет, то можно генерировать случайное число для заказа и смотреть на последнюю цифру там. В среднем будет соотношение 30/70 примерно.