大工12秋运筹学在线作业1-3答案

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. 求解有人工变量的线性规划问题， 可

3、以采用大 M 法或二阶段法。 B.A. 错误B. 正确 满分： 4 分3. 设P是线性规划问题，D是其对偶问题，若P 有最优解，则 D 不一定有最优解。 A.A. 错误B. 正确 满分： 4 分4. 利用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数小于或等于零， 则问题达到最优。 AA. 错误B. 正确 满分： 4 分5. 线性规划可行域的顶点一定是最优解。AA. 错误B. 正确 满分： 4 分6. 利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。 BA. 错误B. 正确 满分： 4 分7. 若某线性规划问题存在最优解，最优解一定对应可行域边界上的一个点 B

4、。A. 错误B. 正确 满分： 4 分8. 线性规划问题的基本类型是“ min型问题。AA. 错误B. 正确 满分： 4 分9 .图解法同单纯形法虽然求解的形式不同，但从几何上解释两者是一致的。 BA. 错误B. 正确 满分： 4 分10. 线性规划可行域的顶点一定不是基解。 AA. 错误B. 正确满分： 4 分11. 图解法同单纯形法虽然求解的形式不同，但 从几何意义上解释，两者是一致的B。A. 错误B. 正确 满分： 4 分12. 对偶问题的对偶为原问题。 BA. 错误B. 正确 满分： 4 分13. 设 P 是线性规划问题， D 是其对偶问题，则 D 的对偶问题为 P。 BA. 错误B.

5、 正确 满分： 4 分14. 线性规划问题中若可行域是空集，则表明其 存在矛盾的约束条件。 BA. 错误B. 正确 满分： 4 分15. 设 P 是线性规划问题， D 是其对偶问题，则 二者最优值肯定相等。 BA. 错误B. 正确 满分： 4 分 第1题(C)线性规划的变量个数与其对偶问题的 ()相等。第2题(C)下列有关线性规划问题的标准形式的 叙述中错误的是() 。第3题(A)下列叙述正确的是()。第4题(B)若线性规划问题的最优解不唯一，则 在其最优单纯形表上( )。第5题(A)如果原问题为无界解，则对偶问题的 解是( )。第1题(B)线性规划问题的最优解必须是满足约 束条件要求，并使目

6、标函数达到最优值。第2题(B)求解有人工变量的线性规划问题，可 以采用大 M 法或二阶段法。第3题(A)设P是线性规划问题，D是其对偶问 题，若 P 有最优解，则 D 不一定有最优解。第4题(A)利用单纯形法求解一般线性规划时， 当目标函数求最小值时，若所有的检验数小于或等于零，则问题达到最优。第5题(A)线性规划可行域的顶点一定是最优 解。第6题(B)利用单纯形法求解线性规划问题的过 程中，所有基变量的检验数必为零。第7题(B)若某线性规划问题存在最优解，最优 解一定对应可行域边界上的一个点。第8题(A)线性规划问题的基本类型是“min ”型问题。第9题(B)图解法同单纯形法虽然求解的形式不

7、 同，但从几何上解释两者是一致的。第10题(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-1B. 调运方案中有数字的格应为 m+n-1 个C. 在用最小元素法给出初始方案时，方案表中 每填一个数，划去单位运价表中的一行或一列， 此时往往出现需要补 “0的”情况D. 可以

9、采用闭回路法确定初始调运方案 满分： 8 分4. 下列方法中 ，不能 用于求解 整数规 划的是 （B）。A. 隐枚举法B. 踏石法C. 割平面法D. 匈牙利法 满分： 8 分5. 目标规划的目标权系数是定量的概念，数值（A）,表示该目标越重要。A. 越大B. 越小C. 为 0D. 为正 满分： 8 分 二、判断题（共 15道试题，共 60分。）1. 对于 m 个发点、 n 个收点的运输问题， 该问题 的系数矩阵有 m+n 行。 BA. 错误B. 正确 满分： 4 分2. 偏差变量是指实际值与目标值的差距，其中d+ 可以用来表示实际值未达到目标值的差距。AA. 错误B. 正确 满分： 4 分3.

10、 动态规划模型中， 定义状态时应保证在各个阶 段中所做决策的相互独立性。 B.A. 错误B. 正确 满分： 4 分4. 有 m 个供应点、 n 个需求点的供需平衡运输问 题，任意基解中基变量的个数为 m+n 个。 AA. 错误B. 正确 满分： 4 分5. 对于 m 个发点、 n 个收点的运输问题， 该问题 的最优解必唯一。 AA. 错误B. 正确 满分： 4 分6. 在运输问题的解的检验数的计算时，常采用匈牙利法。 AA. 错误B. 正确 满分： 4 分7. 对于 m 个发点、 n 个收点的运输问题， 该问题 的系数矩阵有mKn列。BA. 错误B. 正确 满分： 4 分8. 运输方案的任何调

11、整必会引起总运费的增加。AA. 错误B. 正确 满分： 4 分9. 最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次 类推，一直到给出全部方案为止。 BA. 错误B. 正确 满分： 4 分10. 在整数规划问题中，若变量取值为0 或者 1，则为 0-1 规划问题。 BA. 错误B. 正确 满分： 4 分11. 动态规划模型中，问题的阶段数等于问题中 的子问题的数目。 BA. 错误B. 正确 满分： 4 分12. 对于 m 个发点、 n 个收点的运输问题，该问 题的系数矩阵有 mK n行。AA. 错误B. 正确 满分： 4 分13. 对于 m 个发点、 n 个收点

12、的运输问题，该问 题的系数矩阵的秩必为 m+n-1。 B.A. 错误B. 正确 满分： 4 分14. 在解决运输问题时，采用闭回路法，可以得 到运输问题的基本可行解。 A.A. 错误B. 正确满分： 4 分15. 运输问题的最优运输方案未必唯一。B.A. 错误B. 正确满分： 4 分大工 12 秋运筹学在线作业3试卷总分： 100 测试时间： - 一、单选题（共 5 道试题，共 40分。）1. 下列说法中不正确的为（ D. ）。A. 完成各个作业需要的时间最长的路线称为 关键路线B. 关键路线上的作业称为关键作业C. 所有关键作业的总时差为 0D. 以上说法均不正确满分： 8 分2. 下列关于

13、图的说法中，错误的为（D. ）。A. 点表示所研究的事物对象B. 边表示事物之间的联系C. 无向图是由点及边所构成的图D. 无环的图称为简单图 满分： 8 分3. （A）是指一个问题需要做出决策的步数。A. 阶段B. 状态C. 决策D. 策略满分： 8 分4. 下列方法中可以用来求解部分树的方法的为（C）。A. 闭回路法B. 破圈法 . 踏石法D. 匈牙利法满分： 8 分5动态规划主要是解决（D.）决策过程最优化问题的一种方法。A. 库存问题B. 运输问题C. 排队系统二、判断题（共 15 道试题，共 60 分。）1. 最小割是指所有割集中容量之和为最小的一 个割集。 B.A. 错误B. 正确

14、 满分： 4 分2. 作业的最早结束时间是它的最早开始时间加 上该项作业的计划时间。 B.A. 错误B. 正确 满分： 4 分3. 在树中任加一条边，就会形成圈。BA. 错误B. 正确 满分： 4 分4. 能够通过网络的最大可行流称为最大流。BA. 错误B. 正确 满分： 4 分5 .无圈的图称为树图，简称为树。AA. 错误B. 正确 满分： 4 分6. 割集是指一组弧的集合， 割断这些弧， 能使流 中断，简称割。 BA. 错误B. 正确 满分： 4 分7. 网络中的一条可行流不存在增广链是该可行 流为最大流的充分不必要条件。 A.A. 错误B. 正确 满分： 4 分8. 割的容量是指割集中各弧的容量之和。B.A. 错误B. 正确 满分： 4 分9. PERT 网络图是由结点、弧及权所构成的有向 图。 BA. 错误正确 满分： 4 分多阶段问题10.图中次为零的点称为孤立点。B满分： 8 分A. 错误B. 正确 满分： 4 分11. 若一个图中， 任意两点之间至少存在一条链， 称这样的图为连