一、单项选择题(每小题2分,共20分)
用匈牙利法求解分派问题的一个条件是 ( )
效率矩阵非负 B. 效率矩阵的元素为0或1
C.效率矩阵的元素为整数 D. 效率矩阵中必须含有 0元素
若用图解法求解线性规划问题,则该问题所含决策变量的数目应为(
A.二个B.五个以下C.三个以上
A.二个
B.
五个以下
C.
三个以上
D. 无限制
C.买进和卖出跟影子价格没有关系D.
C.买进和卖出跟影子价格没有关系
D.
停止生产
影子价格大于市场价格,厂家应该
.卖出A.买进
.卖出
在网络图中,活动i_;j的最早开始时间等于
A. ES(j)B.ES(i)+T(i,j)C. ES(i)D.LF(j)
A. ES(j)
B.ES(i)+T(i,j)
C. ES(i)
D.LF(j)
纯策略意义下的解的不唯一时,符合下面的哪条性质(
A.最优性 B.
A.最优性 B. 可交换性 C. 唯一性
D.
对应性
求解指派问题的匈牙利方法,当覆盖所有零元素的最少直线数( )任务数
时,即得到了最优解。
A .小于 B .大于 C .等于 D .不等于
TOC \o 1-5 \h \z 极大化线性规划问题中增加一个约束条件,则下列说法错误的是( )
A.可行域一般将缩小 B.最优目标值一般会降低
C.基本可行解的集合一般不变 D.最优解一般会改变
若运输问题已求得最优解,此时所求出的检验数一定是
原创力文档

文档评论(0)