已阅读5页，还剩11页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
第二节大M法,如果线性规划模型中约束条件系数矩阵中不存在单位向量组，解题时应先加入人工变量，人工地构成一个单位向量组。人工变量只起过渡作用，不应影响决策变量的取值。两种方法可控制人工变量取值。大M法两阶段法,1,例,2,解：引入松弛变量x4、剩余变量x5，将数学模型标准化,3,观察约束条件系数矩阵A,A矩阵不存在完全单位向量组。应人工地构建一个完全单位向量组。,4,人为增加两列,相当于又加入两个变量x6、x7,5,调整后的A矩阵还原成约束条件为：,由于加入的两个变量只起辅助计算的作用，不能影响目标函数和约束条件，因此它的取值只能是0。,6,大M法的原理,引入一个非常大的正数M，用来制约人工变量的取值，并使目标函数变为：这样，如果计算结果xt0，那么由于M是一个非常大的正数，可以使得F0，也就是使F无法达到最大值。所以，M也被称为罚金系数，这种方法称为大M法。,7,例：加入人工变量x6，x7后，原模型变为：,8,用单纯形法求解,此时，各系数矩阵、向量为：,9,10,结论,cj-zj均为非正数得到最优解和最优值。x1=4，x2=1，x3=9，x4=x5=x6=x7=0，minF=-maxF=-2,11,例2：用大M法求解,12,大M法,引入人工变量x5，x6，x7，将原问题化为,13,14,特殊情况,1、无可行解：线性规划最优解中存在人工变量大于零，则此线性规划无可行解；2、无界解：在求目标函数最大值的问题中，在某次迭代的单纯形表中，如果存在着一个不满足符号条件的检验数，并且该列的系数向量的每个元素都小于或等于零，则此线性规划问题无界。3、无穷多最优解：对于某个最优的基本可行解，如果存在某个非基变量的检验数为零，则此线性规划问题有无穷多最优解；4、退化：在单纯形法计算过程中，基变量有时存在两个以上相同的最小比值，这样在下一次迭代中就有一个或几个基变量等于零，这称之为退化。退化易产生循环迭代，为避免循环，遵守以下两条原则：在所有检验数小于零的非基变量中，选一个下标最小的作为
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 数字孪生在城市能源规划与建设中的节能减排策略报告
- 咨询工程师考试黑钻押题及完整答案详解【名校卷】
- 中级银行从业资格之中级银行业法律法规与综合能力能力测试备考题及完整答案详解（网校专用）
- 软件定义网络-第7篇-洞察及研究
- 重难点解析京改版数学9年级上册期末试题附答案详解【培优】
- 咨询工程师全真模拟模拟题【网校专用】附答案详解
- 自考公共课题库试题【夺冠系列】附答案详解
- 财富管理行业客户需求与服务升级对财富管理行业的启示与建议报告
- 中级银行从业资格之中级银行业法律法规与综合能力预测复习（考试直接用）附答案详解
- 环保公司成本核算管理细则
- 2025年中国智慧养殖行业市场占有率及投资前景预测分析报告
- 电影院安全生产与安全管理规定制度
- 废气处理合同协议
- 镁铝合金行业前景
- 2025-2030中国余热回收行业市场现状供需分析及投资评估规划分析研究报告
- 无人机物流配送服务手册
- 见证取样送检计划方案
- 二年级上册语文课内阅读理解每日一练（含答案）
- 2025-2030年中国功率器件市场发展趋势规划研究报告
- 基层管理培训课程
- 宇宙飞船的发射与回收技术分析
评论
0/150
提交评论