平衡和不平衡運(yùn)輸問題與分配問題的通用迭代算法

將不平衡運(yùn)輸問題轉(zhuǎn)化成網(wǎng)絡(luò)最短路問題,利用Floyd算法規(guī)則,給出了一種既可以解平衡和不平衡運(yùn)輸問題,又可以解平衡和不平衡分配問題的通用迭代算法.與專門用于解運(yùn)輸問題的閉合回路法和專門用于解分配問題的匈牙利法相比,這種算法不但具有通用的優(yōu)點(diǎn),而且更便于在計(jì)算機(jī)上運(yùn)行.

作 者： 郭強(qiáng) 陳新莊 GUO Qiang CHEN Xin-zhuang   作者單位： 西北工業(yè)大學(xué)理學(xué)院應(yīng)用數(shù)學(xué)系,陜西西安,710072  刊 名： 運(yùn)籌與管理  ISTIC PKU 英文刊名： OPERATIONS RESEARCH AND MANAGEMENT SCIENCE  年，卷(期)： 2007 16(6)  分類號： O221  關(guān)鍵詞： 分配問題   運(yùn)輸問題   最短路問題   Floyd算法  

【平衡和不平衡運(yùn)輸問題與分配問題的通用迭代算法】相關(guān)文章：

有界區(qū)域上反向熱傳導(dǎo)問題的Landweber迭代及算法04-28

基于拍賣算法的目標(biāo)分配問題優(yōu)化04-29

席位分配問題的一種新算法04-28

非線性動態(tài)濾波的迭代算法04-29

特征值問題的自適應(yīng)反迭代有限元算法04-27

空間測邊交會解析算法與迭代算法的綜合應(yīng)用04-27

基于Memetic算法的機(jī)場停機(jī)位分配問題研究04-29

基于排序算法的機(jī)場停機(jī)位分配問題研究04-29

機(jī)場停機(jī)位分配問題的圖著色模型及其算法04-26

一類不相容矩陣方程對最小Frobenius范數(shù)問題的迭代算法04-26