Оптимальная политика замены оборудования. Оптимальная стратегия замены оборудования

В процессе эксплуатации оборудование подвергается физическому и моральному износу. Существует два способа восстановления оборудования - полное и частичное. При полном восстановлении оборудование меняется на новое, при частичном оборудование ремонтируется. Для оптимального использования оборудования нужно найти возраст, при котором его необходимо заменить, чтобы доход от машины был максимальным или, если доход подсчитать не удается, издержки на ремонтно-эксплуатационные нужды были минимальными. Данный подход рассматривается с позиции экономических интересов потребителя.

Для оптимизации ремонта и замены оборудования требуется разработать на плановый период стратегию по замене машины. В качестве экономических интересов может быть использован один из двух подходов:

1. Максимум дохода от машины за определенный промежуток времени.

2. Минимум затрат на ремонтно-эксплуатационный нужды, если доход подсчитать не удается.

Данная задача решается методом динамического программирования. Основная идея этого метода заключается в замене одновременного выбора большего количества параметров поочередным их выбором. Этим методом могут быть решены самые различные задачи оптимизации. Общность подхода к решению самых различных задач является одним из достоинств этого метода.

Рассмотрим механизм оптимизации ремонта и замены оборудования. Для решения задачи введем следующие обозначения:

t - возраст оборудования;

d(t) - чистый годовой доход от оборудования возраста t;

U(t) - издержки на ремонтно-эксплуатационные нужды машины возраста t;

С - цена нового оборудования.

Для решения этой задачи введем функцию fn(t) , которая показывает величину максимального дохода за последние n - лет при условии, что в начале периода из n - лет у нас была машина возраста t - лет.

Алгоритм решения задачи следующий:

1) f1(t) = max d(0) - С

) fn(t) = max fn-1(t+1) + d(t)

fn-1(1) + d(0) - С

Увеличение издержек приведет к снижению чистого дохода, который рассчитывается так:

d(t) = r(t) - u(t)

r(t) - годовой объем дохода от оборудования возраста t;

u(t) - годовые затраты на ремонтно - эксплуатационные нужды

оборудования возраста t.

Подход максимизации дохода

Для решения этой задачи введем функцию fn(t) , которая показывает величину максимального дохода за последние n - лет при условии, что в начале периода из n-лет у нас было оборудование возраста t-лет.

Если до конца периода остался 1 год

Если до конца периода осталось n лет

(t) = max

где t - возраст оборудования;

d (t) - чистый годовой доход от оборудования возраста t;

C - цена нового оборудования.

Увеличение издержек приведет к снижению чистого дохода, который рассчитывается так

(t) = r(t) - u(t)

где r (t) - годовой объем дохода от оборудования возраста t;

u(t) - годовые затраты на ремонтно-экплуатационные нужды оборудования возраста t.

Рассчитаем чистый доход по формуле, зная динамику поступления дохода и роста издержек на ремонт.

Таблица 2. Чистый доход от оборудования по годам

Важной экономической проблемой является своевременное обновление устаревшего оборудования: автомобилей, станков и т.п. Старение оборудования включает физический и моральный износ, в результате чего растут затраты на ремонт и обслуживание, снижается производительность труда и ликвидная стоимость. Поэтому на каком-то этапе эксплуатация устаревшего оборудования становится менее выгодной, нежели приобретение и использование нового. Задача заключается в определении оптимальных сроков замены старого оборудования.

Критерием оптимальности является доход от эксплуатации оборудования (задача максимизации), либо суммарные затраты на эксплуатацию в течение планируемого периода (задача минимизации).

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

Исходными данными в задаче являются доход
от эксплуатации в течение одного года оборудования возрастаt лет, остаточная стоимость
, цена нового оборудованияР и начальный возраст оборудования t 0 .

При составлении динамической модели выбора оптимальной стратегии обновления оборудования процесс замены рассматривается как n -шаговый, т.е. период эксплуатации разбивается на n -шагов.

Выберем в качестве шага оптимизацию плана замены оборудования с k -го по n -й годы.

Очевидно, что доход от эксплуатации оборудования за эти годы будет зависеть от возраста оборудования к началу рассматриваемого шага, т.е. k -го года.

Поскольку процесс оптимизации ведется с последнего шага (k = n ), то на k -м шаге неизвестно, в какие годы с первого по (k - 1)должна осуществляться замена и соответственно неизвестен возраст оборудования к началу k -го года. Возраст оборудования, который определяет состояние системы, обозначим t . На величину t накладывается следующее ограничение:
.

Это выражение свидетельствует о том, что t не может превышать возраста оборудования за (k -1)-й год его эксплуатации с учетом возраста к началу первого года, который составляет лет; и не может быть меньше единицы (этот возраст оборудование будет иметь к началу k -го года, если замена его произошла вначале предыдущего (k -1)-го года).

Таким образом, переменная t в данной задаче является переменной состояния системы на k -м шаге.

Переменной управления на k -м шаге является логическая переменная, которая может принимать одно из двух значений: сохранить (С) или заменить (З) оборудование в начале k -го года:

Функцию Беллмана
определяют как максимально возможный доход от эксплуатации оборудования за годы с k -го по n -й, если к началу k -го возраст оборудования составлял t лет. Применяя то или иное управление, система переходит в новое состояние.

Так, например, если в начале k -го года оборудование сохраняется, то к началу (k +1)-го года его возраст увеличится на единицу (состояние системы станет t + 1), в случае замены старого оборудования новое достигнет к началу (k +1)-го года возраста
год.

На этой основе можно записать уравнение, которое позволяет рекуррентно вычислить функции Беллмана, опираясь на результаты предыдущего шага. Для каждого варианта управления доход определяется как сумма двух слагаемых – непосредственного результата управления и его последствий.

Если в начале каждого года сохраняется оборудование, возраст которого t лет, то доход за этот год составит
. К началу (k +1)-го года возраст оборудования достигнет (t + 1)и максимально возможный доход за оставшиеся годы (с (k + 1)-го по n -й) составит
. Если в начале k -го года принято решение о замене оборудования, то продается старое оборудование возраста t лет по цене
, приобретается новое заР единиц, а эксплуатация его в течение k -го года нового оборудования принесет прибыль
. К началу следующего года возраст оборудования составит 1 год и за все оставшиеся годы с (k + 1)-го по n -й максимально возможный доход будет
. Из двух возможных вариантов управления выбирается тот, который приносит максимальный доход. Таким образом, уравнение Беллмана на каждом шаге управления имеет вид

Функция
вычисляется на каждом шаге управления для всех
.

Управление, при котором достигается максимум дохода, является оптимальным .

Для первого шага условной оптимизации при k = n функция представляет собой доход за последний n -й год:

Значения функции
, определяемые
,
вплоть до
.
, представляют собой возможные доходы за все годы. Максимум дохода достигается при некотором управлении, применяя которое на первом году, мы определяем возраст оборудования к началу второго года. Для данного возраста оборудования выбирается управление, при котором достигается максимум дохода за годы со второго поn -й и т. д. В результате на этапе безусловной оптимизации определяются годы, в начале которых следует произвести замену оборудования.

Пример. Найти оптимальную стратегию эксплуатации оборудования на период продолжительностью 6 лет, если годовой доход
и остаточная стоимость
в зависимости от возраста заданы в таблице 1, стоимость нового оборудования равнаР =13, а возраст оборудования к началу эксплуатационного периода составлял 1 год.

Таблица 1.

Важной экономической проблемой является своевременное обновление оборудования: автомобилей, станков, телевизоров и т. п. Старение оборудования включает физический и моральный износ, в результате чего растут затраты на ремонт и обслуживание, снижается производительность труда и ликвидная стоимость. Задача заключается в определении оптимальных сроков замены старого оборудования. Критерием оптимальности являются доход от эксплуатации оборудования (задача максимизации) либо суммарные затраты на эксплуатацию в течение планируемого периода (задача минимизации).

Предположим, что планируется эксплуатация оборудования в течение некоторого периода времени продолжительностью N лет. Оборудование имеет тенденцию с течением времени стареть и приносить все меньший доход R (T ) (T – возраст оборудования). При этом есть возможность в начале любого года продать устаревшее оборудование за цену S (T ) , которая также зависит от возраста T , и купить новое оборудование за цену P . Под возрастом оборудования понимается период эксплуатации оборудования после последней замены, определенный в годах. Требуется найти оптимальный план замены оборудования с тем, чтобы суммарный доход за все N лет был максимальным, учитывая, что к началу эксплуатации возраст оборудования составлял T 0 лет.

Исходными данными в задаче являются доход r(t) от эксплуатации в течение одного года оборудования возраста t лет, остаточная стоимость S(t), цена нового оборудования P и начальный возраст оборудования T 0 .

Таблица 26

S (N )

При составлении динамической модели выбора оптимальной стратегии обновления оборудования процесс замены рассматривается как N -шаговый, т. е. период эксплуатации разбивается на N -шагов.

Выберем в качестве шага оптимизацию плана замены оборудования с K -го по N -й годы.

Очевидно, что доход от эксплуатации оборудования за эти годы будет зависеть от возраста оборудования к началу рассматриваемого шага, т. е. K -го года.

Поскольку процесс оптимизации ведется с последнего шага (K = N ), то на K -м шаге неизвестно, в какие годы с первого по (K – 1 )-й должна осуществляться замена и соответственно неизвестен возраст оборудования к началу K -го года. Возраст оборудования, который определяет состояние системы, обозначим T . На величину T накладывается следующее ограничение:

Выражение (*) свидетельствует о том, что T не может превышать возраст оборудования за (K – 1 )-й год его эксплуатации с учетом возраста к началу первого года, который составляет T 0 лет; и не может быть меньше единицы (этот возраст оборудование будет иметь к началу K -го года, если замена произошла в начале предыдущего (K – 1 )-го года).

Таким образом, переменная T в данной задаче является переменной состояния системы на K -м шаге.

Переменной управления на K -м шаге является логическая переменная, которая может принимать одно из двух значений: сохранить (C) или заменить (З) оборудование в начале K -го года:

Функцию Беллмана Fk (T ) определяют как максимально возможный доход от эксплуатации оборудования за годы с K -го по N -й, если к началу K -го возраст оборудования составлял T лет. Применяя то или иное управление, система переходит в новое состояние. Так, например, если в начале K -го года оборудование сохраняется, то к началу (K + 1 )-го года его возраст увеличится на единицу (состояние системы станет T +1 ), в случае замены старого оборудования новое достигнет к началу (K + 1 )-го года возраста TI = 1 год.

На этой основе можно записать уравнение, которое позволяет рекуррентно вычислить функцию Беллмана, опираясь на результаты предыдущего шага. Для каждого варианта управления доход определяется как сумма двух слагаемых – непосредственного результата управления и его последствий.

Если в начале каждого года сохраняется оборудование, возраст которого T лет, то доход за этот год составит R (T ) . К началу (K + 1 )-го года возраст оборудования достигнет (T + 1 ) и максимально возможный доход за оставшиеся годы (с (K + 1 )-го по N -й) составит Fk +1 (T +1) . Если в начале K -го года принято о замене оборудования, то продается старое оборудование возраста T лет по цене S (T ) , приобретается новое за P единиц, а его эксплуатация в течение K -го года нового оборудования принесет прибыль R (0) . К началу следующего года возраст оборудования составит 1 год и за все оставшиеся годы с (K + 1 )-го по N -й максимально возможный доход будет Fk +1 (1) . Из двух возможных вариантов управления выбирается тот, который приносит максимальный доход. Таким образом, уравнение Беллмана на каждом шаге управления имеет вид

(31)

Функция Fk (T ) вычисляется на каждом шаге управления для всех . Управление, при котором достигается максимум дохода, является оптимальным.

Для первого шага условной оптимизации при k = n функция представляет собой доход за последний n-й год:

(32)

Значения функции Fn (T ) , определяемые Fn -1 (T ), Fn -2 (T ) вплоть до F 1 (T ). F 1 (T 0 ) представляют собой возможные доходы за все годы. Максимум дохода достигается при некотором управлении, применяя которое на первом году, мы определяем возраст оборудования к началу второго года. Для данного возраста оборудования выбирается управление, при котором достигается максимум дохода за годы со второго по N -й и т. д. В результате на этапе безусловной оптимизации определяются годы, в начале которых следует произвести замену оборудования.

Пример 74. Найти оптимальную стратегию эксплуатации оборудования на период продолжительностью 6 лет, если годовой доход r(t) и остаточная стоимость S(t) в зависимости от возраста заданы табл. 27, стоимость нового оборудования равна P = 13, а возраст оборудования к началу эксплуатационного периода составлял 1 год.

Таблица 27

S (T )

. 1 этап. Условная оптимизация.

1-й шаг. K = 6 . Для первого шага возможные состояния системы t = 1, 2, …, 6. Функциональное управление имеет вид (31).

2-й шаг. K = 5 . Для второго шага возможные состояния системы t = 1, 2, …, 5. Функциональное уравнение имеет вид

3-й шаг. K = 4 .

4-й шаг. K = 3 .

5-й шаг. K = 2 .

6-й шаг. K = 1 .

Результаты вычислений Беллмана Fk (T ) приведены в следующей таблице, в которой K – год эксплуатации, T – возраст оборудования.

Таблица 28

В табл. 28 выделено серым значение функции, соответствующее состоянию (З) - замена оборудования.

2-й этап. Безусловная оптимизация.

Безусловная оптимизация начинается с шага при K = 1 . Максимально возможный доход от эксплуатации оборудования за годы с 1-го по 6-й составляет F 1 (1) = 37 . Этот оптимальный выигрыш достигается, если на первом году не производить замены оборудования. Тогда к началу второго года возраст оборудования увеличится на единицу и составит: T 2 = T 1 + 1 = 1 + 1 = 2 . Безусловно, оптимальное управление при K =2 , Х2(2) = С , т. е. максимум дохода за годы со 2-го по 6-й достигается, если оборудование не заменяется.

К началу третьего года при k=3 возраст оборудования станет: T 3 = T 2 + 1 = 3. Безусловное оптимальное управление Х3(3) = З , т. е. для получения максимума прибыли за оставшиеся годы необходимо провести замену оборудования.

К началу четвертого года при K =4 возраст оборудования станет равен T 4 =1 . Безусловное оптимальное управление Х4(1) = С .

Таким образом, за 6 лет эксплуатации оборудования замену надо произвести один раз – в начале третьего года эксплуатации.

Одной из важных экономических проблем является определение оптимальной стратегии замены старых станков, aipcraTOB и машин на новые. Старение оборудования означает его физический и моральный износ, в результате чего увеличиваются затраты на ремонт и обслуживание, возрастают производственные затраты по выпуску продукции, снижаются

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

Введем обозначения:

r(t) - ежегодные затраты на обслуживание оборудования возраста t лег;

g(t) - остаточная стоимость оборудования возраста t лег;

Р 0 - покупная цена оборудования.

Рассмотрим период N лет, в пределах которого требуется определить оптимальный цикл замены оборудования.

Обозначим через Л*(/) - оптимальные затраты, получаемые от

оборудования возраста t лет за оставшиеся N лет цикла использования оборудования при условии оптимальной стратегии.

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

Предполагается, что переход от работы на оборудовании возраста t лег к работе на новом оборудовании совершается мгновенно, то есть замена старого оборудования и переход к работе на новом оборудовании укладываются в один период.

Пример 4.2

Оборудование эксплуатируется в течение пяти лет и после этого продается. В начале каждого года можно принять решение о сохранении оборудования или его замене новым. Стоимость нового оборудования Р 0 = 4000 руб. После t лет эксплуатации (1 g(t) = Р 0 2~‘ руб. (ликвидная стоимость). Затраты на содержание в течение года зависят от возраста оборудования t и равны r(t) = 600(/ + 1).

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

Решение. Способ деления управления на шаги естественный - но годам, п = 5. Параметр состояния - возраст машины лу= t, ,v 0 = 0 - машина новая в начале первого года эксплуатации. Управление на каждом шаге зависит от двух переменных If и If.

Уравнения состояний зависят от управления:

Показатель эффективности А"-го шага:

(при If затраты только на эксплуатацию машины возраста t, при If машина продается (-4000 2~"), покупается новая (4000) и эксплуатируется в течение первого года (600), общие затраты равны (-4000 2 " + 4000 + 600)).

Пусть л’ (?) - условные оптимальные затраты на эксплуатацию машины, начиная с А"-го шага до конца, при условии, что к началу А"-го шага машина имеет возраст / лег. Запишем для функций Л"(г) уравнения Веллмана, заменив задачу максимизации задачей минимизации:

Величина 4000 2 0+11 - стоимость машины возраста t лет (по условию машина после пяти лет эксплуатации продается):

Из определения функций Л* (/) следует A min = Л*(0).

Представим геометрическое решение этой задачи. Отложим по оси абсцисс номер шага к, а по оси ординат - возраст машины /. Точка (к - 1, /) на плоскости соответствует началу А - -го года эксплуатации машины возраста / лет. Перемещение на графике в зависимости от принятого управления на /о-м шаге показано на рис. 4.3.


Рис. 4.3

Состояние начала эксплуатации машины соответствует точке,v‘(0, 0), конец - точкам.5(5,/). Любая траектория, переводящая точку ДА-1, /) из в.5, состоит из отрезков - шагов, соответствующих годам эксплуатации. Необходимо выбрать такую траекторию, при которой затраты на эксплуатацию машины окажутся минимальными.

Над каждым отрезком, соединяющим точки (А’ - 1, /) и (А, / + 1), записываются соответствующие управлению If затраты (600(/ + 1)), а над отрезком, соединяющим точки - 1, /) и (к , /), - затраты, соответствующие управлению If (4600 - 4000 2 "). Таким образом размещаются все отрезки, соединяющие точки на 1рафикс, соответствующие переходам из любого состояния лд_| в состояние s k (см. рис. 4.3).

Далее на размеченном фафе производится условная оптимизация. В состояниях (5, /) машина продается, условный оптимальный доход от продажи равен 4000 2~‘, но поскольку целевая функция связана с затратами, то в кружках точек (5, /) ставится величина дохода со знаком минус. Далее на последующих этапах выбираются минимальные затраты среди двух возможных переходов, записываются в кружок данной точки, а соответствующие управления на этом шаге помечаются пунктирной стрелкой. При этом на каждом шаге трафически решаются уравнения Веллмана (рис. 4.4).

После проведения условной оптимизации получим в точке (0, 0) минимальные затраты на эксплуатацию машины в тсченШ пяти лет с последующей продажей: A min = 11 900. Далее строится оптимальная траектория, перемещаясь из точки So(0, 0) по пунктирным стрелкам в.?. Получаем набор точек: {(0, 0), (1, 1), (2, 2), (3, 1), (4, 2), (5, 3)}, который соответствует оптимальному управлению U"(u c , U‘, U U c , U c). Оптимальный режим

эксплуатации состоит в том, чтобы заменить машину новой в начале третьего года.

Таким образом, размеченный график (сеть) позволяет наглядно интерпретировать расчетную схему и решить задачу методом динамического программирования.

Модели и вычислительные процедуры динамического программирования очень гибки в смысле возможностей включения различных модификаций задачи. Например, аналогичная задача может быть рассмотрена для большого числа вариантов управления, «ремонт», «капитальный ремонт» и г.д. Все эти факторы могут быть учтены вычислительной схемой динамического программирования.

Определить оптимальную стратегию использования оборудования в период времени длительностью т лет, причем прибыль за каждые i лет, i = от использования оборудования возраста t лет должна быть максимальной.

Известны

r (t )выручка от реализации продукции, произведенной за год на оборудовании возраста t лет;

l (t ) – годовые затраты, зависящие от возраста оборудования t;

с (t ) – остаточная стоимость оборудования возраста t лет;

Р – стоимость нового оборудования.

Под возрастом оборудования понимается период эксплуатации оборудования после последней замены, выраженный в годах.

Воспользуемся приведенными выше этапами составления математической модели задачи.

1. Определение числа шагов. Число шагов равно числу лет, в течение которого эксплуатировалось это оборудование.

2. Определние состояний системы. Состояние системы характеризуется возрастом оборудования t , t= .

3. Определение уравнений. В начале i -го шага, i = может быть выбрано одно из двух управлений: заменять или не заменять оборудование. Каждому варианту управления приписывается число

4. Определение функции выигрыша на i -ом шаге. Функция выигрыша на i -ом шаге – это прибыль от использования оборудования к концу i -го года эксплуатации, t= , i = . Таким образом, если оборудование не продается, то прибыль от его использования – это разность между стоимостью произведенной продукции и эксплуатационными издержками. При замене оборудования прибыль составляет разность между остаточной стоимостью оборудования и стоимостью нового оборудования, к которой прибавляется разность между стоимостью продукции и эксплуатационными издержками для нового оборудования, возраст которого в начале i -го шага составляет 0 лет.

5. Определение функции изменения состояния

(9.7)

Таким образом, если оборудование не меняется х i =0, то возраст оборудования увеличивается на один год t +1, если же оборудование меняется х i =1, то оборудование будет годовалым.

6. Составление функционального уравнения для i =т

Верхняя строка функционального уравнения соответствует ситуации, при которой в последний год оборудование не меняется и предприятие получает выигрыш в размере разницы между выручкой r (t ) и годовыми затратами l (t ).

7. Составление основного функционального уравнения

где W i (t t лет с i -го шага (с конца i -го года) до конца периода эксплуатации;

W i + 1 (t ) – прибыль от использования оборудования возраста t+ 1год с (i +1)-го шага до конца периода эксплуатации.

Математическая модель задачи построена.

Пример

т =12, р= 10, с (t )=0, r (t ) – l (t )=φ (t ).

Значения φ (t ) даны в таблице 9.1.

Таблица 9.1.

t
φ (t )

Для данного примера функциональные уравнения будут иметь вид

Рассмотрим заполнение таблицы для нескольких шагов.

Условная оптимизация начинается с последнего 12-го шага. Для i =12 рассматриваются возможные состояния системы t= 0, 1, 2, …, 12. Функциональное уравнение на 12-ом шаге имеет вид

1) t= 0 х 12 (0)=0.

2) t= 1 х 12 (1)=0.

10) t= 9 х 12 (9)=0.

11) t= 10 х 12 (10)=0; х 12 (10)=1.

13) t= 12 х 12 (12)=0; х 12 (12)=1.

Таким образом, на 12-ом шаге оборудование возраста 0 – 9 лет заменять не надо. Оборудование возраста 10 – 12 лет можно заменить или продолжить его эксплуатировать, так как для t= 10, 11, 12 имеется два условных оптимизационных управления 1 и 0.

По результатам расчетов заполняются два столбца таблицы 9.2, соответствующие i= 12.

Условная оптимизация 11-го шага.

Для i =11 рассматриваются все возможные состояния системы t =0, 1, 2, …, 12. Функциональное уравнение на 11-м шаге имеет вид

1) t= 0 х 11 (0)=0.

2) t= 1 х 11 (1)=0.

6) t= 5 х 11 (5)=0; х 11 (5)=1.

7) t= 6 х 11 (6)=1.

13) t= 12 х 11 (12)=1.

Таким образом на 11-ом шаге не следует заменять оборудование возраста 0 – 4 года. Для оборудования возраста 5 лет возможны две стратегии использования: заменить или продолжать эксплуатировать.

Начиная с 6-го года оборудование следует заменять. По результатам расчетов заполняются два столбца таблицы 9.2, соответствующие i =11.

1) t= 0 х 10 (0)=0.

2) t= 1 х 10 (1)=0.

3) t= 2 х 10 (2)=0.

4) t= 3 х 10 (3)=0.

5) t= 4 х 10 (4)=1.

13) t= 12 х 10 (12)=1.

На 10-ом шаге не следует заменять оборудование возраста 0 – 3 года. Начиная с 4-го года, оборудование следует заменять, так как новое оборудование приносит бóльшую прибыль.

По результатам расчетов заполняются два столбца в 9.2, соответствующие i =10.

Аналогичным образом заполняются остальные девять столбцов таблицы 9.2. При расчетах W i + 1 (t ) на каждом шаге значения φ (t ) для каждого t =0, 1, 2, …, 12 берутся из таблицы 9.1 исходных данных, приведенной в условии задачи, а значения W i (t ) – из последнего, заполненного на предыдущем шаге столбца в 9.2.

Этап условной оптимизации заканчивается после заполнения таблицы 9.2.

Безусловная оптимизация начинается с первого шага.

Предположим, что на первом шаге i =1 имеется новое оборудование, возраст которого 0 лет.

Для t=t 1 =0 оптимальный выигрыш составляет W 1 (0)=82. Это значение соответствует максимальной прибыли от использования нового оборудования в течение 12 лет.

W*=W 1 (0)=82.

Выигрышу W 1 (0)=82 соответствует х 1 (0)=0.

Для i =2 по формуле (9.7) t 2 =t 1 +1=1.

Безусловное оптимальное управление х 2 (1)=0.

Для i =3 по формуле (9.7) t 3 =t 2 +1=2.

Безусловное оптимальное управление х 3 (2)=0.

i =4 t 4 =t 3 +1=3 х 4 (3)=0
i =5 t 5 =t 4 +1=4 х 5 (4)=1
i =6 t 6 = 1 х 6 (1)=0
i =7 t 7 =t 6 +1=2 х 7 (2)=0
i =8 t 8 =t 7 +1=3 х 8 (3)=0
i =9 t 9 =t 8 +1=4 x 9 (4)=1
i =10 t 10 = 1 х 10 (1)=0
i =11 t 11 =t 10 +1=2 х 11 (2)=0
i =12 t 12 =t 11 +1=3 х 12 (3)=0

В рамках данной задачи оптимальная стратегия заключается в замене оборудования при достижении им возраста 4-х лет. Аналогичным образом можно определить оптимальную стратегию использования оборудования любого возраста.

В левой колонке таблицы 9.2 записываются возможные случаи системы t = , в верхней строке – номера шагов i = . Для каждого шага определяются условные оптимальные управления х i (t ) и условный оптимальный выигрыш W i (t ) c i -го шага и до конца для оборудования возраста t лет.

Управления, составляющие оптимальную стратегию использования оборудования, выделены в таблице 9.2 жирным шрифтом.


Таблица 9.2.

t i =12 i =11 i =10 i =9 i =8 i =7 i =6 i =5 i =4 i =3 i =2 i =1
x 12 W 12 x 11 W 11 x 10 W 10 x 9 W 9 x 8 W 8 x 7 W 7 x 6 W 6 x 5 W 5 x 4 W 4 x 3 W 3 x 2 W 2 x 1 W 1
0/1 0/1
0/1 0/1 0/1 0/1
0/1 0/1 0/1
0/1
0/1
0/1