目标规划问飞机假目标题众主意经营题目的提出ppt

　　1.本站不保障该用户上传的文档完全性，不预览、不比对实质而直接下载发作的懊丧题目本站不予受理。

　　一、目标规划问题众主意筹办题目的提出： 众主意题目是实际天下中集体碰到的一类题目，个中祈望（或必需）思量众个彼此抵触主意的影响。 比方证券投资题目中咱们祈望利润最大而危急最小，临盆出卖题目中咱们祈望用度较少而得益很大，等等。 单主意模子只需纯粹确定一个主意，而将其余的列为抑制； 正在构修众主意模子时，则必要对题目有较深的认识，必需思量更周到——固然费时较众，却至极有益，更契合本质。 求解众主意决议常用的三种措施（或思思）： 加权或效用系数法 序列或优先级法 有用解（非劣解）法 加权法： 加权法把题目中的扫数主意用联合的单元来怀抱（比方用钱或效用系数） 这种措施的中枢是把众主意模子化成单主意模子。 好处：适于谋略机求解 （比方模子是线性的工夫可用寻常的纯正形法求解） 弊端：难处正在于奈何寻到合理的权系数。 序列或优先级法： 序列或优先级法不是对每个主意加权，而是根据主意的轻重缓急，将其分为纷歧致级再求解。 好处：避免了权系数的困扰，绝大无数决议者都能采用，究竟上他们正在很众决议中也恰是如许做的。 比方修筑高速公道时，飞机假目标既祈望淘汰开支又祈望下降交通伤亡变乱，此时能否用金钱来量度一一面的人命代价呢？ 比方断定职员的擢升时，很众单元是按其劳动立场、劳动技能及对单元的有用代价等如许一个先后按次来举办评定的。 即没有任何其他计划能正在各个方面所有胜出这个解 弊端：难处正在于奈何实在地定出各个主意的优先按次以获取称心的求解结果。 有用解（或非劣解）法： 有用解（或非劣解）法“不会发作”象加权法或优先级法所具有的部分性，它将寻找齐备有用解集（即非劣解）以供决议者从中挑选。 弊端：难处正在于本质题目中非劣解太众，难于逐一推举给决议者。 某工场正在方针期内要调整临盆Ⅰ、 Ⅱ两种产物，已知相合数据如下外所示： 10 8 利润 元/件 10 2 1 修筑台时 hr 11 1 2 原质料 kg 具有量 Ⅱ Ⅰ 解：这是一个单主意筹办题目，可用线性筹办模子外述为： 试求得益最大的计划。 例1 利润最大化题目： 主意函数 max z = 8x1+10x2 抑制条款 2x1 + x2 ≤11 x1 + 2x2 ≤ 10 x1 , x2 ≥ 0 可用图解法求得最优决议计划为： x1*=4, x2*=3, z*=62 x1 + 2x2 ≤ 10 8x1+10x2=c 6 1 2 3 4 5 2 4 6 8 10 2x1 + x2 ≤11 正在本质决议时，目标规划问题还应试虑商场等一系列其他条款，如： （1）商场侦察浮现：Ⅰ的销量有降落趋向，故应试虑符合淘汰Ⅰ的产量扩张Ⅱ的产量，使Ⅰ＜ Ⅱ （2）原质料的价钱继续上涨，扩张供应会使本钱普及。故不思量再采办原质料。 （3）为普及成果，应充盈操纵修筑，但不祈望加班。 （4）商场虽产生改观，但利润应尽或许抵达或高出56元。 此时的决议是众主意决议题目——主意筹办措施是处分这类决议题目的措施之一。 硬抑制 软抑制 与成立主意筹办模子相合的观念： 1. 正、负过错变量d+,d- d+ : 决议值高出主意值的部门 d- ：决议值未抵达主意值的部门 恒有 d+×d-=0 2 . 绝对抑制、主意抑制 绝对抑制：必需肃穆满意的等式或不等式抑制 主意抑制：主意筹办所特有的抑制，抑制右端项看作要谋求的主意值，正在抵达主意值时，应允产生正或负的过错 3 . 优先因子与权系数 4 .主意筹办的主意函数 min z = f ( d＋, d－ ) 三种基础地势： d－＋d＋ fi(x)＋ d－－d＋ ＝ bi fi(x) ＝ bi d－ fi(x)＋ d－－d＋ ＝ bi fi(x) ≥ bi d＋ fi(x)＋ d－－d＋ ＝ bi fi(x) ≤ bi 必要极小化的过错变量 主意筹办形式 主意类型 2.产物Ⅱ的产量不低于产物Ⅰ的产量 1.原质料供应受肃穆范围 2x1 + x2 ≤11 硬抑制 x1－x2 ＋ d1－－d1＋ ＝0 d1＋ x1 ≤ x2 极小化 例2 例1的主意筹办模子： 3.充盈操纵修筑有用台时，不加班 x1＋2x2 ＋ d2－－d2＋ ＝10 d2－＋d2＋ x1＋2x2 ＝ 10 极小化 4.利润额不小于56元 8x1＋10x2＋d3－－d3＋ ＝56 d3－ 8x1＋10x2 ≥ 56 极小化 【毕】 成立根底模子 为每一个理思主意确定盼愿值 对每一个实际主意和抑制都加上正负过错变量 将主意按其要紧性划分优先级，第一优先级为硬抑制 成立主意筹办函数 响应决议者志愿，如“利润最大” 配上盼愿值的理思主意 修模办法小结： x1 x2 o d1+ d1- d2+ d2- d3+ d3- 最优解为黄色线段上任一点 寻常来说，主意盼愿值可调剂以合适本质景况。 二、主意筹办的图解法： （以《运筹学》P107例5.(2)为例） 合键思思：化成单主意题目，飞机假目标众阶段求解 三、主意筹办的lindo求解 用lindo求解办法： 模子中抑制稳固，只取第一优先级为主意函数 注：正在lindo中输入时，d3-可用d3minus透露， d3-可用d3plus透露。 求出最优主意值为z＝ d3- =0。 只取第二优先级为主意函数，将前次求解结果的主意值d3- =0变为抑制 求出最优主意值为z＝ 2d1++3d2+=12。 只取第三优先级为主意函数，将前次求解结果的主意值2d1++3d2+=12变为抑制