问答题
若某钻井队要从以下10个可供选择的井位中确定5个钻井探油。使总的钻探费用为最小。若10个井位的代号为S1,S2.…,S10相应的钻探费用为C1,C2,…C10,并且井位选择要满足下列限制条件:
(1)在s1,s2,S4中至多只能选择两个;
(2)在S5,s6中至少选择一个;
(3)在s3,s6,S7,S8中至少选择两个;
试建立这个问题的整数规划模型
您可能感兴趣的试卷
你可能感兴趣的试题
2.问答题
用割平面法求解
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.无穷多个最优解
最新试题
排队模型中,FCFS是指()
题型:单项选择题
在一局对策中,各局中人选定的策略形成的策略组称为一个()
题型:单项选择题
确定性存储模型中的假设包括()
题型:多项选择题
分支定界法可用于求解()
题型:多项选择题
指派问题的求解方法是()
题型:单项选择题
经济订货批量模型中假设不变的参数有()
题型:多项选择题
商店里存储商品数量过多可能带来的问题包括()
题型:多项选择题
用图解法求解线性规划问题时,所有约束方程围合成的有界或无界凸多边形被称为()
题型:单项选择题
从排队角度看,自动冲洗汽车的装置对每辆汽车冲洗服务的时间是()
题型:单项选择题
为了在某一时刻能补充存储,必须早些订货,这段时间称之为()
题型:单项选择题