求解线性规划问题最优解时常遇到的几种特殊情况

来源 :甘肃联合大学学报:自然科学版 | 被引量 : 0次 | 上传用户:w633744
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
重点介绍了单纯形法在求解过程中常遇到的几种特殊情况.首先,在一个线性规划问题的最优解对应的单纯形表中,如果至少有一个非基变量的检验数为零,那么该线性规划问题的最优解可能不只一个,当求到另一个最优解时,则原问题必有多重最优解;其次,在单纯形表中,如果某一负检验数所对应的列向量的分量全部非正,则原问题无最优解;再次,在求解过程中,若原问题不可行,而对偶问题可行时,我们可以应用对偶单纯形法进行求解.
其他文献
224例重症脑血管病患者的护理体会(摘要)238医院内科吕铁秋,陈立萍,王淑娟自1989年4月-1993年4月我科共收治急危重脑血管病患者224例,为了更好地配合医疗,在护理方面采取积极措施,取得良好效果,现总结如下
白癜风的超微结构变化杜娟①朱铁君①白癜风是一常见的色素脱失性皮肤病,以表皮和毛囊黑素细胞破坏为特征[1]。其病因及发病机制目前尚不清楚,除目前较流行的自身免疫学说外,还有神
斑秃患者毛囊中HMB-45抗原的表达程浩,ThieleB,WolffHH斑秃患者新生毛发常缺乏色素而呈黄色绒毛或白发。本文用黑素细胞标记单抗HMB-45对斑秃毛囊进行染色,以深入了解斑秃毛发的色素变化。1资料和方法37份斑秃
<正> 纳维钻具(Navi-Drill)是一种液力驱动的孔底动力钻具。它最初是为石油钻井而设计的,并已得到成功的应用。八十年代经过改进后应用于金属矿床的定向钻探。用于定向钻探的
日前,省地勘局提出,要充分发挥国有地勘队伍找矿主力军作用,为我省全面实现“十一五”目标,提供可靠的矿产资源保障。
五大连池的火山、嘉荫出土的恐龙、4.5吨重的大煤块和多姿多彩的岩石矿物标本,黑龙江省这些独特的地质景观和丰富的地质遗迹,5月18日,在两千多平方米的空间得以展现。这座集科研
药物相互作用的不良反应(二)刘承煌①4介绍几类与皮肤科有关的药物的相互作用4.1氨甲喋呤(MTX)[1]MTX口服后35%在肠肝系统内代谢。其余60%~80%则不变化从肾排出。因此影响MTX在肾排泄的任何同服药物均可提高
一、松辽盆地区域地质构造概况松辽盆地地跨黑龙江、吉林、辽宁和内蒙古等地,是产生在大型坳陷带内的坳陷区,盆地形状近似菱形,长约750km,宽330km~370km,主轴沿北北东方向展布,面积2
我代表厅党组就如何抓好当前和今后一个时期全省国土资源管理工作讲几点意见。这几点意见可以简要地概括为“一个坚持,三个提高”。
<正> 一、前言本州四国联络桥番州高架桥是架在儿岛——坂出线四国一侧陆上部分约3500m的公路铁路两用桥。桥墩的高度为40~70m,其基础采用了φ3m的大口径钻孔灌注桩,采用反循