Matlab ?bintprog--0-1規(guī)劃

  • x = bintprog(f)
  • x = bintprog(f, A, b)
  • x = bintprog(f, A, b, Aeq, beq)

這里x是問(wèn)題的解向量
f是由目標(biāo)函數(shù)的系數(shù)構(gòu)成的向量
A是一個(gè)矩陣供搀,b是一個(gè)向量
A鳖粟,b和變量x={x1,x2,…,xn}一起佩研,表示了線性規(guī)劃中不等式約束條件
A概荷,b是系數(shù)矩陣和右端向量宴胧。
Aeq和Beq表示了線性規(guī)劃中等式約束條件中的系數(shù)矩陣和右端向量蒂破。

在使用linprog()命令時(shí)猿妈,系統(tǒng)默認(rèn)它的參數(shù)至少為1個(gè)肢藐,
但如果我們需要給定第6個(gè)參數(shù)故河,則第2、3吆豹、4鱼的、5個(gè)參數(shù)也必須給出,否則系統(tǒng)無(wú)法認(rèn)定給出的是第6個(gè)參數(shù)痘煤。遇到無(wú)法給出時(shí)凑阶,則用空矩陣“[]”替代。

例如

max=193x1+191x2+187x3+186x4+180x5+185x6;
%f由這里給出

st.
x5+x6>=1;
x3+x5>=1;
x1+x2<=1;
x2+x6<=1;
x4+x6<=1;
%a衷快、b由不等關(guān)系給出宙橱,如沒(méi)有不等關(guān)系,a烦磁、b取[]

x1+x2+x3+x4+x5+x6=1; aep养匈、bep由等式約束給出

代碼如下
f=[-193;-191;-187;-186;-180;-185;];
a=[0 0 0 0 -1 -1;0 -1 0 0 -1 0;1 1 0 0 0 0;0 1 0 0 0 1;0 0 0 1 0 1];
b=[-1,-1,1,1,1]';
aeq=[1 1 1 1 1 1];
beq=[3];
x=bintprog(f,a,b,aeq,beq)

注意
目標(biāo)值為最大值時(shí)應(yīng)乘以-1化為求最小值;
不等約束為>=時(shí)應(yīng)乘以-1化為<=;

程序運(yùn)行最后得出的結(jié)果為 x1,……x6 的 0都伪,1 取值
以及max

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末呕乎,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子陨晶,更是在濱河造成了極大的恐慌猬仁,老刑警劉巖帝璧,帶你破解...
    沈念sama閱讀 206,839評(píng)論 6 482
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異湿刽,居然都是意外死亡的烁,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,543評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門(mén)诈闺,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)渴庆,“玉大人,你說(shuō)我怎么就攤上這事雅镊〗罄祝” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 153,116評(píng)論 0 344
  • 文/不壞的土叔 我叫張陵仁烹,是天一觀的道長(zhǎng)耸弄。 經(jīng)常有香客問(wèn)我,道長(zhǎng)卓缰,這世上最難降的妖魔是什么计呈? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 55,371評(píng)論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮征唬,結(jié)果婚禮上捌显,老公的妹妹穿的比我還像新娘。我一直安慰自己总寒,他們只是感情好苇瓣,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,384評(píng)論 5 374
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著偿乖,像睡著了一般击罪。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上贪薪,一...
    開(kāi)封第一講書(shū)人閱讀 49,111評(píng)論 1 285
  • 那天媳禁,我揣著相機(jī)與錄音,去河邊找鬼画切。 笑死竣稽,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的霍弹。 我是一名探鬼主播毫别,決...
    沈念sama閱讀 38,416評(píng)論 3 400
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼典格!你這毒婦竟也來(lái)了岛宦?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 37,053評(píng)論 0 259
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤耍缴,失蹤者是張志新(化名)和其女友劉穎砾肺,沒(méi)想到半個(gè)月后挽霉,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,558評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡变汪,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,007評(píng)論 2 325
  • 正文 我和宋清朗相戀三年侠坎,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片裙盾。...
    茶點(diǎn)故事閱讀 38,117評(píng)論 1 334
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡实胸,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出番官,到底是詐尸還是另有隱情童芹,我是刑警寧澤,帶...
    沈念sama閱讀 33,756評(píng)論 4 324
  • 正文 年R本政府宣布鲤拿,位于F島的核電站,受9級(jí)特大地震影響署咽,放射性物質(zhì)發(fā)生泄漏近顷。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,324評(píng)論 3 307
  • 文/蒙蒙 一宁否、第九天 我趴在偏房一處隱蔽的房頂上張望窒升。 院中可真熱鬧,春花似錦慕匠、人聲如沸饱须。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,315評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)蓉媳。三九已至,卻和暖如春锅铅,著一層夾襖步出監(jiān)牢的瞬間酪呻,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,539評(píng)論 1 262
  • 我被黑心中介騙來(lái)泰國(guó)打工盐须, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留玩荠,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 45,578評(píng)論 2 355
  • 正文 我出身青樓贼邓,卻偏偏與公主長(zhǎng)得像阶冈,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子塑径,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,877評(píng)論 2 345

推薦閱讀更多精彩內(nèi)容

  • (轉(zhuǎn)自http://www.douban.com/group/topic/14820131/女坑,轉(zhuǎn)自人大論壇) 調(diào)整...
    f382b3d9bdb3閱讀 10,270評(píng)論 0 8
  • 結(jié)合Scikit-learn介紹幾種常用的特征選擇方法 作者:Edwin Jarvis 特征選擇(排序)對(duì)于數(shù)據(jù)科...
    阿甘run閱讀 3,252評(píng)論 1 14
  • #楠得一詞#2017年第140天我愛(ài)你 今天是520,又是一個(gè)不大不小的“節(jié)日”统舀,會(huì)有男男女女自愿和不自愿地說(shuō)出那...
    楠得書(shū)寫(xiě)閱讀 529評(píng)論 0 50
  • “當(dāng)然了堂飞」嗑桑”天青雪不假思索的回答道。 “那個(gè)人就是你找到的孩子绰筛∈嗵”陌北溟的聲音絲毫不斂殺意。 “什么铝噩?這不可能衡蚂。”...
    霜月落花閱讀 186評(píng)論 0 0
  • 作為一個(gè)普通人骏庸,有時(shí)候我們總會(huì)對(duì)于成功人士有點(diǎn)嫉妒毛甲,為什么他是富二代? 為什么他是官二代具被? 因此不免有些痛恨...
    Acosta001閱讀 637評(píng)論 0 1