或选择s1和s7,或选择s8是什么意思

最优选择问题

某钻井队要从10个可供选择的井位中确定5个钻井探油，使总的钻探费用为最小。若10个井位的代号为s1,s2,...,s10,对应的钻探费用c1,c2,...,c10为5,8,10,6,9,5,7,6,10,8.而且井位选择上要满足下列限制条件：

（1） 或选择s1和s7,或选择钻探s9；

（2） 选择了s3或s4就不能选s5，或反过来也一样；

（3） 在s5,s6,s7,s8中最多仅仅能选两个.

试建立这个问题的整数规划模型,确定选择的井位。

取0-1变量s_i，若s_i=1,则表示选取第i个井。若s_i=0,则表示不选取第i个井。

建立数学模型例如以下：

解决的代码例如以下

model:

sets:

variables/1..10/:s,cost;

endsets

data:

cost=5 8 10 6 9 5 7 6 10 8;

enddata

min=@sum(variables:cost*s);

(s(1)+s(7)-2)*(s(9)-1)=0; ！约束条件

s(3)*s(5)+s(4)*s(5)=0;

@sum(variables(i)|i#ge#5 #and# i#le#8:s(i))

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com