PL EN


2004 | 175 |
Article title

Dynamie Programming with Returns in Random Variables Spaces

Content
Title variants
EN
Zmienne losowe w dyskretnym programowaniu dynamicznym
Languages of publication
Abstracts
EN
This paper presents a model of dynamic, discrete decision-making problem (finite number of periods, states and decision variables). Described process has returns in random variables spaces equipped with partial order. The model can be applied for many multi-stage, multi-criteria decision making problems. There are a lot of order relations to compare random variables. Properties of those structures let us apply Bellman’s Principle of dynamic programming. The result of using this procedure is obtainment of a whole set of optimal values (in the sense of order relation). For illustration, there is presented a numerical example.
PL
W artykule opisano dyskretny model programowania dynamicznego z wartościami funkcji kryterium z przestrzeni zmiennych losowych wyposażonej w częściowy porządek. Opisany proces dynamiczny ma charakter deterministyczny. Porównując zmienne losowe stosowane są różne rodzaje relacji porządkujących. Własności struktur zmiennych losowych pozwalają stosować uogólnioną metodę programowania dynamicznego - tzw. zasadę Bellmana. Efektem tej procedury jest uzyskanie pełnego zbioru wartości optymalnych (w sensie relacji częściowego porządku). Analogicznie, jak w programowaniu wielokryterialnym, tak i tu rozwiązaniem problemu optymalizacyjnego może być duży zbiór wartości optymalnych. Przedstawione są metody zawężające ten zbiór, wykorzystujące dynamiczną postać zadania oraz własności zmiennych losowych.
Year
Volume
175
Physical description
Dates
published
2004
References
Document Type
Publication order reference
Identifiers
URI
http://hdl.handle.net/11089/15996
YADDA identifier
bwmeta1.element.hdl_11089_15996
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.