带自由变量的线性规划问题的直接解法——单纯形法

来源 :河北地质学院学报 | 被引量 : 0次 | 上传用户:lhongbo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一般,在运筹学中带自由变量的线性规划问题只有传统的变量替换法。即令自由变量x_i=x′_i-x″_i(其中x′_i≥0,x″_i≥0),把带自由变量的线性规划问题转换为一般线性规划标准型后求解。这样经变量替换后,增加了变量个数,从而增加了问题的计算量和难度。本文提出一种不需要变量替换而直接用单纯形法求解的新方法。文中首先给出了此类问题的可行解定义,指出与一般线性规划问题类似,此类问题也有基,基础解、基础可行解、基础最优解等慨念。于是有对应的单纯形表。然后通过3个定理论证了单纯形解法的正确性及具体的解法。
其他文献
<正>3月5日上午,第十二届全国人大五次会议隆重召开。当天在国网冀北电力有限公司网络安全指挥部充满紧张有序的气氛:9名信息技术工程师正目不转睛地注视着电脑屏幕,监视着全
为了满足社会发展对创新型人才的需求,我们调研了国内外创新型化工类人才培养模式,在梳理和分析相关文献资料的基础之上,结合化工类人才培养的鲜明特点,制定了培养目标并实施
新媒体背景下,高校普遍进行"微党课"建设,它突破了传统党课存在的不足,满足了95后学生的需求,提高了高校思想政治教育工作的实效性。鉴于应用型本科高校的特点,在"微党课"建
增强现实是通过相应的电脑软件和技术,将虚拟的信息整合到真实世界,把真实的环境和虚拟的物体实时叠加到同一个画面或空间,使两者同时存在。增强现实技术让人们能够在同一个
<正> 阿·林格伦是一位具有世界性影响的瑞典女作家。她塑造的小淘气包形象不仅生动活泼,而且给人以多方面的启发。本文分析林格伦的小淘气包形象,是依据林格伦的有关小淘气
随着2018年9月10日在召开的全国教育大会,我国教育事业的发展再一次进入了一个新的阶段和时期。大学生作为国家未来的建设者和接班人,知识能力方面的综合素养是基础,意识形态
新课程改革确立了"知识与技能、过程与方法、情感态度与价值观"的三维课程目标。三个维度的目标彼此渗透,相互融合,统一于学生的成长发展之中。课程目标规定了特定阶段的学校
不同族烃类分子的定向分离和高效利用是提高石脑油资源利用效率的关键。本文在合成单甲基异构烷烃吸附剂ZSM-5分子筛的基础上,研究了 5A分子筛、13X分子筛和ZSM-5分子筛的耦
对线性和几何非线性有限元离散体系,建立了放松单元间协调约束的不协调元和杂交变分原理.由此建立了精化不协调元和精化杂交元方法,保证了收敛、无病态和高精度.
县级财政是直接面向基层人民群众提供公共服务的基层财政,承担着最广泛的民生性财政支出任务,完善县级基本财力保障机制,增强县级政府特别是困难县政府的财政支付能力,对于完