Недавно столкнулся с интересной задачкой. Позволю себе предложить и Вам над ней поразмыслить. Не уверен, что подобное встречалась где-нибудь раньше, поэтому, если Вы увидите в ней какую-то известную проблему, освещенную в научной литературе, буду признателен за предоставленную информацию. Какое-то вычислительное решение мне получить удалось, правда, достаточно изящным его не назовешь, и, поскольку, целью здесь является побудить читателя к самостоятельному поиску, я не буду его сейчас публиковать.
Итак, задача вполне себе житейская.
Некий Мужик занимается перепродажей коров: он скупает их за фиксированную небольшую цену **a** рублей у местного населения и пытается продать с наценкой посетителям рынка. Предположим для простоты, что покупатели по своей платежеспособности делятся на **n** классов, и, что любому, подошедшему к Мужику покупателю из **k **-го класса, он продает любую из имеющихся у него коров с наценкой **x**k-тое рублей. Будем считать, что появление покупателя каждого класса описывается пуассоновским процессом с неким, характерным для этого класса нагрузочным параметром **l**k-тое. Если в момент появления покупателя у Мужика нет коров, то первый не становится в очередь, а удаляется восвояси и обратно уже не возвращается. Задачи бы попросту не было, если бы не два правдоподобных условия:
[Читать дальше →][1]
[1]:
https://habrahabr.ru/post/323930/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut