KLee和Minty例的性质

来源 :经济数学 | 被引量 : 0次 | 上传用户:wiltonx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文证明了:用单纯形法迭代求解Kell和Minty例(式(1)的线性规划问题)时,如果用最大增量法确定入基变量,则从其任一顶点出发,迭代次数不超过n次.
其他文献
世界上任何一个国家或任何一个企业,都不能在所有技术领域,甚至某一技术领域总是领先,都不能,也没有必要自行解决全部技术问题;对于自己需要的技术,除部分靠自己研
本文证明了两类价格经济的Pareto最优相关于价格系统均衡的存在性,以及Pareto最优与关于价格系统均衡的等价性。
本文研究了在一般状态空间具有平均费用的非平稳Markov决策过程,把在平稳情形用补充的折扣模型的最优方程来建立平均费用的最优方程的结果,推广到非平稳的情形.利用这个结果证明了最优
股票价格变动的马氏链分析艾山江·沙依提,韩东(新疆大学数学系,乌鲁木齐,830046)朱维宝(新疆维吾尔自治区证券公司,乌鲁木齐,830001)1.时间序列一马氏链组合预测模型设Zt(t=1,2,3,…,N)是一随机时间序列,用简单
为了确定吸附天然气汽车的储气罐在充放气时的热效应及其对储气量的影响,实验室利用自行设计的天然气吸附评价装置,研究了富微孔炭质吸附剂吸附天然气的热效应.结果表明,在室
<正> 德尔菲方法是50年代美国著名咨询机构兰德公司提出的。当时,美国空军委托该公司研究一个课题,其要求是给出袭击的目标会在什么地方,后果将如何,因为保密需要,取代号为“
通过氯化天然橡胶(CNR)的穿透干燥试验,探讨风温、风速以及粒径对&#39;胶乳法&#39;CNR干燥速率的影响规律, 结果表明,温度和风速对含水量的下降速率影响较大,而粒度对其影响
设有总体X具有概率密度或概率分布列f(x,θ),θ未知,θ∈(?)={θ<sub>0</sub>,θ<sub>1</sub>},要检验假设(?),样本X<sub>1</sub>,X<sub>2</sub>、…、X<sub>n</sub> 本文为克服最
本文基于输入输出生产系统的模型,研究了有限缓冲区串行生产系统的建模问题,并由此给出一种确定串行生产系统的托盘配置与缓冲区容量配置的简易优化算法.本文的结果对系统的分析