资源预览内容
第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
亲,该文档总共3页全部预览完了,如果喜欢就下载吧!
资源描述
第1题在线性规划模型中,没有非负约束的变量称为(C )。A 多余变量 B 松弛变量 C 自由变量 D 人工变量第2题下面命题正确的是(D )A 线性规划的最优解是基本可行解;B 基本可行解不一定是基本解;C 线性规划一定有可行解;D 线性规划的最优值至多有一个。第3题满足线性规划问题全部约束条件的解称为(C )A 最优解B基本解C 可行解D 多重解第4题线性规划问题若有最优解,则一定可以在可行域的(C )上达到。A 内点B 外点C 顶点D 几何点第5题在箭线式网络图中,(C )是错误的。A箭线表示某一活动B结点表示工序的开始或结束C任一活动至少要消耗资源或占用时间D箭尾表示活动的开始第6题原问题与对偶问题的最优(B )相同。A解B目标值C解结构D解的分量个数第7题动态规划问题中最优策略具有性质:(C )A 每个阶段的决策都是最优的;B 当前阶段以前的各阶段决策是最优的;C 无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略;D 它与初始状态无关。第8题下面命题正确的是(D )。A线性规划的最优解是基本可行解;B基本可行解不一定是基本解;C线性规划一定有可行解;D线性规划的最优值至多有一个。第9题一个线性规划问题(P )与它的对偶问题(D )不存在哪一个关系(C )。A(P)可行(D)无解,则(P)无有限最优解;B(P)、(D)均有可行解则都有最优解;C(P)有可行解则(D)有最优解;D(P)(D)互为对偶。第10题在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯表中(D )。A b列元素不小于零B 检验数都大于零C 检验数都不小于零D 检验数都不大于零。第11题在运输问题中,每次迭代是时,如果有某非变量的检验数等于零,则该运输问题(B )A 无最优解;B 有无穷多个最优解;C 有唯一最优解;D 出现退化解。第12题对偶问题的对偶是(D )A 基本问题B 解的问题C 其它问题D 原问题第13题若运输问题已求得最优解,此时所求出的检验数一定是全部(A )。A 大于或等于零B 大于零C 小于零D 小于或等于零第14题在对偶问题中,若原问题与对偶问题均具有可行解,则(A )A 两者均具有最优解,具它们最优解的目标函数值相等;B 两者均具有最优解,原问题最优解的目标函数值小于对偶问题最优解的目标函数值;C 若问题有无界限,则对偶问题无最优解;D 若原问题有无穷多个最优解,则对偶问题只有唯一最优解。第15题下列不属于运输问题的基本可行解有特点是( D)。A 有m+n个基变量B 有m+n个位势C 产销平衡D 不含闭回路第16题箭线式网络图中结点的最迟开始时间(C )。A等于最早完成时间A 等于最早开始时间B 最迟完成时间C 与前述三种时间无关第17题求运输问题表上作业法中求初始基本可行解的方法中没有(C )A 西北角法B 最小元素法C 位势法D 伏格尔法第18题线性规划一般模型中,自由变量可以用两个非负变量的(B )代换。A 和B 差C 积D 商第19题在m个产地,n个销地,而产销平衡的运输问题中,下述(C )的结论是错误的。A 空格有mn-m-n+1个B 基变量的个数是数字格的个数C 每一格在运输图中都有一闭回路D 运输问题就是线性规划问题
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号