运筹学05运输问题新.pptVIP

复习：单纯形法和对偶理论;线性规划的对偶理论;?原问题中的价值向量与对偶问题中的资源向量对换（上下对换）?　原问题: X在C和A的右边; 　对偶问题:Y在b和A的左边（左右对换）;对偶理论的基本定理;问题2：运输问题的运价、产量、销量如下表，如何安 排调运，运费最小？;解：设 x1j为从产地A运往销地j的物资数量(j=1,2,3), x2j为从产地B运往销地j的物资数量(j=1,2,3), 则有，目标函数： min z = 2 x11+x12+3 x13+2x21+ 2x22+4x23 约束条件: x11+x12+ x13 ≤ 50 x21+ x22+x23 ≤ 30 x11+ x21 ≤ 40 x12+ x22 ≤ 15 x13+ x23 ≤ 25