•解 ·这是一个产销不平衡的运输问题,总产量为 160万吨,四个地区的最低需求为110万吨, 最高需求为无限 根据现有产量,第V个地区每年最多能分配 到60万吨,这样最高需求为210万吨,大于 产量 为了求得平衡,在产销平衡表中增加一个假 想的化肥厂D,其年产量为50万吨
•解 • 这是一个产销不平衡的运输问题,总产量为 160万吨,四个地区的最低需求为110万吨, 最高需求为无限 • 根据现有产量,第Ⅳ个地区每年最多能分配 到60万吨,这样最高需求为210万吨,大于 产量 • 为了求得平衡,在产销平衡表中增加一个假 想的化肥厂D,其年产量为50万吨
由于各地区的需要量包含两部分,如地 区I,其中30万吨是最低需求,故不能 由假想化肥厂D供给,令相应运价为M(任 意大正数),而另一部分20万吨满足或不 满足均可以,因此可以由假想化肥厂D供 给,按前面讲的,令相应运价为0 对凡是需求分两种情况的地区,实际上 可按照两个地区看待 0 这样可以写出这个问题的产销平衡表(表 3-26)和单位运价表(表3-27)
• 由于各地区的需要量包含两部分,如地 区Ⅰ,其中30万吨是最低需求,故不能 由假想化肥厂D供给,令相应运价为M(任 意大正数),而另一部分20万吨满足或不 满足均可以,因此可以由假想化肥厂D供 给,按前面讲的,令相应运价为0 • 对凡是需求分两种情况的地区,实际上 可按照两个地区看待 • 这样可以写出这个问题的产销平衡表(表 3-26)和单位运价表(表3-27)
产销平衡表(表3-26),单位运价表(表3-27) 需求地区 I Ⅲ I' IV" 产量 化工厂 (万吨) A 50 B 60 C 50 D 50 销量(万吨) 30 20 70 30 10 50 需求地区 化工厂 I I” I Ⅲ N' N" A 16 16 13 22 17 17 B 14 14 13 19 15 15 C 19 19 20 23 M M D M 0 M 0 M 0
产销平衡表(表3-26),单位运价表(表3-27) 需求地区 化工厂 Ⅰ’ Ⅰ’’ Ⅱ Ⅲ Ⅳ’ Ⅳ’’ 产量 (万吨) A B C D 50 60 50 50 销量 (万吨) 30 20 70 30 10 50 需求地区 化工厂 Ⅰ’ Ⅰ’’ Ⅱ Ⅲ Ⅳ’ Ⅳ’’ A B C D 16 14 19 M 16 14 19 0 13 13 20 M 22 19 23 0 17 15 M M 17 15 M 0
根据表上作业法计算,可以求得这个问题的最优 方案如表3-28所示 需求地区 I Ⅲ IV V” 产量 化工厂 (万吨) A 50 50 B 20 10 30 60 30 20 0 50 D 30 20 50 销量(万吨) 30 20 70 30 10 50 210
根据表上作业法计算,可以求得这个问题的最优 方案如表3-28所示 需求地区 化工厂 Ⅰ’ Ⅰ’’ Ⅱ Ⅲ Ⅳ’ Ⅳ’’ 产量 (万吨) A B C D 30 20 50 20 0 30 10 30 20 50 60 50 50 销量 (万吨) 30 20 70 30 10 50 210
第4节应用举例 ·由于在变量个数相等的情况下,表上作 业法的计算远比单纯形法简单得多。所 以在解决实际问题时,人们常常尽可能 把某些线性规划的问题化为运输问题的 数学模型 ·下面介绍几个典型的例子
第4节 应 用 举 例 • 由于在变量个数相等的情况下,表上作 业法的计算远比单纯形法简单得多。所 以在解决实际问题时,人们常常尽可能 把某些线性规划的问题化为运输问题的 数学模型 • 下面介绍几个典型的例子