概率最优停止问题

本文在时齐马氏序列中引入了概率最优停时和(ε,B)概率最优停时的概念,得到了其显式表达式,从而在某种程度上弥补了期望最优时的不足.同时,本文研究了两种停止问题的关系,指出期望最优停时也是概率最优停时的特例,并证明了集合首达时也是一种概率最优时,进一步给出了首达时为有限的等价条件.     

停时折扣总报酬以分布最优模型

从实际需要出发,林元烈提出了以分布最优模型,作者在[1]基础上考虑更广泛的模型. 假定在时刻t=1,2,3,…处观察系统.该模型由如下意义的五重体(S,(A(i),i∈S),q,r,v)组成。其中S是所有状态组成的Polish空间,H为失效集,H=S-H为工作集.A(i)(i∈S)为状态i可用的行动集且有限.q是系统状态的齐次转移律。r(·,·)是定义在S×A上的单值实函数且0≤r(·,·)≤M,其中M是一正数.目标函数V_i(π,x)是定义在∏×S×R上的单值实函数,其中∏是全体策略集.     

关于运输问题最优解的进一步讨论

首先给出了运输问题最优解的相关概念,将最优解扩展到广义范畴,提出狭义多重最优解和广义多重最优解的概念及其区别.然后给出了惟一最优解、多重最优解、广义有限多重最优解、广义无限多重最优解的判定定理及其证明过程.最后推导出了狭义有限多重最优解个数下限和广义有限多重最优解个数上限的计算公式,并举例验证了结论的正确性.     

多吉普问题的最优时间

吉普问题是一类与物流运输相关的重要优化模型,目前对吉普问题的关注点主要集中在最远距离问题上,而在实际问题中同样重要的时间效率问题则没有被深入研究.本文考虑多吉普车队如何通过合理调度,使其到达最远距离所需的时间最短的问题.通过引入行驶任务的概念,给出了车队最优时间的表示方式和求解方法.在无仓库数量约束的情况下,得到了达到...     

一类产品分批销售数量的优化策略

在价格和需求不确定的情况下,本文研究对一类固定容量的非易逝品进行分批销售的数量优化问题.假定各阶段的需求为价格敏感的且相互独立,在最大化期望折扣总收益的目标下,我们为该问题分别建立了有限阶段和无限阶段模型,并讨论了模型的最优解的存在性及有关解的结构性质;然后,通过数值分析进一步验证了理论分析的结果,同时还讨论了几个系统参数对最优策略及最优收益值的影响;最后结合理论和数值分析的结果,我们发现:产品分批销售时的最优预售数量随当前价格和剩余产品的数量非降,而随剩余的销售时间非增.     

基于广告费的最优价格模型

在供需平衡的基础条件上对销售价格不随时间改变的商品加入广告费后的最优价格进行了一定研究,并在此基础上进行了一定的改进,对比发现商品销售的最优价格与广告费无关,而商品的最优广告费则取决于最优价格.     

关于光滑函数类上的最优取样

§1.问题的提出 设X_1,X_2,X_3是实或复的线性赋范空间,KX_1为零点对称凸集,S是X_1→X_2的线性算子.I是X_1→X_3的线性算子。任取x∈K,Ix称为x的信息,I是K的一信息算子。根据[1],S在K上利用信息I的最优回复问题中一个基本的量是确定信息直径     

各机器具有相同加工时间的Flow Shop 成组排序问题

本文讨论了m台机器的Folw Shop成组排序问题，工件在不同机器上的加工时间相同，目标函数为极小化完工时间和。给出了一个多项式时间可解的最优算法。     

供应链金融三方风险控制的CVaR决策分析——基于预付账款融资模式

研究基于预付账款融资模式下的供应链金融三方决策问题,采用CVaR的风险度量准则作为决策标准,建立了随机需求下的单个风险规避零售商、单个风险规避制造商及单个风险规避银行组成的供应链金融风险模型.在权衡收益和风险的基础上,得出零售商的最优订购量、制造商的最优批发价格及银行的最优利率.研究以零售商是否存在违约为前提,通过对三方收益的分析,在考虑风险规避水平的同时,求解出最优订购量、批发价格和利率,并研究它们之间的关系.最后,通过Matlab数值仿真验证预付账款模式下CVaR模型的合理性.     

随机排列最优成组剖分的算法

本文研究随机排列的最优成组剖分问题。这一问题源于铁路列车的最优调度计划方法的设计问题。寻找切实可行的有效算法是问题的焦点。1978年这一问题被列入文献的公开问题之一。1986年许国志、陈庆华和刘继勇提出猜测:此乃NP-完全问题,即多项式时间的算法可能不会存在,除非NP=P。 本文引入一种强同构剪枝策略,以标号树形上的隐式枚举法为工具,得到了上述问题精确最优解的一个算法。其计算时间复杂度为O(n³2^n-2),其中n为随机排列中相异数字的个数。算法在给定n的条件下,     

OPTIMAL QUADRATURE OF THE SOBOLEV CLASS W_1~r(R) DEFINED ON WHOLE REAL AXIS

ＯＰＴＩＭＡＬＱＵＡＤＲＡＴＵＲＥＯＦＴＨＥＳＯＢＯＬＥＶＣＬＡＳＳＷ_１~ｒ（Ｒ）ＤＥＦＩＮＥＤＯＮＷＨＯＬＥＲＥＡＬＡＸＩＳ（房艮孙，刘永平）￥ＦａｎｇＧｅｎｓｕｎ；ＬｉｕＹｏｎｇｐｉｎｇ（Ｄｅｐｔ．ｏｆＭａｔｈ．，ＢｅｉｊｉｎｇＮｏｒｍａｌＵｎｉ...     

Conditions and Algorithm for Optimal Solution of Probabilistic Constrained Programming

1.IntroductionAsweknow,theerroralwaysexistsinmeasurementanditisnormallydistributed,soweconsideraprobabilisticconstrainedprogrammingasbelow:WhereAeRTxnisastochaJsticmatrix,A1)A2,...,A.aretherowsofAandeachAinormallydistributedwithmeanmiandcovariancematrixDi,BER"x"isdeterministicmatrix,xisann-dimensionaldecisionvariable,b,c,daredeterministicvectorsofdimensionrtnfmrespectively,pisconstantreliabilitylevel,1相似文献   

An inverse optimal problem in discrete-time stochastic control

In this paper, we study an inverse optimal problem in discrete-time stochastic control. We give necessary and sufficient conditions for a solution to a system of stochastic difference equations to be the solution of a certain optimal control problem. Our results extend to the stochastic case the work of Dechert. In particular, we present a stochastic version of an important principle in welfare economics.     

具有点态控制约束热方程的时间与范数最优控制问题的等价性

本文研究了具有点态控制热方程的等价性问题.利用变分法分析时间最优控制的唯一性,能控性以及范数最优控制的特征,获得了具有点态控制约束热方程的时间与范数最优控制问题之间的等价性,推广了现有文献的结果.     

从树型集上最优停止问题到一般偏序集上最优停止问题

本文讨论了树型集上与偏序集上最优停止问题两者间的关系，证明了最优策略与最优控制变量的一一对应关系，从而导出最优策略．可在最优控制变量中取到．     

具有优先约束的不完全恒速机排序问题

讨论了任务具有优先约束的可中断不完全恒速机排序问题,若处理机具有不同开始加工时间的可中断排序问题存在最优算法,则相应的不完全恒速机排序问题也有最优算法。     

席位分配问题的数学模型

本文研究席位分配问题的求解方法及最优性评价标准 ,同时对现有方法的优缺点进行了分析 ,由此建立了充分体现所有成员平等的数学模型 ,并给出单位获得席位的检验数为 :bi=2 ni+ 1pi ,1 i m.     

关于多目标数学规划的最优性条件

本文讨论定义于Ｂａｎａｃｈ空间的多目标数学规划，得到一些ε－最优解和（弱）有效解的必要条件，充分条件和必要充分条件。     

影子价格与企业管理决策

本文利用线性规划与非线性规划模型，讨论了目标函数增量，影子价格及相应的常数项增量的特征区间之间的关系，从理论上对文[1]、[2]、[3]中的问题作出了解释。我们还给出了线性规划与非线性规划发生悖论的充要条件，对文[5]、[7]中的结果进行了推广。     

THE WIDTH IN LOCALLY CONVEX SPACE

In this paper we extend the problems of width in normed space to that in locally convex space and someresults are given.