第7章：目标与多目标优化.pdfVIP

第7章目标规划与多目标优化

1.它们都是决策变量的数学函数。然而，目标函数没有预设的目标水平——我们希望最大化或最小化

它。而目标则有预设的目标水平，我们希望找到一个尽可能接近实现这一目标的解决方案。

2.性规划问题中，GP（目标规划）或MOLP（多目标线性规划）没有最优解——我们不能机械地应用算法来定位最

优。反，这两种方法都需要我们寻找一个最优或“最令人满意的”解决方案。这个解决方案可能因不同的决策者而

解相

异。

.

3开发者的目标是和保护风景。这些目标可能会，因为保护风景可能限制开发的地块数

量（地块少意味着房屋少，收入减少）。然而，一些消费者可能愿意为更大、风景更美的地块支付溢

价。

4.a.目标包括：拯救尽可能多的生命、最小化财产损失、最小化成本、最小化损害等。b.资

源：、食物、住所、水、人力、服务、医疗。c.大多数资源会影响多个目标。d.最

小化成本与其他目标相。e.MOLP可以帮助决策者分析在不同资源配置情景下各目标之间的

权衡。

5.a.W=1，W=0，W=0b.W=0，W=1，W=0c.W=0，W0，W=1

123123123

d.无。此边上的点是无效的（即，非帕累托最优）。

6.a.2X+5X+d‑‑d+=25b.d‑=2+=0，

12

1111

dc.不。两个偏差变量都可以变得更小。

7.a.

6

4

2

0

024681012

b.

X1X2目标1目标2

Chapter7

GoalProgrammingMultipleObjectiveOptimization

1.Botharemathematicalfunctionsofthedecisionvariab.However,thereisnotpredeterminedtargetlevel

foranobjectivefunction--wewanttoeitherizeitorminimizeit.Agoalhassomepredetermined

targetlevelandwewanttofindasolutionthatcomesascloseaspossibletoachievingthistarget.

2.AGPorMOLPhasnooptimalsolutioninthesenseofanLPproblem--wherewecanmechanicallyapply

analgorithmtolocatetheoptimalsolution.Instead,bothoftheseproceduresrequirethatwesearchforan

optimalormostsatisfyingsolution.Thissolutionmaydiff