重庆大学2019年10月网上考试(e学港)运筹学A卷

答案+我名字
2019年10月网上考试（e学港）运筹学A卷
运筹学
题号一二三四五合计
已做/题量0 / 5 0 / 5 0 / 5 0 / 1 0 / 2 0 / 18
得分/分值0 / 20 0 / 20 0 / 20 0 / 10 0 / 30 0 / 100
一、单项选择题(共5 题、0 / 20 分)
1、
关于分配问题，叙述错误的是（）。

A、
一人只能做一件任务
B、
任务书>0
C、
资源数>1
D、
总消耗或总收益要达到极值
2、线性规划问题的特点是( )。

A、变量数无约束
B、1个及以上的线性目标函数
C、线性约束均为等式
D、约束条件限制为实际的资源投入量
3、运筹学的应用另一方面是由于电子计算机的发展，保证其( )能快速准确得到结果。

A、建模
B、
计算
C、
分析
D、
反馈
4、纯整数或混整数规划问题的求解方法没有( )。

A、圆整法
B、切平面法
C、分枝定界法
D、避圈法
5、若原问题，对偶问题都无可行解，根据敏感性分析准则应该( )。

A、现有解仍为最优解
B、用单纯形法求新的最优解
C、用对偶单纯形法求新的最优解
D、引入人工变量用单纯形法求新的最优解
二、多项选择题(共5 题、0 / 20 分)
1、线性规划可行域的顶点是（）。

A、
可行解
B、
非基本解
C、
基本可行解
D、
最优解
E、
基本解
2、下列选项中，不属于线性规划问题的标准型的是（）。

A、目标函数求最大值或者最小值
B、约束条件全部是不等式
C、决策变量可为任意值
D、资源限量非负
3、下列选项中属于分支定界法步骤的是（）。

A、用单纯形法求解整数规划松弛问题的最优解
B、若用单纯形法求解的最优解满足整数规划的整数要求，得到整数规划的最优解
C、根据约束条件，枚举变量取值的组合，确定最优解
D、当原问题求解最大值时，目标值是分支问题的上界；当原问题是求最小值时，目标值是分支问题的下界
4、下列选项属于Ford-Fulkerson标号算法步骤的是（）。

A、找到一个可行流
B、选一个点已标号而另一端未标号的弧沿着某条链向收点检查
C、提取增广链上标号的最小值，记为
D、以调整流量至不存在增广链。

5、下列选项属于利用影子价格作经济活动分析的是（）。

A、调节最优生产方案
B、分析每种资源对目标函数的贡献
C、分析每种资源的潜在价值
D、分析当前资源是否得到充分利用
三、判断题(共5 题、0 / 20 分)
1、
指派问题是整数规划。

正确
错误
2、
线性规划的标准型中，决策变量必须为非负。

正确
错误
3、
Dijkstra算法要求边的权重非负。

正确
错误
4、
线性规划问题的标准型可以求最小值。

正确
错误
5、
如果不能建立递推函数，则不能使用动态规划。

正确
错误
四、证明题(共1 题、0 / 10 分)
1、
判断下表给出的调运方案能够作为表上作业法求解时的初始解，为什么？
B1
B2
B3
B4 Ai A1 10 20
30 A2
20 20 A3 10 5 35
50 Bj 20
25
35
20
五、计算题(共2 题、0 / 30 分)
1、
利用0－1变量将约束“x1+2x2≤8、4x1+x2≥10及2x1+6x2≤18三个约束中至少两个满足”表示成一般线性约束条件。

2、
将下列线性规划化为标准形式：
特别提醒：
1、本试卷共有各类试题总数（18）题；
2、客观题由系统自动判卷，主观题需要等待教师批改。

3、请认真回答所有试题后及时提交试卷。

>。