华中师范大学学报(自然科学版)
華中師範大學學報(自然科學版)
화중사범대학학보(자연과학판)
JOURNAL OF CENTRAL CHINA NORMAL UNIVERSITY(NATURAL SCIENCES)
2007年
4期
505-508
,共4页
变量有界%运输问题%初始解%类似最小元素法
變量有界%運輸問題%初始解%類似最小元素法
변량유계%운수문제%초시해%유사최소원소법
提出了变量有界的运输问题的一种新解法:先将此类问题转化为变量有上界的产销平衡的运输问题,在求初始解时采用类似最小元素法确定基变量,若变量取值可能超过其上界约束,则用拆分销地并限制其销量的方法加以控制,优化调整时也采用拆分销地的方法,从而逐步将变量有上界的运输问题转化为一般运输问题求解.最后给出一个计算实例.
提齣瞭變量有界的運輸問題的一種新解法:先將此類問題轉化為變量有上界的產銷平衡的運輸問題,在求初始解時採用類似最小元素法確定基變量,若變量取值可能超過其上界約束,則用拆分銷地併限製其銷量的方法加以控製,優化調整時也採用拆分銷地的方法,從而逐步將變量有上界的運輸問題轉化為一般運輸問題求解.最後給齣一箇計算實例.
제출료변량유계적운수문제적일충신해법:선장차류문제전화위변량유상계적산소평형적운수문제,재구초시해시채용유사최소원소법학정기변량,약변량취치가능초과기상계약속,칙용탁분소지병한제기소량적방법가이공제,우화조정시야채용탁분소지적방법,종이축보장변량유상계적운수문제전화위일반운수문제구해.최후급출일개계산실례.