第四篇 章目标规划 运筹学课件.pptVIP

解：以产品 A、B 的单件利润比 2.5 ：1 为权系数，模型如下： 0 x2 0 ⑴ x1 140 120 100 80 60 40 20 20 40 60 80 100 ⑵ ⑶ ⑷ A B C D 结论：C(60 ,58.3)为所求的满意解。 作图： 检验：将上述结果带入模型，因 ＝ ＝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）成为可行方案。 用图解法求解下列目标规划问题 ⑴ ⑵ ⑶ ⑷ C D 结论：有无穷多最优解 C（2，4）D（10/3，10/3） 例：用单纯形法求解下列目标规划问题 三、目标规划的单纯形法 Cj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 0 1 －1 1 －1 0 0 0 0 0 P2 10 1 2 0 0 1 －1 0 0 0 P3 56 8 10 0 0 0 0 1 －1 0 0 x3 11 2 1 0 0 0 0 0 0 1 σj P1 0 0 0 1 0 0 0 0 0 P2 －1 －2 0 0 0 2 0 0 0 P3 －8 －10 0 0 0 0 0 1 0 θ= min｛－，10/2，56/10，11/1｝= 5 换出变量 进基变量 Cj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 5 3/2 0 1 －1 1/2 -1/2 0 0 0 0 x2 5 1/2 1 0 0 1/2 -1/2 0 0 0 P3 6 3 0 0 0 -5 5 1 －1 0 0 x3 6 3/2 0 0 0 -1/2 1/2 0 0 1 σj P1 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 1 1 0 0 0 P3 －3 0 0 0 5 -5 0 1 0 θ= min｛10/3,10,6/3,12/3｝= 2, 进基变量 换出变量 Cj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 2 0 0 1 －1 3 -3 -1/2 1/2 0 0 x2 4 0 1 0 0 4/3 -4/3 -1/6 1/6 0 0 x1 2 1 0 0 0 -5/3 5/3 1/3 -1/3 0 0 x3 3 0 0 0 0 2 -2 -1/2 1/2 1 σj P1 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 1 1 0 0 0 P3 0 0 0 0 0 0 1 0 0 最优解为x1＝2， x2 ＝4。 但非基变量 的检验数为零，故此题有无穷多最优解。 θ= min｛4 , 24 ,－, 6｝= 4,故 为换出变量。 Cj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 4 0 0 2 -2 6 -6 -1 1 0 0 x2 10/3 0 1 -1/3 1/3 1/3 -1/3 0 0 0 0 x1 10/3 1 0 2/3 -2/3 1/3 -1/3 0 0 0 0 x3 1 0 0 -1 －1 -1 1 0 0 1 σj P1 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 1 1 0 0 0 P3 0 0 0 0 0 0 1 0 0 最优解为x1＝10/3,，x2 =10/3。 例：某车间计划生产A、B两种产品。决策者首先考虑要充分利用供电部门分配的电量限额指标62.5kw/日，然后考虑完成与超额完成利润指标10元/日。每日可给车间供应所需原料8t。其他有关数据汇总于下表。应当如何确定产品A、B的产量。 产品 耗电量 （kw/单位产品） 材料消耗 （t/单位产品） 利润 （元/单位产品） A B 10 12 2 1 1 2 试用单纯形法求解。 解：目标规划问题的数学模型 min Z = P1 (d1-+ d1+) +