多目标优化方法及实例解析.pptVIP

*例3、某厂计划在下一个生产周期内生产甲、乙两种产品，已知资料如表所示。(1)试制定生产计划，使获得的利润最大？12070单件利润3000103设备台时200054煤炭360049钢材资源限制乙甲单位产品资源消耗解:设生产甲产品:x1，乙产品:x2,(1)第31页，共76页，星期日，2025年，2月5日*若在例3中提出下列要求：1、完成或超额完成利润指标50000元；2、产品甲不超过200件，产品乙不低于250件；3、现有钢材3600吨必须用完。试建立目标规划模型。分析：题目有三个目标层次，包含四个目标值。第一目标：p1d1-第二目标：有两个要求即甲d2+，乙d3-，但两个具有相同的优先因子，因此需要确定权系数。本题可用单件利润比作为权系数即70:120，化简为7:12。第三目标：第32页，共76页，星期日，2025年，2月5日*所以目标规划模型为：第33页，共76页，星期日，2025年，2月5日*图解法同样适用两个变量的目标规划问题，但其操作简单，原理一目了然。同时，也有助于理解一般目标规划的求解原理和过程。图解法解题步骤如下：1、确定各约束条件的可行域。即将所有约束条件（包括目标约束和绝对约束，暂不考虑正负偏差变量）在坐标平面上表示出来；2、在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向；目标规划的图解法3、求满足最高优先等级目标的解；4、转到下一个优先等级的目标，再不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解；5、重复4，直到所有优先等级的目标都已审查完毕为止；6、确定最优解和满意解。第34页，共76页，星期日，2025年，2月5日*例4、用图解法求解目标规划问题012345678123456⑴⑵⑶Ax2x1BC由于d2-取最小，所以，（2）线可向上移动，故B，C线段上的点是该问题的最优解。第35页，共76页，星期日，2025年，2月5日*例5、已知一个生产计划的线性规划模型为其中目标函数为总利润，x1,x2为产品A、B产量。现有下列目标：1、要求总利润必须超过2500元；2、考虑产品受市场影响，为避免积压，A、B的生产量不超过60件和100件；3、由于甲资源供应比较紧张，不要超过现有量140。试建立目标规划模型，并用图解法求解。第36页，共76页，星期日，2025年，2月5日*解：以产品A、B的单件利润比2.5:1为权系数，模型如下：第37页，共76页，星期日，2025年，2月5日*0x20⑴x11401201008060402020406080100⑵⑶⑷ABCD结论：C(60,58.3)为所求的满意解。第38页，共76页，星期日，2025年，2月5日*检验：将上述结果带入模型，因d1+＝d1-＝0；d3+＝d3-＝0；d2-=0，d2+存在；d4+＝0，d4-存在。所以，有下式：minZ=将x1＝60，x2＝58.3带入约束条件，得30×60＋12×58.3＝2499.6≈2500；2×60+58.3=178.3140；1×60＝601×58.3＝58.3100由上可知：若A、B的计划产量为60件和58.3件时，所需甲资源数量将超过现有库存。在现有条件下，此解为非可行解。为此，企业必须采取措施降低A、B产品对甲资源的消耗量，由原来的100％降至78.5％（140÷178.3＝0.785），才能使生产方案（60，58.3）成为可行方案。第39页，共76页，星期日，2025年，2月5日求解目标规则的单纯形方法目标规划模型仍可以用单纯形方法求解，在求解时作以下规定：①因为目标函数都是求最小值，所以，最优判别检验数为：②因为非基变量的检验数中含有不同等级的优