lingo软件在运输问题中的应用研究.pptVIP

lingo 软件在运输问题中的应用研究 张银灵 河南财经政法大学数量经济学 小组成员： 0940408201 代学娟 0940408202 邓雯雯 0940408203 孟维丹 0940408204 闫佳丽 题目 万通公司有三个仓库： H1,H2 ,H3，B商品在这三仓库中的库存分别为150 吨、145 吨、160 吨；已知有四家商场( ) S1, S2 ,S3, S4 需要购买该公司的B商品，他们的需求量分别为80 吨，118 吨，137 吨，113 吨。问如何利用现有库存资源满足这四家商场的需求，并使得总运输成本最低。从这三个仓库向四家商场送货的运输成本价（元/吨）如表1 所示。 表一 S1 S2 S3 S4 H1 26 21 23 20 H2 21 19 12 21 H3 16 20 21 23 这个运输问题的目的就是求最小总运费，因此可以令 ij x 表示从仓库 Hi到商场 S j运送的商品吨数。由此可构建数学模型如下： 目标函数 MIN=26* 11 X +21* 12 X ….+21* X33 +23* X34 约束条件： 库存约束：Σ 1 j X =150；Σ j X2 =145；Σ j X3 =160；j=1，2，3，4 需求约束：Σ Xi1=80；Σ Xi2 =118；Σ Xi3 =137；Σ Xi4 =113；i=1，2，3 非负约束