共查询到20条相似文献,搜索用时 31 毫秒
1.
商家在策划优惠卡发行时需要严密论证发行价格和折扣率等因素对消费者消费行为的影响. 利用在线算法和竞争分析理论, 研究了消费者对同时发行的两种优惠卡的在线决策问题. 一方面得到了最优确定性策略及其竞争比; 另一方面构造了一个随机性策略, 得到了最优随机性策略竞争比的一个上界, 并利用Yao引理得到了随机性策略最优竞争比的一个下界. 借助于数值算例, 分析了各因素对在线策略及其竞争比的影响. 研究结果可以为优惠卡发行价格和折扣率的决策提供依据. 相似文献
2.
基于电商平台的动态特征,本文研究了一个新的品类优化问题.假设消费者行为服从多项logit (multinominal logit)选择模型,当消费者陆续到达时,平台在满足产品有限库存约束的前提下,从给定产品集合中选择一个子集,并决策对应的展示位置,提供给消费者,以最大化预期收益.以往研究建立的模型一般假设消费者类型到达序列已知或满足某随机分布,但现实中消费者到达序列往往具有高度不确定性且不可随机观测.本文利用占线理论与竞争分析的框架,在消费者类型未来到达序列未知的条件下,以最大化电商平台收益为目标,构建了同时考虑库存约束、品类优化和位置效应的占线决策模型,给出了相应的展示策略.该策略易于求解,能够快速的得到展示方案.从理论上证明了策略的竞争比并分析了问题的竞争比上界,结果说明该策略具有非常好的竞争性能. 相似文献
3.
工程项目进度-费用优化的占线风险补偿模型 总被引:4,自引:2,他引:2
针对关键活动发生不确定性延误的项目进度{}\,-{}费用优化问题,从占线策略与竞争分析的角度, 设计了占线预赶工策略,给出了策略竞争比, 同时分析了一般赶工策略与离线最优策略的关系,得到了关于一般策略费用与最优策略费用比值的三条性质,进而证明占线预赶工策略是最优确定性竞争策略. 在此基础上,引入风险补偿模型, 设计了具有不同风险偏好的风险补偿策略,使具有不同风险偏好的项目管理人员可以根据自己的偏好与预期选择最优的风险策略. 相似文献
4.
针对季节性产品销售时间有限, 需求难以预测的特性, 从在线策略与竞争分析的角度, 为销售商设计了不同情形下的降价策略, 并证明了所给策略具有最优竞争比; 针对允许多次降价情形, 分析了降价次数与竞争比的关系, 为制定可行降价次数提供了依据. 通过数值算例, 验证了所给策略的可行性与有效性. 相似文献
5.
传统的租赁问题以经典的"租雪橇"模型为基础,只考虑纯租赁和纯购买策略,为更加贴近实际,进一步考虑了投资者可选择先付部分购买费用后以某一较低的租赁费用进行租赁的策略,提出了多策略选择形式下的在线租赁模型。首先分析了该问题的最优离线策略;其次运用在线算法理论和竞争比思想给出该问题的确定性最优在线策略及其竞争比;最后,数值例子结果表明:在多策略选择的问题中,竞争比性能随着策略的不同而改变,说明了多策略选择对投资者的租赁决策具有显著的影响。 相似文献
6.
7.
两斜率在线租赁问题是经典的在线租赁问题的一种自然的推广.基于在线租赁问题的研究分为离散时间和连续时间,鉴于已有文献对连续时间情况下两斜率在线租赁问题进行了讨论,本文研究离散时间情况下两斜率在线租赁问题.我们的讨论包括确定性竞争策略和随机性在线策略.关于确定性策略,一个竞争因数为2-[1+(s-1)a]/s的最优策略被给出.对于随机性策略,本文提出了风险均衡策略,并通过竞争分析的方法证明了该策略是唯一最优策略.最后,对两种策略的竞争性能做了分析和讨论·分析和讨论的结果表明:考虑两斜率能改善经典问题的竞争比,考虑离散性能比连续性提高决策效率. 相似文献
8.
9.
基于物价指数上涨的最优在线租赁决策模型 总被引:1,自引:1,他引:0
考虑到现实租赁市场设备租金费用及购买价格随着时间推移总体呈现出持续性上涨特征, 建立了基于物价指数上涨的在线租赁决策模型, 首先分析了该问题的最优离线策略, 其次运用在线算法理论给出了该问题的确定性最优在线租赁策略及其竞争比. 从提高策略的竞争性能角度出发, 基于风险控制思想, 给出了该问题的随机性最优在线租赁策略及其竞争比, 并运用两人零和博弈分析技巧严格证明了此策略是该问题的唯一随机性最优竞争策略. 进一步指出了确定性和随机性最优策略的竞争性能均随着购买价格上涨而下降, 也随着物价指数上涨而降低. 最后, 结合数值分析发现当存在通货膨胀因素时, 最优决策日期相对提前, 但策略的竞争性能显著降低, 这表明物价指数变动对在线租赁决策具有显著影响. 相似文献
10.
局内军车调度的时间优化及其竞争策略 总被引:7,自引:1,他引:6
提出时间目标函数下的局内k-军车调度问题,应用复位策略给出该问题的几种竞争算法:给出了对应的局内k-服务器问题的竞争比的c时的该问题的竞争比为c 1 1/θ的竞争算法;分别给出了当k=n和k=n-1时该问题的竞争比为1和1+1/θ的竞争算法。 相似文献
11.
12.
13.
在雪橇租赁模型基础上,考虑占线决策者还可以以T天为周期进行租赁,租赁价格具有一定折扣的租赁选择.给出了这种租赁模型下的确定性竞争策略,并证明其具有最优竞争比.进一步建立了带预期的占线租赁模型,针对租赁者的不同预期设计策略并分析其竞争性能. 相似文献
14.
15.
16.
根据实际生产中订单收益随加工长度变化的一般规律,建立了占线订单加工模型,构建一种贪婪策略并分析它在本模型中的竞争性能.具体证明它在中断订单有、无惩罚两种情形下的竞争比,并讨论了模型中收益函数的参数对竞争比结果的影响. 相似文献
17.
在线租赁问题的随机性竞争策略 总被引:1,自引:0,他引:1
在线算法与竞争分析是研究信息不确定决策问题的一种新工具,应用该方法研究在线租赁问题是近年来国内外的一个研究热点.在前人研究基础上,采用博弈论中Nash均衡的混和策略思想并运用竞争分析理论中常用的敌手分析法,针对离线人具有遗忘性竞争对手的特点首先讨论了不存在市场利率情形下在线租赁决策的随机性竞争策略,指出在线人在有限维策略空间内(其维数为设备购买价格与设备租赁费用的比值)必定存在着最优的随机性Nash混和竞争策略,随后将该结果进一步扩展到了存在市场利率情形时的随机性Nash混和竞争策略.另外,通过数值对比分析,发现市场利率的引入使得策略的竞争性能得到显著改善,并且随着市场利率的增大其随机性Nash混和竞争策略的竞争比越小,即投资者若考虑到资金的收益及市场风险因素后将会采取更加谨慎稳健的投资策略. 相似文献
18.
多方法协作优化算法协作策略研究 总被引:4,自引:0,他引:4
为充分发挥多方法协作优化的优势,研究了多方法协作优化算法的协作策略特性。比较了采用并联、串联、串并联和嵌入协作策略的多方法协作优化方法的不同优化特性,得出协作策略选择的一般准则。以典型全局优化测试问题进行了分析验证。研究表明,多方法协作比单独优化方法更具优势;合理选择协作策略,可以进一步提高多方法协作优化方法的优化特性。 相似文献
19.
提出了有限预知信息的集装箱搬卸占线问题,即每一个服务请求到达时预先知道后续一部分请求信息的占线问题。建立并分析相应的数学模型,针对模型中预知信息的特征提出了贪婪移位策略。运用最坏情形分析方法研究了贪婪移位策略的竞争性能,证明其具有竞争比:(b w-2)/w。 相似文献
20.
在线反向拍卖的定价策略及竞争分析 总被引:2,自引:0,他引:2
对买方市场中一个买家多个卖家的反向拍卖,讨论了网络环境下的在线反向拍卖,即卖家在不同时间到达并投标而买家收到每个投标后需要立即做出是否购买的决策.对于选择一家供应商购进所需商品的一次性购买,提出了在线均值定价策略以及在线随机定价策略,说明了这两种在线定价策略利用了市场的价格信息定价,克服了静态单一定价造成的完不成采购任务或不必要的成本浪费等缺陷,而且对这两种定价策略进行了竞争分析,得到了竞争比.最后,通过实例说明文中提出的在线均值定价策略及在线随机定价策略的可操作性. 相似文献