亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        整數(shù)規(guī)劃模型的Matlab程序?qū)崿F(xiàn)

        2018-03-08 03:13:00顧文亞孟祥瑞
        科技資訊 2018年36期
        關(guān)鍵詞:規(guī)劃方法模型

        顧文亞 孟祥瑞

        摘 要:整數(shù)規(guī)劃是線性規(guī)劃的基礎(chǔ)上,對(duì)部分或全部決策變量為整數(shù)的最優(yōu)化問(wèn)題的模型、算法及應(yīng)用等研究,是運(yùn)籌學(xué)和管理科學(xué)中應(yīng)用最基本的模型之一。大多數(shù)整數(shù)規(guī)劃問(wèn)題的計(jì)算求解存在實(shí)際的困難,求解一般線性規(guī)劃的方法無(wú)法求解整數(shù)規(guī)劃。為加深學(xué)生的理解,提高動(dòng)手能力,本文介紹了一般整數(shù)規(guī)劃和0-1整數(shù)規(guī)劃的Matlab命令,并給出具體的實(shí)例。

        關(guān)鍵詞:整數(shù)規(guī)劃 0-1整數(shù)規(guī)劃 割平面法 分枝定界法 Matlab

        中圖分類號(hào):O221.4 文獻(xiàn)標(biāo)識(shí)碼:A 文章編號(hào):1672-3791(2018)12(c)-0009-02

        整數(shù)規(guī)劃是在線性規(guī)劃的基礎(chǔ)上,給一些或全部決策變量附加取整約束得到的。在整數(shù)規(guī)劃中,如果所有變量都限制為整數(shù),則稱為純整數(shù)規(guī)劃;如果僅一部分變量限制為整數(shù),則稱為混合整數(shù)規(guī)劃。整數(shù)規(guī)劃的一種特殊情形是0-1規(guī)劃,它的變量?jī)H限于0或1[1-3]。

        若按線性規(guī)劃的方法來(lái)求解整數(shù)規(guī)劃問(wèn)題,最優(yōu)解如果不是整數(shù),似乎把已得的非整數(shù)解舍入化整就可以了。但實(shí)際上化整后的數(shù)一般不是最優(yōu)解,所以整數(shù)規(guī)劃有自身特有的方法來(lái)求解。目前比較成功又流行的方法是分枝定界法和割平面法[4,5]。求解0-1規(guī)劃的常用方法是枚舉法和隱枚舉法[6],對(duì)各種特殊問(wèn)題還有一些特殊方法,例如求解指派問(wèn)題的匈牙利法[7,8]。

        1 整數(shù)規(guī)劃的Matlab函數(shù)

        3 結(jié)語(yǔ)

        直接調(diào)用Matlab R2014a工具箱,只須編寫很簡(jiǎn)單的幾行程序代碼,即可實(shí)現(xiàn)對(duì)整數(shù)規(guī)劃,包括對(duì)0-1整數(shù)規(guī)劃的求解,且結(jié)果可靠,計(jì)算精度高,避免了應(yīng)用其他語(yǔ)言程序過(guò)于復(fù)雜、調(diào)試?yán)щy等缺點(diǎn),提高了計(jì)算效果。

        參考文獻(xiàn)

        [1] 顧文亞,孟祥瑞,陳允杰.運(yùn)籌學(xué)(上)[M].鎮(zhèn)江:江蘇大學(xué)出版社,2015.

        [2] Ping-Qi PAN.Linear Programming Computation[M].Berlin Heidlberg:Springer Verlag,2014.

        [3] Williams,H.Paul.Logic and integer programming[M]. Berlin Heidlberg:Springer Verlag,2009.

        [4] R.E. Gomory. Outline of an algorithm for integer solutions to linear programs[J]. Bulletin of the American Mathematical Society,1958,64(5):275-278.

        [5] A.H. Land, A.G. Doig.An automatic method of solving discrete programming problems[J].Econometrica,1960,28(3):497-520.

        [6] E Balas,F(xiàn) Glover,S Zionts. An Additive Algorithm for Solving Linear Programs with Zero-One Variable[J]. Operations Research,1965,13(4):517-549.

        [7] Harold W. Kuhn. The Hungarian Method for the assignment problem[J].Naval Research Logistics Quarterly,1955(2):83-97.

        [8] Harold W. Kuhn. Variants of the Hungarian method for assignment problems[J].Naval Research Logistics Quarterly,1956(3):253-258.

        [9] 溫正.MATLAB科學(xué)計(jì)算[M].北京:清華大學(xué)出版社, 2017.

        猜你喜歡
        規(guī)劃方法模型
        一半模型
        重要模型『一線三等角』
        重尾非線性自回歸模型自加權(quán)M-估計(jì)的漸近分布
        規(guī)劃引領(lǐng)把握未來(lái)
        快遞業(yè)十三五規(guī)劃發(fā)布
        商周刊(2017年5期)2017-08-22 03:35:26
        可能是方法不對(duì)
        多管齊下落實(shí)規(guī)劃
        3D打印中的模型分割與打包
        用對(duì)方法才能瘦
        Coco薇(2016年2期)2016-03-22 02:42:52
        迎接“十三五”規(guī)劃
        亚洲AV无码一区二区一二区教师| 久久久无码精品亚洲日韩按摩 | 欧美巨大xxxx做受l| 狠狠色狠狠色综合网老熟女| 中文字幕一区二区三区精品在线| 99久久婷婷国产亚洲终合精品| 一二三四日本中文在线| 国产黄页网站在线观看免费视频 | 日韩成人高清不卡av| 18禁止进入1000部高潮网站| 男女性高爱潮免费网站 | 亚洲色图在线免费视频| 48久久国产精品性色aⅴ人妻| 国产不卡一区二区三区免费视| 宅男久久精品国产亚洲av麻豆| 日本国产精品久久一线 | 女女同恋一区二区在线观看| 99久久国产综合精品女图图等你 | 国产丰满乱子伦无码专| 在线观看视频免费播放| 疯狂的欧美乱大交| 色综合自拍| 女同av免费在线播放| 公厕偷拍一区二区三区四区五区| 亚洲熟女乱色综合亚洲av| 91白浆在线视频| 日本精品少妇一区二区| 中国少妇×xxxx性裸交| 国产成人精品成人a在线观看| 国产亚洲视频在线观看播放| 丝袜美腿国产一区二区| 日本亚洲欧美色视频在线播放| 日本成人久久| 日本伦理美乳中文字幕| 欲香欲色天天天综合和网| 中文字幕有码无码av| 国产360激情盗摄一区在线观看 | 一本久久伊人热热精品中文字幕| 可以免费在线看黄的网站| 国产视频一区二区三区在线看| 揄拍成人国产精品视频|