东北师范大学《运筹学》2017-2018学年期末试卷.docxVIP

东北师范大学考试试卷

课程：运筹学 学年学期：2017-2018学年第一学期

考试形式：闭卷 考试时间：120分钟

考试时间120分钟班级学号 姓名

题号

一

二

三

四

五

六

七

八

九

十

成绩

满分

20

60

20

100

得分

一、填空题(每题5分，共20分)

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

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

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

4、对于集合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)为.

二、计算题(每题20分，共60分)

5、求V?到各点的最短路及最短路径。

6、用对偶单纯行法确定下面线性规划问题的最优解

*min9

s.t.3x1

2x1

x1≥0,

7、用隐枚举法求解下列0-1规划问题

三、证明题(每题10分，共20分)

8、证明：若D∈R?是非空凸集，f(x)是定义在D上的凸函数，α是一个实数，则集合L=x∈D|fx≤α

9、证明：对任何线性规划问题，其对偶的对偶还是原问题。