中国石油大学（华东）《运筹学》2023年春季在线作业一

奥鹏中国石油大学(华东)新学期作业参考

《运筹学》2023年春季学期在线作业（一）-00001

1.(第7章)箭线式网络图中的关键线路是指( )；
选项A：具有结点数目最多的线路
选项B：从始点出发，由各个关键活动连续相接，直到终点的线路
选项C：具有活动数目最多的线路
选项D：具有活动数目最少的线路
正确答案问询微信：424329

2.(第3章)在运输方案中出现退化现象，是指数字格的数目( )；
选项A：等于m+n
选项B：大于m+n-1
选项C：小于m+n-1
选项D：等于m+n-1
正确答案问询微信：424329

3.(第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　 　)；
选项A：各阶段分配的资源数
选项B：当前阶段开始时前部过程已分配的资源数
选项C：当前阶段开始时剩余给后部过程的资源数
选项D：资源的总数量
正确答案问询微信：424329

4.（第6章)关于动态规划的如下说法中错误的是(　 　)；
选项A：状态转移方程表明了各阶段之间状态的联系
选项B：过程指标函数必须由阶段指标函数相加得到
选项C：动态规划基本方程必须有边界条件
选项D：动态规划中决策变量可以为连续变量也可以为离散变量
正确答案问询微信：424329

5.题目和选项如下图所示：
选项A：A
选项B：B
选项C：C
选项D：D
正确答案问询微信：424329

6.题目如下：
选项A：错误
选项B：正确
正确答案问询微信：424329

7.(第1章)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大；
选项A：错误
选项B：正确
正确答案问询微信：424329

8.(第2章)若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解；
选项A：错误
选项B：正确
正确答案问奥鹏中国石油大学(华东)新学期作业参考询微信：424329

9.(第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路；
选项A：错误
选项B：正确
正确答案问询微信：424329

10.(第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；
选项A：错误
选项B：正确
正确答案问询微信：424329

11.(第5章)用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界；
选项A：错误
选项B：正确
正确答案问询微信：424329

12.(第6章)在动态规划模型中，问题的阶段数等于问题中子问题的数目；
选项A：错误
选项B：正确
正确答案问询微信：424329

13.(第2章)对偶问题的对偶问题一定是原问题；
选项A：错误
选项B：正确
正确答案问询微信：424329

14.(第5章)求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解；
选项A：错误
选项B：正确
正确答案问询微信：424329

15.(第1章)线性规划问题的基解对应可行域的顶点；
选项A：错误
选项B：正确
正确答案问询微信：424329

16.(第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；
选项A：错误
选项B：正确
正确答案问询微信：424329

17.(第7章)在网络图中，特殊情况下可以有多于一个的始点（或终点）；
选项A：错误
选项B：正确
正确答案问询微信：424329

18.(第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始；
选项A：错误
选项B：正确
正确答案问询微信：424329

19.(第3章)运输问题是一种特殊形式的 LP 问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况；
选项A：错误
选项B：正确
正确答案问询微信：424329

20.(第3章)表上作业法的实质就是求解运输问题的单纯形法；
选项A：错误
选项B：正确
正确答案问询微信：424329