MATLAB鏋氫妇娉曟眰瑙?-1瑙勫垝婧愮▼搴忓強搴旂敤瀹炰緥[绮惧搧鏂囨。] - 鐧惧害鏂囧簱

棣栭〉

搴撳簱AI

骞垮満

鍘嗗彶

鏀惰棌

浜戠洏

鐭ヨ瘑搴?/div>

 

M

鏂囦欢

 

function

 [intx,intf] = ZeroOneprog(c,A,b,x0)

 

%

鐩�鏍囧嚱鏁扮郴鏁板悜閲忥�?/p>

c

 

%

涓嶇瓑寮忕害鏉熺煩闃碉紝

A

 

%

涓嶇瓑寮忕害鏉熷彸绔�鍚戦噺锛�

b

 

%

鍒濆�嬫暣鏁板彲琛岃В锛�

x0

 

%

鐩�鏍囧嚱鏁板彇鏈�灏忓�兼椂鐨勮嚜鍙橀噺鍊硷紝

intx

 

%

鐩�鏍囧嚱鏁扮殑鏈�灏忓�硷紝

intf

 

 

 

sz = size(A);

 

if

 sz(2) < 3

 

    [intx,intf] = Allprog(c,A,b); 

%

绌蜂妇娉?/p>

 

else

 

    [intx,intf] = Implicitprog(c,A,b,x0); 

%

闅愭灇涓炬硶

 

end

 

 

 

function

 [intx,intf] = Allprog(c,A,b);

 

sz_A = size(A);

 

rw = sz_A(1);

 

col = sz_A(2);

 

 

 

minf = inf;

 

for

 i=0:(2^(col)-1) 

%

鏋氫妇绌洪棿

 

    x1 = myDec2Bin(i,col); 

%

鍗佽繘鍒惰浆鍖栦负浜岃繘鍒?/p>

 

    

if

 A*x1 >= b 

%

鏄�鍚︽弧瓒崇害鏉熸潯浠�

 

        f_tmp = c*x1;

 

        

if

 f_tmp < minf

 

            minf = f_tmp;

 

            intx = x1;

 

            intf = minf;

 

        

else

 

            

continue

;

 

        

end

 

    

else

 

        

continue

;

 

    

end

 

end

 

 

 

function

 [intx,intf] = Implicitprog(c,A,b,x0)

%

闅愭灇涓炬硶

 

sz_A = size(A);

 

rw = sz_A(1);

 

col = sz_A(2);