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

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