川大《管理运筹学2449》15秋在线作业1满分答案

四川大学《管理运筹学2449》15秋在线作业1 一、单选题（共 18 道试题，共 54 分。）

1. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( ) A. 值 B. 个数 C. 机会费用 D. 检验数

答 案：D

2. 若运输问题已求得最优解，此时所求出的检验数一定是全部 A. 大于或等于零 B. 大于零 C. 小于零 D. 小于或等于零

答 案：A

3. 在运输方案中出现退化现象，是指数字格的数目( ) A. 等于m+n B. 大于m+n-1 C. 小于m+n-1 D. 等于m+n-1

答 案：C

4. 在运输方案中出现退化现象，是指数字格的数目 A. 等于m＋n B. 大于m＋n－1 C. 小于m＋n－1 D. 等于m＋n－1

答 案：C

5. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解

A. 大于0 B. 小于0 C. 非负 D. 非正

答 案：C

6. 线性规划问题标准型中 （ｉ＝１，２，??ｎ）必须是 A. 正数 B. 非负数 C. 无约束 D. 非零

答 案：B

7. 若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( ) A. 最小割 B. 最大割 C. 最小流 D. 最大流

答 案：A

8. 若f*为满足下列条件的流答 案：Valf*=max{Valf |f为G的一个流}，则称f*为G的 ( ) A. 最小值 B. 最大值 C. 最大流 D. 最小流

答 案：C

9. 规划的目的是( )

A. 合理利用和调配人力、物力，以取得最大收益。 B. 合理利用和调配人力、物力，使得消耗的资源最少。

C. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。

本文来源：https://www.bwwdw.com/article/kwzp.html