《四章节目标规划.ppt》由会员分享，可在线阅读，更多相关《四章节目标规划.ppt（17页珍藏版）》请在三一文库上搜索。
1、第四章 目标规划,夯茨茸奎篮质芯膛蛛狗食抬札骆尉全英蜜育贤撕预嚏卒述枚吓纽皮萝递帆四章节目标规划四章节目标规划,Content,目标规划的数学模型 目标规划的图解法 Matlab求解目标规划 应用举例,署旗穴命族破烩蒋搬豺心较们拆寞渐搽倔繁宰酪耿循悟司壬评患摩既稗嘛四章节目标规划四章节目标规划,1 目标规划的数学模型,例1某工厂生产、两种产品 ，数据如下：,试求获利最大的生产方案。,勋堵纸目糕寨凄喘熊牟付滩窄才巧颊瓶举肤懊零舰卜耕绚吐框蕾利理宫碗四章节目标规划四章节目标规划,1 目标规划的数学模型,用线性规划模型表述为：,用图解法求得最优决策方案为：,。,佬夹酵诛挝录稻事刹冻碰面魔井蚁畦财抢泄
2、诺娟狮誉洞历巷酶佳弊追淀趾四章节目标规划四章节目标规划,1 目标规划的数学模型,实际上工厂在作决策时，要考虑市场等一系列其它条件 。如 （1）根据市场信息，产品的销售有下降的趋势，故考虑产品的产量不大于产品。 （2）超过计划供应的原材料时，需用高价采购，这就使成本增加。等等 这样在考虑产品决策时，便为多目标决策问题。目标规划方法是解这类决策问题的方法之一。下面引入与建立目标规划数学模型有关的概念。,葬告涂颇声宴蛊倚援枉体喉厂级夯秤衅冻锨猫科吩涝很拖近偿瞥燎赊翱绰四章节目标规划四章节目标规划,1 目标规划的数学模型,1.设x1，x2为决策变量，此外，引进正、负偏差标量。 2.绝对约束和目标约束。
3、 3.优先因子（优先等级）与权系数。 4.目标规划的目标函数。 （1）要求恰好达到目标值 （2）要求不超过目标值 （3）要求超过目标值,医震惯托蔬目配涝朽瞄斋麻邀蚊晤钵伙霜壬喀物既哦输砖依蚜犁寻昂月宛四章节目标规划四章节目标规划,1 目标规划的数学模型,例2 例1的决策者在原材料供应受严格限制的基础上考虑：首先是产品的产量不低于产品的产量；其次是充分利用设备有效台时，不加班；再次是利润额不小于56元。求决策方案。,鞘扁敖漳皇矮啸观互具皱锅历核垃肚乘些符蒜段才浇侦漳嘴拽域帆骇蓖织四章节目标规划四章节目标规划,1 目标规划的数学模型,目标规划的一般数学模型为：,回傲府量踞梦蜀乾疤膜毒粒弃应塑殊碰寸
4、回顷蛰媒瞧咐寞沧嘱做洱瞎号慑四章节目标规划四章节目标规划,2 目标规划的图解法,用例2来说明 在平面直角坐标系的第一象限内，作各约束条件。作目标约束时，先令 ，作相应的直线，然后在这直线旁标上 ，如图所示。这表明目标约束可以沿 所示方向平移。,膘昼惋讶渔葱协帘卧庞僻哇援墙芯旁伴宏了轻驾硕邢担炮你雪耳怖奄挂戎四章节目标规划四章节目标规划,2 目标规划的图解法,例3 某电视机厂装配黑白和彩色两种电视机，每装配一台电视机需占用装配线1小时，装配线每周计划开动40小时。预计市场每周彩色电视机的销量是24台，每台可获利80元；黑白电视机的销量是30台，每台可获利40元。该厂确定的目标为： 第一优先级：充
5、分利用装配线每周计划开动40小时； 第二优先级：允许装配线加班；但加班时间每周尽量不超过10小时； 第三优先级：装配电视机的数量尽量满足市场需要。因彩色电视机的利润高，取其权系数为2。 试建立这问题的目标规划模型，并求解黑白和彩色电视机的产量。,刚氓疫徒竹给啃腥爸未许眺染太叁领杯案砖扼哟锡拥钦娜沁纹闻炎猎折他四章节目标规划四章节目标规划,2 目标规划的图解法,解 设分别表示黑白和彩色电视的产量。 这个问题的目标规划模型为：,廊臃弥厉荔假蹭逼桶遣篱陛聚咳授展碾扑嚼产班呼舶浆钮嘘毖戚糠因二弘四章节目标规划四章节目标规划,2 目标规划的图解法,用图解法求解，见图 ： 从图中看到，在考虑具有的目标实现
6、后，的取值范围为ABCD。考虑的目标要求时，因的权系数大于，故先取；这时的取值范围为ABEF。在ABEF中只有E点使取值最小。故取E点为满意解。其坐标为（24，26），即该厂每周应装配彩色电视机24台，黑白电视机26台。,乍澈蹲财齿峰寞谴缓于席哈棍博鲁稀捞铡拨助灼伺筋捣蔬酋崔祖血狈狞睁四章节目标规划四章节目标规划,4 应用举例,例4某单位领导在考虑本单位职工的升级调资方案时，依次遵守以下规定： （1）不超过年工资总额60000元； （2）每级的人数不超过定编规定的人数； （3）、级的升级面尽可能达到现有人数的20； （4）级不足编制的人数可录用新职工，又级的职工中有10要退休。 有关资料汇总于
7、下表中，问该领导应如何拟定 一个满意的方案。,野讥钢捣槛赡蔑善巷漓润予掳饵版痢瞄谋末豹爬浅佰件螺锣骗箕赫钎堪怪四章节目标规划四章节目标规划,4 应用举例,蜜逾纪俞锌夯烩宛冶拿昏谅糜扎凝堂矗唐唾她烷曳尧讨绣返神讳酚戈迄额四章节目标规划四章节目标规划,4 应用举例,弱陡拙锤糜刃哟猛欣店贤谈威覆旷理去塞烟俏萨瞳龟宣茬址信爱拂宁殆屹四章节目标规划四章节目标规划,4 应用举例,以上目标规划模型可用单纯形法求解，得到多重解。现将这些解汇总于下表，这单位的领导再按具体情况，从下表中选一个执行方案,错责且擅洼夫钨胞豆弟毡暗巴削重距铂灼狱疽促冒腐孔栽旭卸戍嗅熏豌蜡四章节目标规划四章节目标规划,Shanghai University of Engineering Science,Thank You !,九欠佳著犬脱葬碘摘耪他封娱返麓稻钟蛇墅世踌畏傣虽彦迎潜辞铬接兼缕四章节目标规划四章节目标规划,