数学建模作业--运输指派.docVIP

第一题 一、问题重述： 计算6个发点8个收点的最小费用运输问题。产销单位运价如下表。 销地 运价 产地 B1 B2 B3 B4 B5 B6 B7 B8 产量 A1 6 2 6 7 4 2 5 9 60 A2 4 9 5 3 8 5 8 2 55 A3 5 2 1 9 7 4 3 3 51 A4 7 6 7 3 9 2 7 1 43 A5 2 3 9 5 7 2 6 5 41 A6 5 5 2 2 8 1 4 3 52 销量 35 37 22 32 41 32 43 38 ? 二、符号分析： 表示从第i个发点到第j个收点的货物运输量 表示从第i个发点到第j个收点的单位货物运价 第i个发点的1最大供货量 第j个收点的需求量 三、问题分析及建立模型： 目标函数：总运输费用最少 约束条件：各产、销点的产量和销量约束，决策变量限制 各发点运出货物量不超过其产量 各收点收到货物量等于其销量 决策变量非负限制 四、问题求解： 利用lingo求解： model: sets:!集合段; wh/w1..w6/:ai; vd/v1..v8/:dj; links(wh,vd):c,x; endsets min=@sum(links:c*x); @for(vd(J): @sum(wh(I):x(I,J))=dj(J));!需求约束; @for(wh(I): @sum(vd(J):x(I,J))=ai(I));!产量约束; data:!数据段; ai=60 55 51 43 41 52; dj=35 37 22 32 41 32 43 38; c=6 2 6 7 4 2 9 5 4 9 5 3 8 5 8 2 5 2 1 9 7 4 3 3 7 6 7 3 9 2 7 1 2 3 9 5 7 2 6 5 5 5 2 2 8 1 4 3; enddata end 运行结果： Global optimal solution found. Objective value: 664.0000 Infeasibilities: 0.000000 Total solver iterations: 15 Variable Value Reduced Cost X( W1, V1) 0.000000 5.000000 X( W1, V2) 19.00000 0.000000 ... ... ... X( W6, V7) 3.000000 0.000000 X( W6, V8) 0.000000 3.000000 五、模型解答： 在20次迭代后得到全局最优解，其总费用最少为644，最佳运输方案如下： 销地 运价 产地 B1 B2 B3 B4 B5 B6 B7 B8 产量 A1 0 19 0 0 41 0 0 0 60 A2 1 0 0 32 0 0 0 0 33 A3 0 11 0 0 0 0 40 0 51 A4 0 0 0 0 0 5 0 38 43 A5 34 7 0 0 0 0 0 0 41 A6 0 0 22 0 0 27 3 0 52 销量 35 37 22 32 41 32 43 38 ? 第二题： 问题分析： 现有7项工作A、B、C、D、E、F、G，需要分配给甲、乙、丙、丁、戊、己、庚7人去完成。每项工作只能由一个人完成，每个人又只能完成一项工作。7个人完成7项工作的费用如下表示，问如何分配才能使总费用最省？ A B C D E F G 甲 6 2 6 7 4 2 5 乙 4 9 5 3 8 5 8 丙 5 2 1 9 7 4 3 丁 7 6 7 3 9 2 7 戊 2 3 9 5 7 2 6 己 5 5 2 2 8 11 4 庚 9 2 3 12 4 5 10 符号假设： 指派第i个人去完成第j项工作 第i个人完成第j项工作所需费用 三、问题分析及建立模型： 目标函数： 约束条件： 问题求解： 利用lingo求解： model: sets: ry/w1..w7/; gz/j1..j7/; links(ry,gz):cost,volume; e