平衡和不平衡運輸問題與分配問題的通用迭代算法

平衡和不平衡運輸問題與分配問題的通用迭代算法

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

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

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

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

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

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

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

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

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

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

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

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

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