A-A+
将下述问题表示为混合整数规划模型： min x0=f1(x1)+f2(x2)． 其中
问题详情
将下述问题表示为混合整数规划模型：
min x0=f1(x1)+f2(x2)．
其中
且满足下列约束条件：
(1)或者x1≥10，或者x2≥10；
(2)下列不等式至少有一个成立：
2x1+x2≥15,x1+x2≥15,x1+2x2≥15;
(3)|x1-x2|=0或5或10；
(4)x1≥0，x2≥0．
参考答案
min x0=20y1+5x1+12y2+6x2,
s，t．x1≤My1,x2≤My2，
x1+My3≥10,x2+M(1-y3)≥10,
2x1+x2+My4≥15,x1+x2+My5≥15,
x1+2x2+My6≥15, y4+y5+y6≤2,
x1-x2=-5y7+5y8-10y9+10y10,
y7+y8+y9+y10≤1，
x1，x2≥0，yi=0或1(i=1，2，…，10)．
