(4)现有基础可行解的改善
现在的问题是当求解过程中出现了情况3怎么办?也就是说
现行的基础可行解不是最优解,我们自然想到的是寻求新
的比现行解更优的基础可行解。改变基础可行解必然要选
一个非基变量进基,同时选一个基变量出基,并满足如下
的要求:1)新的基础解一定是可行的;2)新的基础可行
解应该比原来解的目标函数值有改善;3)新基础可行解目
标函数的改善越大越好。
为了达到上述三个要求必须确定下面两个问题:
a)换入变量的确定
1
设已求得的基础可行解不是最优,那么至少有一个p=r+k ,
有检验数σ =c -z 0 ,且x 所在的系数列向量中至少有一个分
p p p p
量大于0 。
n
由z z0 j x j 可知,因为σ >0 ,增大x 目标函数增大
p p ,
j r 1
,因此选
您可能关注的文档
- (1)单纯形算法思路.pdf
- (1)第一阶段程序求解原理.pdf
- (2)两阶段法几个情形的例题(例2.4例2.5).pdf
- (2)两阶段法几个情形的例题(例2.6).pdf
- (5)单纯形表及示例.pdf
- 【推荐文献】4C流程助CEO选拔合适人才-清华管理评论.pdf
- 【推荐文献】VUCA时代雇佣关系“法则”的变革.pdf
- 【推荐文献】敏捷共创,让学习直接创造成果.pdf
- 【推荐文献】人力资源的职能演变与战略价值.pdf
- 【推荐文献】薪酬-公开还是保密.pdf
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
最近下载
- 中科院SCI论文分区表~2013.xls VIP
- 气管异物的急救与护理PPT.pptx VIP
- 大学生职业规划大赛生涯发展报告模板.pdf
- 生活垃圾焚烧发电厂智能化技术导则及编制说明.pdf
- 2027年中国地下水修复行业市场前景预测及投资价值评估分析报告.docx
- 宣贯培训(2026年)《SHT 0777-2005沥青流变性质测定法(DSR法)》.pptx VIP
- 深度解析(2026)《SHT 0777-2005沥青流变性质测定法(DSR法)》.pptx VIP
- WorkBuddy 使用手册与实战指南培训课件(120页).pptx
- 2027年中国地拖头行业市场前景预测及投资价值评估分析报告.docx
- 2027年中国低VOCs原辅材料行业市场前景预测及投资价值评估分析报告.docx
原创力文档

文档评论(0)