答案西安交通大学春《运筹学》在线作业.docx
《答案西安交通大学春《运筹学》在线作业.docx》由会员分享，可在线阅读，更多相关《答案西安交通大学春《运筹学》在线作业.docx（11页珍藏版）》请在冰点文库上搜索。
答案西安交通大学春《运筹学》在线作业
1.目标规划的目标函数（）。
[答案：
B]
A.取最大值
B.取最小值
C.由决策变量表示
D.由决策变量和偏差变量共同表示
2.可行解是满足约束条件和非负条件的决策变量的一组取值：
（）
[答案：
A]
A.正确
B.错误
C.不一定
D.无法判断
3.用单纯形法求解线性规划时，引入人工变量的目的是什么?
（）
[答案：
B]
A.标准化
B.确定初始基本可行解
C.确定基本可行
D.简化计算
4.网络图关键线路的长度（）工程完工期。
[答案：
C]
A.大于
B.小于
C.等于
D.不一定等于
5.线性规划的图解法中，目标函数值的递增方向与（）有关。
[答案：
D]
A.约束条件
B.可行域的范围
C.决策变量的非负性
D.价值系数的正负
6.下列说法错误的是（）。
[答案：
A]
A.旅行售货员问题可以建立一个0-1规划数学模型
B.旅行售货员问题归结为求总距离最小的HA.milton回路
C.旅行售货员问题是售货员遍历图的每个点
D.旅行售货员问题是售货员遍历图的每条边
7.表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（）。
[答案：
C]
A.基
B.可行解
C.初始基本可行解
D.最优解
8.目标规划中通过（）来刻画目标达到的程度。
[答案：
A]
A.偏差变量
B.决策变量
C.目标函数
D.辅助变量
9.运输问题可以用（）法求解。
[答案：
B]
A.定量预测
B.单纯形
C.求解线性规划的图解
D.关键线路
10.效用曲线是表示效用值和（）之间的关系。
[答案：
B]
A.时间
B.损益值
C.成本
D.先验概率值
11.线性规划问题是求极值问题，这是针对（）。
[答案：
B]
A.约束
B.决策变量
C.秩
D.目标函数
12.运输问题：
（）
[答案：
A]
A.是线性规划问题
B.不是线性规划问题
C.可能存在无可行解
D.可能无最优解
13.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（）。
[答案：
C]
A.数理统计
B.概率论
C.计算机
D.管理科学
14.下列结论正确的有（）。
[答案：
A]
A.运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
B.运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
C.运输问题的运价表的所有Cij同时乘以一个非零常数k，其最优调运方案变化
D.不平衡运输问题不一定存在最优解
15.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题?
（）
[答案：
C]
A.非线性问题的线性化技巧
B.静态问题的动态处理
C.引入虚拟产地或者销地
D.引入人工变量
16.下列关于整数规划问题的说法，正确的是（）。
[答案：
C]
A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B.部分变量都取整数的问题称之为纯整数规划问题
C.全部变量都取整数的问题称之为纯整数规划问题
D.分配问题不是整数规划问题
17.用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量：
（）
[答案：
A]
A.正确
B.错误
C.不一定
D.无法判断
18.工序（i，j）的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序（i，j）的期望时间是（）。
[答案：
C]
A.6
B.7
C.8
D.9
19.线性规划标准型中，决策变量（）是非负的。
[答案：
A]
A.一定
B.一定不
C.不一定
D.无法判断
20.排队系统的状态转移速度矩阵中（）元素之和等于零。
[答案：
B]
A.每一列
B.每一行
C.对角线
D.次对角线
21.下列错误的结论是（）。
[答案：
A]
A.将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
B.将指派问题的效率矩阵每行分别加上一个数后最优解不变
C.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
D.指派问题的数学模型是整数规划模型
22.线性规划的图解法中，目标函数值的递增方向与（）有关。
[答案：
D]
A.约束条件
B.可行域的范围
C.决策变量的非负性
D.价值系数的正负
23.为了在各住宅之间安装一个供水管道，若要求用材料最省，则应使用（）。
[答案：
B]
A.求最短路法
B.求最小技校树法
C.求最大流量法
D.树的逐步生成法
24.表上作业法中，每一次调整“入基变量”个数为（）。
[答案：
A]
A.1个
B.2个
C.3个
D.4个
25.若线性规划问题的最优解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为（）。
[答案：
B]
A.两个
B.无穷多个
C.零个
D.过这的点直线上的一切点
26.排队系统状态转移速度矩阵中，每一列的元素之和等于0：
（）
[答案：
B]
A.正确
B.错误
C.不一定
D.无法判断
27.极大化线性规划，单纯形法计算中，如果不按照最小化比值的方法选取换出变量，则在下一个解中至少有一个变量为负，改变量为什么变量?
（）
[答案：
D]
A.换出变量
B.换入变量
C.非基变量
D.基变量
28.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。
这个集合是（）。
[答案：
D]
A.基
B.基本解
C.基可行解
D.可行域
29.影子价格的经济解释是（）。
[答案：
C]
A.判断目标函数是否取得最优解
B.价格确定的经济性
C.约束条件所付出的代价
D.产品的产量是否合理
30.连通图G有n个点，其部分树是T，则有（）。
[答案：
C]
A.T有n个点n条边
B.T的长度等于G的每条边的长度之和
C.T有n个点n-1条边
D.T有n-1个点n条边
31.用动态规划解决生产库存的时候，应该特别注意哪些问题?
（）
[答案：
BC]
A.生产能力
B.状态变量的允许取值范围
C.决策变量的允许取值范围
D.库存容量
32.关于图论中图的概念，以下叙述正确的是（）。
[答案：
ACD]
A.图中的边可以是有向边，也可以是无向边
B.图中的各条边上可以标注权
C.结点数等于边数的连通图必含圈
D.结点数等于边数的图必连通
33.条件约束的类型包括主要包括（）。
[答案：
ABC]
A.资源约束
B.收益约束
C.需求约束
D.弹性约束
34.若线性规划问题的可行域是无界的，则该问题可能（）。
[答案：
ABCD]
A.无最优解
B.有最优解
C.有唯一最优解
D.有无穷多个最优解
35.管理科学的模型主要包括（）。
[答案：
BD]
A.特性模型
B.模拟模型
C.对比模型
D.数学模型
36.灵敏度分析包括对（）的变动后的分析。
[答案：
CD]
A.决策变量
B.最有解
C.目标函数
D.资源约束
37.下面命题正确的是（）。
[答案：
AB]
A.线性规划标准型要求右端项非负
B.任何线性规划都可化为标准形式
C.线性规划的目标函数可以为不等式
D.可行线性规划的最优解存在
38.动态规划的求解的要求是什么?
（）
[答案：
ACD]
A.给出最优状态序列
B.给出动态过程
C.给出目标函数值
D.给出最优策略
39.线性规划问题的标准型最本质的特点是（）。
[答案：
BD]
A.目标要求是极小化
B.变量和右端常数要求非负
C.变量可以取任意值
D.约束形式一定是等式形式
E.其他均不对
40.下例说法正确是（）。
[答案：
ABC]
A.检验数是用来检验可行解是否是最优解的数
B.检验数是目标函数用非基变量表达的系数
C.不同检验数的定义其检验标准也不同
D.检验数就是目标函数
41.目标函数可以是求min，也可以是求max。
（）
[答案：
A]
A.错误
B.正确
42.在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。
（）
[答案：
A]
A.错误
B.正确
43.线性规划无可行解是指进基列系数非正。
（）
[答案：
A]
A.错误
B.正确
44.单纯形法迭代中的主元素一定是正元素，对偶单纯形法迭代中的主元素一定是负元素。
（）
[答案：
B]
A.错误
B.正确
45.当线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解。
（）
[答案：
A]
A.错误
B.正确
46.线性规划的退化基可行解是指基可行解中存在为零的基变量。
（）
[答案：
B]
A.错误
B.正确
47.线性规划具有无界解是指可行解集合无界。
（）
[答案：
A]
A.错误
B.正确
48.LP问题的基本类型是“max”问题。
（）
[答案：
A]
A.错误
B.正确
49.简单图G（V，E）是树图，有n个点和恰好（n-1）条边。
（）
[答案：
A]
A.错误
B.正确
50.排队系统的状态转移速度矩阵中，每一列的元素之和等于0。
（）
[答案：
A]
A.错误
B.正确
升级会员 