简学lingo（四）——实例篇

本片将会接着上篇实例来写，如要參照能够看下上篇的http://blog.youkuaiyun.com/yzu_120702117/article/details/38453791

 如有句法上的问题能够參照我之前总结的基础篇，传送门：http://blog.youkuaiyun.com/yzu_120702117/article/details/38444485和http://blog.youkuaiyun.com/yzu_120702117/article/details/38415153

6、最优选择问题

某钻井队要从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个井。

建立数学模型例如以下：</