总的钻探费用为最小.若10个井位的代号为 s1,s2,…,s10,相应的钻探费为 c1,c2,…,.c10,并且井位选择上要满足下列限制条件:(1) 或选择s1和s7,或选择钻探s9 ;(2) 选择了s3或s4,就不能选择s5,反过来也一样 ;(3) 在 s5,s6,s7,s8中最多只能选两个.试试建立模型.

问题描述:

总的钻探费用为最小.若10个井位的代号为 s1,s2,…,s10,相应
的钻探费为 c1,c2,…,.c10,并且井位选择上要满足下列限制条件:
(1) 或选择s1和s7,或选择钻探s9 ;
(2) 选择了s3或s4,就不能选择s5,反过来也一样 ;
(3) 在 s5,s6,s7,s8中最多只能选两个.
试试建立模型.

设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