2017武汉纺织大学815运筹学真题.pdf
武汉纺织大学 2017 年招收硕士学位研究生试卷 科目代码 815 科目名称运筹学 考试时间 2016年12月25日下午 报考专业 1、试题内容不得超过画线范围,试题必须打印,图表清晰,标注准确。 2、试题之间不留空格。 3、答案请写在答题纸上,在此试卷上答题无效。 题号 一 二 三 四 五 六 七 八 九 十 十一 得分得分 本试卷总分150分,考试时间3小时。 一、试求下述线性规划问题(15分 ) 12312 312313123min 3261.1, 0zxxxxx xxxxstxxxxx= + + + =二、试将下述线性规划写成对偶问题,然后将对偶问题用对偶单纯形法求解(25分)12 312123123123max 4 8 212.230, 0, 0zxx xxxxxxstxxxxxx=+ +三、已知运输的产销平衡表和单位运价表如表1所示,求最优运输方案(25分) 共 页 第 页 共 2 页;第 1 页 表1 销地 单位运价 产地 B1B2B3供应量 A15 1 8 12 A22 4 0 14 A33 6 7 4 需求量 9 10 11 四、求解如下问题(20分) +=且为整数0,50210102min21212121xxxxxxxxZ五、求解如下问题(20分) =+=4,3,2,1107423422385434max4321432143214321jxxxxxxxxxxxxxxxxxZj,或六、求解下列最大值的指派问题(20分) 26128161913131820101415176910C七、考虑线性规划(25分) +=0,73225442012min2121212121xxxxxxxxxxZ(1)说明原问题与对偶问题都有最优解;(5分) (2)通过解对偶问题由最优表中观察出原问题的最优解;(10分) (3)利用互补松弛条件求原问题的最优解(10分) 共 2 页;第 2 页 共 页;第 页 共 页;第 页 共 页;第 页 共 页;第 页