问答题

若某钻井队要从以下10个可供选择的井位中确定5个钻井探油。使总的钻探费用为最小。若10个井位的代号为S1,S2.…,S10相应的钻探费用为C1,C2,…C10,并且井位选择要满足下列限制条件:
(1)在s1,s2,S4中至多只能选择两个;
(2)在S5,s6中至少选择一个;
(3)在s3,s6,S7,S8中至少选择两个;
试建立这个问题的整数规划模型


您可能感兴趣的试卷

你可能感兴趣的试题

4.名词解释混合整数规划
5.名词解释0—1规划问题
6.名词解释纯整数规划
7.多项选择题对于某一整数规划可能涉及到的解题内容为()

A.求其松弛问题
B.在其松弛问题中增加一个约束方程
C.应用单形或图解法
D.割去部分非整数解
E.多次切割

8.多项选择题整数规划类型包括()

A.线性规划
B.非线性规划
C.纯整数规划
D.混合整数规划
E.0—1规划

9.多项选择题关于分配问题的下列说法正确的是()。

A.分配问题是一个高度退化的运输问题
B.可以用表上作业法求解分配问题
C.从分配问题的效益矩阵中逐行取其最小元素,可得到最优分配方案
D.匈牙利法所能求解的分配问题,要求规定一个人只能完成一件工作,同时一件工作也只给一个人做

10.多项选择题在求解整数规划问题时,可能出现的是()。

A.唯一最优解
B.无可行解
C.多重最佳解
D.无穷多个最优解