对偶定理在运输问题中的应用

运输问题是一类重要的线性规划问题,这类问题是求解某种物资从若干个产地至若干个销地的最小运费及最优方案。各产地、销地的供、需量作为已知前提。根据运输问题数学模型本身的特点,人们提供了不同的解法。加深了对共轭泛函与对偶理论的认识,系统介绍了最优化理论中各种形式运输问题的不同的数学模型,并将其化简为平衡运输问题的数学模型,再利用对偶定理,对各种模型进行了求解化简,使之成为单变量的优化问题,这样能更容易求出运输问题具体的解。