第7讲线性规划二.pptVIP

第七讲 线性规划(二);例1 有三家工厂，都将产品运往三个不同的商店（见下图），每个工厂以产品件数表示出每周生产能力（见下表1），每家商店平均需求量（见下表2）。;但是，由于运货距离不同，各个工厂运往各商店的货物的运输费用是不同的。费用如下表，我们的问题是确定由哪家工厂运送多少件产品到哪家商店，能否给出线性规划模型？;决策变量——设Xij为从每家工厂i（i=1，2，3）运输到每家商店j（j=1，2，3）的产品件数。;于是，用于解此问题的线性最优化模型是： Min Z =3X11+2X12+3X13 +10X21+5X22+8X23+X31+3X32+10X33 X11+X12+X13=50 X21+X22+X23 =60 X31+X32+X33 =30 X11+X21+X31=50 X12+X22+X32=70 X13+X23+X33=20 Xij≥0 且为整数,i=1，2，3,j=1，2，3 ;min=3*x11+2*x12+3*x13+10*x21+5*x22+8*x23+x31+3*x32+10*x33; x11+x12+x13=50; x21+x22+x23=60; x31+x32+x33=30; x11+x21+x31=50; x12+x22+x32=70; x13+x23+x33=20; @gin(x11);@gin(x12);@gin(x13); @gin(x21);@gin(x22);@gin(x23); @gin(x31);@gin(x32);@gin(x33);;Objective value: 470.0000 Variable Value X11 20.00000 X12 10.000000 X13 20.00000 X21 0.000000 X22 60.00000 X23 0.00000 X31 30.00000 X32 0.000000 X33 0.000000; 设某种物资共有m个产地A1，A2，…，Am，各产地的产量分别是a1，a2 ，…，am；有n 个销地B1，B2，…，Bn，各销地的销量分别为b1，b2，…，bn。假定从产地Ai（i =1，2，…，m）向销地Bj（j =1，2，…，n）运输单位物资的运价是cij，问怎样调运才能使总运费最小？;运输问题的一般模型;其他费用:450元/千吨 ;水库i 向j 区的日供水量为 xij（x34=0）;供应限制;max=290*x11+320*x12+230*x13+280*x14+310*x21+320*x22+260*x23+300*x24+260*x31+250*x32+220*x33; x11+x12+x13+x14=50; x21+x22+x23+x24=60; x31+x32+x33=50; x11+x21+x31=30; x11+x21+x31=80; x12+x22+x32=70; x12+x22+x32=140; x13+x23+x33=10; x13+x23+x33=30; x14+x24=10; x14+x24=50;;Objective value: 47600.00 Variable Value X11 0.000000 X12 50.00000 X13 0.000000 X14 0.00000 X21 0.000000 X22 50.00000 X23 0.000000 X24 10.00000 X31 40.00000 X32 0.000000 X33 10.00000;目标函数 ;max=290*x11+320*x12+230*x13+280*x14+310*x21+320*x22+260*x23+300*x24+260*x31+250*x32+220*x33; x11+x12+x13+x14=100; x21+x22+x23+x24=120; x31+x32+x33=100; x11+x21+x31=30; x11+x21+x31=80; x12+x22+x32=70; x12+x22+x32=140; x13+x23+x33=10