- 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