《管理运筹学》习题4解答 .pdfVIP

《管理运筹学》习题4解答

1.某钻井队要从10个可供选择的井位S、S，…，S中确定5个钻井采油，目的是使总的

1210

钻探费用最小。这十个井位对应的钻控费用分别为c、c，…，c，并且井位选择要满足：

1210

或选择S和S，或选择钻探S；选择了S或S就不能选S，或反过来也一样；在S、S、

17834526

S、S中最多只能选两个。试建立该问题的数学模型（只建模，不求解）。

910

1

选择第S个井位

解：设xj

j0不选第S个井位

j

10

minzx

j

j1

xx1



18

该问题的整数规划模型如下：xx1

78

xx1

35

xx1

s.t.45

xxxx2

26910

10

x5



j

j1

x0或1（j1,2,,10)