最新北邮运筹学ch51整数规划数学模型教学讲义ppt课件.ppt

《最新北邮运筹学ch51整数规划数学模型教学讲义ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北邮运筹学ch51整数规划数学模型【例5.1】某人有一背包可以装10公斤重、0.025m3的物品。他准备用来装甲、乙两种物品，每件物品的重量、体积和价值如表5－1所示。问两种物品各装多少件，所装物品的总价值最大？表5—1物品重量（公斤/每件）体积（m3/每件）价值(元/每件)甲乙1.20.80.0020.002543【解】设甲、乙两种物品各装x1、x2件，则数学模型为：(5.1)8/4/2021运筹学北京邮电大学如果不考虑x1、x2取整数的约束（称为（5.1）的松弛问题），线性规划的可行域如图5—1中的阴影部分所示。图5－18/4/

2、2021运筹学北京邮电大学式中M为充分大的正数。从上式可知，当使用背包时(y1=1，y2=0)，式(b)和(d)是多余的；当使用旅行箱时(y1=0，y2=1)，式(a)和(c)是多余的。上式也可以令：同样可以讨论对于有m个条件互相排斥、有m（≤m、≥m）个条件起作用的情形。8/4/2021运筹学北京邮电大学【例5.3】企业计划生产2000件某种产品，该种产品可利用Ａ、Ｂ、Ｃ设备中的任意一种加工。已知每种设备的生产准备结束费用、生产该产品时的单件成本以及每种设备限定的最大加工数量（件）如下表所示，试建立总成本最小的数学模型。设备生产准

3、备结束费（元）生产成本（元／件）限定最大加工数（件）Ａ１００１０６００Ｂ３００２８００Ｃ２００５１２００8/4/2021运筹学北京邮电大学【解】设xj表示在第j（j=1,2,3）种设备上加工的产品数量，其生产费用为：式中Kj是同产量无关的生产准备费用（即固定费用），cj是单位产品成本。设0－1变量yj，令目标函数为8/4/2021运筹学北京邮电大学式中是一个特殊的约束条件，显然当xj>0时，yj=1,当xj＝0时，为使Z极小化，只有yj=0才有意义。用QSB软件求解得到：X＝（0，800，1200），Y＝（0，1，1），Z=8100

4、.如果问题的所有变量取0或1，此问题称为0－1整数规划问题，简称0－1规划。8/4/2021运筹学北京邮电大学【例5.4】指派问题或分配问题。人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。经考核四人在不同岗位的成绩（百分制）如表5－3所示，如何安排他们的工作使总成绩最好。表5－3工作人员ABCD甲85927390乙95877895丙82837990丁869080888/4/2021运筹学北京邮电大学【解】此工作分配问题可以采用枚举法求解，即将所有分配方案求出，总分最大的方案就是最优解。本例的方案有4！＝4×3×2×1＝24种

5、，当人数和工作数较多时，方案数是人数的阶乘，计算量非常大。用0－1规划模型求解此类分配问题显得非常简单。设数学模型如下：目标函数为要求每人做一项工作，约束条件为8/4/2021运筹学北京邮电大学每项工作只能安排一人，约束条件为变量约束：8/4/2021运筹学北京邮电大学分枝定界法作业：教材P134T5.45.5Exit1.线性整数规划模型的特征2.什么是纯（混合）整数规划3.0－1规划模型的应用4.指派模型的特征及其应用8/4/2021运筹学北京邮电大学高考诗歌鉴赏破解选择难题知变化，心中有数题型的变化：由两道主观题变为选择题（4选

6、1）+主观题考查侧重点的变化：由单纯的考查鉴赏能力到注重在理解的基础上的鉴赏。【学习目标】1、了解高考诗歌鉴赏选择题的命题角度和设误角度。2、探究诗歌鉴赏选择题的解题技巧。3、提高诗歌鉴赏选择题的得分能力。读考纲，明确考点①鉴赏古代诗歌的形象、语言和表达技巧；②评价古代诗歌的思想内容和作者的观点态度。考点：1、鉴赏形象—人物、景物、事物2、赏析语言—炼字、炼句、诗眼、风格3、鉴赏表达技巧—修辞手法、表现手法、表达方式、结构技巧4、理解思想内容—背景、题材、主旨5、把握情感态度—作者及其情感常见的四大设误角度：1.意象意境概括不准2.

7、词句解说曲解原意3.手法分析张冠李戴4.主题情感分析不当据考纲，识破陷阱诸人共游周家墓柏下 陶渊明今日天气佳，清吹与鸣弹。感彼柏下人，安得不为欢。清歌散新声，绿酒开芳颜。未知明日事，余襟良已殚。下列对本诗的理解和分析不正确的两项是()()A.“清吹”、“鸣弹”与“天气佳”相呼应，以声写静，渲染欢乐的氛围。B.“柏下人”表明所游地点在墓地的柏树下，生与死的对照引人感慨。C.“清歌”“绿酒”写集会时朋友之间或唱歌奏乐或饮酒作乐的场景。D.“余襟良已殚”以自述口吻交代了诗人为欢作乐时完全放松的状态。E.本诗将个人与诸人对照，结伴出游之欢乐

8、反衬个人内心无尽的悲哀。AE情感分析意象画面概括表达技巧分析主旨分析手法分析，意境概括看示例，探究对策还山宅【唐】杨师道暮春还旧岭，徙倚玩年华。芳草无行径，空山正落花。垂藤扫幽石，卧柳碍浮槎[注]。鸟散茅檐静，云披涧户斜。依然此泉路，