原创为b站视频:https://www.bilibili.com/video/av20238704
解决线性规划,非线性规划等问题推荐使用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