山东科技大学610运筹学2013年考研试题研究生入学考试试题考研真题
● 摘要
山东科技大学２０１３年硕士研究生入学考试试题
６１０运筹学
一、（15分）写出产大于销不平衡运输问题的通用线性规划模型，并将产销不平衡问题转化为产销平衡问题的通用线性规划数学模型？
二、（15分）某连锁超市公司拟在城市的东、西、南三区建立超市分店。拟议中有7个位置（点）A i (i=1，2，….，7) 可供选择。规定： 在东区，有A 1，A 2，A 3三个点中至多选两个；
在西区，有A 4，A 5两个点中至少选一个；
在南区，有A 6，A 7两个点中至少选一个；
如选用A i 点，设施、设备投资估计为b i 元，每年可获利润估计为c i 元，但投资总额不能超过B 元。问应如何选择建超市的位置，可使该超市公司的年利润为最大？试构造该整数规划问题的数学模型？
三、（15分）试用顺推解法求解下面问题。
Max Z=X1·X 22·X 3 X 1+X 2+X 3=C(C＞0)
X i ≥0,i=1,2,3
四、（20分）某物流公司的配送员，需到A,B,C,D 四个城市送货，其中各城市间的距离矩阵如表1所示。当配送员从A 城出发，经过每个城市一次且仅一次，最后回到A 城，问配送员按怎样的路线走，使总的行程距离最短。
表1城市间的距离矩阵
五、（25分）某公司开发一个新产品，需要完成的工作和先后关系、各项工作需要的时间、以及工装制造和机械加工人数如表2所示，试编制该项目的网络计划图，并找出关键路线和完工工期？由于受到工作场所的限制，要求工装制造和机械加工每天参加加工的总人数不能超过65人，问该如何编制网络图和安排各工作的开始时间，并确保在规定的工期内完成项目。