《管理运筹学》第1次作业.docxVIP

《管理运筹学》第一次作业答案 你的得分： 96.0 完成日期：2013年06月15日 11点17分 说明： 每道小题括号里的答案是您最高分那次所选的答案，标准答案将在本次作业结束(即2013年09月12日)后显示在题目旁边。 一、单项选择题。本大题共20个小题，每小题 2.0 分，共40.0分。在每小题给出的选项中，只有一项是符合题目要求的。 规划的目的是 （ ）( C ) 合理利用和调配人力、物力，以取得最大收益。 合理利用和调配人力、物力，使得消耗的资源最少。 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。 合理利用和调配人力、物力，消耗的资源最少，收益最大。 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。（ 　）( A ) 非负 小于0 大于0 非正 在运输方案中出现退化现象，是指数字格的数目(? )( C ) 等于m+n 大于m+n-1 .小于m+n-1 等于m+n-1 在线性规划模型中，没有非负约束的变量称为 （? ）( B ) 多余变量 松弛变量 自由变量 人工变量 约束条件为AX=b，X≥0的线性规划问题的可行解集是 （ ）( B ) 补集 凸集 交集 凹集 线性规划问题若有最优解，则一定可以在可行域的 （? ）上达到。( C ) 内点 外点 极点 几何点 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （ ）( D ) 值 个数 机会费用 检验数? 若运输问题已求得最优解，此时所求出的检验数一定是全部 （ ）( A ) 大于或等于零 大于零 小于零 小于或等于零 若链中顶点都不相同，则称Q为 （? ）( B ) 基本链 初等链 简单链 饱和链 若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是 （ ）( A ) 最小割 最大割 最小流 最大流 若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的 （ ）( C ) 最小值 最大值 最大流 最小流 线性规划标准型中bi （i=1，2，……m）必须是 （ ）( B ) 正数 非负数 无约束 非零的 基本可行解中的非零变量的个数小于约束条件数时，该问题可求得 (? )( C ) 基本解 退化解 多重解 无解 原问题的第i个约束方程是“=”型，则对偶问题的变量q i是 （ ）( B ) 多余变量 自由变量 松弛变量 非负变量 ．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （ ）( D ) 等式约束 “≤”型约束 “≥”约束 非负约束 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的（ ）( C ) 机会费用 个数 值 机会费用的相反数 若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 （ ）( B ) 初等链 圈 回路 饱和链 若G中不存在流f增流链，则f为G的 （ ）( B ) 最小流 最大流 最小费用流 无法确定 若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是 （ ）( A ) 最小割 最大割 最小流 最大流 若树T有n个顶点，那么它的边数一定是 （ ）( D ) n＋2 n n+1 n-1? 二、多项选择题。本大题共10个小题，每小题 4.0 分，共40.0分。在每小题给出的选项中，有一项或多项是符合题目要求的。 求运输问题表上作业法中求初始基本可行解的方法一般有（ ）( AB ) 西北角法 单纯型法 最小元素法 闭回路法 位势法 建立线性规划问题数学模型的主要过程有 （ ） ( ABD ) 确定决策变量 确定目标函数 解法 确定约束方程 建立线性规划问题数学模型的主要过程有 （ ） 结果 化一般规划模型为标准型时，可能引入的变量有 （ ）( ABE ) 松弛变量 剩余变量 非负变量 非正变量 自由变量 表上作业法中确定换出变量的过程有 （ ）( ACD ) 判断检验数是否都非负 选最大检验数 确定换出变量 选最小检验数 确定换入变量 一般情况下，目标函数系数为零的变量有 （ ）( BD ) 自由变量 松弛变量 人工变量 剩余变量 自变量 解线性规划时，加入人工变量的主要作用是 （ ）( AD ) 求初始基本可行解 化等式约束 求可行域 构造基本矩阵 求凸集 求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 （ ）( AD ) 人工变量 松弛变量 负变量 剩余变量 稳态变量 图解法求解线性规划问题的主要过程有 （ ）( ABE ) 画出可行域 求出顶点坐标 求最优目标值 选基本解 选最优