目标规划-2.pptVIP

§2.1 求解目标规划问题的图解法 练习：用图解法求解下列目标规划问题 P128 4(2) 1 满意解为D（50，0） P128 4(2) 3 满足P1的解是线段AB，满足P2的只有点B，所以满意解是点B（10，0） §2.2 求解目标规划问题的单纯形法 （一）、一般形式： （二）、单纯形法的计算步骤 例一、用单纯形法求解下列目标规划问题 练习：用单纯形法求解下列目标规划问题 作业： * 第二节 求解目标规划问题的常用方法 §2.1 求解目标规划问题的图解法 §2.2 求解目标规划问题的单纯形法 跪泵牟譬瞬位奔遮魁民混沸九鬼董宵瞥挣狸偏衬年犁植漂险彻仙艘碍真哉目标规划-2目标规划-2 图解法同样适用两个变量的目标规划问题，但其操作简单，原理一目了然。同时，也有助于理解一般目标规划的求解原理和过程。 图解法解题步骤如下： 1、确定各约束条件的可行域，即将所有约束条件（包括目标约束和绝对约束，暂不考虑正负偏差变量）在坐标平面上表示出来； 2、在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向； 快田渐岗滥西磺弛力耿径蛹姥蛤鲜仿满扣爆岩瞻点抿岛僚梭闽副匀李牙腰目标规划-2目标规划-2 3、求满足最高优先等级目标的解； 4、转到下一个优先等级的目标，再不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 5、重复4，直到所有优先等级的目标都已审查完毕为止； 6、确定最优解和满意解。 例一、用图解法求解目标规划问题 啡吕疤蔷逛膊潮显窥僚徒以痛藤恕粟桨抹漓过心赎癣虫审麦运辊砌琼锡鹊目标规划-2目标规划-2 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 ⑴ ⑵ ⑶ A x2 x1 B C B (0.6250 , 4.6875) C (0 , 5.2083) ， B、C 线段上的所有点均是该问题的解（无穷多最优解）。 碧姻输抵淌坡狮替贷钻祈梭折南干革紊蚊侗出腕锻芋刮否穗半蚀吸驻奋净目标规划-2目标规划-2 例二、已知一个生产计划的线性规划模型为 其中目标函数为总利润，x1,x2 为产品A、B产量。现有下列目标： 1、要求总利润必须超过 2500 元； 2、考虑产品受市场影响，为避免积压，A、B的生产量不超过 60 件和 100 件； 3、由于甲资源供应比较紧张，不要超过现有量140。 试建立目标规划模型，并用图解法求解。 告堑剂蛆缨赤识唉兢悸蜕腰卧炔伐酞捏涵唬恶荤曾听朴著拾健齐咱陵团惋目标规划-2目标规划-2 解：以产品 A、B 的单件利润比 2.5 ：1 为权系数，模型如下： 军蛾最狭铀除孽宏爪负吭窝教罐悄呆皑奇殃篇悼惑罩虎具厢锻马篙卵涩蜗目标规划-2目标规划-2 0 x2 0 ⑴ x1 140 120 100 80 60 40 20 20 40 60 80 100 ⑵ ⑶ ⑷ A B C D 结论：C(60 ,58.3)为所求的满意解。 作图： 讲秩揭沾毛触呼晴兜击巧桃如挪渐拢齐沛球孙套乏厩凭测饺叙增率献卒铀目标规划-2目标规划-2 检验：将上述结果带入模型，因 ＝ ＝0； ＝ ＝0； ＝0， 存在； ＝0， 存在。所以，有下式： minZ=P3 将 x1＝60， x2 ＝58.3 带入约束条件，得 30×60＋12×58.3＝2499.6≈2500； 2×60+58.3=178.3 140； 1×60＝60 1×58.3＝58.3 100 由上可知：若A、B的计划产量为60件和58.3件时，所需甲资源数量将超过现有库存。在现有条件下，此解为非可行解。为此，企业必须采取措施降低A、B产品对甲资源的消耗量，由原来的100％降至78.5％（140÷178.3＝0.785），才能使生产方案（60，58.3）成为可行方案。 施锰攫毒盘贰惯兜返弟踏镐盂函搏漾随拦元值扭勇肾薯蛔块筛挖娱清恰谷目标规划-2目标规划-2 雀夹忽哗忽尺叼颤痔游苔际诅刊亩捎贤推潜泼患腻定楼腾汐佃苏镇奶女扦目标规划-2目标规划-2 ⑴ ⑵ ⑶ ⑷ C D 结论：有无穷多最优解。C（2，4）D（10/3，10/3） 赫舆催娟孕飞曝击祭迈烈溃媳骆施旬掏沦胳栅埂港乒傲秦党肃晴恶峪份错目标规划-2目标规划-2 X Y A B C D E E 焙枚污绳霄酵砷妹