1、在网络计划技术中,进行时间与成本优化时,一般地说,随着施工周期的缩短,直接费用是( )。
A.降低的
B.不增不减的
C.增加的
D.难以估计的
【答案】 C
2、动态规划的核心是什么原理的应用( )
A.最优化原理
B.逆向求解原理
C.最大流最小割原理
D.网络分析原理
【答案】 A
3、若Q为f增流链,则Q中所有前向边都为f( )
A.对边
B.饱和边
C.邻边
D.不饱和边
【答案】 D
4、用大M法求解LP模型时,若在最终单纯形表上基变量中仍含有非零的人工变量,则原模型( )
A.有可行解,但无最优解
B.有最优解
C.无可行解
D.以上都不对
【答案】 C
5、用DP方法处理资源分配问题时,通常总是选阶段初资源的拥有量作为决策变量( )
A.正确
B.错误
C.不一定
D.无法判断
【答案】 B
6、互为对偶的两个线性规划问题的解存在关系( )
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解
【答案】 B
7、以下网址的表示中,正确的是( )。
A.http: ...                                        
                                    
附件列表