Файл: Шепелев, И. Г. Математические методы планирования и управления в строительстве конспект лекций.pdf

В общем случае, если число поставок за месяц равно т , то средний запас равен сумме интегралов

(8.3.1), проводится методом динамического программирования. Поскольку начальный уровень запаса Уо и конечный у12 == у?а

заданы, то минимизацию можно проводить как в «прямом» вре­ мени, так и в обратном. Мы рассмотрим алгоритм решения за­ дачи в прямом времени. Представим задачу минимизации в ви­

q

л

Lj — дает минимальные издержки за первый месяц, q, соответ­ ствующее этому значению, условно называется оптимальным значением. На втором этапе для каждого у\ и всех допустимых

значений q2 определяем У2; г/2; к (У). Находим

112

Здесь Lk(yic) — минимально возможные издержки за первые к месяцев при условии, что в конце k-го месяца уровень запасов

риально-технического снабжения строек, а оптимальные значе­ ния запасов Ук для планирования загрузки оборотных фондов.

§ 8.4. Оптимальное планирование поставок строительных материалов

в стохастической постановке

Выше был рассмотрен метод решения задач по управлению запасами в детерминированной постановке. На практике усло­ вия, соответствующие такой постановке, встречаются редко, ча­ ще всего при управлении запасами наблюдаются неопределен­ ности, при учете которых задача становится стохастической. Природа этих неопределенностей обычно вызывается:

а) ошибками при определении потребности в строительных материалах;

б) неопределенностью поставок строительных материалов; в) источником неопределенности является и целевая функ­

ция, как правило, корреляционная, например, формула (8.2.16), отражающая только средние значения, связанных формулой ве­ личин и имеющая ошибку аппроксимации, а, следовательно, и возможность ошибки расчета по этой формуле. Для решения задач с учетом этих неопределенностей необходимо применять методы стохастического программирования (см. гл. V).

В качестве метода решения задачи используется метод ди­ намического программирования, причем при подсчете среднего

Минимизируемая функция L за k периодов выражается:

L* = minL{y1[f(y0); f(qi)5 f(SO] ...

Если учесть, что функция Li, будучи корреляционной, имеет в своем составе случайную компоненту е, то затраты зависят не только от уровня запасов, но и сами являются случайными, то есть

f (qk); f (Sk) и e.

Оптимизация должна производиться с применением принци­ па Р. Веллмана и реализацией задачи на каждом шаге метода­ ми стохастического программирования.

В работах [12, 13] приведен анализ поставок строительным трестам Южного Урала цемента, арматурной стали, кирпича. Статистический анализ . фактических поставок строительных материалов показал, что поставки могут быть аппроксимирова­ ны факторными моделями, цепями Маркова и другими случай­ ными законами.

В § 8.5 приведены основные положения и примеры аппрок­ симации поставок факторными моделями и цепями Маркова.

§ 8.5. Планирование поставок с аппроксимацией цепями Маркова

Рассмотрим постановку и метод решения задачи оператив­ ного оптимального календарного планировния поставок строи­ тельных материалов, при этом будем считать, что спрос (по­ требность) в строительных материалах является детерминиро­ ванным и нестационарным (определяется при календарном пла­ нировании строительно-монтажных работ), поставки имеют ве­ роятностный характер, причем, в качестве модели процесса принята простая неоднородная цепь Маркова.

114

Для построения модели, как и в § 8.3, введем следующие обозначения:

qn — поставка материала в течение n-ой недели; Ул — остаток материала на конец n-ой недели.

Требуется определить значения поставок и остатков для каждой недели планового периода, удовлетворяющие ограниче­ ниям

вести в соответствие оптимальный оперативный и оптимальный годовой планы.

В качестве критерия оптимальности принимается минимум функции потерь (см. § 8 .2 ).

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

планового периода при условии, что остаток материала на нача­ ло п-ой недели равен уп-и

В процессе решения задачи для вычисления значений функ­

ции потерь требуется определить величину среднего недельного

ется площади заштрихованной фигуры, деленной на число дней

Рис. 22. Схема формирования среднего запаса (стохастический подход)

в неделе. Тогда средний запас в n-ю неделю может быть опре­ делен по формуле:

того дня недели;

m — число дней в неделе. .

Для определения объемов поставок используется простая не­

116