Оптимальное управление тремя стеками, допускающими только включения

Здесь рассматривается задача управления тремя стеками в случае qi=0. В этом случае мы по существу имеем дело не с полноценными стеками, а с динамическими таблицами. Тогда мы имеем процесс, изображенный на рисунке, где в каждый момент времени, разрешены только включения в каждый из стеков.

Введем новые обозначения x=x 1+x2, y=x3, p=p1+p2, q=p3. Тогда очевидно, что в качестве модели мы будем иметь случайное блуждание внутри прямоугольника, s+1>x>=0, m-s+1>y>=0, c вероятностями переходов из точки (x,y) в точку (x+1,y) равной p и в точку (x,y+1) равной q=1-p. Процесс выходит из начала координат и поглощается на прямых x=s+1, и y=m-s+1. Нашей задачей является нахождение такого значения s и определении того, какое из pi принять за q(какой стек расположтиь отдельно), чтобы среднее время блуждания до поглощения было максимальным. Таким образом здесь мы можем управлять только параметрами области, а не начальной точкой блуждания.