A.此问题为0-1规划问题
B.此问题为一般的线性规划问题
C.此问题为混合整数规划问题
D.此问题为纯整数规划问题
第1题
如题:下面描述正确的是
A、此问题为一般的线性规划问题
B、此问题为混合整数规划问题
C、此问题为0-1规划问题
D、此问题为纯整数规划问题
第2题
如题:下面描述正确的是:
A、此问题为一般的线性规划问题
B、此问题为0-1规划问题
C、此问题为混合整数规划问题
D、此问题为纯整数规划问题
第3题
考虑下面的整数线性规划问题:其中:是非负整数,且下面( )是正确求解过程
A、首先给出该问题的子问题描述:且的最优值为m(j) ,也就是m(j)表示在背包容量是j的时候背包问题的最优值。 由背包问题的最优子结构性质,可以建立计算m(j)的递归关系式如下:
B、首先给出该问题的子问题描述:且的最优值为m(i,j) ,也就是m(i,j)表示在背包容量是j,可以选择物品1,2,...,i的时候背包问题的最优值。 由背包问题的最优子结构性质,可以建立计算m(i,j)的递归关系式如下:其中初始值,m(0,j)=m(i,0)=0, m(i,j)=
C、首先给出该问题的子问题描述:且的最优值为m(i,j) ,也就是m(i,j)表示在背包容量是j,可以选择物品1,2,...,i的时候背包问题的最优值。 由背包问题的最优子结构性质,可以建立计算m(i,j)的递归关系式如下: m(i,j)=其中初始值,m(0,j)=m(i,0)=0, m(i,j)=
D、可以用贪心算法求解。按照ai递增排序,依次选择第i个物体,只要选择的物体的总值小于b即可
第4题
考虑下面的整数线性规划问题:其中:是非负整数,且下面( )是正确求解过程
A、首先给出该问题的子问题描述:且的最优值为m(j) ,也就是m(j)表示在背包容量是j的时候背包问题的最优值。 由背包问题的最优子结构性质,可以建立计算m(j)的递归关系式如下:
B、首先给出该问题的子问题描述:且的最优值为m(i,j) ,也就是m(i,j)表示在背包容量是j,可以选择物品1,2,...,i的时候背包问题的最优值。 由背包问题的最优子结构性质,可以建立计算m(i,j)的递归关系式如下:其中初始值,m(0,j)=m(i,0)=0, m(i,j)=
C、首先给出该问题的子问题描述:且的最优值为m(i,j) ,也就是m(i,j)表示在背包容量是j,可以选择物品1,2,...,i的时候背包问题的最优值。 由背包问题的最优子结构性质,可以建立计算m(i,j)的递归关系式如下: m(i,j)=其中初始值,m(0,j)=m(i,0)=0, m(i,j)=
D、可以用贪心算法求解。按照ai递增排序,依次选择第i个物体,只要选择的物体的总值小于b即可
第5题
1. (2分)交通规划构成要素中, 要素包括政府、团体和移动的对象。 2. (2分)选择题:关于IIA特性描述错误的是 。 A.红蓝巴士问题充分体现了IIA特性 B.Probit模型同样存在IIA特性 C.两种方式间的相对优劣仅取决于两种方式的特性,与其他方式的特性无关 D.IIA特性是Logit模型的弱点 3. (5分)写出一个包含4个交通分区的OD表,指出各个元素名称并给出元素之间的关系(自行列举出具体的数据)。 4. (6分)讲述交通生成预测的目标、影响因素和预测方法。 5. (2分)填空题:交通需求预测四步骤法中,( )步骤使用的时间顺序不固定,该步骤既可以单独解决,也可以与其他步骤结合解决。 6. (5分)进行某城市交通规划工作,需要进行哪些项目调查获取出行规律,采用哪些调查方法? 7. (4分)填空题:如图所示交通网络,路段上的数值为阻抗,q13=1000pcu。运用Dial算法(b=1),则似然值L(1,2)=( ),权重W(2,3)=( ),分配流量X(1,3)=( )。当使用非平衡分配方法中的( )分配方法时,路径1-3流量为0。 8. (7分)初步预测某区域各个交通分区的交通需求量如下表所示(单位:千人次),判断是否符合预测要求并给出处理方案? 交通分区 A B C 发生量 A 50.0 B 65.0 C 50.0 吸引量 55.0 50.0 45.0 9. (10分)甲乙两地间有出租车和公交两种交通方式,其固定效用函数分别为V出租车=-0.08t-0.4c+0.4,V公交=-0.08t-0.4c,其中,t表示出行时间(分钟),c表示票价(元)。若出租车、公交车出行时间和费用分别为7分钟、12分钟和5元、1元,则: 1)出租车和公交车的分担率为多少? 2)先新增一种交通方式地铁,假设其效用值为V地铁=-1.8,其他不变,计算三种方式分担率。 3)运用计算数据验证logit模型的IIA特性。 10. (2分)交通网络设计和枢纽选址通常可以 作为理论方法基础。在客运交通枢纽选址的流量决定法中采用 方法。 11. (2分)填空题:交通规划从规划的时间期限上,一般分为1-5年的近期交通规划、5-15年的( )交通规划和15年以上的远期交通规划;交通规划服务经济发展、综合运输协调发展、远期近期结合,(□是/□不是)一次性工作。 12. (2分)填空题:如果一个城市道路用地面积100平方公里,道路长度为150公里,城市建设用地面积1000平方公里,那么该城市道路面积率是( )。 13. (4分)填空题:某两个虚拟区域的道路网络如图所示,其连接度指数分别是:( )和( ),由此可以看出,连接度指数反映( ),其值越( )越好。 14. (2分)判断题:路网结构是指城市快速路,主干路、次干路、支路在长度上的比例,衡量道路网的结构合理性,网络布局时,它们的比例按顺序应该逐渐减少。( ) 15. (3分)填空题:交通运输系统是一个非常复杂的系统,美国学者Manheim(麦恩黑姆)提出了系统分析方法的框架,对象系统包括 、 和交通模式三者构成,还有密切相关的外部系统,即 和政策系统。 16. (2分)判断题:城市道路交通网络中一条路段拓宽或新建一条路段会导致交通流在整个网络上重新分配,从而使整个网络总出行时间减少。( )
第6题
关于单位脉冲序列,描述正确的是
A、其z变换是1
B、其z变换的收敛域是全平面
C、其z变换是0
D、其z变换的收敛域是单位圆内
第7题
图中向量描述正确的是:
A、f = [?2, 0]
B、g = [2, 1]
C、h = [-2.5, 2]
D、i = [-6, -1]
第8题
如上所示电路,下面描述正确的是:
A、当开关位于位置1时,稳定状态下,电流iL=4A。
B、t=0时开关拨到位置2时,相应的响应为零状态响应。
C、当开关位于位置1时,稳定状态下,电流iL=0V。
D、RL电路的零状态响应过程,实质上就是电感储能从无到有的增长过程。
第9题
对图1和图2功能描述正确的是( )图1图2
A、图1和图2中X0状态为ON,则Y0状态为ON
B、图1和图2中X0状态为OFF,则Y0状态为OFF
C、图1和图2中X0状态由ON变为OFF,则Y0接通一个扫描周期
D、图1和图2中X0状态由OFF变为ON,则Y0接通一个扫描周期
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!