超前自学网西安交通大学《运筹学》在线作业一
奥鹏西安交通大学新学期作业参考
西安交通大学新学期《运筹学》在线作业-00001
1.表上作业法中，每一次调整“入基变量”个数为（ ）
选项A：1个
选项B：2个
选项C：3个
选项D：4个
正确答案问询微信：424329
2.网络图关键线路的长度( )工程完工期。
选项A：大于
选项B：小于
选项C：等于
选项D：不一定等于
正确答案问询微信：424329
3.在一个运输方案中，从任一数字格开始，( )一条闭合回路。
选项A：可以形成至少
选项B：不能形成
选项C：可以形成
选项D：有可能形成
正确答案问询微信：424329
4.排队系统的状态转移速度矩阵中（ ）元素之和等于零。
选项A：每一列
选项B：每一行
选项C：对角线
选项D：次对角线
正确答案问询微信：424329
5.在计算最大流量时，我们选中的每一条路线( )。
选项A：一定是一条最短的路线
选项B：一定不是一条最短的路线
选项C：是使某一条支线流量饱和的路线
选项D：是任一条支路流量都不饱和的路线
正确答案问询微信：424329
6.排队系统中状态是指系统中的顾客数（ ）
选项A：正确
选项B：错误
选项C：不一定
选项D：无法判断
正确答案问询微信：424329
7.要求全部或部分()的取值为整数的线性规划问题，称为整数线性规划，简称整数规划。
选项A：决策变量
选项B：目标函数
选项C：约束条件
选项D：最优值
正确答案问询微信：424329
8.线性规划的最优解一定是基本最优解。（ ）
选项A：正确
选项B：错误
选项C：不一定
选项D：无法判断
正确答案问询微信：424329
9.求最短路的计算方法有
选项A：加边法
选项B：Floyd算法
选项C：破圈法
选项D：Ford-Fulkerson算法
正确答案问询微信：424329
10.效用曲线是表示效用值和()之间的关系。
选项A：时间
选项B：损益值
选项C：成本
选项D：先验概率值
正确答案问询微信：424329
11.可行解是满足约束条件和非负条件的决策变量的一组取值。（ ）
选项A：正确
选项B：错误
选项C：不一定
选项D：无法判断
正确答案问询微信：424329
12.对乐观系数决策标准而言，乐观系数a＝1即为( )决策标准，a＝0即为( )决策标准。
选项A：乐观，悲观
选项B：悲观，乐观
选项C：悲观，悲观
选项D：乐观，乐观
正确答案问询微信：424329
13.排队系统状态转移速度矩阵中，每一列的元素之和等于0。（ ）
选项A：正确
选项B：错误
选项C：不一定
选项D：无法判断
正确答案问询微信：424329
14.对利润表而言，乐观主义决策标准是( )决策标准。
选项A：最大最小
选项B：最大最大
选项C：最小最小
选项D：最小最大
正确答案问询微信：424329
15.动态规划的核心是什么原理的应用（ ）
选项A：最优化原理
选项B：逆向求解原理
选项C：最大流最小割原理
选项D：网络分析原理
正确答案问询微信：424329
16.用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题( )。
选项A：有无穷多个最优解
选项B：有有限个最优解
选项C：有唯一的最优解
选项D：无最优解
正确答案问询微信：424329
17.运输问题
选项A：是线性规划问题
选项B：不是线性规划问题
奥鹏西安交通大学新学期作业参考 选项C：可能存在无可行解
选项D：可能无最优解
正确答案问询微信：424329
18.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ）
选项A：数理统计
选项B：概率论
选项C：计算机
选项D：管理科学
正确答案问询微信：424329
19.下列正确的结论是
选项A：最大流等于最大流量
选项B：可行流是最大流当且仅当存在发点到收点的增广链
选项C：可行流是最大流当且仅当不存在发点到收点的增广链
选项D：调整量等于增广链上点标号的最大值
正确答案问询微信：424329
20.线性规划问题的基可行解与可行域顶点的关系是（ ）
选项A：顶点与基可行解无关
选项B：顶点少于基可行解
选项C：顶点与基可行解无关
选项D：顶点多于基可行解
正确答案问询微信：424329
21.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题( )
选项A：非线性问题的线性化技巧
选项B：静态问题的动态处理
选项C：引入虚拟产地或者销地
选项D：引入人工变量
正确答案问询微信：424329
22.事件j的最早时间TE（j）是指
选项A：以事件j为开工事件的工序最早可能开工时间
选项B：以事件j为完工事件的工序最早可能结束时间
选项C：以事件j为开工事件的工序最迟必须开工时间
选项D：以事件j为完工事件的工序最迟必须结束时间
正确答案问询微信：424329
23.图解法适用于求解有关线性规划问题，但该问题中只能含有（ ）
选项A：一个变量
选项B：两个变量
选项C：三个变量
选项D：四个变量
正确答案问询微信：424329
24.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ）
选项A：工业活动
选项B：军事活动
选项C：政治活动
选项D：商业活动
正确答案问询微信：424329
25.从甲市到乙市之间有-公路网络，为了尽快从甲市驱车赶到乙市，应借用（ ）
选项A：树的逐步生成法
选项B：求最小技校树法
选项C：求最短路线法
选项D：求最大流量法
正确答案问询微信：424329
26.目标规划中通过()来刻画目标达到的程度。
选项A：偏差变量
选项B：决策变量
选项C：目标函数
选项D：辅助变量
正确答案问询微信：424329
27.用单纯形法求解线性规划时，引入人工变量的目的是什么？（ ）
选项A：标准化
选项B：确定初始基本可行解
选项C：确定基本可行
选项D：简化计算
正确答案问询微信：424329
28.求解线性规划模型时，引入人工变量是为了（ ）
选项A：使该模型存在可行解
选项B：确定一个初始的基可行解
选项C：使该模型标准化
选项D：其他均不正确
正确答案问询微信：424329
29.线性规划标准型中，决策变量（ ）是非负的。
选项A：一定
选项B：一定不
选项C：不一定
选项D：无法判断
正确答案问询微信：424329
30.运筹学中，“LP”表示（ ）
选项A：整数规划
选项B：非整数规划
选项C：线性规划
选项D：非线性规划
正确答案问询微信：424329
31.线性规划的可行域为无界区域时，求解的结果有哪几种可能？（ ）
选项A：无可行解
选项B：有无穷多个最优解
选项C：有唯一最优解
选项D：最优解无界
正确答案问询微信：424329
32.多目标决策的方法包括()。
选项A：字典序数法
选项B：多目标规划
选项C：层次分析
选项D：优劣系数法
正确答案问询微信：424329
33.X是线性规划的可行解，则正确的是 （）
选项A：X可能是基本解
选项B：X可能是基本可行解
选项C：X满足所有约束条件
选项D：X是基本可行解
正确答案问询微信：424329
34.下面命题正确的是（）。
选项A：线性规划的最优解是基本可行解
选项B：基本可行解一定是基本解
选项C：线性规划一定有可行解
选项D：线性规划的最优值至多有一个。
正确答案问询微信：424329
35.运筹学的主要分支包括（ ）
选项A：图论
选项B：线性规划和非线性规划
选项C：整数规划
选项D：目标规划
正确答案问询微信：424329
36.动态规划方法不同于线性规划的主要特点是（ ）。
选项A：动态规划可以解决多阶段决策过程的问题；
选项B：动态规划问题要考虑决策变量；
选项C：它的目标函数与约束不容易表示；
选项D：它可以通过时间或空间划分一些问题为多阶段决策过程问题。
正确答案问询微信：424329
37.单纯形法计算中哪些说法正确（）。
选项A：非基变量的检验数不为零
选项B：要保持基变量的取值非负
选项C：计算中应进行矩阵的初等行变换
选项D：要保持检验数的取值非正。
正确答案问询微信：424329
38.下例正确的说法是 （）
选项A：标准型的目标函数是求最大值
选项B：标准型的目标函数是求最小值
选项C：标准型的常数项非正
选项D：标准型的变量一定要非负
正确答案问询微信：424329
39.下面命题正确的是（ ）。
选项A：线性规划标准型要求右端项非负；
选项B：任何线性规划都可化为标准形式；
选项C：线性规划的目标函数可以为不等式；
选项D：可行线性规划的最优解存在。
正确答案问询微信：424329
40.若线性规划问题的可行域是无界的，则该问题可能（ ）
选项A：无最优解
选项B：有最优解
选项C：有唯一最优解
选项D：有无穷多个最优解
正确答案问询微信：424329
41.对偶单纯形法的最小比值规划则是为了保证使原问题保持可行（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
42.理论分布是排队论研究的主要问题之一（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
43.简单图G（V, E）是树图，有n个点和恰好(n-1)条边。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
44.线性规划的退化基可行解是指基可行解中存在为零的基变量 （ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
45.用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理；（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
46.任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
47.排队系统的静态优化是指参数优化（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
48.线性规划求最优解，目标规划求满意解 （ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
49.若可行域是空集则表明存在矛盾的约束条件（ ）.
选项A：错误
选项B：正确
正确答案问询微信：424329
50.线性规划模型不包含目标约束，目标规划模型不包含系统约束（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
