|
|
《基础运筹学》2018年春学期在线作业（一）
奥鹏中国石油大学
一、单选题：
1.（单选题）在线性规划问题中，形如形式的约束条件为转化为标准形式，需要加入的变量为() (满分:)
A决策变量
B松弛变量
C偏差变量
D人工变量
正确答案:——D——
2.（单选题）对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必() (满分:)
A大于或等于0
B小于或等于0
C小于或等于0
D小于0
正确答案:——C——
3.（单选题）用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为( ) (满分:)
A各阶段分配的资源数
B当前阶段开始时前部过程已分配的资源数
C当前阶段开始时剩余给后部过程的资源数
D资源的总数量
正确答案:——A——
4.（单选题）线性规划具有多重最优解是指() (满分:)
A最优表中存在非基变量的检验数为零
B目标函数系数与某约束系数对应成比例
C可行解集合无界
D基变量全部大于零
正确答案:————
5.（单选题）下列费用不属于存储费用的是( ) (满分:)
A租赁仓库费用
B存货占用贷款的利息费用
C进货时的运输费用
正确答案:————
6.（单选题）求最初运输方案可采用() (满分:)
A大M法
B位势法
C西北角法
D闭合回路法
正确答案:————
7.（单选题）线性规划问题中基可行解与基解的区别在于() (满分:)
A基解都不是可行解
B基可行解变量Xj大于等于0
C基解是凸集的边界
D基解变量Xj小于等于0
正确答案:————
8.（单选题）求解需求量小于供应量的运输问题不需要做的是（） (满分:)
A虚设一个需求点
B令供应点到虚设的需求点的单位运费为0
C取虚设的需求点的需求量为恰当值
D删去一个供应点
正确答案:————
9.（单选题）若用图解法求解线性规划问题，则该问题所含决策变量的数目应为() (满分:)
A二个
B五个以下
C三个以上
D无限制
正确答案:————
10.（单选题）以下各项中不属于运输问题的求解程序的是（） (满分:)
A分析实际问题，绘制运价表
B用单纯形法求得初始运输方案
C计算空格的判别数
D根据判别数判断是否已得最优解
正确答案:————
三、判断题：
11.（判断题）分支定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解 (满分:)
A错误
B正确
正确答案:————
12.（判断题）检验数λj表示非基变量xj增加一个单位时目标函数值的改变量 (满分:)
A错误
B正确
正确答案:————
13.（判断题）用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界 (满分:)
A错误
B正确
正确答案:————
14.（判断题）线性规划问题是目标规划的一种特殊形式 (满分:)
A错误
B正确
正确答案:————
15.（判断题）动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前阶段已作出的决策 (满分:)
A错误
B正确
正确答案:————
16.（判断题）人工变量一旦出基就不会再进基 (满分:)
A错误
B正确
正确答案:————
17.（判断题）如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点 (满分:)
A错误
B正确
正确答案:————
18.（判断题）当你自己建立的LP模型无解时，极有可能是模型中存在矛盾的约束条件 (满分:)
A错误
B正确
正确答案:————
19.（判断题）影子价格就是资源的价格 (满分:)
A错误
B正确
正确答案:————
20.（判断题）线性规划问题的标准形式要求所有约束条件为等式 (满分:)
A错误
B正确
正确答案:————
更多学习资料请登录www.openhelp100.com
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2018-4-27 21:04:43
