[数学]关于仓库布设与物资调运的问题.ppt

关于仓库布设与物资调运的问题; 红梅食品公司有两个生产厂A1、A2,四个中转仓库B1、B2、B3和B4，供应六家用户C1、C2、C3、C4、C5和C6.各用户可从生产厂家直接进货，也可从中转仓库进货，其所需的调运费用（元/t）如表4-27 所示。 部分用户希望优先从某厂或某仓库得到供货。他们是：C1—A1，C2—B1，C5—B2，C6—B3或B4。 已知各生产厂月最大供货量为：A1—150000t,A2—200000t；各中转仓库月最大周转量为B1—70000t,B2—50000t,B3—100000t,B4—40000t;用户每月的最低要求为：C1—50000t，C2—10000t,C3—40000t，C4—35000t,C5—60000t,C6—20000t。; 表4-27;表4-28;要求回答：（a）该公司采用什么供货方案，使总调运费用最小； （b）有人提出建议开设两个新的中转仓库B5和B6，以及扩大B2的中转能力。假如最多允许开设4个仓库，因此考虑关闭原仓库B3或B4，或两个都予关闭。 新建仓库和扩建B2的费用及中转能力为：建B5需投资1200000万，中转能力为每月30000t，建B6需投资400000元，月中转能力为25000t；扩建B2需投资300000元，月中转能力比原增加20000t。关闭原仓库可带来的节约为：关闭B3月节省100000元；关闭B4可月节省50000元。 新建仓库B5、B6同生产厂及各用户间单位物资的调运费用（元/t）见表4-28。 要求确定B5、B6中哪一个应新建，B2是否需扩建，B3和B4是否关闭及重新确立使总调运费用为最小的供货关系。;简单分析与回顾;整数规划（简称：IP） 要求一部分或全部决策变量取整数值的规划问题称为整数规划。不考虑整数条件，由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的松弛问题。若该松弛问题是一个线性规划，则称该整数规划为整数线性规划。;整数线性规划问题的种类： 纯整数线性规划：指全部决策变量都必须取整数值的整数线性规划。 混合整数线性规划：决策变量中有一部分必须取整数值，另一部分可以不取整数值的整数线性规划。 0-1型整数线性规划：决策变量只能取值0或1的整数线性规划。 ;一：符号说明1.Z：最小的总调运费用；2.Xij:从i地到j地的运货量；3.Cij:从i地到j地的运费；4. ;建立模型 本问题旨在找出最优的调运方案，使总的调运费最节省。问题（a）运用了产销模式的运输问题，问题（b）在此基础上运用到了整数规划。;A问题;2.确定约束条件 由于Ai有最大供货量，Bi有最大周转量，Ci有最低需求量，所以可列出相应的约束条件。 对Ai的限制： ;对Bi的限制: ;因为Bi是中转站，所以Bi和Ci之间还有约束关系: ;对Ci的限制，在优先考虑的情况下，满足最低需求即可： ;建立模型： minZ=50X11+50X12+100X13+20X14+100X15+MX16+150X17+200X18+MX19+100X1(10)+MX21+30X22+50X23+20X24+200X25+MX26+MX27+MX28+MX29+MX2(10)+MX35+150X36+50X37+150X38+MX39+100X3(10)+100X45+50X46+50X47+100X48+MX66+20X67+150X68+50X69+150X6(10) St.;St. ;LINGO求解：; X26 0.000000 0.1000000E+09 X27 0.000000 0.1000000E+09 X28 0.000000 0.1000000E+09 X29 0.000000 0.1000000E+09 X210 0.000000 0.1000000E+09 X35 0.000000 1000000. X36 10000.00