文件名称：运输问题表上作业法的再探讨 (2011年)
文件大小：336KB
文件格式：PDF
更新时间：2024-05-13 16:05:16
自然科学 论文
表上作业法是求解运输问题的重要方法，表上作业法的实质是单纯形法。在用表上作业法求解运输问题时，运输问题的基本性质起着非常重要的作用，这些性质也揭示了表上作业法是单纯形法的特殊情形。然而在现行教材中，对运输问题的基本性质分析不够，缺少严格的证明，这在教学中造成了很大的困惑。通过进一步分析，本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法，并指出为什么：“每个空格都对应着唯一的闭回路”；当出现退化情形时，给出了添加“0”时需要注意的问题。