中石油华东17《基础运筹学》在线作业答案
《基础运筹学》2017年春学期在线作业（二）一、单选题：
1.用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为( ) (满分:5)
A. 各阶段分配的资源数
B. 当前阶段开始时前部过程已分配的资源数
C. 当前阶段开始时剩余给后部过程的资源数
D. 资源的总数量
2.以下各项中不属于运输问题的求解程序的是( ) (满分:5)
A. 分析实际问题，绘制运价表
B. 用单纯形法求得初始运输方案
C. 计算空格的判别数
D. 根据判别数判断是否已得最优解
3.对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( ) (满分:5)
A. 大于或等于 0
B. 小于或等于 0
C. 小于或等于 0
D. 小于 0
4.关于动态规划的如下说法中错误的是( ) (满分:5)
A. 状态转移方程表明了各阶段之间状态的联系
B. 过程指标函数必须由阶段指标函数相加得到
C. 动态规划基本方程必须有边界条件
D. 动态规划中决策变量可以为连续变量也可以为离散变量
5.求最初运输方案可采用( ) (满分:5)
A. 大M法
B. 位势法
C. 西北角法
D. 闭合回路法
6.求解需求量小于供应量的运输问题不需要做的是( ) (满分:5)
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
7.下列费用不属于存储费用的是( ) (满分:5)
A. 租赁仓库费用
B. 存货占用贷款的利息费用
C. 进货时的运输费用
8.下列选项中，不属于大批量采购缺点的是( ) (满分:5)
A. 由于大批量进货，订货费用就较高
B. 库存货物的更换率较低
C. 库存货物会变得陈旧过时
D. 需占用更多的资金
三、判断题：
1.用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界 (满分:6)
A. 错误
B. 正确
2.运输问题中按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路 (满分:6)
A. 错误
B. 正确
3.在不允许缺货模型中，一个订货周期内的平均存储量等于该周期内最高存储量的一半 (满分:6)
A. 错误
B. 正确
4.目标规划模型中正偏差变量取正值，负偏差变量取负值 (满分:6)
A. 错误
B. 正确
5.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前阶段已作出的决策 (满分:6)
A. 错误
B. 正确
6.动态规划中，允许决策集合是状态变量的函数 (满分:6)
A. 错误
B. 正确
7.分支定界求解整数规划时 , 分枝问题的最优解不会优于原( 上一级 ) 问题的最优解 (满分:6)
A. 错误
B. 正确
8.订货费为每订一次货发生的费用，它同每次订货的数量无关 (满分:6)
A. 错误
B. 正确
9.线性规划问题是目标规划的一种特殊形式 (满分:6)
A. 错误
B. 正确
10.运输问题是一种特殊形式的 LP 问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况 (满分:6)
A. 错误
B. 正确
《基础运筹学》2017年春学期在线作业（一）
一、单选题：
1.线性规划问题中基可行解与基解的区别在于( ) (满分:5)
A. 基解都不是可行解
B. 基可行解变量Xj大于等于0
C. 基解是凸集的边界
D. 基解变量Xj小于等于0
2.对偶单纯形法的最小比值规则是为了保证 (满分:5)
A. 使对偶问题保持可行
B. 使原问题保持可行
C. 逐步消除原问题不可行性
D. 逐步消除对偶问题不可行性
3.用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题(? ) (满分:5)
A. 有无穷多最优解
B. 无可行解
C. 有且仅有一个最优解
D. 有无界解
4.如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划 (满分:5)
A. 以下结论都不对
B. 模型相同
C. 最优目标函数值相等
D. 约束条件相同
5.若用图解法求解线性规划问题，则该问题所含决策变量的数目应为( ) (满分:5)
A. 二个
B. 五个以下
C. 三个以上
D. 无限制
6.线性规划图解法中可行域的顶点与单纯形法中的( )一一对应 (满分:5)
A. 基本可行解
B. 可行解
C. 最优解
D. 非基变量检验数
7.线性规划具有多重最优解是指( ) (满分:5)
A. 最优表中存在非基变量的检验数为零
B. 目标函数系数与某约束系数对应成比例
C. 可行解集合无界
D. 基变量全部大于零
8.在线性规划问题中，形如形式的约束条件为转化为标准形式，需要加入的变量为( ) (满分:5)
A. 决策变量
B. 松弛变量
C. 偏差变量
D. 人工变量
三、判断题：
1.当你自己建立的 LP 模型无解时，极有可能是模型中存在矛盾的约束条件 (满分:6)
A. 错误
B. 正确
2.检验数λj表示非基变量xj增加一个单位时目标函数值的改变量 (满分:6)
A. 错误
B. 正确
3.影子价格就是资源的价格 (满分:6)
A. 错误
B. 正确
4.对偶问题的对偶问题一定是原问题 (满分:6)
A. 错误
B. 正确
5.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大 (满分:6)
A. 错误
B. 正确
6.线性规划问题的基解对应可行域的顶点 (满分:6)
A. 错误
B. 正确
7.人工变量一旦出基就不会再进基 (满分:6)
A. 错误
B. 正确
8.如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点 (满分:6)
A. 错误
B. 正确
9.任何线性规划问题存在并具有唯一的对偶问题 (满分:6)
A. 错误
B. 正确
10.线性规划问题的标准形式要求所有约束条件为等式 (满分:6)
A. 错误
B. 正确
页:
[1]