运筹学试题集《运筹学》考试试题纸（D卷）.docVIP

PAGE 第PAGE 1 页 共4页 湖南工学院考试试题纸（D卷） 课程名称 运 筹 学 专业班级： 姓名 题号 一 二 三 四 五 六 七 八 九 十 总分 题分 10 15 10 15 10 15 15 10 100 备注: 学生不得在试题纸上答题(含填空题、选择题等客观题)，时间：120分钟 一、单项选择题 （从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每小题1分，共10分） 1．则 C．有多重最优解 D．有无界解 A．无可行解 B．有唯一最优解 2.下例错误的说法是 C．典则形式是标准形式 D．标准形式的变量一定要非负 A．标准形式的目标函数是求最大值 B．标准形式不一定是规范形式 3．要求不超过目标值，其目标函数是 A． B． D． 4．，最优解是 A.(0,0） B.(0,1） C.(1,0） D.(1,1) 5．，对应线性规划的最优解是 （3.25，2.5），它的整数规划的最优解是 A．(3，2) B．(4，3) C．(4，1) D．(2，4) 6．互为对偶的两个线性规划问题的解存在关系 A.若原问题无最优解，则对偶问题也无最优解 B.原问题无可行解，对偶问题也无可行解 C.对偶问题有可行解，原问题也有可行解 D.一个问题无可行解，则另一个问题无界解 7．若线性规划存在基本可行解，则 A.一定有最优解 D.具有无界解 B.可行域非空 C.可能无可行解 8．设线性规划的约束条件为 则基本解为 A．(0, 4, －2, 0) B． (6, 8, 0, 0) C．(8, 6, 0, 0) D． (0, 0, 8, 6) 9．,高莫雷约束是 A． B． C． D． 10．有3 个产地3个销地的平衡运输问题模型具有特征 A．有3个变量3个约束 B．有6个变量6个约束 C．有6个变量9约束 D．有5个基变量4个非基变量 二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。每小题1分，共15分） 1．产地数为2，销地数为4的平衡运输中，变量组{x11,x13,x14,x22,x24}可作为一组基变量 2．线性规划的最优解不一定是最优解 3．要求不低于目标值的目标函数是 4．可行解集非空时,则在极点上至少有一点得到最优解 5．整数规划的可行解集合是离散型集合 6．变量取0或1的规划是整数规划 7．Dijkstra算法是求最小树的一种方法 8．运输问题效率表中每一个元素分别乘以一个非零常数,则最优解不变 9．目标规划没有系统约束时，不一定存在满意解 10．连通图一定有支撑树 11．匈牙利法是求运输问题的一种方法 12．正、负偏差变量都大于等于零 13．互为对偶问题，原问题无最优解，对偶问题可能有最优解 14．目标约束一定是等式约束 15．求最小值问题的目标函数值是各分枝函数值的下界 三、写出下列线性规划的对偶问题（10分） 四、求解下列线性规划（15分） 五、求解下列目标规划（10分） 六、求下列指派问题（min）的最优解（15分） 七、求解下列运输问题（min） （15分） 八、求下图v1到v6的最短路及最短路长（10分） 备注：模拟试题C、D无答案！