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

运输问题与Lingo求解 运输问题的典型提法是将某种物质从若干个产地调运到若干个销地，已知每个产地的产量和每个销地的销量，如何在许多可行调运方案中选择一个总运费最少的调运方案。 1. 运输问题及其数学模型 已知某企业有甲、乙、丙三个分厂生产一种产品，其产量分别为7、9、7个单位，需运往A、B、C、D四个门市部，各门市部需要量分别为3、5、7、8个单位。已知单位运价如下表。试确定运输计划使总运费最少。 12 15 11 14 丙 10 14 12 10 乙 11 10 13 12 甲 D C B A 运价表 此问题为最优化问题，而最优化问题建模中需要确定其数学模型的三要素：决策变量、评价（目标）函数、约束条件。 运输问题与Lingo求解 决策变量：运量(每一分厂运往每一门市部的产品量) 23/23 8 7 5 3 需求量 7 12 15 11 14 丙 9 10 14 12 10 乙 7 11 10 13 12 甲 供应量 D C B A 销地产地 x11 x12 x13 x14 x21 x22 x23 x24 x31 x32 x33 x34 评价（目标）函数: 运输问题与Lingo求解 本决策问题的评价标准是：运输费用是否最少来评价运输计划的好坏.因此运输费用函数是该问题的评价函数