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

WORD格式 专业资料整理 练习题一 1、建立优化模型应考虑哪些要素 ? 答：决策变量、目标函数和约束条件。 2、讨论优化模型最优解的存在性、迭代算法的收敛性及停止准则。 min f(x) 答：针对一般优化模型s..t gi x 0,i 1,2, m，讨论解的可行域D，若存在一点 hj x 0,j 1, ,p X* D，对于X D均有f(X*) f(X)则称X*为优化模型最优解，最优解存在；迭 代算法的收敛性是指迭代所得到的序列 X(1),X(2), ,X(K) ，满足f(X(K1)) f(X(K))， 则迭代法收敛；收敛的停止准则有 x(k1) x(k) x(k1) x(k) ， ， x(k) f x(k1) fx(k) fx(k1) f x(k) fx(k) ， ， 等等。 x(k) 练习题二 1、某公司看中了例 2.1中厂家所拥有的 3种资源R1、R2、和R3，欲出价收购（可 能用于生产附加值更高的产品）。如果你是该公司的决策者，对这 3种资源的收购报价 是多少？（该问题称为例 2.1的对偶问题）。 解：确定决策变量 对3种资源报价y1,y2,y3作为本问题的决策变量。 确定目标函数 问题的目标很清楚——“收购价最小”。 确定约束条件 资源的报价至少应该高于原生产产品的利润，这样原厂家才可能 卖。 因此有如下线性规划问题： min w 170y1 100y2 150y3 5y1 2y2 y3 10 s..t2y1 3y2 5y3 18 y1,y2,y3 0 *2、研究线性规划的对偶理论和方法（包括对偶规划模型形式、对偶理论和对偶单 纯形法）。 答：略。 3、用单纯形法求解下列线性规划问题： minz x1 x2 x3 minz 4 x2 x3 x1 x2 2x3 2 x1 2x2 x3 2 2x1 x2 x3 3 ； x2 2x3 x4 2 （1）s.t. x3 （2）s.t. x2 x3 x55 x1 4 x1,x2,x3 0 xi 0 (i 1,2, ,5) 解：（1）引入松弛变量 x4，x5，x6 minz x1 x2 x30*x4 0*x5 0*x6 x1 x2 2x3 x4 =2 2x1 x2 x3 x5 =3 s..t x3 x6=4 x1 x1,x2,x3,x4,x5,x60 cj→ 1 -1 1 0 0 0 CB 基b x1 x2 x3 x4 x5 x6 0 x4 2 1 [1] -2 1 0 0 0 x5 3 2 1 1 0 1 0 0 x6 4 -1 0 1 0 0 1 cj-zj 1 -1 1 0 0 0 因检验数 σ20，故确定x2为换入非基变量，以 x2的系数列的正分量对应去除常数 列，最小比值所在行对应的基变量 x4作为换出的基变量。 cj→ 1 -1 1 0 0 0 C B 基 b x x 4 x3 x 4 x x 6 1 5 -1 x2 2 1 1 -2 1 0 0 0 x5 1 1 0 [3] -1 1 0 0 x6 4 -1 0 1 0 0 1 cj-zj 2 0 -1 1 0 0 因检验数 σ30，故确定x3为换入非基变量，以 x3的系数列的正分量对应去除常数 列，最小比值所在行对应的基变量 x5作为换出的基变量。 cj→ 1 -1 1 0 0 0 C B 基 b x x 2 x5 x 4 x x 6 1 5 -1 x2 8/3 5/3 1 0 1/3 2/3 0 1 x3 1/3 1/3 0 1 -1/3 1/3 0 0 x6 11/3 -4/3 0 0 1/3 -1/3 1 cj-zj 7/3 0 3 2/3 1/3 0 因检验数σ * (0,8/3,1/3,0,0,11/3) ，去除添加的松弛变 j0，表明已求得最优解：X 量，原问题的最优解为： X* (0,8/3,1/3)。 （2）根据题意选取 x1，x4，x5，为基变量： minz 4 x2 x3 x1 2x2 x3 2 x2 2x3 x4 2 s.t. x2 x3 x5 5 xi 0 (i 1,2, ,5) cj→ 0 -1 CB 基 b x1 x2 0 x1 2 1 -2 0 x4 2 0 [1] 0 x5 5 0 1 cj-zj 0 -1  1 0 0 x3 x4 x5 1 0 0 -2 1 0 1 0 1 1 0 0 因检验数σ20最小，故确定 x2为换入非基变量，以 x2的系数列的正分量对应去除 常数列，最小比值所在行对应的基变量 x4作为换出的基变量。 cj→ 0 -1 1 0 0 CB 基b x1 x2 x3 x4 x5 0 x1 6 1 0 -3 2 0 -1 x2 2 0 1 -2 1 0 0 x5 3 0 0 [3] -1 1 cj-zj 0 0 -1 1 0 因检验数σ30最小，故确定 x3为换入非