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