《运筹学》期末试卷

发布 2022-09-15 16:20:28 阅读 2922

2008-2009学年第二学期《运筹学》期末试卷。

经济学类07级)

班级学号姓名成绩。

i. 判断。

1) 平衡运输问题有相同数目的**地和需求地。

2) 欲找出线性规划问题的最优解,只需考虑可行域顶点。

3) 使用 stepping stone 方法的原因是运输问题太大而无法使用单纯形法求解。

4) 线性规划可以用来求解只有一个目标函数的问题。

5) 若资源还没有耗尽,则它的影子**一定是正的。

6) 使用单纯形法必须将不等式约束条件通过加松弛变量和减剩余变量的办法将其变为等式。

7) 原问题的最优目标值等于对偶问题的最优目标值。

8) 线性规划中,若约束条件是“≥”型且右端项非负,则必须使用人工变量。

9) 线性规划可行域非空,则

a) 可行域含有原点o=(0,0,…,0)。

b) 该问题有界。

c) 该问题无界。

d) 可行域是凸的。

a, b, c, d)

10) 若原问题和对偶问题均有可行解,则可能。

a) 原问题有最优解,但对偶问题没有最优解。

b) 至少有一个问题无界。

c) 一个问题有最优解,另一个问题无界解。

d) 原问题和对偶问题均有最优解。

a, b, c, d)

ii. 求解下列问题:

1min. w = 14x1 + 20x2

+ 4x2 ≥ 4

x1 + 5x2 ≥ 2

2x1 + 3x2 ≥ 7

x1, x2 ≥ 0

找出该问题和它的对偶问题的最优解。

2) 一线性规划问题的目标函数是 max. z = 5x1 +6x2 +8x3. 该问题有两个 “≤型的约束条件 (分别是资源 #1 和资源# 2).

下表是使用单纯形法中的某一步。

a) 填写这张表;

b) 该表最优吗?若“是”,完成c);若“不是”,请找出最优表。

c) 写出最优解和最优目标值。

d) 写出资源#1和资源 #2的影子**,并说明它们的经济含义。

iii. 找出最短路径及该路径的长度:(m 是你学号的最后一位。)

b1c1 1

6 44 d1m+1

a 4b2 2 c2e

4 1 3d2

b3 3 c3 3

iv. 解运输问题:(m 是你学号的最后一位。)

v. 一工厂用原材料a, b 和c 生产产品i, ii 和iii。资料如下:

a) 制定生产计划使总利润最大。

b) 若原材料a增加1公斤,总利润将增加多少?

c) 原材料b的市场**是$1.2。工厂该**或是卖出原材料b? 为什么?

d) 原材料a, b 和c的允许变化范围分别是多少?

e) 产品ii利润的允许变化范围是什么?

运筹学期末试卷

12行本 运筹学 课程考试卷 a 班级学号姓名得分。一 选择题每小题3分 1 设,则f x 0的根是。a.3b.6c.3,6 d.4,1 2.设矩阵则,b 1,c 1,d c.a 1,b 3,c 0d.a 3,b 1,c 0,d 3 3 设a b为同阶方阵,下列等式中恒正确的是 a ab bab。c...

运筹学期末试卷A卷

福建农林大学考试试卷 a 卷。学年第学期。课程名称 运筹学考试时间。专业年级班学号姓名 1.目标规划模型中,同一个目标约束的正偏差变量和负偏差变量的乘积为。2.在求极大化的线性规划问题中,无有限最优解的判别特征是。3.约束条件的常数项br变化后,最优表中不发生变化。4.存贮论的确定性存贮模型中,费用...

运筹学期末试卷A卷

福建农林大学考试试卷 a 卷。学年第学期。课程名称 运筹学考试时间。专业年级班学号姓名 1.目标规划模型中,同一个目标约束的正偏差变量和负偏差变量的乘积为。2.在求极大化的线性规划问题中,无有限最优解的判别特征是。3.约束条件的常数项br变化后,最优表中不发生变化。4.存贮论的确定性存贮模型中,费用...