大工14春《运筹学》在线作业答案
大工14春《运筹学》在线作业1试卷总分：100 测试时间：--
一、单选题（共10道试题，共50分。）
1.在线性规划中，设约束方程的个数为m，变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为（）个。
A. n-m个
B. n个
C. m个
D. m+n个
满分：5分
2.对偶变量的最优解（ ）原问题松弛变量的机会成本。
A. 小于
B. 等于
C. 大于
D. 不大于
满分：5分
3.求解线性规划问题时，引入人工变量是为了（）。
A. 使该模型存在可行解
B. 使该模型标准化
C. 确定一个初始基可行解
D. 使该模型存在最优解
满分：5分
4.利用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（ ）。
A. 正
B. 负
C. 非正
D. 非负
满分：5分
5.满足线性规划问题所有约束条件的解称为（）。
A. 可行解
B. 基本可行解
C. 最优解
D. 无界解
满分：5分
6.在线性规划问题的最优解中，如果约束条件取严格不等式，则其对应的对偶变量（）。
A. 为零
B. 非零
C. 非正
D. 非负
满分：5分
7.满足线性规划问题所有约束条件的解称为（ ）。
A. 可行解
B. 基本可行解
C. 无界解
D. 最优解
满分：5分
8.线性规划的图解法适用于决策变量为（）的线性规划模型。
A. 1个
B. 2个
C. 3个
D. 4个
满分：5分
9.线性规划的标准形式应为求解目标函数的（ ）。
A. 极小化
B. 极大化
C. 最小化
D. 最大化
满分：5分
10.线性规划问题的数学模型由目标函数、约束条件和（ ）三部分组成。
A. 非负条件
B. 顶点集合
C. 最优解
D. 决策变量
满分：5分
二、判断题（共10道试题，共50分。）
1.如果线性规划的原问题无可行解时，其对偶问题无可行解。
A. 错误
B. 正确
满分：5分
2.线性规划问题的基本类型是“min”型问题。
A. 错误
B. 正确
满分：5分
3.线性规划问题的每一个基解对应可行域的一个顶点。
A. 错误
B. 正确
满分：5分
4.用单纯形法求线性规划问题，若最终表上非基变量的检验数均非正，则该模型一定有惟一最优解。
A. 错误
B. 正确
满分：5分
5.如果原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。
A. 错误
B. 正确
满分：5分
6.线性规划问题的每一个基解应对应可行域的一个顶点。
A. 错误
B. 正确
满分：5分
7.若线性规划问题的可行域非空有界，则其顶点中必存在最优解。
A. 错误
B. 正确
满分：5分
8.线性规划可行域的顶点一定不是基解。
A. 错误
B. 正确
满分：5分
9.线性规划问题一定有有限个最优解。
A. 错误
B. 正确
满分：5分
10.如线性规划问题存在最优解，最优解一定对应可行域边界上的一个点。
A. 错误
大工14春《运筹学》在线作业2
试卷总分：100 测试时间：--
一、单选题（共10道试题，共50分。）
1.利用表上作业法求解运输问题时，首先需要（ ）。
A. 列出产销平衡表
B. 确定初始基可行解
C. 求各非基变量的检验数
D. 确定换入变量的空格
满分：5分
2.运输问题有（ ）个决策变量。
A. m×n
B. m+n
C. m+n-1
D. 2m
满分：5分
3.对于有m个供应点、n个需求点的运输问题的说法不正确的为（ ）。
A. 该运输问题中基变量数一般为m+n-1
B. 调运方案中有数字的格应为m+n-1个
C. 在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
D. 可以采用闭回路法确定初始调运方案
满分：5分
4.下列说法中正确的是（ ）。
A. 对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解
B. 一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行的方案选择
C. 假如一个线性规划问题含有7个变量和4个约束，则用动态规划方法求解时将划分为4个阶段，每个阶段的状态将由一个7维的向量组成
D. 以上说法均不正确
满分：5分
5.对于有m项任务分配给m个人去完成的分配问题有（ ）个约束条件。
A. m
B. m×m
C. m+n
D. 2m
满分：5分
6.有4个产地5个销地的平衡运输问题模型具有（ ）的特征。
A. 9个基变量
B. 8个约束
C. 20个约束
D. 20个决策变量
满分：5分
7.求解需求量小于供应量的运输问题时，下列做法中不正确的是（ ）。
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
满分：5分
8.运输问题的基变量有（ ）。
A. m×n个
B. m+n个
C. m+n-1个
D. 不确定
满分：5分
9.有4个产地5个销地的平衡运输问题模型具有（）特征。
A. 有9个基变量
B. 有8个约束
C. 有20个约束
D. 有20个决策变量
满分：5分
10.利用踏石法求解运输问题的检验数时，应取空格检验数中（ ）的负数对应的空格所对应的非基变量为换入变量。
A. 最大
B. 最小
C. 较大
D. 较小
满分：5分
二、判断题（共10道试题，共50分。）
1.对于总产量不等于总需求量的运输问题，也可以直接采用表上作业法求解最优调运方案。
A. 错误
B. 正确
满分：5分
2.运输问题的最优运输方案未必唯一。
A. 错误
B. 正确
满分：5分
3.对于总产量不等于总需求量的运输问题，也能直接采用表上作业法求最优调运方案。
A. 错误
B. 正确
满分：5分
4.分配问题效率矩阵的每一个元素都乘上同一个常数k，将不影响最优指派方案。
A. 错误
B. 正确
满分：5分
5.在求解运输问题时，采用位势法，可以得到运输问题的基本可行解。
A. 错误
B. 正确
满分：5分
6.在解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。
A. 错误
B. 正确
满分：5分
7.目标规划多为单一目标。
A. 错误
B. 正确
满分：5分
8.指派问题最优解有这样的性质，若从系数矩阵（cij）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵（bij），那么以（bij）为系数矩阵求得的最优解和原系数矩阵求得的最优解相同。
A. 错误
B. 正确
满分：5分
9.在利用表上作业法求各非基变量的检验数时，有踏石法和西北角法两种方法。
A. 错误
B. 正确
满分：5分
10.一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行的方案选择。
A. 错误
B. 正确
大工14春《运筹学》在线作业3
试卷总分：100 测试时间：--
一、单选题（共10道试题，共50分。）
1.某公司采用无安全存量的存储策略，每年使用某种零件25 000件，每件每年的保管费用为15元，每次订购费为1200元，则其经济订购批量为（ ）。
A. 1000
B. 1800
C. 2000
D. 2500
满分：5分
2.狄克斯特拉算法适用于当所有的dij（）。
A. 等于0
B. 不大于0
C. 不小于0
D. 不一定
满分：5分
3.动态规划问题中，（ ）指一个问题需要做出决策的步数。
A. 阶段
B. 状态
C. 决策
D. 策略
满分：5分
4.假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（ ）。
A. E>F
B. E<F
C. E=F
D. 不确定
满分：5分
5.（ ）为截集中正向弧的容量之和。
A. 流量
B. 容积
C. 截集容量
D. 截集
满分：5分
6.一个有8个点的连通图至少有（ ）条边。
A. 4
B. 5
C. 6
D. 7
满分：5分
7.网路的最大流（）最小截集容量。
A. 等于
B. 不大于
C. 不小于
D. 不一定
满分：5分
8.下列方法中可以用来求解部分树的方法的为（ ）。
A. 闭回路法
B. 破圈法
C. 踏石法
D. 匈牙利法
满分：5分
9.下列叙述中，不正确的是（ ）。
A. 树的点数为边数加1
B. 树的任意两点之间只有一条路
C. 图的点数大于边数
D. 任何不连通图都不是树
满分：5分
10.一个有7个点的连通图至少有（ ）条边。
A. 4
B. 5
C. 6
D. 7
满分：5分
二、判断题（共10道试题，共50分。）
1.最小割是指所有割集中容量之和最小的一个割集。
A. 错误
B. 正确
满分：5分
2.PERT网络图指由结点、弧及权所构成的有向图。
A. 错误
B. 正确
满分：5分
3.割的容量是指割集中各弧的容量之和。
A. 错误
B. 正确
满分：5分
4.没有自环的图为简单图。
A. 错误
B. 正确
满分：5分
5.若图中任意两点之间至少存在一条链，称这样的图为连通图。
A. 错误
B. 正确
满分：5分
6.排队系统中，一般假定对顾客服务时间的分布服从负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。
A. 错误
B. 正确
满分：5分
7.踏石法是用来计算两节点之间或一个节点到所有节点之间的最短路的方法。
A. 错误
B. 正确
满分：5分
8.如果图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边必不包含在最小支撑树内。
A. 错误
B. 正确
满分：5分
9.若到达排队系统的顾客为波松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。
A. 错误
B. 正确
满分：5分
10.PERT网络图是由结点、弧及权所构成的有向图。
A. 错误
B. 正确
满分：5分
页:
[1]