【判断题】动态规划求解一般逆序进行，一般从最后一个阶段开始向第一个阶段递推，符合人们分析问题解决问题的思维惯性。
AI搜题
NEW
搜题
第1题
此题为判断题(对，错)。
第2题
一． 选择题（每题2分，共计10分） 1、一个网络图的最大可行流 （） A. 是唯一存在的； B. 可能不唯一； C.可能不存在； D. 一定有多个 2、在线性规划模型中，没有非负约束的变量称为 （） A．多余变量 B．松弛变量 C.自由变量 D．人工变量 3、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（）。 A.两个 B.零个 C.无穷多个 D.有限多个 4、若运输问题已求得最优解，此时所求出的检验数一定是全部（ ） A、小于或等于零 B．大于零 C．小于零 D．大于或等于零 5、关于动态规划问题的下列命题中错误的是（） A、动态规划分阶段顺序不同，则结果不同 B、状态对决策有影响 C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性 D、动态规划的求解过程都可以用列表形式实现 二、 判断题（判断错对，共5题，每题2分。共计10分） 1 “如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 2 分支定界法和割平面法均能求解混合整数规划问题。 3 运输问题一定存在最优解。 4原问题求最小值，第i个变量≤0，对应的对偶问题第i个约束为“≤”。 5 动态规划求解算法只能求解可分的离散问题。 三、填空题（共5题，每题2分。共计10分） 1、线性规划的解有哪几种可能？ 2运输问题中，可用 方法来求解来产生初始可行基。 3、如果某一整数规划，所对应的线性规划（松弛问题）的最优单纯形表中，约束方程为x2+1/3x3-2/3x4=8/3，试写出割平面方程： 。 4、求解动态规划时，顺序法和逆序法的求解原则是： 。 5、最短路问题中，如果网络图含有负权，用 求解最短路。
第5题
【说明】
某餐厅供应各种标准的营养套餐。假设菜单上共有n项食物m1，m2，…，mn，每项食物mi的营养价值为vi，价格为pi其中i＝1，2，…，n，套餐中每项食物至多出现一次。客人常需要一个算法来求解总价格不超过M的营养价值最大的套餐。
1. 【问题1】
下面是用动态规划策略求解该问题的伪代码，请填充其中的空缺(1)、(2)和(3)处。
伪代码中的主要变量说明如下。
n：总的食物项数；
v：营养价值数组，下标从1到n，对应第1到第n项食物的营养价值；
p：价格数组，下标从1到n，对应第1到第n项食物的价格；
M：总价格标准，即套餐的价格不超过M；
x：解向量(数组)，下标从1到n，其元素值为0或1，其中元素值为0表示对应的食物不出现在套餐中，元素值为1表示对应的食物出现在套餐中；
nv：n+1行M+1列的二维数组，其中行和列的下标均从0开始，nv[i][j]表示由前i项食物组合且价格不超过j的套餐的最大营养价值。问题最终要求的套餐的最大营养价值为nv[n][M]。
伪代码如下：
MaxNutrientValue(n，v，p，M，x)
1 for i＝0 to n
2 nv[i][0] ＝ 0
3 for j＝1 to M
4 nv[0][j]＝0
5 for i＝1 to n
6 for j＝1 to M
7 if j＜p[i] //若食物mi不能加入到套餐中
8 nv[i][j] ＝ nv[i-1][j]
9 else if (1)
10 nv[i][j]＝ nv[i-1][j]
11 else
12 nv[i][j]＝ nv[i-1][j-p[i]] + v[i]
13 j ＝ M
14 for i＝n downto 1
15 if (2)
16 x[i] ＝ 0
17 else
18 x[i] ＝ 1
19 (3)
20 return x and nv[n][M]
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i] (2)nv[i][j]＝nv[i-1][j] (3)j＝j-p[i]
第8题
A.对现有系统的代码进行逆向工程
B.对新系统进行需求分析，形成需求规格说明书
C.对于系统进行概要设计
D.拟定系统的实施方案
第9题
某工程建筑面积13000m2，地处繁华城区。东、南两面紧邻市区主要路段，西、北两面紧靠居民小区一般路段。在项目实施过程中发生如下事件：
事件1：对现场平面布置进行规划，并绘制了施工现场平面布置图。
事件2：为控制成本，现场围墙分段设计，实施全封闭式管理，即东、南两面紧邻市区主要路段设计为1．8m高砖围墙，并按市容管理要求进行美化；西、北两面紧靠居民小区一般路段设计为1．8m高普通钢围挡。
事件3：为宣传企业形象，总承包单位在现场办公室前空旷场地树立了悬挂企业旗帜的旗杆，旗杆与基座预埋件焊接连接。
事件4：为确保施工安全，总承包单位委派一名经验丰富的员工到项目担任安全总监。项目经理部建立了施工安全管理机构，设置了以安全总监为第一责任人的项目安全管理领导小组。在工程开工前，安全总监向项目有关人员进行了安全技术交底。专业分包单位进场后，编制了相应的施工安全技术措施，报批完毕后交项目经理部安全部门备案。
施工现场平面布置图通常应包含哪些内容（至少列出4项）? 查看材料
第10题
A．规划 B．项目建议书 C．可行性研究 D．技施
