表格法解线性规划问题.doc
《表格法解线性规划问题.doc》由会员分享,可在线阅读,更多相关《表格法解线性规划问题.doc(10页珍藏版)》请在咨信网上搜索。
1、表格法解线性规划问题【教学目标】知识目标:理解用表格法解线性规划问题的方法和步骤.能力目标:通过例子详细地介绍了表格法解线性规划问题的过程,并引入了线性规划标准型的概念,归纳总结了表格法解线性规划问题的步骤。【教学重点】理解用表格法解线性规划问题的方法和步骤.【教学难点】理解用表格法解线性规划问题的方法和步骤。【教学设计】1、 表格法也称单纯形法,是解线性规划问题的常用方法,使用该方法时,首先要将一般的线性规划问题化为标准型.在教材中给出了化标准型的方法。讲解时一定要注意b0以及变量的非负性。2、表格法解线性规划问题的过程,教材中归纳为五个步骤,这实际上是一个算法,可以利用前面介绍过的算法知识
2、来学习.3、初始表格中初始解组的确定是关键,一般可取松弛变量,但当标准型中没有这样的变量满足初始解组的要求时,通常要通过添加人工变量来解决,本教材没有就这方面的问题进行深入讨论(一般的运筹学教材中都可找到该内容).4、表格在转换时(通常称为转轴),教材中提到用加减消元法来转轴。教师可就这部分内容作适当的讲解.5、由于通常的表格转换要进行多次,而表头部分是不变的,因此可以将多张表格合并起来,具体样式可参见5.5节表516.【教学过程】5。3.1线性规划问题的标准形式求线性规划问题的图解法虽然直观简便,但对多于两个变量的情况就不能适用了,对于多于两个决策变量的线性规划问题,可以用什么方法呢?下面介
3、绍一种用表格的方法来求解线性规划问题的解.表格法是根据单纯形法而专门设计的一种计算表格.单纯形法(Simple Method)是求解线性规划问题的主要方法,该法由丹赛(Dantzig)于1947年提出,后经过多次改进而成,是求解线性规划问题的实用算法.由上节的叙述可知,如果线性规划问题的最优解存在,则必定可以在其可行解集合的顶点(极点)中找到因此,寻求一个最优解就是在其可行域的各个极点中搜索最优点.单纯形法实质上是一个迭代过程,该迭代即是从可行域的一个极点移到另一个近邻的极点,直到判定某一极点为最优解为止.为使用表格法,首先介绍线性规划问题的标准形式。一般的线性规划问题中目标函数可能是求最大(
4、或最小)值,而线性约束条件中可能是线性方程,也可能是线性不等式,约束条件中约束方程(或不等式)的个数也未必就比决策变量的个数少,这些问题对于线性规划的求解,带来极大的不便,为此,引入下述标准形式:求目标函数最大值 (用和式表示为 )用和式表示为满足其中,都是确定的常数,是决策变量,Z是目标函数,叫做技术系数,0(叫做资源系数,叫做目标函数系数.特点:1、目标函数为极大化;2、除决策变量的非负约束外,所有的约束条件都是等式,且右端常数均为非负;3、所有决策变量均非负如果根据实际问题建立起来的线性规划模型不是标准型的,可以用下述方法将它化为标准型.(1)若目标函数是可令将目标函数转化为(2)若约束
5、条件不等式中是“,可在不等式左边加上非负变量,将不等式转化为方程。如180可转化为其中0。这里的叫做松弛变量。 表示没有用完的资源.(3)若约束条件不等式是“”,可在不等式左边减去非负变量,将不等式转化为等式方程,如10可转化为,其中,0。这里的叫做多余变量,表示不存在的资源.一般地,松弛变量和多余变量的目标函数系数为0.(4)若有一个变量没有非负约束(叫做自由变量),可令,其中0,0。知识巩固例1 将5.1节问题1中的线性规划问题化为标准型约束条件 求目标函数最大值 解 分别对前三个约束条件引入松弛变量,得标准型:约束条件 求目标函数最大值 5。3。2表格法下面我们通过实例来介绍表格法。首先
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 表格 线性规划 问题
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【快乐****生活】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【快乐****生活】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。