川大《管理运筹2449》16秋在线作业1.docVIP

奥鹏17春川大《管理运筹学2449》16秋在线作业1 一、单选题（共 18 道，共 54 分。） 1. 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。 A. 内点 B. 外点 C. 极点 D. 几何点 标准解： 2. 线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是 A. 正数 B. 非负数 C. 无约束 D. 非零 标准解： 3. 满足线性规划问题全部约束条件的解称为 A. 最优解 B. 基本解 C. 可行解 D. 多重解 标准解： 4. 原问题与对偶问题的最优（　　）相同。 A. 解 B. 目标值 C. 解结构 D. 解的分量个数 标准解： 5. 基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( ) A. 基本解 B. 退化解 C. 多重解 D. 无解 标准解： 6. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( ) A. 值 B. 个数 C. 机会费用 D. 检验数 标准解： 7. 若Ｇ中不存在流f增流链，则f为Ｇ的 A. 最小流 B. 最大流 C. 最小费用流 D. 无法确定 标准解： 8. 对偶问题的对偶是 A. 基本问题 B. 解的问题 C. 其它问题 D. 原问题 标准解： 9. 线性规划标准型中b （i=1，2，……m）必须是( ) A. 正数 B. 非负数 C. 无约束