仓库布设与物资调运.pdf

仓库布设与物资调运 信息06本 方交立 赵敏丽 任方圆 【摘要】:红梅公司须货物从生产厂运往中转仓库或用户，中转仓库也须将货物运往用户， 运输过程就会出现许多方案，厂方如何确定一个可行且实惠的调配方案，使总调运费用最小。 为实现合理调配，就运用相关数学方法，软件或工具，本案例属于运筹学原理中整数规划与 分配问题，除具体方法，数据处理用到 LINGO软件，相应的就减少了运算量。 关键词：运输问题，分支界定法，0-1 规划，最小费用 1.问题的重述 红梅食品公司有两个生产厂A 、A ，四个中转仓库B 、B 、B 、B ，供应六家用户C 、 1 2 1 2 3 4 1 C 、C 、C 、C 和 C 。各用户可从生产厂家直接进货，也可从中转仓库进库，其所需 2 3 4 5 6 的调运费用（元/t ）如表4-24 所示： 表 1-1 B B B B C C C C C C 1 2 3 4 1 2 3 4 5 6 A 50 50 100 20 100 —— 150 200 —— 100 1 A —— 30 50 20 200 —— —— —— —— —— 2 B —— 150 50 150 —— 100 1 B 100 50 50 100 50 —— 2 B —— 150 200 —— 50 150 3 B —— —— 20 150 50 150 4 注：表中“——”为不允许调运。 部分用户希望优先从某厂或某仓库得到供货。他们是：C A , C B , C B , C B 1 1 2 1 5 2 6 3 或B4 。 已知各生产厂月最大供货量为：A 150000t ，A 200000t ；各中转仓库月最大周转 1 2 量为：B 70000t ，B 50000t ，B 100000t ，B 40000t ；用户每月的最低需求 1 2 3 4 为：C 50000t ，C 10000t ，C 40000t ，C 35000t ，C 60000t ，C 20000t 。 1 2 3 4