1.4 线性规划解的有关概念 先修知识复习
可行解:满足线性规划约束条件的解称为可行
解。即满足约束条件(1.2)、(1.3)的解,记为:
X=( x ,x ,···,x ) T
1 2 n
最优解:使目标函数(1.1)达到最大(或最小)
* * *
值的可行解,记为X=(x 1 ,x2 ,···,xn ) 。
基:设矩阵Am ×n (mn)的秩为m , B是 A 中m
×m阶非奇异子阵 ,|B | ≠ 0,即B 的各列线性
无关,则称B是系数矩阵A 的一个基。
若设LP max z CX 则可以写成max z CX
st . AX b st .AX (B N)X b
X 0
您可能关注的文档
- (1)单纯形算法思路.pdf
- (1)第一阶段程序求解原理.pdf
- (2)两阶段法几个情形的例题(例2.4例2.5).pdf
- (2)两阶段法几个情形的例题(例2.6).pdf
- (4)现有基础可行解的改善.pdf
- (5)单纯形表及示例.pdf
- 【推荐文献】4C流程助CEO选拔合适人才-清华管理评论.pdf
- 【推荐文献】VUCA时代雇佣关系“法则”的变革.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)