山东大学软件学院2020级最优化方法期末题型

2020级最优化方法期末题型

TestSc.2023.2.14

一、计算题(5分*3,15分)

  1. 将下列线性规划化为标准型。(2020年第一题)
    min ⁡ x 1 − x 2 + 2 x 3  s.t.  2 x 1 + x 2 − x 3 ≤ 3 , 0 ≤ x 1 ≤ 3 , − 1 ≤ x 2 ≤ 6 , x 3 ≷ 0. \begin{array}{ll} \min & x_1-x_2+2 x_3 \\ \text { s.t. } & 2 x_1+x_2-x_3 \leq 3, \\ & 0 \leq x_1 \leq 3, \\ & -1 \leq x_2 \leq 6, \\ & x_3 \gtrless 0 . \end{array} min s.t. x1x2+2x32x1+x2x33,0x13,1x26,x30.

  2. 写出下列线性规划的对偶规划。(记得2020年试题是这个样子的)
    min ⁡ − x 1 + x 2  s.t.  2 x 1 − x 2 ≥ − 2 , x 1 − 2 x 2 ≤ 2 , x 1 + x 2 ≤ 5 , x 1 ≥ 0 , x 2 ≷ 0. \begin{array}{ll} \min & -x_1+x_2 \\ \text { s.t. } & 2 x_1-x_2 \geq-2, \\ & x_1-2 x_2 \leq 2, \\ & x_1+x_2 \leq 5, \\ & x_1 \geq 0, \\ & x_2 \gtrless 0 . \end{array} min s.t. x1+x22x1x22,x12x22,x1+x25,x10,x20.

  3. 已知共轭向量 a = [ 3 , 8 , 11 ] T a=[3,8,11]^T a=[3,8,11]T b = [ 3 , − 3 , 8 ] b=[3,-3,8] b=[3,3,8],以及正定矩阵 A A A,求解 a = ? , b = ? a=?,b=? a=?,b=?
    A = [ 6 − 2 b − 2 6 − 1 a − 1 5 ] A = \begin{bmatrix} {6}&-2&b\\ -2&{6}&-1\\ a&-1&{5}\\ \end{bmatrix} A= 62a261b15

(数字可能有误,结果为 a = b = − 1 a=b=-1 a=b=1

二、计算题(35分)

  1. (10分) 使用单纯形法求解下列线性规划(用圆圈标出转轴元)。

    (一个 m a x max max问题,数据不记得了,按照单纯形法求解即可)
    max ⁡ x 1 − 2 x 2 + x 3  s.t.  A 1 x 1 + B 2 x 2 ≥ C 1 , A 2 x 1 + B 2 x 2 ≥ C 2 , x j ≥ 0 , ∀ j . \begin{array}{ll} \max & x_1-2 x_2+x_3 \\ \text { s.t. } & A_1x_1+B_2x_2 \geq C_1, \\ & A_2x_1+B_2x_2 \geq C_2, \\ & x_j \geq 0, \quad \forall j . \end{array} max s.t. x12x2+x3A1x1+B2x2C1,A2x1+B2x2C2,xj0,j.

  2. (15分) 使用两阶段法求解下列线性规划(用圆圈标出转轴元)。
    min ⁡ x 1 − 3 x 2 + x 3  s.t.  2 x 1 − x 2 + x 3 = 8 , 2 x 1 + x 2 ≥ 2 , x 1 + 2 x 2 ≤ 10 , x j ≥ 0 , ∀ j . \begin{array}{ll} \min & x_1-3 x_2+x_3 \\ \text { s.t. } & 2 x_1-x_2+x_3=8, \\ & 2 x_1+x_2 \geq 2, \\ & x_1+2 x_2 \leq 10, \\ & x_j \geq 0, \quad \forall j . \end{array} min s.t. x13x2+x32x1x2+x3=8,2x1+x22,x1+2x210,xj0,j.
    (一个min问题,和上提类似,具体数值不记得了,引入人工变量即可计算,两阶段法)

  3. (10分) 使用对偶单纯形法求解下列线性规划(用圆圈标出转轴元)。
    min ⁡ 5 x 1 + 4 x 2  s.t.  2 x 1 − x 2 + 2 x 3 ≥ 2 , x 1 + x 2 + 2 x 3 ≥ 1 , x 1 , x 2 , x 3 ≥ 0 \begin{array}{ll} \min & 5x_1+4x_2 \\ \text { s.t. } & 2 x_1-x_2+2x_3 \geq 2, \\ & x_1+x_2+2x_3 \geq 1, \\ & x_1,x_2,x_3 \geq 0 \end{array} min s.t. 5x1+4x22x1x2+2x32,x1+x2+2x31,x1,x2,x30
    (数据可能有误,但是本题可用对偶单纯形求解出来,其实可以一眼看出来答案)

三、计算题(50分)

  1. 用最速下降法解优化问题(12分)
    min ⁡ 2 x 1 2 + x 2 2 − 4 x 1 − 4 x 2 . \min 2x_{1}^2+x_{2}^2-4x_1-4x_2 . min2x12+x224x14x2.
    初始点 x ( 1 ) = [ 1 1 ] \boldsymbol{x}^{(1)}=\left[\begin{array}{l}1 \\ 1\end{array}\right] x(1)=[11].

  2. 用牛顿法解下述优化问题(12分)
    min ⁡ x 1 2 + x 2 2 − 4 x 1 − 5 x 2 − x 1 x 2 − 5. \min x_1^2+x_2^2-4 x_1-5 x_2-x_1 x_2-5 . minx12+x224x15x2x1x25.
    初始点 x ( 1 ) = [ 1 1 ] \boldsymbol{x}^{(1)}=\left[\begin{array}{l}1 \\ 1\end{array}\right] x(1)=[11].

  3. 用KT条件求下述优化问题的最优解(16分)
    min ⁡ 3 x 1 + 2 x 2 + 4 x 3  s.t.  2 x 1 − x 2 ≥ 5 , 2 x 2 − x 3 = 10 x 1 无限制 , x 2 , x 3 ≥ 0. \begin{array}{ll} \min & 3x_1+2x_2+4x_3 \\ \text { s.t. } & 2x_1-x_2 \geq 5, \\ & 2x_2-x_3 = 10 \\ & x_1无限制, x_2,x_3 \geq 0 . \end{array} min s.t. 3x1+2x2+4x32x1x25,2x2x3=10x1无限制,x2,x30.

  4. 用外点罚函数法求解优化问题 (10分)
    max ⁡ − x 1 + x 2  s.t.  x 1 + x 2 ≤ 5 , 2 x 1 − x 2 = 2 \begin{array}{ll} \max & -x_1+x_2 \\ \text { s.t. } & x_1+x_2 \leq 5, \\ & 2x_1-x_2 = 2 \\ \end{array} max s.t. x1+x2x1+x25,2x1x2=2


评价:试卷较为基础,考前建议多练习,考察计算熟练度。

注:附上2020年最优化试题 山东大学软件学院2019-2020第二学期《最优化方法》考试试题

2022年上半年大数据考试题型 2022山东大学最优化方法期末考试题型

  • 5
    点赞
  • 46
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值