Да, теперь я понял, о чем Вы говорили.
В Чикаго я проверял граф на связность: по статистике связен каждый день и каждый час, даже без добавления вершины «дом». Города вроде Питера, действительно, заслуживают особого внимания.
Еще, конечно, не стоит пытаться засунуть, вот так, в сыром виде исследовательскую статью в повседневную работу службы такси, не уточняя статистические данные наблюдениями в реальном времени. Это все равно, что управлять машиной, смотря не на дорогу, а на статистику едущих навстречу автомобилей.
С моим бюджетом все коммерческие данные — закрытые данные.
Нет! Мой алгоритм это учитывает, смотрите примечание об оценки пути между районами, более того граф предполагается именно направленным, отражая, вообще говоря разную скорость и маршруты из А в В и из В в А.
Это всего лишь метод одной из предложенных мною оптимизаций, а сама она у них есть, только если очереди всегда поддерживаются оптимальной (возможно, отрицательной) длины, что трудно сделать без потокового алгоритма, которого, судя по всему, еще не у кого не внедрено. Я только заинтересован в том, чтобы цена на используемые мной услуги падала, а их качество — росло. Алгоритм можно применить и для того, чтобы уволить, не теряя мощностей, всех хамов и грязнуль, при этом дав достойный заработок профессионалам своего дела.
От устранении ненужных издержек в плюсе оказываются все: таксист при той же надбавке за свою работу перевезет больше пассажиров, просто потому, что больше станет желающих воспользоваться такси при урезанной цене.
Приятно видеть такой интерес к моей публикации, однако считаю должным со своей стороны заметить, что решение, может быть и верное, не относится к задаче, которая была приведена мною. Время доставки не является случайной величиной, поскольку оно определяется однозначно условиями задачи и стратегией Мужика, дилемма продажи и ожидания более состоятельного покупателя, бывшая центральной, в упомянутой мною задаче, в указанном решении совсем не отражена. Тем не менее, я должен отдать должное образованности и амбициозности автора этой публикации и попросить читателей не рассматривать поспешное решение как смертный грех, поскольку процесс познания лишенный права на ошибку правдоподобного вывода попросту теряет шанс открыть что-либо новое.
б) можно отбросить: для поиска циклического потока максимальной стоимости есть алгоритм куда проще с вычислительной точки зрения, чем линейное программирования. Еще раз спасибо за идею.
Для не краевого случая добавьте класс с тем же средним временем ожидания и нулевой надбавкой. Это позволяет избавиться от лишних коров куда быстрее, чем они смогут оказать какое-то влияние на распределение их запаса через месяц.
Всего один класс, разумные предположения о прибыли и расходах, T много больше среднего ожидания клиента, скажем минута и месяц, тогда стоит заказывать на месяц вперед одну корову в минуту почти независимо от текущего состояния дел.
Думаю, независимость стратегий стоит обосновать получше: когда на рынке два продавца, каждый на свою аудиторию, иногда им будет выгодно кредитовать друг друга коровами.
Я еще раз обдумал Ваше предложение и должен признать, что приближенное решение можно свести к задаче сильно напоминающей поиск максимального по мощности циклического потока в графе, однако на этот поток, в случае чистой стратегии (детерминированной), накладываются ограничения неделимости в узлах, поэтому, как Вы понимаете, вся простота алгоритмов теряется. Если применять смешанные стратегии (зависящие от случая), решение приближенной задачи действительно можно найти указанным способом, однако есть две проблемы:
а) нужно доказать, что максимум достигается на чистой стратегии (почти очевидно)
б) вычислительная сложность растет по экспоненте от величины обратной к величине шага дискретизации.
Многие из ваших замечаний разумны, например, как вы правильно заметили, нужно учитывать, какие коровы уже заказаны и что они придут в будущем. Если же ваши ожидания насчет потока клиентов не оправдываются, действительно не стоит заказывать лишних коров, и поэтому правдоподобно, что заказ, если происходит, то только в момент продажи. Однако процесс требует постоянного управления и не сводится к определению размера буфера, поскольку оптимальность зависит не только от количества коров в вашем распоряжении сейчас но и от именно функции «уже заказанное пополнение»(«время»). С выбраковкой классов тоже не стоит спешить: если все шло как по часам, а затем случайно целый период T не было продаж, то возможно от лишних коров стоит избавится при первой возможности.
В Чикаго я проверял граф на связность: по статистике связен каждый день и каждый час, даже без добавления вершины «дом». Города вроде Питера, действительно, заслуживают особого внимания.
Еще, конечно, не стоит пытаться засунуть, вот так, в сыром виде исследовательскую статью в повседневную работу службы такси, не уточняя статистические данные наблюдениями в реальном времени. Это все равно, что управлять машиной, смотря не на дорогу, а на статистику едущих навстречу автомобилей.
С моим бюджетом все коммерческие данные — закрытые данные.
а) нужно доказать, что максимум достигается на чистой стратегии (почти очевидно)
б) вычислительная сложность растет по экспоненте от величины обратной к величине шага дискретизации.