571运输模型 同样设X表示从产地A运到销地B的 运输量,则产销平衡的运输问题的线性规 划模型如下所示: 目标函数 minf∑∑
12 §7.1 运输模型 同样设xij表示从产地Ai运到销地Bj的 运输量,则产销平衡的运输问题的线性规 划模型如下所示: 目标函数:
571运输模型 约束条件 x:=S:i=1,2.,m ∑x1;=d X护0,对所有的和j
13 §7.1 运输模型 约束条件: = = ,,n = x dj , j 1 2 m i 1 i j Xij≥0,对所有的i和j. = = ,,m = x s , i 1 2 i n j 1 i j
有时上述的运输问题的一般模型会发 生一些如下变化 1求目标函数的最大值而不是最小值 有些运输问题中,它的目标是要找出利润 最大或营业额最大的调运方案,这时要求 目标函数的最大值了
14 有时上述的运输问题的一般模型会发 生一些如下变化: 1.求目标函数的最大值而不是最小值 有些运输问题中,它的目标是要找出利润 最大或营业额最大的调运方案,这时要求 目标函数的最大值了
2当某些运输线路的运输能力有一定限 制时,这时要在线性规划的模型的约束条件 上要加上运输能力限制的约束条件。例如从 A3运到B4的物品的数量受到运输能力的限 制,最多运送1000单位,这时只要在原来的 模型上加上约束条件x3451000即可
15 2.当某些运输线路的运输能力有一定限 制时,这时要在线性规划的模型的约束条件 上要加上运输能力限制的约束条件。例如从 A3 运到 B4的物品的数量受到运输能力的限 制,最多运送1000单位,这时只要在原来的 模型上加上约束条件x34≤1000 即可
3当生产总量不等于销售总量,即 产销不平衡时,这时将通过增加一个假 想仓库或假想生产地来化成产销平衡的 问题,具体做法将在下面阐述
16 3.当生产总量不等于销售总量,即 产销不平衡时,这时将通过增加一个假 想仓库或假想生产地来化成产销平衡的 问题,具体做法将在下面阐述