物流运筹方法与工具 教学课件 彭秀兰 毛磊 期末试题2套答案.pdfVIP

模拟考试题 1 答案 一、(10 分)填空 1．最优化 2 ．唯一最优解、无穷多个最优解、最优解无界、无可行解 3 ．一个顶点到另一个更优的顶点 4 ．线性规划 5 ．最短路线问题、最大流量问题、最短树问题 6 ．设定决策变量，确定目标函数，列出所有的约束条件，确定决策变量的非负条件 7 ．物资流、能量流、信息流 8．需求地，总产量与总销量的差，0 9 ．0 或 1 10．最短树问题模型 二、（20 分） 1．数学模型如下： man Z =10x 1+12x2 s.t. 2x +3x ≤300 1 2 2x +1.5x ≤180 1 2 x ≥0，x ≥0 1 2 2.最终表如下： 基变量 基变量取值 x 1 x2 x3 x4 x 80 0 1 2/3 -2/3 1 x 30 1 0 -1.2 1 2 Z -1260 0 0 -3 -2 三、（10 分） 表 2 最优分配方案： 车辆 1 2 3 4 5 6 任务（地点） D5 D2 D 1 D4 D3 D6 运输成本 28 31 29 36 34 32 总成本 190 四、（12 分） 1．最小元素法确定的初始调运方案如下： 收点 发出量 Ａ Ｂ Ｃ Ｄ 发点 甲 100 1000 1100 乙 1500 400 100 2000 收存量 100 1500 400 1100 2 ．最优运输方案如下： 收点 发出量 Ａ Ｂ Ｃ Ｄ 发点 甲 100 400 600 1100 乙 1500 500 2000 收存量 100 1500 400 1100 结论：最小总的运输量为 67100 吨公里。 五、（8 分） 从第一城市到第七城市的最短路线为：v —v —v —v 1 4 6 7 该路线的距离为 180。 六、（8 分） 最经济的煤气管道铺设路线如下： A E I ２ ２