最优化方法练习题答案.docxVIP

word word word word 练习题一 1建立优化模型应考虑哪些要素？ 答：决策变量、LI标函数和约束条件。 2、讨论优化模型最优解的存在性、迭代算法的收敛性及停止准则。 min f（x） 答：针对一般优化模型M gQ）,i = l,2,?5,讨论解的可行域D,若存在一点 勺⑴= OJ = 1,…丿 XeD,对于VXe￡均有/（X*）/（X）则称疋为优化模型最优解，最优解存在；迭 代算法的收敛性是指迭代所得到的序列X⑴,X巴…,X）…，满足/（X）, 则迭代法收敛；收敛的停止准则有卜#卅 ￡ ,卩（严”）-于（严）心,|代）|何?（严）|￡等等。 则迭代法收敛；收敛的停止准则有卜#卅 ￡ , 卩（严”）-于（严）心, |代）| 何?（严）|￡等等。 练习题二 1、某公司看中了例2?1中厂家所拥有的3种资源％、R2、和R3,欲出价收购（可 能用于生产附加值更高的产品）。如果你是该公司的决策者，对这3种资源的收购报价 是多少？（该问题称为例2.1的对偶问题）。 解：确定决策变量 对3种资源报价）\,儿，儿作为本问题的决策变量。 确定目标函数 问题的U标很清楚一一“收购价最小”。 确定约束条件资源的报价至少应该高于原生产产品的利润，这样原厂家才可能 卖。 因此有如下线性规划问题：min w = 170y, + 100y2 + 150y3 5必+2），2 + 从10 s.t. 2fj + 3y2 +5y3 18 ）“2，）沙° *2、研究线性规划的对偶理论和方法（包括对偶规划模型形式、对偶理论和对偶单 纯形法）。 答：略。 Cj? Cj?Zj 7/3 0 3 2/3 1/3 0 word word word word 3、用单纯形法求解下列线性规划问题: min z = X] — ￡ + X3 min z = X] — ￡ + X3 + X7 — 2心—2 2xi + + A3 3 sj. _ : 一 A j + X3 4 ,兀2，兀3 no (2) min z = 4 — ￡ + 勺 x\ 一 2%2 + 欠3 = 2 x2 一 2勺 +x4 =2 ?? ? + X3 +X5 =5 x；0 (i = 12 …，5) 解：(1 )引入松弛变量X4，X5，X6 min z = x{ -x2 +x3 +0*x4 +0*x5 +0*x6 x}+x2 x}+x2 - 2x3 + x4 2召 +x2 +x3 -xl + x3 + x5 =3 + x6=4 x\.人2 兀3, x4, x5. x6 0 CjT I ?1 1 0 0 0 Cb 基 b Xi X2 X3 X4 x5 X6 0 X4 2 I [1] ?2 1 0 0 0 X5 3 2 1 1 0 1 0 0 X6 4 0 1 0 0 1 1 ?1 1 0 0 0 因检验数O20, rft确定X2为换入非基变量，以X2的系数列的正分量对应去除常数 列，最小比值所在行对应的基变量X4作为换出的基变量。 CjT I ?1 1 0 0 0 Cb 基 b X1 X4 X3 X4 X5 X6 -1 X2 2 I 1 ?2 1 0 0 0 X5 1 I 0 [3] 1 1 0 0 X6 4 0 1 0 0 1 eg 2 0 ?1 1 0 0 因检验数O30,故确定X3为换入非基变量，以X3的系数列的正分量对应去除常数 列，最小比值所在行对应的基变量X5作为换出的基变量。 1 -1 1 0 0 0 Cb 基 b Xi X2 X5 X4 X5 X6 -1 X2 8/3 5/3 1 0 1/3 2/3 0 1 冷 1/3 1/3 0 1 -1/3 1/3 0 0 X6 11/ 3 ?4/3 0 0 1/3 ?1/3 1  因检验数oj0,表明已求得最优解：=(0,8/3,1/3,0,0,11/3),去除添加的松弛变 量，原问题的最优解为:X，=(0,8/3,1/3)。 (2)根据题意选取X1, X4, X5,为基变量： min z = 4 — 勺 + 勺 TOC \o 1-5 \h \z x\ - 2*2 +^3 =2 X2 - 2心 + 兀4 =2 s.t. - ? Xq + X3 + 兀5 = 5 x； 0 (, = 12…,5) C厂 0 1 1 0 0 Cb 基 b Xi X2 X3 x4 X5 0 X1 2 1 ?2 1 0 0 0 X4 2 0 [1] ?2 1 0 0 X5 5 0 1 1 0 1 Cj?Zj 0 1 1 0 0 因检验数O20最小， 故确定X2为换入非基变量， 以X2的系数列的正分量对应去除 常数列，最小比值所在行对应的基变量X4作为换出的基变量。 0 ?1 1 0 0 Cb 基 b X! X2 X3 x斗 X5 0 X1 6 1 0 ?3 2 0