• 674.00 KB
  • 2022-04-29 14:46:32 发布

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

  • 52页
  • 当前文档由用户上传发布,收益归属用户
  1. 1、本文档共5页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:19940600175。
'数据、模型与决策线性规划 目录第一章线性规划第二章对偶第三章整数规划第四章运输问题第五章网络优化第六章动态规划第七章排队论 第一章线性规划线性规划模型线性规划的图解可行域的性质线性规划的基本概念基础解、基础可行解单纯形表线性规划的矩阵表示 线性规划的基本概念线性规划的基矩阵、基变量、非基变量==目标函数约束条件行列式≠0基矩阵右边常数 基变量x1、x2、x3,非基变量x4、x5、x6基础解为(x1,x2,x3,x4,x5,x6)=(5,3,1,0,0,0)是基础可行解,表示可行域的一个极点。目标函数值为:z=20 基变量x1、x2、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 基变量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)是基础解但不是可行解。 =目标函数约束条件基矩阵右边常数进基变量、离基变量、基变换=基变量 =进基变量离基变量目标函数约束条件右边常数= =目标函数约束条件新的基矩阵右边常数= =进基变量离基变量目标函数约束条件基矩阵= =目标函数约束条件新的基矩阵右边常数= 基础解、基础可行解maxz=x1+3x2Ds.t.x1+x2+x3=6B-x1+2x2+x4=8x4=0Cx3=0x1,x2,x3,x4≥0x1=0EOx2=0A 几何概念代数概念约束直线满足一个等式约束的解约束半平面满足一个不等式约束的解约束半平面的交集:凸多边形满足一组不等式约束的解约束直线的交点基础解可行域的极点基础可行解目标函数等值线:一组平行线目标函数值等于一个常数的解 单纯形表 求解线性规划问题写成标准化形式 写出单纯形表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-1aj-cj=zj-cj称为非基变量的检验数(ReducedCost)B-1aj=Yj,B-1b=,CBTB-1b=z0 病例分享卢立明 基本情况张波、男、23岁、未婚、大三学生、山东临朐。病人出身工人家庭,上有一姐,家庭成员关系良好,经济条件中等。自幼性格孤僻少语,敏感多疑,不爱与人交往,很少朋友,对交女朋友不感兴趣。其大舅曾于4年前因患精神分裂症住院治疗。病人高中毕业后进入某大学读书。因1年来无明显诱因而怀疑同学都在议论他、责怪他、迫害他并感到有仪器控制他、曾出逃躲藏试图自杀而被送进医院。 现病史1年来无明显诱因而开始渐渐变得散漫,经常无故上课迟到,甚至旷课。经常向父母诉说一起学习的同学都在议论他、责怪他、对他不怀好意、把差错多推到他身上。还常听见班长的说话声,“他太差劲了,咱们教训教训他”等等。因此,是他经常心情紧张。在班级看见别人吐痰,听到别人咳嗽声音都认为是针对他的。病人还诉说有人用电波发射器把电波发射到身上,影响他、控制他,对他进行迫害,搞得他睡不好、吃不好,头痛脑涨,浑身不舒服,注意力集中不了。自己心里想的事情通过电波他们都知道了。有一天夜里两点,他突然起来,把全宿舍同学吵醒,大声喊:“敌人吧我们的住宅都包围了。”自己从屋里跑出去躲藏到学校传达室里。有一次曾对家人说自己活不成了,并说自己要自杀。有时则又说自己是孔夫子,负有挽救世界的使命。由于病人不承认自己有病而拒绝看病,被家人强行送进医院、住院治疗。 入院检查及诊断住院后体格检查及辅助检查无阳性发现。精神检查:意识清,定向力可。有幻听,语量及语速可,思维明显松弛,有关系、被害妄想,物理影响妄想,被动悉体验。注意力不集中。记忆力及智能可。情感不稳定,反应不协调,意志活动病理性增强,行为异常,有自杀言行,无自知力。初步诊断:偏执型分裂症 诊疗经过严防自杀药物治疗:第一天齐拉西酮20mgbid、丁螺环酮5mgtid;第三天调整剂量为:齐拉西酮40mgbid、丁螺环酮5mg早、午10mg晚;第五天调整剂量为:齐拉西酮60mgbid丁螺环酮10mgtid;第八天调整剂量为:齐拉西酮80mgbid丁螺环酮10mgtid;心理治疗 病情演变2周后患者自杀消失,幻听明显减少,仅在睡前出现,妄想内容动摇,自知力开始恢复;4周后幻听妄想消失,自知力恢复,社会功能基本恢复。4周后复查心电图、大生化无异常,病人无不适感,未见药物不良反应。 疗效观察住院2月后病人精神症状完全消失,自知力恢复良好,社会功能恢复,结账出院。在家服药巩固1月后回校上学。 齐拉西酮 齐拉西酮适应症:精神分裂症双相障碍躁狂症抑郁症精神病性症状行为紊乱冲动控制障碍 主要靶症状:1阳性症状、2阴性症状3情感症状(躁狂抑郁)4认知症状5攻击症状齐拉西酮 机理:5-HT及DA拮抗剂、心境稳定剂阻断D2受体,治疗精神病阳性症状并稳定情绪。阻断5-HT2A受体,增加额叶DA释放,治疗阴性症状,减轻EPS,改善认知功能。5-HT2C受体和5-HT1A受体的相互作用可以改善认知功能和情绪症状。齐拉西酮 用法:分裂症:20mgbid、40mgbid、60mgbid最大量100mgbid双相障碍:40mgbid、第二天60mg-80mgbid小剂量20-40mgbid拮抗5-HT2C受体治抑郁。60-80mgbid拮抗D2受体治疗精神病阳性症状。大于120mg/日是治疗分裂症、双相障碍的最佳治疗量。与食物同服、增加药物吸收、提高血药浓度使生物利用增加一倍。QTc间期延长与计量无关、160mg/日与320mg/日未见显著差异。齐拉西酮 禁忌症:1、正在服用能使QTc间期延长的药物(硫利哒嗪、抗心律失常药等)2、心脏病(QTc间期延长、心律失常、心梗、心衰)3、对齐拉西酮过敏。齐拉西酮 优点:难治性分裂症及双相障碍。担心体重增加、肥胖者;对体重、体型无影响;对血糖、血脂代谢影响最小。仅为两种非典型抗精神病注射剂之一(利培酮)齐拉西酮 不足:每天2次给药:与食物同服。齐拉西酮 齐拉西酮谢谢!'