管理运筹学试题(A答案).doc

五邑大学试卷答案及评分标准试卷分类(A卷或B卷)A学期:2009至2010学年度第2学期课程:管理运筹学专业:信管、电子商务、市场营销班级学号: 姓名: 得分一、求解下述线性规划问题(共30分,每小题10分):(1)画直角坐标系……………………………………1分(2)画约束条件,决定可行域………………………5分(3)画目标函数线……………………………………7分(4)移动目标函数线,得到最优解…………………:引入松弛变量和人工变量,化标准形为00M03211001802[1]00104M110015000001**********M0011000因为全体检验数非负,但基变量中存在人工变量,故原问题无可行解。评分标准::31111[2]10413101620011021[4]0140010由上表得到最优解,因存在非基变量的检验数为0,故本题具有无穷多解。评分标准:初始单纯形表4分;得到最优解5分;判断存在无穷多最优解1分。得分二、已知如下产销量及运价表,求解此运输问题(20分)产销量及运价表解:(1)由伏格尔法求初始调运方案产销平衡表单位运价表(2)用位势法求检验数检验数表(3)因为全体检验数非负,所以初始调运方案即为最优解。评分标准:求初始调运方案9分求检验数9分判断最优解2分得分三、用隐枚举法求解下述0-1规划问题(15分)解:第一步,将上述线性规划问题转换成规范形式(1)目标函数求极小化,约束条件为“”形式……………………………..2分(2)令,……………………………..4分(3)按目标函数变量系数的大小从小到大排列变量,约束条件也作相应的调整……………………………..6分第二步,检验全零解,不是可行解。……………………………..8分第三步,依次分枝,直到得到最优解。本问题的最优解为,……………………………..15分得分四、求解下述标准指派问题(10分)四人完成四项工作,他们完成各项任务的时间(小时)如下表所示,如何安排四人的工作,才能使完成这四项工作总的时间消耗最少。解: