运筹学期末A南昌大学试卷..docVIP

试卷编号： ( A )卷 课程编号： 课程名称： 运筹学 考试形式： 闭卷 适用班级： 管科041班 姓名： 学号： 班级： 学院： 理学院 专业： 管理科学与工程 考试日期：2006. 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人 签名 题分 10 15 10 50 15 100 得分 考生注意事项：1、本试卷共 6页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 单项题(每空 1分，共 10 分) 得分 评阅人 1、线性规划最优解不唯一是指（ ） A．可行解集合无界 B．存在某个检验数λk0且 C．可行解集合是空集 D． 最优表中存在非基变量的检验数非零 2、则（ ） A． 无可行解 B． 有唯一最优解 C．有无界解 D．有多重解 3、原问题有5个变量3个约束，其对偶问题（ ） A． 有3个变量5个约束 B． 有5个变量3个约束 C． 有5个变量5个约束 D． 有3个变量3个约束 4、有3个产地4个销地的平衡运输问题模型具有特征（ ） A． 有7个变量 B．有12个约束 C． 有6约束 D．有6个基变量 5、线性规划可行域的顶点一定是（ ） A．基本可行解 B．非基本解 C．非可行解 D．最优解 6、 X是线性规划的基本可行解则有（ ） X中的基变量非零，非基变量为零 B．X不一定满足约束条件 C．X中的基变量非负，非基变量为零 D．X是最优解 7、互为对偶的两个问题存在关系（ ） A．原问题无可行解，对偶问题也无可行解 B．对偶问题有可行解，原问题也有可行解 C．原问题有最优解解，对偶问题可能没有最优解 D．原问题无界解，对偶问题无可行解 南昌大学 2005～2006学年第二学期期末考试试卷 8、线性规划的约束条件为 则基本解为（ ） A．(0, 2, 3, 2)) B．(3, 0, －1, 0) C．(0, 0, 6, 5) D．(2, 0, 1, 2) 9、要求不低于目标值，其目标函数是（ ） A． B． C. D． 10、μ是关于可行流 f 的一条增广链，则在μ上有（ ） A.对任意 B. 对任意 C.对任意 D. 对任意 二、判断题（每题1分，共15分） 你认为下列命题是否正确，对正确的打“√”；错误的打“×”。 得分 评阅人 1、线性规划的最优解是基本解（ ） 2、可行解是基本解（ ） 3、运输问题不一定存在最优解（ ） 4、一对正负偏差变量至少一个等于零（ ） 5、人工变量出基后还可能再进基（ ） 6、将指派问题效率表中的每一元素同时减去一个数后最优解不变（ ） 7、求极大值的目标值是各分枝的上界（ ） 8、若原问题具有m个约束，则它的对偶问题具有m个变量（ ） 9、原问题求最大值，第i个约束是“≥”约束，则第i个对偶变量yi ≤0（ ） 10、要求不低于目标值的目标函数是（ ） 11、原问题无最优解，则对偶问题无可行解（ ） 12、正偏差变量大于等于零，负偏差变量小于等于零（ ） 13、要求不超过目标值的目标函数是（ ） 14、可行流的流量等于发点流出的合流（ ） 15、割集中弧的容量之和称为割量。（ ） 三、填空题（每题1分，共10分） 得分 评阅人 1、将目标函数转化为求极大值是（ ） 2、在约束为的线性规划中,设A= ，它的全部基是（ ） 3、运输问题中个变量构成基变量的充要条件是（ ） 4、对偶变量的最优解就是（ ）价格 5、来源行的高莫雷方程是（ ） 6、约束条件的常数项br变化后，最优表中（