专题二 运输规划问题建模.ppt

设有三个电视机厂。生产同一种彩色电视机，日生产能力分别是：50，60，50，供应四个门市部，日销售量分别是：40，40，60，20台，从各分厂运往个门市部的运费如表所示，试安排一个运费最低的运输计划。 设有三个电视机厂。生产同一种彩色电视机，日生产能力分别是：50，80，50，供应四个门市部，日销售量分别是：40，40，60，20台，从各分厂运往个门市部的运费如表所示，试安排一个运费最低的运输计划。 供大于求的情况 数学模型 特点与处理办法 特点 处理办法：设置一个虚销售点n+1，使 且 ，因而化为平衡问题。 设有三个电视机厂。生产同一种彩色电视机，日生产能力分别是：50，80，50，供应四个门市部，日销售量分别是：40，40，60，20台，从各分厂运往个门市部的运费如表所示，试安排一个运费最低的运输计划。 设有三个电视机厂。生产同一种彩色电视机，日生产能力分别是：50，60，50，供应四个门市部，日销售量分别是：40，70，60，20台，从各分厂运往个门市部的运费如表所示，试安排一个运费最低的运输计划。 求大于供 数学模型 特点与处理办法 特点 处理办法：增加一个虚产地m+1，使 且 ，化为平衡问题。 设有三个电视机厂。生产同一种彩色电视机，日生产能力分别是：50，60，50，供应四个门市部，日销售量分别是：40，70，60，20台，从各分厂运往个门市部的运费如表所示，试安排一个运费最低的运输计划。 初始可行解（最小元素法） ② 方法二：位势法 检验数 基变量的方程 共有m+n-1个方程，但有m+n个变量，一般令 。因此可求得这些变量。 称 分别为产地位势和销地位势。 对于本例： 解得： 因而可计算得 ③ 基可行解改进的方法——闭回路调整法 取负检验数中绝对值最大的空格作回路。 从空格开始依次给回路顶点格标“+”和“-” 找出“-”格中运量最小者，作为调整量，将每个“+”格的运量加上该调整量，每个“-”格的运量减去该调整量。 即得新的基本可行解。 再计算空格检验数和调整基本解，直到检验数非负为止。 1.3 几种特殊的情况 1）某供应地不能供应某销地； 2）某供应地至少供应某销地量A； 3）某销地至少获得供应量B； 某供应地不能供应某销地； 有一批物资在三个供应点，供应给四个需求点，运价如表所示，第三供应点不能向第四需求点运送该物资，求总运费最少调运方案。 1）某供应地不能供应某销地； 2）某供应地至少供应某销地量A； 3）某销地至少获得供应量B； 有一批物资在三个供应点，供应给四个需求点，运价如表所示，第3供应点必须调拨20单位物资给需求点2，求总运费最少的调运方案。 某玩具公司生产三种新型玩具（A,B,C），供量分别为：1000，2000，2000件，三个百货公司(甲，乙，丙)销量均为1500件。由于经营等原因，各公司销售盈利额不同（见下表），又丙百货点要求至少供应C玩具1000件，而拒绝进A玩具，求满足盈利额最大的供应方案。 1）某供应地不能供应某销地； 2）某供应地至少供应某销地量A； 3）某销地至少获得供应量B； 有甲、乙、丙三个城市，每年煤炭需求320，250，350单位，由A和B两个煤矿负责供应，两矿的产量分别为400和450单位，矿到各城市的运价如下表。经过协商，丙城市必须得到320单位的供应，试求将两矿煤炭分配出去的总运费最低的调运方案。 某产地至少运出量A 对策：供大于求的情况。该产地分为产地1和产地1’，产地1的产量为A，产地1’的产量C-A。增加虚拟销地，产地1到虚拟销地的运费为M，产地1’到虚拟销地的运费为0。 如表所示的运输问题。假定产地2的物资至少运出38个单位，产地3的物资至少运出27个单位。求此运输问题的最优解。 供大于求时，存在储存费用 如表所示的运输问题，若产地i有一个单位物资未运出，则将发生储存费用。假定1，2，3产地单位物资储存费用分别为3，7，5。求此运输问题的最优解（含运输费和储存费）。 供不应求时，存在需求不足的损失费 如表所示的运输问题，若需地缺少一个单位物资，则将发生损失费用。假定A，B，C需地单位物资需求不足的损失费用分别为5，3，7。求此运输问题的最优解（含运输费和损失费）。 运输规划问题灵敏度分析 已知某运输问题产销平衡，运价表： 已知某运输问题的产销平衡表，最优调运方案及单位运价表如下表。由于从产地2到销地B的道路因故暂时封闭，故需调整最优调拨方案，试用尽可能简单的方法重新找出最优调运方案。 运输问题的应用 本章要求 分析本企业物流的特点,根据实际情况,分析并建立企业物流运输的