川大《管理运筹学》第一次作业答案

川大《管理运筹学》第一次作业答案欢迎你，你的得分：100.0 完成日期：2013 年08 月19 日09 点39 分说明：每道小题括号里的答案是您最高分那次所选的答案，而选项旁的标识是标准答案。一、单项选择题。本大题共20 个小题，每小题 2.0 分，共40.0 分。在每小题给出的选项中，只有一项是符合题目要求的。 1. 规划的目的是（）( C ) A. 合理利用和调配人力、物力，以取得最大收益。 B. 合理利用和调配人力、物力，使得消耗的资源最少。 C. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。

D. 合理利用和调配人力、物力，消耗的资源最少，收益最大。2. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。（）

( C ) A. 非负B. .小于0 C. 大于0

D. 非正3. 在运输方案中出现退化现象，是指数字格的数目(

)

( C ) A. 等于m+n B. 大于m+n-1 C. .小于m+n-1

D. 等于m+n-1 4. 在线性规划模型中，没有非负约束的变量称为（

）

( C ) A. 多余变量B. 松弛变量C. 自由变量

D. 人工变量5. 约束条件为AX=b，X≥0 的线性规划问题的可行解集是（）

( B ) A. 补集B. 凸集

C. 交集

D. 凹集6. 线性规划问题若有最优解，则一定可以在可行域的（

）上达到。

( C ) A. 内点B. 外点

C. 极点

D. 几何点7. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛

变量的（）

( D ) A. B. C. D. 值个数机会费用检验数

8. 若运输问题已求得最优解，此时所求出的检验数一定是全部（）

( A ) A. 大于或等于零

B. 大于零

C. 小于零

D. 小于或等于零9. 若链中顶点都不相同，则称Q 为（

）

( B ) A. 基本链B. 初等链

C. 简单链

D. 饱和链10.若f 是G 的一个流，K 为G 的一个割，且Valf=CapK，则K 一定是（）

( A ) A. 最小割

B. 最大割

C. 最小流

D. 最大流11.若f*为满足下列条件的流：Valf*=max{Valf |f 为G 的一个流}，则称f* 为G的（）

( C ) A. 最小值B. 最大值C. 最大流

D. 最小流12.线性规划标准型中bi （i=1，2，……m）必须是（）

( B ) A. 正数B. 非负数

C. 无约束

D. 非零的

13.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得(

)

( C ) A. 基本解B. 退化解C. 多重解

D. 无解14.原问题的第i 个约束方程是“=”型，则对偶问题的变量q i 是（）

( B ) A. 多余变量B. 自由变量

C. 松弛变量

D. 非负变量15.．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）

( D ) A. B. C. D. 等式约束“≤”型约束“≥”约束非负约束

16.若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的（）

( C ) A. 机会费用B. 个数C. 值

D. 机会费用的相反数17.若一个闭链C 除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链 C 称为（）

( B ) A. 初等链B. 圈

C. 回路

D. 饱和链18.若G 中不存在流f 增流链，则f 为G 的（）

( B ) A. 最小流B. 最大流

C. 最小费用流

D. 无法确定19.若f 是G 的一个流，K 为G 的一个割，且Valf=CapK，则K 一定是（）

( A )

A. 最小割

B. 最大割

C. 最小流

D. 最大流20.若树T 有n 个顶点，那么它的边数一定是（）

( D ) A. B. C. D. n＋2 n n+1 n-1

二、多项选择题。本大题共10 个小题，每小题 4.0 分，共40.0 分。在每小题给出的选项中，有一项或多项是符合题目要求的。1. 求运输问题表上作业法中求初始基本可行解的方法一般有（）

( AB ) A. 西北角法

B. 单纯型法

C. 最小元素法

D. 闭回路法

E. 位势法

2. 建立线性规划问题数学模型的主要过程有（）

( ABD ) A. 确定决策变量

B. 确定目标函数

C. 解法

D. 确定约束方程

E. 建立线性规划问题数学模型的主要过程有（结果

）

3. 化一般规划模型为标准型时，可能引入的变量有（）

( ABE ) A. 松弛变量

B. 剩余变量

C. 非负变量

D. 非正变量

E. 自由变量

4. 表上作业法中确定换出变量的过程有（）

( ACD ) A. 判断检验数是否都非负

B. 选最大检验数

C. 确定换出变量

D. 选最小检验数

E. 确定换入变量5. 一般情况下，目标函数系数为零的变量有（）

( BD ) A. 自由变量B. 松弛变量

C. 人工变量

D. 剩余变量

E. 自变量6. 解线性规划时，加入人工变量的主要作用是（）

( AD ) A. 求初始基本可行解

B. 化等式约束

C. 求可行域

D. 构造基本矩阵

E. 求凸集7. 求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有（）