Вы находитесь на странице: 1из 5

3.2.

Задача о замене оборудования

Известна стоимость нового оборудования C денежных единиц.


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

Рассмотрим задачу об оптимальном использовании скрепера ДЗ-77 на


мерзлых грунтах (4-я категория) севера Западной Сибири.
Известен доход по каждому году эксплуатации скрепера (табл.3.5) и
оптовая цена 24 тыс. рублей (по состоянию на 1 января 1988 года).

Таблица 3.5
Исходная информация

Возраст оборудования
0 1 2 3 4 5 6
(лет)

Доход за год
270 256 251 246 242 236 230
(тыс. руб.)

Требуется определить оптимальную политику замен скрепера таким


образом, чтобы доход, полученный за 7 лет эксплуатации, был
максимальным.
Предположим, что решение – заменить или оставить оборудование –
принимаем в начале каждого года.
Введем функцию Беллмана fk (t)– максимальный доход, который может
быть получен при эксплуатации скрепера возраста t в течение k лет при
оптимальной политике замены.
Составим первое уравнение Беллмана.
Пусть f1(t) – максимальный доход, который может быть получен при
эксплуатации скрепера возраста t в течение 1 года.
Если в начале года примем решение сохранить оборудование, то доход
будет равен φ(t).
Если в начале года примем решение заменить скрепер, то должны
потратить на покупку нового скрепера С рублей, а доход, который принесет
эксплуатация нового скрепера в течении года, равен φ(0).
Таким образом, доход, полученный в случае замены скрепера в течение
года, равен: -С+ φ(0).
Отсюда
f 1 (t )=max (ϕ(t ); −C+ϕ(0 ))
t (3.5)
Выведем функциональное уравнение Беллмана для функции fk+1(t).
Предположим, что в начале первого года эксплуатации скрепера было
принято решение сохранить его, тогда доход за 1 год эксплуатации составит
φ(t).
По истечении года возраст оборудования будет равен t+1 год, а срок
оставшейся эксплуатации скрепера равен k лет. В соответствии с принципом
оптимальности, необходимо постараться получить за оставшиеся k лет
максимальный доход, т.е. fk (t+1).
Итак, если вначале срока эксплуатации сохранить скрепер, то доход за
k+1 год составит сумму φ(t)+ fk (t+1).
Предположим, что в начале рассматриваемого года принято решение
заменить скрепер, тогда, потратив С д.ед. на покупку нового скрепера,
получим за год эксплуатации доход φ(0). Через год возраст скрепера будет
равен одному году, срок оставшейся эксплуатации к лет и максимальный
доход, который можно получить за оставшиеся к лет составит fk (1). Значит,
за к+1 год в случае «замены» доход будет равен: -С+ φ(0)+ fk (1).
Для определения функции fk+1(t) необходимо выбрать наибольшее из
чисел: φ(t)+ fk (t+1); -С+ φ(0)+ fk (1),
f k +1 (t )= max (ϕ(t )+ f k (t +1); −C+ϕ(0 )+f k (1)).
т.е. t (3.6)
Это и есть функциональное уравнение Беллмана.
Поскольку в условии задачи требуется определить максимальный
доход за 7 лет эксплуатации скрепера, то необходимо вычислить функции: f1,
f2, f3,…, f7.
Расчет по уравнению Беллмана удобно представить в рабочей таблице
(табл.3.6).
f 1 (t )= max ( ϕ ( t ) ; −c+ϕ ( 0 ) )
0≤t≤6

f 1 (t )=max ( ϕ ( 0 ) ;−24 +270 )=max ( 270 ;246 )=270


t =0
Таблица 3.6
Расчетная матрица
Исходна f1(t Ре- f2(t Ре- f3(t Ре- f4(t) Ре- f5(t) Ре- f6(t) Ре- f7(t) Ре-
я инф-я ) ше ) ше ) ше ше ше ше ше
t φ(t) - - - - - - -
ни ни ни ни ни ни ни
е е е е е е е
0 270 27 С 52 С 77 С 102 С 127 С 153 С 178 С
1 256 0 С 6 С 7 С 8 С 9 С 0 С 1 -
2 251 25 С 50 3 75 3 100 3 126 С/3 151 - - -
3 246 6 С/3 7 3 8 3 9 3 0 - 1 - - -
4 242 25 3 50 3 75 3 100 - 125 - - - - -
5 236 1 3 2 3 3 - 4 - 5 - - - - -
6 230 24 3 50 - 75 - 100 - - - - - - -
6 2 3 4 - - -
24 50 75 - - -
6 2 3 - -
24 50 - -
6 2 -
24 -
6

Так как доход (270) от старого оборудования больше, то принимаем в


начале года решение сохранить оборудование и записываем в таблицу 3.6
результат f1(0)=270 и «Сохранить».
f1 (t = 1) = max ( (1); 246) = max (256;246) = 256.
Результат f1(1)=256 и решение «Сохранить», т.к. снова доход от старого
оборудования больше.
f1 (t = 2) = max ( (2); 246) = max (251; 246) = 251.
Результат f1(2)=251 и решение «Сохранить».
f1(t = 3) = max((3); 246) = max(246; 246) = 246.
Результат f1(3) = 246 и решение C/З «Сохранить» или «Заменить».
f1(t =4) = max((4); 246) = max(242; 246) = 246.
Результат f1(4)=246 и решение З «Заменить», т.к. доход от нового
оборудования больше.
f1(t = 5) = max((5); 246) = max(236; 246) = 246.
Результат f1(5)=246 и решение «Заменить».
f1(t = 6) = (230; 246) = 246.
Результат f1(6)=246 и решение «Заменить»
Затем записываем функциональное уравнение Беллмана для f2(t)

f 2 ( t )= max ( ϕ (t ) +f 1 ( t+1 ) ; −c +ϕ ( 0 ) +f 1 ( 1 ) )
0≤t≤6
(3.7)
Сумма: -С+φ(0)+ f1 (1)=-24+270+256=502 –доход от нового
оборудования.
Вычисляя по формуле (3.7) f2(t), принимаем решение и записываем в
рабочую таблицу. При t=6 ставим прочерк, так как счет по формуле
прекращен – оборудование имеет возраст вне рассматриваемого срока.
Аналогично вычисляем f3(t), f4(t), f5(t), f6(t) и f7(t) по формулам:
f 3 ( t ) = max ( ϕ ( t ) +f 2 ( t+1 ) ; −c +ϕ ( 0 ) +f 2 ( 1 ) )
0≤t≤6
; (3.8)
f 4 ( t )= max ( ϕ ( t )+f 3 ( t +1 ) ;−c+ϕ ( 0 ) +f 3 (1 ) )
0≤t≤6
; (3.9)
f 5 ( t ) = max ( ϕ ( t ) +f 4 ( t +1 ) ;−c+ϕ ( 0 ) +f 4 ( 1 ) ) ;
0≤t≤6
(3.10)
f 6 ( t ) = max ( ϕ ( t ) +f 5 ( t+1 ) ;−c +ϕ ( 0 ) +f 5 ( 1 ) )
0≤t≤6
; (3.11)
f 7 (t )= max ( ϕ(t )+ f 6 (t +1); −c+ ϕ(0 )+ f 6 (1 ))
0≤t≤6 (3.12)
Для выбора ответа составим таблицу 3.7 в лексикографическом стиле
(построчно).
Таблица 3.7
Результаты расчета
Возраст Год оставшейся
Год оборудовани эксплуатации Функция
Решение
эксплуатации я рассматриваемого Беллмана
t срока (7 лет)
Первый 0 7 f7(0) сохранить
Второй 1 6 f6(1) сохранить
Третий 2 5 f5(2) с/з=сохранить
Четвертый 3 4 f4(3) заменить
Пятый 1 3 f3(1) сохранить
Шестой 2 2 f2(2) заменить
Седьмой 1 1 f2(1) сохранить

Выбор ответа, т.е. оптимальная политика замены скрепера


определяется следующим образом (см. табл.3.7). Таблица заполняется по
строкам. В начале первого года эксплуатации возраст скрепера составит 0
лет, срок оставшейся эксплуатации 7 лет; функция Беллмана f7(0). В табл. 3.6
найдено решение – сохранить. Эта информация записывается в первой
строке.
Так как принято решение сохранить скрепер в начале года, то возраст
его в начале второго года эксплуатации составит 1 год, срок оставшейся
эксплуатации 6 лет, функция Беллмана запишется f6(1), соответствующее
решение в таблице 3.6 «сохранить». Так продолжаем заполнять каждую
строку, учитывая предыдущее решение. Для удобства рекомендуется
использовать оптимальную шкалу замены скрепера. При такой политике
замены скрепера доход за 7 лет эксплуатации составит в среднем 1 млн. 781
тыс. рублей.
Оптимальные шкалы эксплуатации оборудования строятся для
наглядности полученного результата в таблице 3.7 и удобства практического
использования.
Итак, оптимальная политика эксплуатации оборудования:
Если в начале третьего года при равных доходах от старого и нового
скрепера принять решение «сохранить», то все равно нужно через год его
заменить.

С С С З С З С t (возраст)
0 1 2 3 4 5 6 7
пер вто- тре- четве пя - шес- седь-
вый рой тий ртый тый той мой
год

Если в начале третьего года при равных доходах от старого и нового


скрепера принять решение «заменить», то нужно через два года его заменить
С С З С З С С t (возраст)
0 1 2 3 4 5 6 7
пер вто- тре- четве пя - шес- седь-
вый рой тий ртый тый той мой
год