退化线性规划的单纯形法换基原则的改进

来源 :第七届中国青年运筹与管理者大会论文集(上卷) | 被引量 : 0次 | 上传用户:xuzhangzhe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单纯形法是求解线性规划问题的一种实用方法,换基原则对单纯形法的有效性起着决定性作用.本文通过举例论证的方法对处理退化线性规划的Bland法则中存在的问题进行深入分析和探讨,并从人工变量的角度对Bland法则中的换基原则进行了修正和完善,能防止进基变量在下一次的迭代中又出基,以及死循环的出现.
其他文献
本文介绍锌是人体必需微量元素之一。长期以来锌在人类生存和经济生活中都发挥着重要的作用。但引起人们足够的重视还是近些年来才开始的。微量元素研究者发现,人体对锌的需
综述了近年来痕量砷的形态分析方法,主要包括分光光度法、原子吸收光谱法、原子荧光法、电化学方法、X-射线荧光法、电感耦合等离子体质谱法等,并展望了联用技术在砷形态的分
地下水中的无机砷主要以As(Ⅲ)和As(Ⅴ)的形态存在,其毒性远大于有机砷,对环境构成严重的威胁。近40年来已经发展了多种检测手段,本文对目前无机砷的常用检测方法如光谱法、
本文采用气相色谱-脉冲火焰光度检测法对二苯胂类毒剂的衍生化分析法进行了详细研究,包括色谱条件、检测器条件的优化,衍生化试剂、衍生条件的选择。所建立的分析方对二苯胂
把医用药物异丙嗪引入分析化学用作新无机分析试剂,报道了异丙嗪与高价铈显色反应的最佳条件、灵敏度、选择性和界限比建立了用异丙嗪检定高价铈的新方法。于0.9mol·LHSO介
硒蛋白S是一种新发现的Ⅱ型膜硒蛋白,在肝脏、骨骼肌、脂肪组织、下丘脑、睾丸、心脏和肾脏中都有表达。硒蛋白S能与血清淀粉样蛋白A相互结合,是血清淀粉样蛋白A的一种肝细胞
本文应用高压液相色谱-氢化物发生原子荧光(HPLC-HGAFS)联用技术测定了海产中无机砷的含量研究。解决了测定海产品中无机砷的实际问题,按常规的分析方法在海产品样品前处理过
采用高压消解的方式,冷原子荧光测汞仪,建立中药材中痕量汞的测定方法。实验对负高压、载气流量、屏蔽气流量等测定条件进行了优化。在优化的实验条件下,检出限为2.1×10g·m
本文利用层接层自组装法(Layer-by-Layer Self-Assembly, LbL),制备出有序且稳定的多金属氧酸盐K[Ce(PMoO)]的多层膜修饰电极。该电极对溶液中的碘离子有良好的电催化氧化作
这篇论文主要围绕运用在线性规划和半定规划上的内点的预估—校正算法进行讨论.算法最早由Shinji Mizuno,Michael Todd和Yinyu Ye提出,但只是固定在其狭小邻域内,而且只能针