中国石油大学(华东)《运筹学》在线作业（一）

奥鹏中国石油大学23年秋季新学期作业参考

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

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

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

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

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

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

题目如下：
A:错误
B:正确
正确答案问询微信：424329

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

(第2章)若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解；
A:错误
B:正确
正确答案问询微信：424329

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

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

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

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

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

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

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

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

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

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

(第3章)运输问题是一种特殊形式的 LP 问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优奥鹏中国石油大学23年秋季新学期作业参考解、无界解和无可行解四种情况；
A:错误
B:正确
正确答案问询微信：424329

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