《大工12秋运筹学在线作业1-3答案》由会员分享，可在线阅读，更多相关《大工12秋运筹学在线作业1-3答案（5页珍藏版）》请在金锄头文库上搜索。
1、大工 12秋运筹学在线作业1 试卷总分： 100 测试时间： - 一、单选题（共5 道试题，共40 分。 ）1.线性规划的变量个数与其对偶问题的（C）相等。A. 变量目标函数B. 变量约束条件C. 约束条件个数D. 不确定满分： 8 分2.下列有关线性规划问题的标准形式的叙述中错误的是（ C） 。A. 目标函数求极大B. 约束条件全为等式C. 约束条件右端常数项全为正D. 变量取值全为非负满分： 8 分3.下列叙述正确的是（A） 。A. 线性规划问题，若有最优解，则必是一个基变量组的可行基解B. 线性规划问题一定有可行基解C. 线性规划问题的最优解只能在最低点上达到D. 单纯型法求解线性规划问
2、题时，每换基迭代一次必使目标函数值下降一次满分： 8 分4.若线性规划问题的最优解不唯一，则在其最优单纯形表上（ B ） 。A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零满分： 8 分5.如果原问题为无界 解，则对偶问题 的解是（A ） 。A. 无解B. 无穷多解C. 无界解D. 不能确定满分： 8 分二、判断题（共15 道试题，共60 分。 ）1.线性规划问题的最优解必须是满足约束条件要求，并使目标函数达到最优值B.。A. 错误B. 正确满分： 4 分2.求解有人工变量的线性规划问题，可以采用大M 法或二阶段法。B. A
3、. 错误B. 正确满分： 4 分3.设 P 是线性规划问题，D 是其对偶问题， 若 P有最优解，则D 不一定有最优解。A. A. 错误B. 正确满分： 4 分4.利用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数小于或等于零，则问题达到最优。A A. 错误B. 正确满分： 4 分5.线性规划可行域的顶点一定是最优解。A A. 错误B. 正确满分： 4 分6.利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。B A. 错误B. 正确满分： 4 分7.若某线性规划问题存在最优解，最优解一定对 应可行域边界上的一个点B。A. 错误B. 正确满分： 4 分8.线性规划问
4、题的基本类型是“min”型问题。 A A. 错误B. 正确满分： 4 分9.图解法同单纯形法虽然求解的形式不同，但从几何上解释两者是一致的。B A. 错误B. 正确满分： 4 分10.线性规划可行域的顶点一定不是基解。A A. 错误B. 正确满分： 4 分11.图解法同单纯形法虽然求解的形式不同，但从几何意义上解释，两者是一致的B。A. 错误B. 正确满分： 4 分12.对偶问题的对偶为原问题。B A. 错误B. 正确满分： 4 分13.设 P 是线性规划问题，D 是其对偶问题，则D 的对偶问题为P。B A. 错误B. 正确满分： 4 分14.线性规划问题中若可行域是空集，则表明其存在矛盾的约
5、束条件。B A. 错误B. 正确满分： 4 分15.设 P 是线性规划问题，D 是其对偶问题，则二者最优值肯定相等。B A. 错误B. 正确满分： 4 分第 1 题(C)线性规划的变量个数与其对偶问题的（）相等。第 2 题(C)下列有关线性规划问题的标准形式的叙述中错误的是（） 。第 3 题(A) 下列叙述正确的是（） 。第 4 题(B)若线性规划问题的最优解不唯一，则在其最优单纯形表上（） 。第 5 题(A) 如果原问题为无界解，则对偶问题的解是（） 。第 1 题(B)线性规划问题的最优解必须是满足约束条件要求，并使目标函数达到最优值。第 2 题(B)求解有人工变量的线性规划问题，可以采用大
6、M 法或二阶段法。第 3 题(A) 设 P 是线性规划问题，D 是其对偶问题，若 P 有最优解，则D 不一定有最优解。第 4 题(A) 利用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数小于或等于零，则问题达到最优。第 5 题(A) 线性规划可行域的顶点一定是最优解。第 6 题 (B)利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。第 7 题 (B)若某线性规划问题存在最优解，最优解一定对应可行域边界上的一个点。第 8 题(A) 线性规划问题的基本类型是“min”型问题。第 9 题 (B)图解法同单纯形法虽然求解的形式不同，但从几何上解释两者是一致的。第 10
7、 题(A) 线性规划可行域的顶点一定不是基解。第 11 题(B) 图解法同单纯形法虽然求解的形式不同，但从几何意义上解释，两者是一致的。第 12 题(B)对偶问题的对偶为原问题。第 13 题(B)设 P 是线性规划问题， D 是其对偶问题，则 D 的对偶问题为P。第 14 题(B)线性规划问题中若可行域是空集，则表明其存在矛盾的约束条件。第 15 题(B)设 P 是线性规划问题， D 是其对偶问题，则二者最优值肯定相等。大工 12秋运筹学在线作业2 试卷总分： 100 测试时间： - 一、单选题（共5 道试题，共40 分。 ）1.若运输问题在总供应量大于总需要量时，则 （D） 。A. 必须用线
8、性规划单纯形法求最优解B. 不存在可行解C. 虚设一个供应点D. 虚设一个需求点满分： 8 分2.下列步骤中， 不属于目标规划模型图解法的为（B） 。A. 作平面直角坐标系B. 作出目标函数的一族平行线C. 作出目标约束所在直线，标出偏差方向D. 按优先级次序，确定满意解满分： 8 分3.对于有 m 个供应点、 n 个需求点的运输问题的说法不正确的为（D ） 。A. 该运输问题中基变量数一般为m+n-1 B. 调运方案中有数字的格应为m+n-1 个C. 在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况D. 可以采用闭回路法确定初始调
9、运方案满分： 8 分4.下列方法中，不能 用于求解整数规 划的是（B） 。A. 隐枚举法B. 踏石法C. 割平面法D. 匈牙利法满分： 8 分5.目标规划的目标权系数是定量的概念，数值（A） ，表示该目标越重要。A. 越大B. 越小C. 为 0 D. 为正满分： 8 分二、判断题（共15 道试题，共60 分。 ）1.对于 m 个发点、 n 个收点的运输问题，该问题的系数矩阵有m+n 行。 B A. 错误B. 正确满分： 4 分2.偏差变量是指实际值与目标值的差距，其中d+可以用来表示实际值未达到目标值的差距。A A. 错误B. 正确满分： 4 分3.动态规划模型中， 定义状态时应保证在各个阶段
10、中所做决策的相互独立性。B. A. 错误B. 正确满分： 4 分4.有 m 个供应点、 n 个需求点的供需平衡运输问题，任意基解中基变量的个数为m+n 个。 A A. 错误B. 正确满分： 4 分5.对于 m 个发点、 n 个收点的运输问题，该问题的最优解必唯一。A A. 错误B. 正确满分： 4 分6.在运输问题的解的检验数的计算时，常采用匈牙利法。 A A. 错误B. 正确满分： 4 分7.对于 m 个发点、 n 个收点的运输问题，该问题的系数矩阵有m n 列。 B A. 错误B. 正确满分： 4 分8.运输方案的任何调整必会引起总运费的增加。A A. 错误B. 正确满分： 4 分9.最小
11、元素法的基本思想为就近供应，即从单位 运价表中最小运价处开始确定供销关系，依次类推，一直到给出全部方案为止。B A. 错误B. 正确满分： 4 分10.在整数规划问题中，若变量取值为0 或者 1，则为 0-1 规划问题。 B A. 错误B. 正确满分： 4 分11.动态规划模型中，问题的阶段数等于问题中的子问题的数目。B A. 错误B. 正确满分： 4 分12.对于 m 个发点、 n 个收点的运输问题，该问题的系数矩阵有m n 行。 A A. 错误B. 正确满分： 4 分13.对于 m 个发点、 n 个收点的运输问题，该问题的系数矩阵的秩必为m+n-1。B. A. 错误B. 正确满分： 4 分
12、14.在解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。A. A. 错误B. 正确满分： 4 分15.运输问题的最优运输方案未必唯一。B. A. 错误B. 正确满分： 4 分大工 12秋运筹学在线作业3 试卷总分： 100 测试时间： - 一、单选题（共5 道试题，共40 分。 ）1.下列说法中不正确的为（D. ） 。A. 完成各个作业需要的时间最长的路线称为关键路线B. 关键路线上的作业称为关键作业C. 所有关键作业的总时差为0 D. 以上说法均不正确 满分： 8 分2.下列关于图的说法中，错误的为（D.） 。A. 点表示所研究的事物对象B. 边表示事物之间的联系C. 无向图是由
13、点及边所构成的图D. 无环的图称为简单图满分： 8 分3.（A）是指一个问题需要做出决策的步数。A. 阶段B. 状态C. 决策D. 策略满分： 8 分4.下列方法中可以用来求解部分树的方法的为（C） 。A. 闭回路法B. 破圈法 . 踏石法D. 匈牙利法满分： 8 分5.动态规划主要是解决（ D.）决策过程最优化问 题的一种方法。A. 库存问题B. 运输问题C. 排队系统多阶段问题满分： 8 分二、判断题（共15 道试题，共60 分。 ）1.最小割是指所有割集中容量之和为最小的一个割集。 B. A. 错误B. 正确满分： 4 分2.作业的最早结束时间是它的最早开始时间加上该项作业的计划时间。B
14、. A. 错误B. 正确满分： 4 分3.在树中任加一条边，就会形成圈。B A. 错误B. 正确满分： 4 分4.能够通过网络的最大可行流称为最大流。B A. 错误B. 正确 满分： 4 分5.无圈的图称为树图，简称为树。A A. 错误B. 正确满分： 4 分6.割集是指一组弧的集合，割断这些弧， 能使流中断，简称割。B A. 错误B. 正确满分： 4 分7.网络中的一条可行流不存在增广链是该可行流为最大流的充分不必要条件。A. A.错误B. 正确满分： 4 分8.割的容量是指割集中各弧的容量之和。B. A. 错误B. 正确满分： 4 分9.PERT 网络图是由结点、弧及权所构成的有向 图。
15、B A. 错误B. 正确满分： 4 分10.图中次为零的点称为孤立点。B A. 错误B. 正确满分： 4 分11.若一个图中， 任意两点之间至少存在一条链，称这样的图为连通图。B. A. 错误B. 正确满分： 4 分12.任何图中，奇次顶点的个数有且仅有一个。A A. 错误B. 正确满分： 4 分13.当网络中不存在任何增广链时，则网络达到最大流状态。 B A. 错误B. 正确满分： 4 分14.自由时差是指在不影响到各项紧后作业最迟 开工的条件下，该作业可以推迟开工的最大限度。 A A. 错误B. 正确满分： 4 分15.树枝总长为最短的部分树称为图的最小部分树。 B. A. 错误B. 正确满分： 4 分
