线性规划的一种外点单纯形算法

来源 :吉首大学学报:自然科学版 | 被引量 : 0次 | 上传用户:w5423112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种求解线性规划(LP)的改进的单纯形法,其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点,因此称之为外点单纯形法.虽然该方法还不能通过复杂性分析证明只需至多n次迭代便可收敛到最优解,但比较Da-ntzig的沿可行域内边界进行的单纯形法,一般能更快地迭代到达最优点,且在选择旋转主元时,计算量只有温和的增加.
其他文献
日前,乐凯华光印刷科技有限公司与深圳市本色联盟技术服务有限公司、深圳新鹏商贸贸易有限公司建立战略合作伙伴关系,共同协助印刷客户更快实现数字化和标准化转型,提升客户
综述了NaHSO3对气孔开度、叶绿素含量、光合产物分配、光呼吸、光合磷酸化的影响.当NaHSO3叶面喷施的质量分数和时间适宜时,它能增加作物产量并提高作物品质.
采用待定系数法讨论了方程a(x.)(t-τ)+b(x.)(t)+cx(t-τ)+dx(t)=tk的部分解,得到了在下列4种特殊情况下方程的解的表达式:(1)当c+d≠0时;(2)当c+d=0,a+b-cτ≠0时;(3)当c+d=0,a
10月24日,长荣股份与海德堡公司在长荣股份天津公司本部举行了战略合作签约仪式。长荣股份董事长李莉与海德堡董事副总裁Stephan Plenz共同签署了合作协议。长荣股份客户代表
物联网(I0T)是通过射频识别(RFID)、红外感应器、全球定位系统、激光扫描器等信息传感设备,将任何物品与互联网相连,进行信息交换和通信,以实现智能化识别、定位、跟踪、监视和管理
物理是理科中的重要课程,不少学生虽然下了很多功夫,往往却事倍功半,没有取得理想的结果,其原因虽然是多方面的,但是不得物理学科学习的要领则是最主要的。以下针对学生学习过程中
作为国内商用表格轮转印刷设备和特种防伪标签设备制造领域的专业企业,上海太阳机械有限公司(以下简称太阳机械)为国内的商业表格票据印刷行业以及特种标签印刷行业的快速发展做
引入次M-矩阵与逆次M-矩阵的概念,讨论了二者上的Hadamard-Fischer不等式,并改进了Hadamard不等式的结果,即对任一非奇异n阶次M-矩阵A都满足| det A |≤min{nⅡi=1 an-i+1 i-
介绍了在植物界中广泛存在的自交不亲和两种主要类型,孢子体型自交不亲和及配子体型自交不亲和,综述了这两种类型的遗传控制机理以及近年来在分子水平上的研究进展。