4-3产销不平衡问题资料.ppt

例，如何安排运输使总利润最大 B1 B2 B3 产量 A1 2 5 8 9 A2 9 10 7 10 A3 6 5 4 12 销量 8 14 9 31 运输问题 单位货物利润 【1】化为极小化 B1 B2 B3 产量 A1 2 5 8 9 A2 9 10 7 10 A3 6 5 4 12 销量 8 14 9 31 运输问题 8 5 2 1 0 3 4 5 6 【2】最大元素法 B1 B2 B3 产量 A1 2 5 8 9 A2 9 10 7 10 A3 6 5 4 12 销量 8 14 9 31 运输问题 10 9 0 8 4 运输问题 本节作业P98 3.3 用表上作业法求表3-48中给出的运输问题的最优解。 WinQSB软件应用 运输问题的运算程序是Network Modeling. 选项为Network Flow或Transportation Problem. 运输问题 用WinQSB软件求解下表最小值的运输问题，其中A2不可达B2. B1 B2 B3 B4 产量 A1 8 10 5 8 50 A2 6 -- 7 6 40 A3 12 14 15 10 80 销量 60 30 70 20 运输问题 M 【1】启动程序 运输问题 【2】建立新问题 运输问题 【3】输入数据并重命名产地和销地 运输问题 【4】求解 运输问题 运输问题 运输问题 继续迭代，得到最优方案表 运输问题 【5】显示图解结果 运输问题 网络流的形式显示最优方案 运输问题 下一节 应用举例 运输问题 * * 运输问题 * 运输问题 * 运输问题 * 运输问题 * 运输问题 * 运输问题 * 运输问题 * 运输问题 * 运输问题 * 运输问题 * 运输问题 * 运输问题 第三节 运输问题的进一步讨论 上节给出产销平衡运输问题的表上作业法，本节就以下问题进一步讨论： 产销不平衡的运输问题 最大值问题 WinQSB软件应用 产销不平衡的运输问题 （Ⅰ）若总产量大于总销量，即 运输问题 令假想销地的销量为： 决策变量 表示由 到 的运输数量。 运输问题 销地 产地 销量 产量 注意：用最小元素法求初始调运方案时， 最后一列的零运价最后考虑。 运输问题 原产大于销的数学模型 产地i运到n个销地的运量的总和=该产地的产量 m个产地运到销地j的运量的总和=该销地的销量 运输问题 修改后产大于销的数学模型 产销不平衡的运输问题 （Ⅱ）若总产量小于总销量，即 运输问题 令假想产地的产量为： 仿照上述类似处理 运输问题 原产小于销的数学模型 产地i运到n个销地的运量的总和=该产地的产量 m个产地运到销地j的运量的总和=该销地的销量 运输问题 修改后产小于销的数学模型 举例说明-产大于销 某部门三个工厂生产同一产品的产量、四个销售点的销量及单位运价如下表： 运输问题 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 运输问题 销地 产地 销量 产量 4 8 4 12 10 5 9 3 11 11 0 6 0 0 2 举例说明-产大于销 举例说明-产小于销 某部门三个工厂生产同一产品的产量、四个销售点的销量及单位运价如下表： 运输问题 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 运输问题 销地 产地 销量 产量 4 8 4 12 10 5 9 3 11 11 6 2 0 0 0 0 举例说明-产小于销 举例 设有三个化肥厂（A、B、C）供应四个地区（甲、乙、丙、丁）的化肥。各化肥厂年产量，各地区年需要量及从各化肥厂到各地区的单位化肥的运价如下表所示。试求出总的运费最节省的化肥调拨方案。 运输问题 需求地区 化肥厂 甲 乙 丙 丁 产量 A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 - 50 最低需求 最高需求 30 50 70 70 0 30 10 不限 运输问题 60 M 销地 产地 甲1 甲2 乙 丙 丁1 丁2 产量 A 50 B 60 C 50 D 50 销量 30 20 70 30 10 50 210 运输问题 产销平衡表与单位运价表 16 14 19 M 16 14 19 0 13 13 20 M 22 19 23 0 17 15 M M 17 15 M 0 50 0 20 20 0 40 30 0 10 10 10 0 10 0 40 30 0 10 50 0 0 0 10 0 0 运输问题 销地 产地 甲1 甲2 乙 丙 丁1 丁2 产量 A 50 50 B 30 1