首页 理论教育 产销平衡运输问题的求解方法及模型建立

产销平衡运输问题的求解方法及模型建立

时间:2023-06-12 理论教育 版权反馈
【摘要】:3-1 用表上作业法求解下列产销平衡运输问题,要求用伏格尔法确定初始方案,用闭回路法检验,用闭回路法调整。表3-34表3-35表3-36用最小元素法和西北角法确定初始方案,用闭回路法和位势变量法检验,用闭回路法调整。由于需要量大于可供量,城市A的供应量可减少0~30单位,城市B的供应量不变,城市C的供应量不能少于270单位。试建立该问题数学模型并自选方法求解。

产销平衡运输问题的求解方法及模型建立

3-1 用表上作业法求解下列产销平衡运输问题,要求用伏格尔法确定初始方案,用闭回路法检验,用闭回路法调整。

(1)产销平衡运输问题如表3-32所示。

表3-32

(2)产销平衡运输问题如表3-33所示。

表3-33

(3)产销平衡运输问题如表3-34所示。3-2 用表上作业法求解下列产销平衡运输问题,如表3-35和表3-36所示。(1)用最小元素法和西北角法确定初始方案,用闭回路法检验,用闭回路法调整。

表3-34

表3-35

(www.xing528.com)

表3-36

(2)用最小元素法和西北角法确定初始方案,用闭回路法和位势变量法检验,用闭回路法调整。

3-3 求解下面产销不平衡运输问题,如表3-37所示,要求首先将其转化为产销平衡运输问题,再用最小元素法确定初始方案,用位势变量法检验,用闭回路法调整。

表3-37

3-4 A,B,C三个城市每年需分别供应电量320,250,350单位,由Ⅰ,Ⅱ两个电站提供,最大可供电量分别为400,450单位,单位费用如表3-38所示。由于需要量大于可供量,城市A的供应量可减少0~30单位,城市B的供应量不变,城市C的供应量不能少于270单位。试建立该问题数学模型并自选方法求解。

表3-38

3-5 某一运输系统如图3-3所示,包括产地A1,A2,销地B1,B2和中间转运站C,箭头数字表示产地产量或销地销量,连线数字表示运费,结点旁数字表示转运单价(不能直接到达,则用M表示运费)。

图3-3

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈