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

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

课程运筹学 学期2021-2022学年第二学期

学院 专业班级

姓名 学号

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

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

3.椭球算法和内点算法的作为线性规划的一个求解算法，其算法复杂性是。

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

5.如果互为对偶的两个线性规划问题中一个有最优解，则另一个也有———————————————————一。

6.如果两个互为对偶的线性规划问题各有一个可行解，且相应的目标函数值相同，则这两个可行解。

二.计算题(60分)

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

min-x

s.t.-x1

x1-2

x?≥0x1≥0

x2≥0

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

min-2x

s.t.-x1

-2x1

4x1

x1≥0,

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

min 3x1

S.t.x1+

-2x1

3x2

x1,

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

min9x

s.t.3x1

2x?+x?≥52x1

x1≥0,

三、证明题(25分)

1.(10分)设D∈R?是非空凸集，f(x)是定义在D上的凸函数，α是一个实数，则集合L={x∈D|f(x)≤α}是一个凸集。

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

3.(5分)写出下面线性规划的KKT条件.

minfx=

st. Ax≥b

Bx≥0