基于區間數的線性規劃模型在運輸問題的應用

鄒昊

摘要：線性規劃模型及其應用學者們常常用模糊集理論或概率論來處理這種不確定信息。為了尋求一種簡單而準確地刻畫方式，本文考慮用區間數描述這些系統的影響指標，建立基于區間數的線性規劃模型。針對運輸系統優化決策問題，本文將系統運費、供給量、需求量和預算費用描述為區間數，建立基于區間數的運輸優化多目標線性規劃模型，給出算法步驟，通過實例分析來驗證該模型的可行性和準確性。

Abstract： Linear programming model and its application scholars often use fuzzy set theory or probability theory to deal with such uncertain information. In order to find a simple and accurate way of depicting， this paper considers the use of interval numbers to describe the impact indicators of these systems and establish a linear programming model based on interval numbers. For the transportation system optimization decision problem， this paper describes the system freight， supply amount， demand amount and budget expenses as interval numbers， establishes a multi-objective linear programming model based on interval number for transportation optimization， gives the algorithm steps， and verifies the feasibility and accuracy of model through case analysis.

關鍵詞：區間數；線性規劃模型；運輸系統

Key words： interval number；linear programming model；transportation system

中圖分類號：O221.1 文獻標識碼：A 文章編號：1006-4311（2018）30-0182-03

參考文獻：

[1]周芳.基于模糊集理論的知識知識融合方法的研究[D].北京：北京理工大學，2013：19-20.

[2]高慶獅.概率論基本部分與模糊集合的統一定義[J].大連理工學報，2006，46：8-26.

[3]劉東慶.幾種運輸問題的研討[J].蘇州大學學報，2006（02）：10-13.

[4]高淑萍.運輸問題的模糊優化算法和理論[D].中國博士學位論文全文數據庫，2010（02）：2-16.

[5]胡啟洲.區間數理論的研究及其應用[M].北京：科學出版社，2010（06）：18-19.

[6]房勇，汪壽陽.模糊投資組合優化：理論與方法[M].北京：高等教育出版社，2005：46-48.

[7]Changkong， V， and Haimes， Y， Multiabjective Decision Making Theory andMethpdlody， Amsterdam； North-Halled， 1983（03）： 1-4.

[8]張先軍.不確定運輸問題的模型及算法[D].中國優秀碩士學位論文全文數據庫，2006（08）：2-6.

[9]趙志理.區間線性規劃的優化條件與區間矩陣的分解[J].運籌學與控制論，2013（02）：6-8.

[10]曾霽.運輸問題的區間規劃模型[J].四川理工學院學報，2008（04）：2-6.

[11]S. Florentin， C. Adrian and F. Massimiliano， PORTFOLIO OPTIMIZATIONUSING INTERVAL ANALYSIS， ECONOMIC COMPUTATIONAND ECONOMIC CYBERNETICS STUDIES AND RESEARCH，vol. 49， Issue 1， 2015.

[12]K. K. Lai， S. Y. Wang， J. P. Xu， S. S. Zhu， and Y. Fang， A Class ofLinear Interval Programming Problems and Its Application to PortfolioSelection， IEEE TRANSACTIONS ON FUZZY SYSTEMS， vol. 10， no.6， 2002.

[13]R.E. Moore， R.B. Kearfott and M.J.Cloud， Introduction to IntervalAnalysis， SIAM Press， Philadelphia， PA. 2009.

[14]Y. F. Sun， G. Aw， K. Lay Teo and G. L. Zhou， PORTFOLIOOPTIMIZATION USING A NEW PROBABILISTIC RISK MEASURE，JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION，vol. 11， No. 4， 1275-1283， 2015.