19.07.2013 Views

Економіко-математичне моделювання

Економіко-математичне моделювання

Економіко-математичне моделювання

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

виготовленої протягом одного року на устаткуванні віком t; S(t) –<br />

залишкова вартість устаткування віком t; τ – проміжний час у<br />

плановому періоді; P – ціна нового устаткування; u(t) –<br />

експлуатаційні витрати за один рік на устаткування віком t; t0 –<br />

початковий вік устаткування; N – плановий період.<br />

Позначимо через fn (t) cумарний прибуток за останні n років<br />

планового періоду при умові, що на початку цього періоду з n років є<br />

устаткування віком t, і ми дотримуємося оптимальної політики в<br />

заміні. При цьому, n=1 позначає останній рік планового періоду (до<br />

кінця планового періоду залишився один рік); n=2 – останніх два<br />

роки планового періоду (до кінця планового періоду залишилося два<br />

роки); n=N – останніх N років планового періоду, тобто відповідає<br />

всьому плановому періоду.<br />

Припустимо, що рішення приймається в момент часу τ = 0, 1,<br />

2,…, N –1 (при системі відліку відносно параметра n це означає n=(N,<br />

N–1,…,1). Отже, плановий період ділиться на інтервали довжиною<br />

один рік, у кожному з яких приймається рішення – зберігати чи<br />

замінити устаткування.<br />

Якщо в момент τ=і (початок і-го року, тут n=τ–і ) система<br />

перебуває в стані t (вік устаткування t) і прийнято рішення «зберігати<br />

устаткування», то це означає, що це устаткування, пропрацювавши<br />

один рік, «постаріє» й опиниться на момент τ=і+1 (на початок<br />

наступного року) в стані t+1 і буде мати вік t +1. Якщо на момент τ=і<br />

устаткування знаходилося в стані t і прийнято рішення «замінити<br />

устаткування», то це означає, що в момент t наявне устаткування<br />

продається, а натомість купують нове (вік 0 років); воно працює один<br />

рік і до моменту і +1 система виявиться в стані 1 (устаткування віком<br />

один рік).<br />

Заміна існуючого устаткування віком t на нове доцільна в тому<br />

випадку, коли прибуток від нового устаткування більший від старого,<br />

тобто<br />

S( t)<br />

− p + x(<br />

0)<br />

− u(<br />

0)<br />

> x(<br />

t)<br />

− u(<br />

t)<br />

.<br />

Якщо S( t)<br />

− p + x(<br />

0)<br />

− u(<br />

0)<br />

≤ x(<br />

t)<br />

− u(<br />

t)<br />

, то наявне устаткування<br />

слід зберегти.<br />

Відповідно до алгоритму динамічного програмування спочатку<br />

планується останній крок, для якого приймається рішення таким<br />

чином, щоб отримати максимальний прибуток. Виходячи з того, що<br />

223

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!