《管理运筹学》第一次作业.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＋2nn+1n-1?二、多项选择题。本大题共10个小题，每小题 4.0 分，共40.0分。在每小题给出的选项中，有一项或多项是符合题目要求的。求运输问题表上作业法中求初始基本可行解的方法一般有（ ）( AB ) 西北角法单纯型法最小元素法闭回路法位势法建立线性规划问题数学模型的主要过程有 （ ）( ABD ) 确定决策变量确定目标函数 解法 确定约束方程 建立线性规划问题数学模型的主要过程有 （ ） 结果 化一般规划模型为标准型时，可能引入的变量有 （ ）( ABE ) 松弛变量剩余变量非负变量非正变量自由变量表上作业法中确定换出变量的过程有 （ ）( ACD ) 判断检验数是否都非负选最大检验数确定换出变量选最小检验数 确定换入变量一般情况下，目标函数系数为零的变量有 （ ）( BD ) 自由变量松弛变量人工变量剩余变量自变量解线性规划时，加入人工变量的主要作用是 （ ）( AD ) 求初始基本可行解化等式约束求可行域构造基本矩阵求凸集求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 （ ）( AD ) 人工变量松弛变量负变量剩余变量稳态变量图解法求解线性规划问题的主要过程有 （ ）( ABE ) 画出可行域求出顶点坐标求最优目标值选基本解选最优解线性规划问题的一般模型中可以出现下面几种约束 （ ）( ABC ) =≥≤⊕∝线性规划问题的主要特征有 （ ）( AB ) 目标是线性的约束是线性的求目标最大值求目标最小值非线性?三、判断题。本大题共10个小题，每小题 2.0 分，共20.0分。线性规划问题的一般模型中一定有不等式约束。(错误) 线性规划问题的每一个基