川大《管理运筹学》第一次作业答案 欢迎你， 你的得分： 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...
