某钻井队要从以下10个可供选择的井位中确定5个钻井探油,使总的钻探费用最小。若10个井位的代号为s1,s2,…,s10,相应的钻探费用为c1,c2,…,c10,并且井位选择上要满足下列限制条件: (1)或选择s1和s7,或选择钻探s8; (2)选择了s3或s4就不能选择s5,或反过来也一样; (3)在s5,s6,s7,s8,中最多只能选两个;试建立这个问题的整数规划模型。
某钻井队要从以下10个可供选择的井位中确定5个钻井探油,使总的钻探费用最小。若10个井位的代号为s1,s2,…,s10,相应的钻探费用为c1,c2,…,c10,并且井位选择上要满足下列限制条件: (1)或选择s1和s7,或选择钻探s8; (2)选择了s3或s4就不能选择s5,或反过来也一样; (3)在s5,s6,s7,s8,中最多只能选两个;试建立这个问题的整数规划模型。
参考答案和解析
× 决策树如图15.3.2所示。设u(x)为x万元的效用值,并令u(20)=1,u(-10)=0,则u(0)=0.5×u(20)+0.5×u(-10)=0.5×1+0.5×0=0.5u(8)=0.5×u(20)+0.5×u(0)=0.5×1+0.5×0.5=0.75u(-6)=0.5×u(0)+0.5×u(-10)=0.5×0.5+0.5×0=0.25
相关考题:
●设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为 (35) 。(35) A.2B.3C.4D.5
进程P1、P2、P3、P4和P5的前趋图如下:若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号量Sl、S2、S3、S4、S5和S6,且信号量S1~S 6的初值都等于零。下图中a和b处应分别填写(23);c和d处应分别填写(24),e和f处应分别填写(25)。(62)A.P(S1)P(S2)和P(S3)P(S4)B.P(S1)V(S2)和P(S2)V(S1)C.V(S1)V(S2)和V(S3)V(s4)D.P(S1)P(S2)和V(S1)V(s2)
● 进程P1、P2、P3、P4和P5 的前趋图如下:若用PV操作控制进程P1~P5并发执行的过程,则需要设置 6 个信号量 S1、S2、S3、S4、S5和S6,且信号量S1~S6的初值都等于零。下图中 a和 b 处应分别填写 (23) ;c和d处应分别填写 (24) ,e和f处应分别填写 (25) 。(23)A. P(S1) P(S2) 和P(S3) P(S4)B. P(S1) V(S2) 和P(S2) V(S1)C. V(S1) V(S2) 和V(S3) V(S4)D. P(S1) P(S2) 和V(S1) V(S2)(24)A. P(S1) P(S2) 和V(S3) V(S4)B. P(S1) P(S3) 和V(S5) V(S6)C. V(S1) V(S2) 和P(S3) P(S4)D. P(S1) V(S3) 和P(S2) V(S4)(25)A. P(S3) P(S4) 和V(S5) V(S6)B. V(S5) V(S6) 和P(S5) P(S6)C. P(S2) P(S5) 和P(S4) P(S6)D. P(S4) V(S5) 和P(S5) V(S6)
(4)A.P(S2)、V(S3)V(S5)和P(S4)P(S5)B.V(S2)、P(S3)V(S5)和V(S4)P(S5)C.P(S2)、V(S3)P(S5)和P(S4)V(S5)D.V(S2)、V(S3)P(S5)和P(S4)V(S5)
进程P1.P2.P3.P4和P5的前趋图如下图所示:若用PV操作控制进程P1.P2.P3.P4和P5并发执行的过程,则需要设置5个信号量S1.S2.S3.S4和S5,且信号量SI~S5的初值都等于零。下图中a和b处应分别填写();c和d处应分别填写(),e和f处应分别填写()A.V(S1)P(S2)和V(S3)B.P(S1)V(S2)和V(S3)C.V(S1)V(S2)和V(S3)D.P(S1)P(S2)和V(S3)@@@SXB@@@A.P(S2)和P(S4)B.P(S2)和V(S4)C.V(S2)和P(S4)D.V(S2)和V(S4)@@@SXB@@@A.P(S4)和V(S4)V(S5)B.V(S5)和V(S3)P(S5)C.V(S3)和P(S4)P(S5)D.P(S3)和P(S4)P(S5)
进程P1、P2 、P3、P4 和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写( );c和d处应分别填写( );e和f处应分别填写( )。A.V (S1)和P(S2)V(S3)B.P(S1)和V(S2)V(S3)C.V(S1)和V(S2)V(S3)D.P(S1)和P(S2)V(S3)A.P(S2)和P(S4)B.V(S2)和P(S4)C.P(S2)和V(S4)D.V(S2)和V(S4)A.P(S4)和V(S5)B.V(S5)和P(S4)C.V(S4)和P(S5)D.V(S4)和V(S5)
进程P1 、P2、P3、P4、P5 和 P6 的前趋图如下所示:若用 PV 操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为( ); 空③和空④处应分别为( );空⑤和空⑥处应分别为( )。A. V (S1) V (S2) 和 P (S2) B. P (S1) P (S2) 和 V (S2) C. V (S1) V (S2) 和 P (S1) D. P (S1) P (S2) 和 V (S1) A. V (S3) 和 V (S5) V (S6) B. P (S3) 和 V (S5) V (S6) C. V (S3) 和 P (S5) P (S6) D. P (S3) 和 P (S5) P (S6) A. P (S6) 和 P (S7) V (S8) B. V (S6) 和 V (S7) V (S8) C. P (S6) 和 P (S7) P (S8) D. V (S7) 和 P (S7) P (S8)
进程P1、P2、P3和P4的前趋图如下所示若用PV操作控制进程P1~P4并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于0。下图中a、b和c处应分别填写(请作答此空);d、e和f处应分别填写( )。A.V(S1)V(S2)、P(S1)V(S3)和V(S4)B.P(S1)V(S2)、P(S1)P(S2)和V(S1)C.V(S1)V(S2)、P(S1)P(S3)和V(S4)D.P(S1)P(S2)、V(S1)P(S3)和V(S2)
若用PV操作控制进程P1~P4并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S4-S5的初值都等于0。下图中a、b和c处应分别填写();d、e和f处应分别填写(请作答此空)。A.P(S2)、V(S3)V(S5)和P(S4)P(S5)B.V(S2)、P(S3)V(ss)和V(S4)P(S5)C.P(S2)、V(S3)P(S5)和P(S4)V(S5)D.V(S2)、V(S3)P(S5)和P(S4)V(S5)
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。下图中a、b和c处应分别填写( );d和e处应分别填写( ),f和g处应分别填写(请作答此空)。A. P(S3)和V(S4)V(S5)B. V(S3)和P(S4)和P(S5)C. P(S3)和P(S4)P(S5)D. V(S3)和V(S4)和V(S5)
6进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4、S5,且信号量S1~S5的初值都等于零。下图中a和b分别应填写( )。A.V(S1)P(S2)和V(S3)B.P(S1)V(S2)和V(S3)C.V(S1)V(S2)和V(S3)D.P(S1)P(S2)和V(S3)
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。下图中e和f处应分别填写(56)。A.P(S4)和V(S4)V(S5)B.V(S5)和P(S4)P(S5)C.V(S3)和V(S4)V(S5)D.P(S3)和P(S4)V(P5)
6进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4、S5,且信号量S1~S5的初值都等于零。下图中e和f分别应填写( )。A.P(S4)和V(S4)V(S5) B.V(S5)和P(S4)P(S5)C.V(S3)和P(S4)P(S5) D.P(S3)和P(S4)P(S5)
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。下图中a和b处应分别填(54)A.V(S1)P(S2)和V(S3)B.P(S1)V(S2)和V(S3)C.V(S1)V(S2)和V(S3)D.P(S1)P(S2)和V(S3)
进程P1、P2、P3、P4和P5的前趋图如下:若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4、S5和S6,且信号量S1-S6的初值都等于零。下图中a和b处应分别填写(请作答此空);c和d处应分别填写( ),e和f处应分别填写( )。A. P(S1)P(S2)和P(S3)P(S4)B. P(S1)V(S2)和P(S2)V(S1)C. V(S1)V(S2)和V(S3)V(S4)D. P(S1)P(S2)和V(S1)V(S2)
进程P1、P2、P3、P4和P5的前趋图如下:若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4、S5和S6,且信号量S1-S6的初值都等于零。下图中a和b处应分别填写( );c和d处应分别填写(请作答此空),e和f处应分别填写( )。A. P(S1)P(S2)和V(S3)V(S4)B. P(S1)P(S3)和V(S5)V(S6)C. V(S1)V(S2)和P(S3)P(S4)D. P(S1)V(S3)和P(S2)V(S4)
进程P1、P2、P3、P4和P5的前趋图如下:若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4、S5和S6,且信号量S1-S6的初值都等于零。下图中a和b处应分别填写( );c和d处应分别填写( ),e和f处应分别填写(请作答此空)。A. P(S3)P(S4)和V(S5)V(S6)B. V(S5)V(S6)和P(S5)P(S6)C. P(S2)P(S5)和P(S4)P(S6)D. P(S4)V(S5)和P(S5)V(S6)
造成头车开闭机构自动关闭不到位的故障原因有()。A、下盖板锁闭机构无法锁闭B、限位开关S5/S7故障C、限位开关S6/S8故障D、限位开关S5/S7接线故障E、限位开关S6/S8接线故障F、伸缩气缸动作速度不一致
单选题S1={1,2,...,8,9},S2={2,4,6,8},S3={1,3,5,7,9},S4={3,4,5},S5={3,5},在条件X⊆S1且X⊄S3下,X与( )集合可能相等。AX=S2或S3BX=S4或S5CX=S1,S2或S4DX与S1,…,S5中任何集合都不相等
多选题造成头车开闭机构自动关闭不到位的故障原因有()。A下盖板锁闭机构无法锁闭B限位开关S5/S7故障C限位开关S6/S8故障D限位开关S5/S7接线故障E限位开关S6/S8接线故障F伸缩气缸动作速度不一致