单纯形法表格法例题详解_第二章 线性规划与单纯形法(补充例题123页开始).ppt...
您所在位置:网站首页 > 海量文档
 > 高等教育 > 微积分
第二章 线性规划与单纯形法(补充例题123页开始).ppt189页
本文档一共被下载:次,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
* CB XB b x1 x2 x3 x4 x5 x6 -1 -1 0 x3 x1 x6 6 5 8 0 1 0 1 2 2 1 0 0 -1 -2 1 2 0 3 0 0 1 0 4 0 -3 5 0 解:根据原线性规划问题,我们首先列出初始单纯形表如下 故此单纯形表不是最优表,下面我们利用矩阵的关系分析一下。 从前面的分析知道,在初始单纯形表中的 B,N 矩阵最后我们会化为矩阵 I, 由于给定基变量为x3,x2,x5,因此表格中x3,x2,x5的列向量分别为 CB XB b x1 x2 x3 x4 x5 x6 -1 x3 1/6 0 1 0 -2/3 1 x2 1/2 1 0 0 0 3 x5 -1/3 0 0 1 1/3 检验数 因此, x3 x1 x6 x3 x2 x5 因此, 那么x4的系数列向量为 常数项为 CB XB b x1 x2 x3 x4 x5 x6 -1 -1 3 x3 x2 x5 3/2 5/2 1 1/6 1/2 -1/3 0 1 0 1 0 0 -2 -1 1 0 0 1 -2/3 0 1/3 检验数 -1/3 0 0 -4 0 -5/3 ≤0,故此表为最优表,最优解为X* 0,5/2,3/2,0,1 T,Z* 5。 因此,单纯形表为 作业:8、9、10 本章小结: 线性规划建模 线性规划化标准型 线性规划的解 图解法(线性规划解的特点和几何意义) 单纯形法的思想和步骤 人工变量的处理(大M法,两阶段法) Shanghai University of Engineering Science 1 加入人工变量的线性规划用单纯形方法得到最优解中,人工变量处在非基变量位置。 2 最优解中,人工变量可能在基变量中,但取值为零,则可以求出原问题的最优解。若最优解中包含有非零的人工变量,则原问题无可行解。 Chapter 2 线性规划与单纯形法 分别给每一个约束方程加入人工变量xn+1,…, xn+m, 得到 Chapter 2 线性规划与单纯形法 以xn+1,…, xn+m为基变量,并可得到一个m×m单位矩阵。令非基变量x1,…, xn为零,便可得到一个初始基可行解 因为人工变量是最后加入到原约束条件中的虚拟变量,要求将它们从基变量中逐个替换出来。若在最终表中当所有 , 而在其中还有某个非零人工变量,这表示无可行解。 Chapter 2 线性规划与单纯形法 大M法 在一个线性规划问题的约束条件中加入人工变量后,要求人工变量对目标函数取值不受影响,为此假定人工变量在目标函数 max z 中的系数为 -M (M为任意大的正数),若目标函数为min Z,则人工变量在目标函数中系数为M,这样目标函数要实现最大化(最小化)时,应把人工变量从基变量换出,或者人工变量在基变量中,但取值为0。否则目标函数不可能实现最大化。 大M法 举例 加入人工 变量 cj 3 -1 -1 0 0 -M -M θi CB XB b x1 x2 x3 x4 x5 x6 x7 0 -M -M x4 x6 x7 11 3 1 1 -4 -2 -2 1 0 1 2 [1] 1 0 0 0 -1 0 0 1 0 0 0 1 11 3/2 1 3 -1+M (-1+3M) 0 -M 0 0 0 -M -1 x4 x6 X3 10 1 1 3 0 -2 -2 [1] 0 0 0 1 1 0 0 0 -1 0 0 1 0 -1 -2 1 1 1 (-1+M) 0 0 -M 0 -3M+1 cj 3 -1 -1 0 0 -M -M θi CB XB b x1 x2 x3 x4 x5 x6 x7 0 -1 -1 x4 x2 x3 12 1 1 [3] 0 -2 0 1 0 0 0 1 1 0 0 -2 -1 0 2 1 0 -5 -2 1 4 1 0 0 0 -1 -M+1 -M-1 3 -1 -1 x1 x2 x3 4 1 9 1 0 0 0 1 0 0 0 1 1/3 0 2/3 -2/3 -1 -4/3 2/3 1 4/3 -5/3 -2 -7/3 0 0 0 -1/3 -1/3 -M+1/3 -M+2/3 由于所有的非基变量的检验数都小于零,因此本例存在 唯一最优解X* 4,1,9,0,0,0,0)T,Z’* 2,故Z* -2。 加入人工 变量 课堂练习 大M法 CB XB
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名:
验证码:
匿名?
发表评论
单纯形法表格法例题详解_第二章 线性规划与单纯形法(补充例题123页开始).ppt...相关推荐
- 单纯形法表格法例题详解_优化 |运筹学线性规划单纯形法之求解
文章申明 文章作者:臧永森 臧永森:清华大学工业工程系在读博士,研究方向:运筹优化算法的设计与应用.数据统计分析.大数据技术与应用,戚铭尧老师团队 责任编辑:阎泳楠 文章由『运筹OR帷幄』原创发布,如 ...
- 单纯形法表格法例题详解_【精品】最优化单纯形法例题讲解.doc
例1 用单纯形法解下列问题: 解:将原问题化成标准形: x4与添加的松弛变量x5,x6在约束方程组中其系数列正好构成一个3阶单位阵,它们可以作为初始基变量,初始基可行解为X=(0, 0, 0,10, ...
- 信号与系统考研复习例题详解_小语种日语日本文学复习考研资料加藤周一《日本文学史序说(上)》笔记和考研真题详解...
加藤周一<日本文学史序说(上)>笔记和考研真题详解 目录 序章 日本文学的特征 0.1 复习笔记 第一章 <万叶集>的时代 1.1 复习笔记 1.2 考研真题与典型题详解 第二 ...
- 算术编码例题详解_百分数与百分点区别详解
通过以往的答疑经验,许多同学对于出现百分点的材料和题目不能够很好的百分点与已知百分数之间的关系.那么百分数与百分点的核心区别在哪里?常见题型中出现的百分数与百分点应该如何进行理解应用? 百分数与百分点 ...
- python银行家算法例题详解_攒人品之作-能考408大题的知识点整理(有两个知识点的补充)...
本帖最后由 wudi971 于 2014-1-5 17:47 编辑 ::98::明年出题那么综合,我对不起大家...::116:: 经过陈123同学的提醒,补充两个知识点: 组成原理的微指令的设计以及 ...
- 单纯形法表格法例题详解_最优化单纯形法例题讲解.doc
最优化单纯形法例题讲解.doc 例1 用单纯形法解下列问题: 解:将原问题化成标准形: x4与添加的松弛变量x,x在约束方程组中其系数正好构成一个3阶单位阵,它们可以作为初始基变量,初始基可行解为X= ...
- 单纯形法表格法例题详解_最优化单纯形法例题讲解
9787.0)(618.02=-+=a b a x ,0199.0)(22-==x f f : 因为ε=<=-5.0438.0a b ,所以算法停止,得到 927.02 146 .1708.02 ...
- 单纯形法min例题详解_单纯形法例题详解
单纯形法例题 .. . . .. 单纯形法例题 1. 例 1.目标函数 max z=2+3 约束条件: , 解:首先要将约束条件化为标准形:由此可以看出我们需要加上三个松弛变量, , , ,并且它们都 ...
- 单纯形法min例题详解_单纯形法例题讲解
(标准形式即所有的变量均为负. 所有约束条件为等式. 所有的右端 项系数非负) a=(2,3) b1=(80,160,120) A2=NULL b2=NULL A3=NULL b3=NULL n.it ...
最新文章
- java之final
- 使用navicat premium将数据库从Oracle迁移到SQL Server,或从Oracle迁移到MySQL
- 2010年5月八达岭野生公园 51CTO老虎围观团强力插入
- Spring4配置文件模板
- php 后退 触发事件,php – 后退按钮的会话问题
- 【嵌入式设计】嵌入式低功耗设计
- vue 子级拿值_Vue 父组件主动获取子组件的值,子组件主动获取父组件的值
- 应用计算机金融 pdf,金融保险计算机技术及其在金融业中的应用.pdf
- mysql 虚拟表 分页_MySql大表分页(附独门秘技)
- Codeforces Round #588 (Div. 1)
- tem_search_shop-获得店铺的所有商品
- 高等数学:第七章 空间解析几何(1)空间解析几何与向量代数
- C# 批量修改文件名称
- VS中读取NMEA数据进行定位精度分析
- java gwt开发_java – 如何启动GWT超级开发模式
- 思科2960交换机配置命令
- 【数据库原理】Transact-SQL
- 为什么计算机屏幕出现黄色,电脑为什么会出现显示器屏幕发黄
- 关于yolov3.weights文件下载地址的分享
- Python之爬虫 搭建代理ip池
热门文章
- python标注cad坐标点_利用pyautocad模块批量画点位
- pydicom数据的处理
- 【毕业设计】基于单片机的GPS定位位置记录系统 - 物联网 嵌入式 stm32
- 打印机键入传真服务器位置,打印机在打印时,出现 选择传真调制解调器或服务器,是为什么?...
- 2022年陕西最新建筑施工电工(建筑特种作业)模拟考试试题及答案
- 计算机的应用 教案,计算机应用基础教案范文
- 嗅探路由器PPPOE拨号密码
- eplan和西门子plc的对接_Eplan成为西门子PLM解决方案合作伙伴:集成Eplan和Teamcenter系统...
- mvn 安装本地jar
- 网络管理与运维(SNMP包括理论和实验)