最新数据、模型与决策线性规划课件PPT.ppt

最新数据、模型与决策线性规划课件PPT.ppt

ID:62137485

大小:674.00 KB

页数:52页

时间:2021-04-18

最新数据、模型与决策线性规划课件PPT.ppt_第1页
最新数据、模型与决策线性规划课件PPT.ppt_第2页
最新数据、模型与决策线性规划课件PPT.ppt_第3页
最新数据、模型与决策线性规划课件PPT.ppt_第4页
最新数据、模型与决策线性规划课件PPT.ppt_第5页
资源描述:

《最新数据、模型与决策线性规划课件PPT.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、数据、模型与决策线性规划目录第一章线性规划第二章对偶第三章整数规划第四章运输问题第五章网络优化第六章动态规划第七章排队论第一章线性规划线性规划模型线性规划的图解可行域的性质线性规划的基本概念基础解、基础可行解单纯形表线性规划的矩阵表示线性规划的基本概念线性规划的基矩阵、基变量、非基变量==目标函数约束条件行列式≠0基矩阵右边常数基变量x1、x2、x3,非基变量x4、x5、x6基础解为(x1,x2,x3,x4,x5,x6)=(5,3,1,0,0,0)是基础可行解,表示可行域的一个极点。目标函数值为:z=20基变量x1、x

2、2、x4,非基变量x3、x5、x6基础解为(x1,x2,x3,x4,x5,x6)=(27/5,12/5,0,2/5,0,0)是基础可行解,表示可行域的一个极点。目标函数值为:z=18基变量x1、x2、x5,非基变量x3、x4、x6基础解为(x1,x2,x3,x4,x5,x6)=(6,3,0,0,-3,0)是基础解,但不是可行解,不是一个极点。基变量x1、x2、x6,非基变量x3、x4、x5基础解为(x1,x2,x3,x4,x5,x6)=(3,4,0,0,0,4)是基础可行解,表示可行域的一个极点。目标函数值为:z=18

3、基变量x2、x3、x4,非基变量x1、x5、x6基础解为(x1,x2,x3,x4,x5,x6)=(0,21/2,27/2,-30,0,0)是基础解,但不是可行解。基变量x1、x2、x3,非基变量x4、x5、x6基础解为(x1,x2,x3,x4,x5,x6)=(0,3,6,0,15,0)是基础可行解,表示可行域的一个极点。目标函数值为:z=15基变量x1、x2、x3,非基变量x4、x5、x6基础解为(x1,x2,x3,x4,x5,x6)=(0,11/2,-3/2,0,0,10)是基础解但不是可行解。=目标函数约束条件基矩

4、阵右边常数进基变量、离基变量、基变换=基变量=进基变量离基变量目标函数约束条件右边常数==目标函数约束条件新的基矩阵右边常数==进基变量离基变量目标函数约束条件基矩阵==目标函数约束条件新的基矩阵右边常数=基础解、基础可行解maxz=x1+3x2Ds.t.x1+x2+x3=6B-x1+2x2+x4=8x4=0Cx3=0x1,x2,x3,x4≥0x1=0EOx2=0A几何概念代数概念约束直线满足一个等式约束的解约束半平面满足一个不等式约束的解约束半平面的交集:凸多边形满足一组不等式约束的解约束直线的交点基础解可行域的极点

5、基础可行解目标函数等值线:一组平行线目标函数值等于一个常数的解单纯形表求解线性规划问题写成标准化形式写出单纯形表25/136/20-3-20-2-72011/201-1/27/1/21x51/2101/218/1/2071811/21/2x20x6离基,x2进基,x5离基,x1进基,0-4-2-2-1-8601102-11x101-1101411010x20得到最优解,最优解为:(x1,x2,x3,x4,x5,x6)=(14,11,0,0,0,0)minz’=-86,maxz=86线性规划的矩阵表示=====CBTB-

6、1aj-cj=zj-cj称为非基变量的检验数(ReducedCost)B-1aj=Yj,B-1b=,CBTB-1b=z0病例分享卢立明基本情况张波、男、23岁、未婚、大三学生、山东临朐。病人出身工人家庭,上有一姐,家庭成员关系良好,经济条件中等。自幼性格孤僻少语,敏感多疑,不爱与人交往,很少朋友,对交女朋友不感兴趣。其大舅曾于4年前因患精神分裂症住院治疗。病人高中毕业后进入某大学读书。因1年来无明显诱因而怀疑同学都在议论他、责怪他、迫害他并感到有仪器控制他、曾出逃躲藏试图自杀而被送进医院。现病史1年来无明显诱因而开始渐

7、渐变得散漫,经常无故上课迟到,甚至旷课。经常向父母诉说一起学习的同学都在议论他、责怪他、对他不怀好意、把差错多推到他身上。还常听见班长的说话声,“他太差劲了,咱们教训教训他”等等。因此,是他经常心情紧张。在班级看见别人吐痰,听到别人咳嗽声音都认为是针对他的。病人还诉说有人用电波发射器把电波发射到身上,影响他、控制他,对他进行迫害,搞得他睡不好、吃不好,头痛脑涨,浑身不舒服,注意力集中不了。自己心里想的事情通过电波他们都知道了。有一天夜里两点,他突然起来,把全宿舍同学吵醒,大声喊:“敌人吧我们的住宅都包围了。”自己从屋里

8、跑出去躲藏到学校传达室里。有一次曾对家人说自己活不成了,并说自己要自杀。有时则又说自己是孔夫子,负有挽救世界的使命。由于病人不承认自己有病而拒绝看病,被家人强行送进医院、住院治疗。入院检查及诊断住院后体格检查及辅助检查无阳性发现。精神检查:意识清,定向力可。有幻听,语量及语速可,思维明显松弛,有关系、被害妄想,物理影响妄想,被动悉

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。