产销不平衡得运输问题.pptVIP

运输问题 例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ 运输问题 解：增加一个虚设的销地运输费用为0 运输问题 （Ⅱ）若总产量小于总销量，即 令假象产地的销量为： 一、产销不平衡的运输问题 仿照上述类似处理。 运输问题 ? 这里，松弛变量 x m+1,j 可以视为从产地 A m+1 运往销地 B j 的运输量，由于实际并不运送，它们的运费为 c m+1,j = 0 j = 1,2,…,n。于是，这个运输问题就转化成了一个产销平衡的问题。 运输问题 例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ 运输问题 解：增加一个虚设的产地运输费用为0 运输问题 产销不平衡运输问题举例 设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同，有关数据如下表 举例 1 2 3 4 产量 A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 50 最低需要量 30 70 0 10 最高需要量 50 70 30 不限 运输问题 根据题意，作出产销平衡运价表： 运输问题 最低要求必须满足，因此把相应的虚设产地运费取M ，而最高要求与最低要求的差允许按需要安排，因此把相应的虚设产地运费取为 0 。对应 4”的销量50 是考虑问题本身适当取的数据，根据产销平衡要求确定 D的产量为 50。 运输问题 Ex. 2 已知运输问题由表给出，试建立运输模型 . Bj Ai B1 B2 B3 ai A1 4 2 5 10 A2 6 3 8 15 bj 8 7 14 解: Bj Ai B1 B2 B3 ai A1 4 2 5 10 A2 6 3 8 15 A3 0 0 0 4 bj 8 7 14 本题产量为25，销量为29，是销大于产问题 虚设一个产地 A3，由于并没有生产，所以运价为零，得运输模型. 如果各销地不满足时，单位缺货费为 4，3，7，则运输模型为 4 3 7 运输问题 讨论 运输问题 一、概念题（判断） 1、运输问题是一种LP问题，其求解结果有四种情况。 2、在运输问题中，只要给出一组含（m+n-1）个非零的 ，且满足 就可以作为一个初始基可行解。 运输问题 3、按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。 4、当所有产地产量和销地销量均为整数值，运输问题的最优解也为整数值。 5、如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。 6、如果…...分别乘上一个常k,…...不会发生变化。 运输问题 运输问题 运输问题 运输问题 运输问题 运输问题 运输问题 运输问题 运输问题 运输问题 运输问题 运输问题 运输问题 运输问题 第四章 运输问题 4.1 运输问题 4.2 运输问题的表上作业法 4.3 运输问题的进一步讨论 运输问题 产销平衡问题的数学模型 运输问题 表上作业法是单纯形法在求解运输问题的一种简便方法。 单纯形法与表上作业法的关系： （1）找出初始基可行解 （2）求各非基变量的检验数 （3）判断是否最优解 计算表中空格检验数 表上给出m+n-1个数字格 检验是否所有检验数非负 运输问题 换基： （4）确定换入变量和换出变量找出新的基可行解。 （5）重复（2）、（3）直至求出最优解。 表上调整（闭回路调整） （运输问题必有最优解） 停止 最优解 ？ 是 否 运输问题 举例说明表上作业法 例1、某部门三个工厂生产同一产品的产量、 四个销售点的销量及单位运价如下表： 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 运输问题 第一步：确定初始基可行解 ——最小元素法、伏格尔法 最小元素法思路： 从单价中最小运价确定供应量，逐步次小，直至得到m+n-1个数字格。? 运输问题 最小元素法举例 4 12 2