东华大学《运筹学》2019-2020学年期末考试试卷.docxVIP

东华大学期末考试试题 成绩

课程运筹学 学期2019-2020学年第二学期

学院 专业班级

姓名 学号

一、填空题(3×5=15分)

1.对于集合D?R和f(x),若满足对任意的x,y∈D和λ∈[0,1]有λx+(1-λ)y∈D,f(λx+(1-λ)y)≤λf(x)+(1-λ)f(y),则称D为,f(x)为.

2.设f(x)在x*的一个邻域内二阶连续可微，那么x*为无约束最优化问题的一个最优解的二阶必要条件是.

3.标准形线性规划的可行点x∈F={x|Ax=b,x≥0}是F的顶点的充分必要条件是.

4.单纯行法作为线性规划的一个求解算法，其算法复杂性.

5.对于标准形线性规划问题，如果有有限的最优解，则取得。

二.计算题(60分)

1.(10)用图解法确定下面线性规划问题的最优解

minx?-2x?

s.t.3x1

2x1

x2≤2

x1≥0,

2.(20)单纯行法确定下面线性规划问题的最优解

min3x?-3x

3x1

s.t.x1

-2x1

3x2

x1,

3.(10)出下面线性规划问题的对偶问题

min7x1

s.t.-4x

-3x1

5x2

x1≤0,

4.(20)用对偶单纯行法确定下面线性规划问题的最优解

2x1

2x2

x1≥0,

三、证明题(25分)

1.(10)凸规划问题的一个局部最优解一定是它的全局最优解.

2.(10)对任何线性规划问题，其对偶的对偶还是原问题。

3.(5)叙述强对偶定理.