问答题
若某钻井队要从以下10个可供选择的井位中确定5个钻井探油。使总的钻探费用为最小。若10个井位的代号为S1,S2.…,S10相应的钻探费用为C1,C2,…C10,并且井位选择要满足下列限制条件: (1)在s1,s2,S4中至多只能选择两个; (2)在S5,s6中至少选择一个; (3)在s3,s6,S7,S8中至少选择两个; 试建立这个问题的整数规划模型
说明能否用先求解相应的线性规划问题然后四舍五入的办法来求得该整数规划的一个可行解。
用割平面法求解
用分枝定界法求解下列整数规划问题:(提示:可采用图解法) maxZ=40x1+90x2