运筹学05运输问题课件.ppt

* 复习：单纯形法和对偶理论 线性规划的对偶理论 原问题与对偶问题的数学模型 原问题标准形式： 对偶问题标准形式： 标准对偶问题 ?原问题中的价值向量与对偶问题中的资源向量对换（上下对换）?　原问题: X在C和A的右边; 　对偶问题:Y在b和A的左边（左右对换） 对偶理论的基本定理 对称性 弱对偶性 最优性 对偶定理 互补松弛定理 原问题检验数 对偶问题基本解 问题2：运输问题的运价、产量、销量如下表，如何安 排调运，运费最小？ 销地 产地 运价 1 2 3 产量 A B 2 1 3 2 2 4 50 30 销量 40 15 25 第 三 章 运输问题 解：设 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