1. 程式人生 > >數模(9)——線性規劃、非線性規劃與01規劃模型

數模(9)——線性規劃、非線性規劃與01規劃模型

解決線性規劃,非線性規劃等問題推薦使用lingo軟體

線性規劃:

lingo程式:

max=2*x1+3*x2;
x1+2*x2<=8;
4*x1<=16;
4*x2<=12;

非線性規劃(出現平方,立方這種,,,都是非線性規劃,現實生活中的問題大多都是非線性規劃)

Model:
max=98*x1+277*x2-x1*x1-0.3*x1*x2-2*x2*x2;
x1+x2<100;
x1<=2*x2;
@gin(x1);
@gin(x2);
end

01規劃:未知量的取值範圍只能是0,1

Min=8*x11+13*x12+18*x13+23*x14+10*x21+14*x22+16*x23+27*x24+2*x31+10*x32+21*x33+26*x34+14*x41+22*x42+26*x43+28*x44;
x11+x12+x13+x14=1;
x21+x22+x23+x24=1;
x31+x32+x33+x34=1;
x41+x42+x43+x44=1;
x11+x21+x31+x41=1;
x12+x22+x32+x42=1;
x13+x23+x33+x43=1;
x14+x24+x34+x44=1;
end
int16