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

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