2.2.3 两阶段程序法
(1)第一阶段程序求解原理
我们知道单纯形算法是从LP 问题的一个基础可行解开始的,
因此假定了通过某种方法得到了一个可行正规等价线性方
程组,现在回过头来考虑如果我们拿到的是一个一般形式
的线性规划问题,多数情况是没有我们所需要的松紧变量,
自然无法直接得到一个初始基本可行解,甚至原始的规划
里面也难以排除含有多余方程或不相容方程等现象,我们
应该设计一个程序来解决这些问题,由于这个程序是在应
用单纯形算法求解之前,我们称为第一阶段程序,相应的
把前面所讲的单纯形算法求最优解称为第二阶段程序。
1
第一阶段程序的设计也必须运用单纯形算法,他应该满
足如下的要求:
1)关于原始方程组无须任何假设,它可以含多余方程、
不相容方程或无可行解;
2)第一阶段程序应用单纯形算法时,其可行正规等价
方程组可以直接写出,不需要进行任何运算;
3)能够为第二阶段提供一个原规划的初始基础可行解;
4)第一阶段的运算结果最好能为第二阶段求解直接使
用。
下面
您可能关注的文档
最近下载
- (完整版)四川省拟任县处级党政领导职务政治理论水平任职资格考试题全套(共12套)-推荐文档.pdf VIP
- 2027年中国地质大学博物馆实习报告6.docx
- 2027年中国地诺前列素氨丁三醇行业市场前景预测及投资价值评估分析报告.docx
- 心电图机故障应急预案及处理流程.docx VIP
- RV减速器摆线轮精密制造工艺分析.pdf VIP
- 2027年中国灯具密封胶行业市场前景预测及投资价值评估分析报告.docx
- 2027年中国低VOCs原辅材料行业市场前景预测及投资价值评估分析报告.docx
- 2023年版中国成人心肌炎临床诊断与治疗指南解读.pptx VIP
- WorkBuddy使用手册与实战指南:AI办公效率全面提升培训课件.pptx VIP
- 免疫检查点抑制剂心脏毒性治疗2026.pptx VIP
原创力文档

文档评论(0)