作业帮 > 数学 > 作业

总的钻探费用为最小.若10个井位的代号为 s1,s2,…,s10,相应

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 01:56:52
总的钻探费用为最小.若10个井位的代号为 s1,s2,…,s10,相应
的钻探费为 c1,c2,…,.c10,并且井位选择上要满足下列限制条件:
(1) 或选择s1和s7,或选择钻探s9 ;
(2) 选择了s3或s4,就不能选择s5,反过来也一样 ;
(3) 在 s5,s6,s7,s8中最多只能选两个.
试试建立模型.
总的钻探费用为最小.若10个井位的代号为 s1,s2,…,s10,相应
设xi表示第i个井是否被选(0-1变量)
那么目标就是min=sum(c*x)
条件有x1+x7=2或者x9=1
x5=0 如果x3=1或x4=1 x3=0 x4=0如果x5=1
x5+x6+x7+x8