北京工业大学2011年博士研究生入学考试试题及答案.docVIP

科目代码： 2310 科目名称： 运筹学 适用专业： 交通运输规划与管理 共 3 页 第 1 页（答案） 北京工业大学2011年博士研究生入学考试试题答案 备注：请命题教师将答案做在此卷上，随试题一起上交。 一问答题（共20分） 二判断题（没题1分，共5分） 1) × 2)× 3)× 4)√ 5)√ 三计算题 1)解：设1kg新合金需要A,B,C,D,E这5种合金分别为x1，x2，x3，x4，x5公斤，则线性规划模型为： 2) 解：（1）用伏格尔法确定初始调运方案为： B1 B2 B3 供 A1 1 17 18 A2 12 12 A3 3 12 15 需 16 12 17 12=9；22=0；23=6；33=-3 有ij0,所以需要调整为： B1 B2 B3 供 A1 4 14 18 A2 12 12 A3 12 3 15 需 16 12 17 12=6；22=5；23=6；31=3 因为ij0， 所以为最优方案。 Min Z=3*4+2*14+12*5+12*4+