西南民族大学学报（自然科学版）
西南民族大學學報（自然科學版）
서남민족대학학보（자연과학판）
JOURNAL OF SOUTHWEST NATIONALITIES COLLEGE·NATURAL SCIENCE EDITION
2011年
2期
209-211
,共3页
运输问题%表上作业法%闭回路%退化
運輸問題%錶上作業法%閉迴路%退化
운수문제%표상작업법%폐회로%퇴화
表上作业法是求解运输问题的重要方法,表上作业法的实质是单纯形法.在用表上作业法求解运输问题时,运输问题的基本性质起着非常重要的作用,这些性质也揭示了表上作业法是单纯形法的特殊情形.然而在现行教材中,对运输问题的基本性质分析不够,缺少严格的证明,这在教学中造成了很大的困惑.通过进一步分析,本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法,并指出为什么:"每个空格都对应着唯一的闭回路";当出现退化情形时,给出了添加"0"时需要注意的问题.
錶上作業法是求解運輸問題的重要方法,錶上作業法的實質是單純形法.在用錶上作業法求解運輸問題時,運輸問題的基本性質起著非常重要的作用,這些性質也揭示瞭錶上作業法是單純形法的特殊情形.然而在現行教材中,對運輸問題的基本性質分析不夠,缺少嚴格的證明,這在教學中造成瞭很大的睏惑.通過進一步分析,本文給齣瞭用最小元素法給齣的初始方案是運輸問題的基可行解的一種新證明方法,併指齣為什麽:"每箇空格都對應著唯一的閉迴路";噹齣現退化情形時,給齣瞭添加"0"時需要註意的問題.
표상작업법시구해운수문제적중요방법,표상작업법적실질시단순형법.재용표상작업법구해운수문제시,운수문제적기본성질기착비상중요적작용,저사성질야게시료표상작업법시단순형법적특수정형.연이재현행교재중,대운수문제적기본성질분석불구,결소엄격적증명,저재교학중조성료흔대적곤혹.통과진일보분석,본문급출료용최소원소법급출적초시방안시운수문제적기가행해적일충신증명방법,병지출위십요:"매개공격도대응착유일적폐회로";당출현퇴화정형시,급출료첨가"0"시수요주의적문제.
