数学建模 运输问题和的Lingo求解.pptVIP

运输问题与 Lingo求解 运输问题的典型提法是将某种物质从若干个产地调运到若 干个销地,已知每个产地的产量和每个销地的销量,如何在许 多可行调运方案中选择一个总运费最少的调运方案。 1.运输问题及其数学模型 已知某企业有甲、乙、丙三个分厂生产一种产品,其产量 分别为7、9、7个单位,需运往A、B、C、D四个门市部,各 门市部需要量分别为3、5、7、8个单位。已知单位运价如下表 试确定运输计划使总运费最少 运价表 12 10 10 14 15 12 B  运输问题与 Lingo求解 此问题为最优化问题,而最优化问题建模中需要确定其数 学模型的三要素:决策变量、评价(目标)函数、约束条件。 决策变量:运量(每一分厂运往每一门市部的产品量) 销地 B D供应量 x℃ 10 10 9 14 中人 需求量 7 8 23/23 B  运输问题与 Lingo求解 评价(目标)函数 本决策问题的评价标准是:运输费用是否最少来评价运输 计划的妤坏因此运输费用函数是该问题的评价函数,即 B C D供应量 min c 甲 =12x1+13x12+10x 7 +11x4+10x21+12x2 10 10 +11x+15x+12 14 丙 人k入/9+14x2+10x2+14x21 7 需求量|3 823/23 B  运输问题与 Lingo求解 约束条件 的量不超过其各自的产量(7,97),另一方面A、B、C、D四个 门市部收到甲 丙三个分厂运来的量不少于其各自的需要 量(3,5,7,8) 供需要求 数学表示 甲分厂的运出量≤7 X,+X,+X,+X,,≤7 乙分厂的运出量9 X21+X2+x23+x24≤9 丙分厂的运出量≤7 +X,+X,7 A门市部的收量≥3 X1+x2+x3≥3 B门市部的收量≥5 C门市部的收量≥7 X13+X,+x3≥7 D门市部的收量≥8 X14+X21+X≥8 B  运输问题与 Lingo求解 该运输问题的数学模型 minc=12x.+13X.+10x,+11x +10x2+12x2,+14x23+10 运价矩阵 +14x2+11x2+15x,+12x X,+X+X,+X.≤7 x X31+x2+x2x+X31≤7 x21x2x23x24←运量矩阵 x1+x2+x312 X12+x2+xx225 x31x32x3x34 X13+X23+x3≥7 X14+X2+X34≥8 需求量-7(7 9供给量 B