检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]华南理工大学工商管理学院政府决策与绩效评价研究所,广州510641 [2]淮阴师范学院数学科学学院,淮安223300
出 处:《系统工程理论与实践》2013年第3期695-704,共10页Systems Engineering-Theory & Practice
基 金:国家自然科学基金(70801027);广东高校人文社科重点研究基地重大项目(2012JDXM_0006);中央高校基本科研业务费专项资金(2012ZZ0035);教育部人文社会科学研究项目(10YJA630062)
摘 要:考虑到现实租赁市场设备租金费用及购买价格随着时间推移总体呈现出持续性上涨特征,建立了基于物价指数上涨的在线租赁决策模型,首先分析了该问题的最优离线策略,其次运用在线算法理论给出了该问题的确定性最优在线租赁策略及其竞争比.从提高策略的竞争性能角度出发,基于风险控制思想,给出了该问题的随机性最优在线租赁策略及其竞争比,并运用两人零和博弈分析技巧严格证明了此策略是该问题的唯一随机性最优竞争策略.进一步指出了确定性和随机性最优策略的竞争性能均随着购买价格上涨而下降,也随着物价指数上涨而降低.最后,结合数值分析发现当存在通货膨胀因素时,最优决策日期相对提前,但策略的竞争性能显著降低,这表明物价指数变动对在线租赁决策具有显著影响.In actual rental market, based on the inflation characteristics that the rental cost each penoa and purchase price of an equipment generally continue to rise as time goes, we propose online rental decision model with increasing price index. By using online algorithm, we first investigate optimal ofltine strategies, and then present deterministic optimal online strategy and its competitive ratio. From the view of improving competitive performance of online strategy, basing on the idea of risk control, we propose randomized online strategy and its competitive ratio, and strictly prove that this strategy is an only randomized optimal online strategy for this problem by using analysis technique of two person zero-sum game. Moreover, we further point out that the competitive performance of deterministic and randomized optimal strategies are declined as the purchasing price of the equipment and the price index increase, respectively. Finally, numerical analysis illustrates that when there is inflation, the optimal decision date is relatively advanced, but the competitive performance of online strategy decreases significantly. Thus, it shows that the changes of price inde-( have a significant effect on online rental decision.
关 键 词:在线租赁问题 物价指数 在线算法 竞争策略 竞争比
分 类 号:TB114.1[理学—运筹学与控制论]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.222