南开大学2021年9月《运筹学》作业考核试题及答案参考
1.对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。( )
对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。( )
A.对B.错参考答案:B
2.数学规划模型的三个要素不包括( )。
A.决策变量
B.目标函数
C.约束条件
D.最优解
参考答案:D
3.关键路径中的持续时间决定了完成整个项目所必须的最长时间。( )
A.正确
B.错误
参考答案:B
4.数学规划的应用极为普遍,它的理论和方法已经渗透到自然科学、社会科学和工程技术中。( )
A.正确
B.错误
参考答案:A
5.关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述( )不正确。
A.增广路上的有向边的方向必须是从发点指向收点的
B.增广路上的有向边,必须都是不饱和边
C.增广路上不能有零流边
D.增广路上与发点到收点方向一致的有向边不能是饱和边,相反方向的有向边不能是零流边
参考答案:ABC
6.在产品互斥问题中,引入辅助0-1变量,设第i种产品是否生产,则在n种产品中,最多只能生产k种的约束为:y1+y2+...+yn≤k(kn)。 ...


雷达卡


京公网安备 11010802022788号







