仓库布设与物资调运.docxVIP

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