亚洲免费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盗摄| 国产精品自线一区二区三区| 中文字幕日韩人妻不卡一区| 猫咪www免费人成网最新网站| 国产91AV免费播放| 中文字幕亚洲一二三区| 亚洲一区二区三区影院| 亚洲av日韩av永久无码色欲| 中文字幕天天躁日日躁狠狠| 国产视频在线观看一区二区三区| 国产精品麻豆va在线播放| 国产精品黄在线观看免费软件| 北岛玲中文字幕人妻系列| 久久精品国产在热亚洲不卡| 久久亚洲色一区二区三区| 永久免费观看的毛片手机视频| 无码AⅤ最新av无码专区| 亚洲av第一区国产精品| 国产精品vⅰdeoxxxx国产 | 亚洲av日韩片在线观看| 免费女女同黄毛片av网站| 草色噜噜噜av在线观看香蕉| 亚洲色自偷自拍另类小说| 完整在线视频免费黄片| 一区二区三区av在线| 日本艳妓bbw高潮一19| 免费观看国产精品| 亚洲一区二区三区在线更新| 国产综合精品久久99之一| 日韩高清在线观看永久| 无码人妻中文中字幕一区二区| 日韩一级精品视频免费在线看| 亚洲欧美日韩精品久久| 亚洲图区欧美| 亚洲国产免费一区二区| 婷婷精品国产亚洲av麻豆不片| 国产成人无码免费网站| 手机AV片在线| 亚洲中文字幕在线综合| 日本黄页网站免费观看|