济南大学2018-2019学年第二学期运筹学考试试卷.docVIP

济南大学2018-2019学年第二学期考试试卷（A卷） 课程 运筹学 授课教师 考试时间： 2019年 7月 6日 模型题（每小题10分，共30分） 1．写出下列问题的对偶问题（10分） 2、建立下列问题的线性规划模型。(10分) 答案：设Xij为用j(j=1,2)种方式完成第I(I=1,2,3)项工作时招收的工人组数（1分）。 则问题的线性规划模型（每式2分）为： （设变量2分，目标函数2分，每个条件1分，非负约束1分）。 3、建立下列问题的整数规划模型：(10分) （设变量1分，目标函数1分，每个条件1分，0-1约束1分） 当选择si 当选择si时令xi=1,否则令xi=0。 二、计算题（45分） 1 用匈牙利求解下列系数矩阵的最小化指派问题（10分） 答案：（计算过程5分，结果3分，目标函数值2分） 最小值为71 2 （1）（100/3，200/3， 0，0，0，100）； （2）40/6； （3）[6，15]； （4）[-4，5]； （5）值得生产； （6）(95/3，175/3，10)； 三、作图题（20分） 1、用动态规划顺序解法（标号法）求从A 到E的最短路线及其长度。(10分) 最优路线为：A1—B3—C1—D1—E 长度为16。（图上标注或计算过程8分，最终结果2分。） 2、求下列运输问题的最优解：（10分） 最小元素法解（5分，每个1分）为：x11=2；x13=10；x22=10；x32=10；x33=5；x41=16 检验数为（5分，每个1分）：z12=-2；z21= 5；z23=2；z31=5；z42=0；z43=-4。