ImageVerifierCode 换一换
格式:PPTX , 页数:19 ,大小:473.44KB ,
资源ID:21756951      下载积分:15 文币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenkunet.com/d-21756951.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(运筹学大学课件2-3单纯形法计算步骤1文档.pptx)为本站会员(空登山)主动上传,文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文库网(发送邮件至13560552955@163.com或直接QQ联系客服),我们立即给予删除!

运筹学大学课件2-3单纯形法计算步骤1文档.pptx

1、第三节第三节 单纯形法的计算步骤单纯形法的计算步骤 为书写规范和便于计算,对单纯形法的计算设计了单纯形表。每一次迭代对应一张单纯形表,含初始基可行解的单纯形表称为初始单纯形表,含最优解的单纯形表称为最终单纯形表。本节介绍用单纯形表计算线性规划问题的步骤。在上一节单纯形法迭代原理中可知,每一次迭代计算只要表示出当前的约束方程组及目标函数即可。单纯形表单纯形表E单位阵N非基阵基变量XB非基变量XN0 单纯形表单纯形表 2 1 0 0 0 检验数单纯形表结构 单纯形表单纯形表 24/65/1C已知 2 1 0 0 0 24/65/1C检验数单纯形表结构 单纯形表单纯形表基可行解:单纯形表结构 单纯形

2、表单纯形表 2 1 0 0 0 24/65/1C检验数有时不有时不写此项写此项求求求求单纯形表结构 单纯形表单纯形表 2 1 0 0 0 24/65/1C检验数求求单纯形表结构 单纯形表单纯形表 2 1 0 0 0 24/65/1C检验数求求不妨设此不妨设此为主列为主列主行主行单纯形表结构 单纯形表单纯形表 2 1 0 0 0 24/65/1C检验数主元主元用单纯形表求解LP问题例、用单纯形表求解例、用单纯形表求解LPLP问题问题解:化标准型 2 1 0 0 0 0 15 0 5 1 0 0 0 24 6 2 0 1 0 0 5 1 1 0 0 1 2 1 0 0 0 24/65/1主元化为1

3、主列单位向量 换出 换入表表1:列初始单纯形表:列初始单纯形表 (单位矩阵对应的变量为基变量)(单位矩阵对应的变量为基变量)正检验数中最大者对正检验数中最大者对应的列为主列应的列为主列最小的值对应最小的值对应最小的值对应最小的值对应的行为主行的行为主行的行为主行的行为主行 2 1 0 0 0 0 15 0 5 1 0 0 2 4 1 2/6 0 1/6 0 0 1 0 4/6 0 -1/6 1 0 1/3 0 -1/3 0 15/524/26/4 0*5 2*2/6 +0*4/61-2/3=表表2:换基:换基 (初等行变换,主列化为单位向量,主元为(初等行变换,主列化为单位向量,主元为1)检验

4、数检验数0确定主列确定主列 最小最小确定主列确定主列主元主元 2 1 0 0 0 0 15/2 0 0 1 5/4 -15/2 2 7/2 1 0 0 1/4 -1/2 1 3/2 0 1 0 -1/4 3/2 0 0 0 -1/4 -1/2 检验数0且且aik(i=1,2,m),则线性则线性规划具有无界解规划具有无界解;(c)若存在若存在 0且且aik(i=1,m)不全非正,则进行换基不全非正,则进行换基;3.换基:换基:(a)选进基变量:设选进基变量:设 =max|0,选第选第k列所对应列所对应的变量的变量xk为进基变量为进基变量。第第个个比比值值最最小小,选选最最小小比比值值对对应应行行

5、的的基基变变量量为为出出基基变量,若有相同最小比值,则任选一个变量,若有相同最小比值,则任选一个aLk为主元素为主元素。(c)求求新新的的基基可可行行解解:用用初初等等行行变变换换方方法法将将aLk化化为为,第第 k 列列其其它它元元素素化化为为零零(包包括括检检验验数数行行)得得到到新新的的可可行基及基本可行解,再判断是否得到最优解。行基及基本可行解,再判断是否得到最优解。(b)选出基变量选出基变量 :求最小比值:求最小比值前面所讲的单纯形法,都是针对求最大值问题。对于求最小值问题,可以转换为最大值问题求解。书中所列直接求解最小值问题,请大家自学P35。2 1 0 0 0 0 15 0 5 1 0 0 0 24 6 2 0 1 0 0 5 1 1 0 0 1 2 1 0 0 0 练习练习:一般主列选择正检验数中最大者对应的一般主列选择正检验数中最大者对应的列列,也可选择其它正检验数的列也可选择其它正检验数的列.以第以第2列列为主列为主列,用单纯形法求解。用单纯形法求解。正检验数对应正检验数对应的列为主列的列为主列第三节第三节 单纯形法的计算步骤单纯形法的计算步骤

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:文库网官方知乎号:文库网

经营许可证编号: 粤ICP备2021046453号世界地图

文库网官网©版权所有2025营业执照举报