北京工业大学博士研究生入学考试试题.docVIP

科目代码：2310科目名称：运筹学合用专业：交通运输规划与管理 北京工业大学2011年博士研究生入学考试一试题答案 备注：请命题教师将答案做在此卷上，随试题一同上交。 一问答题（共20分） 二判断题（没题1分，共5分） 1)×2)×3)×4)√5)√ 三计算题 解：设1kg新合金需要A,B,C,D,E这5种合金分别为x1，x2，x3，x4，x5公斤，则线性规划模型为： minz8.5x1 6.0x2 8.9x3 5.7x48.8x5 x1 x2 x3 x4x5 1 30%x1 10%x2 50%x3 10%x4 50%x5 30%1 60%x1 20%x2 20%x3 10%x4 10%x5 20% 1 10%x1 70%x2 30%x3 80%x4 40%x5 50% 1 xi 0,i 1,2,3,4,5 解：（1）用伏格尔法确立初始调运方案为： B B B 供 1 2 3 1 1 17 18 A 2 12 12 A 3 12 15 A 需 16 12 17 12=9；22=0；23=6；33=-3 有ij0,因此需要调整为： B1 B2 B3 供 1 4 14 18 A 2 12 12 A 12 3 15 A 需 16 12 17 12=6； 22=5； 23=6；31=3 由于ij 0， 因此为最优方案。 MinZ=3*4+2*14+12*5+12*4+3*5=163为独一最