运筹学电子教案LP运输.pptxVIP

; 但是，由于运货距离不同，各个工厂运往各商店的货物的运输费用是不同的。费用如下表，我们的问题是确定由哪家工厂运送多少件产品到哪家商店。 能否列出线性最优化模型？ 决策存在什么样的约束条件？ 模型评价涉及什么样的准则？ 有那些决策变量？;模型建立 决策变量——有待确定的是从每家工厂i（i=1，2，3）运输多少件产品到每家商店j（j=1，2，3）去。因此，方便的办法是用双下标来表示决策变量即 Xij。 目标函数——利用运输费用表中的数据，我们希望其值为最小的是： Min Z =由工厂1运出产品的总费用---- 3X11+ 2X12+ 3X13 +由工厂2运出产品的总费用----10X21+ 5X22+ 8X23 +由工厂3运出产品的总费用---- X31+ 3X32+10X33 即：Min Z = 3X11+ 2X12+ 3X13 + 10X21+ 5X22+ 8X23 + X31+ 3X32+10X33 约束条件——需要把决策变量的约束条件当作方案生成源。 对工厂1必须有 X11+X12+X13 ≤50 （对工厂1的供应约束） 对工厂2必须有 X21+X22+X23 ≤70 （对工厂2的供应约束） 对工厂3必须有 X31+X32+X33 ≤20 （对工厂3的供