运筹学试卷E答案.docVIP

中国计量学院200 ~ 200 学年第一学期 《 运筹学 》课程 试卷（E ）参考答案及评分标准 开课二级学院： 经管学院 ，学生班级： 教师： 一、填空题（20分，每题2分） 1、ICA 2、F 3、ABCDEFGHIJ 4、IHFE 5、X4 6、X2 X3 X4 7、X1 X5 8、X3 X5 9、Y3 10、Y1 Y2 二、判断题改错题（20分，每题2分） 题号 1 2 3 4 5 6 7 8 9 10 答案 √ √ √ √ × × × √ × × 改错 / / / / / M+N-1 都应该大于零 / 所有紧后工序的最晚开始时间中最早时间 必须从收点到发点，非任意 三、（20分） 1 利润最大化的线性规划模型为：（5分） max z 25x1 +12x2 +14x3 +15x4 s.t. 3x1 +2x2 +x3 +4x4 ≤2400 2x1 +2x3 +3x4 ≤3200 x1 +3x2 +2x4 ≤1800 x1, x2, x3, x4 ≥0 2 对偶问题：（5分） min w 2400y1+3200y2+1800y3 s.t. 3y1+2y2+y3≥25 2y1+ 3y3≥12 y1+2y2 ≥14 4y1+3y2+2y3≥15 y1,y2,y3≥0 （3）原料甲、乙、丙的影子价格分别为：6万元/吨、4万元/吨、0万元/吨。（结果6分，步骤4分，共10分） 四、（10分）设生产电视机A型为X1台，B型为X2台，C型为X3台，该问题的目标规划模型为：（每个列式1分，有正负偏差变量、优先因子和minz 即可得 2分） minz p1。d1- + p2。d2- + p3。d3+ + p4。 d4- + d4+ + d5- + d5+ + d6- + d6+ s.t 500 X1 + 650 X2 + 800 X3 + d1- _ d1+ 1.6 ×104 6 X1 + 8 X2 + 10 X3 + d2- _ d2+ 200 d2+ + d3- _ d3+ 24 X1 + d4- _ d4+ 12 X2 + d5- _ d5+ 10 X3 + d6- _ d6+ 6 X1 , X2 , X3 ≥ 0 ; di- , di+ ≥ 0 i 1,……, 6 五、（20分）求解下表所示的供需不平衡的运输问题 虚设收地B5，则有（初始基可行解为10调整步骤为5，结果为5） 第一种解（写出一种即可）； 运价（元/吨） B1 2 B2 3 B3 3 B4 4 B5 0 供应量（吨） A1 0 [2] 2 -8 11 0 3 [3] 4 [2] 0 7 A2 0 -8 10 [3] 3 -2 5 -5 9 [2] 0 5 A3 -2 -7 7 -7 8 [4] 1 [3] 2 -2 0 7 需求量（吨） 2 3 4 6 4 最优运输方案如表所示，最小运费为minz 35 第二种解为： 运价（元/吨） B1 2 B2 3 B3 3 B4 4 B5 0 供应量（吨） A1 0 [2] 2 -8 11 [3] 3 0 4 [2] 0 7 A2 0 -8 10 [3] 3 -2 5 -5 9 [2] 0 5 A3 -2 -7 7 -7 8 [1] 1 [6] 2 -2 0 7 需求量（吨） 2 3 4 6 4 最优运输方案如表所示，最小运费为minz 35 六、有九个城镇，v1…，v9，公路网如图所示。弧旁数字是该段公路的长度，有一批货物要从v1运到v9，问走哪条路最短，最短距离是多少?（10分） 解：最短路长为10，最短路线为v1、v2、v5、v6、v7、v9；（结果为5分，步骤为5分） 中国计量学院0 ~0 学年第 学期《 运筹学 》课程试卷（E）参考答案及评分标准第 1 页 共 3页