管理运筹学试题（A） 一．单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得1 分，选错、多选或不选得0 分。共 15 分） 1．在线性规划模型中，没有非负约束的变量称为 （ ） A．多余变量 B．松弛变量 C．自由变量 D．人工变量 正确答案：A: B: C: D: 2．约束条件为 AX=b，X≥0的线性规划问题的可行解集是 （ ） A．补集 B．凸集 C．交集 D．凹集 正确答案：A: B: C: D: 3．线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。 A．内点 B．外点 C．极点 D．几何点 正确答案：A: B: C: D: 4．对偶问题的对偶是 （ ） A．基本问题 B．解的问题 C．其它问题 D．原问题 正确答案：A: B: C: D: 5．若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （ ） A．值 B．个数 C．机会费用 D．检验数 正确答案：A: B: C: D: 6．若运输问题已求得最优解，此时所求出的检验数一定是全部 （ ） A．大于或等于零 B．大于零 C．小于零 D．小于或等于零 正确答案：A: B: C: D: 7．设 V 是一个有 n 个顶点的非空集合，V={v1，v2，……，vn}，E 是一个有 m 条边的集合，E={e1，e2，……em}，E 中任意一条边 e 是 V的一个无序元素对[u，v]，（u≠v），则称 V 和 E 这两个集合组成了一个 （ ） A．有向树 B．有向图 C．完备图 D．无向图 正确答案：A: B: C: D: 8．若开链 Q 中顶点都不相同，则称 Q 为 （ ） A．基本链 B．初等链 C．简单链 D．饱和链 正确答案：A: B: C: D: 9．若图G 中没有平行边，则称图G 为 （ ） A．简单图 B．完备图 C．基本图 D．欧拉图 正确答案：A: B: C: D: 10．在统筹图中，关键工序的总时差一定 （ ） A．大于零 B．小于零 C．等于零 D．无法确定 正确答案：A: B: C: D: 11．若Q 为f 饱和链，则链中至少有一条后向边为f （ ） A．正边 B．零边 C． 邻边 D．对边 正确答案：A: B: C: D: 12．若f 是G 的一个流，K 为G 的一个割，且Valf=CapK ，则K 一定是 （ ） A．最小割 B．最大割 C．最小流 D．最大流 正确答案：A: B: C: D: 13．对max 型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有 ( ) A．Zc ∈Zd B．Zc =Zd C．Zc ≤Zd D． Zc ≥Zd 正确答案：A: B:...
