管理运筹学,求解呀

《管理运筹学,求解呀》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第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．任一活动

2、至少要消耗资源或占用时间D．箭尾表示活动的开始第6题原问题与对偶问题的最优（B）相同。A．解B．目标值C．解结构D．解的分量个数第7题动态规划问题中最优策略具有性质：（C）A．每个阶段的决策都是最优的；B．当前阶段以前的各阶段决策是最优的；C．无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；D．它与初始状态无关。第8题下面命题正确的是（D）。A．线性规划的最优解是基本可行解；B．基本可行解不一定是基本解；C．线性规划一定有可行解；D．线性规划的最优值至多有一个。第9题

3、一个线性规划问题（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

4、．出现退化解。第12题对偶问题的对偶是（D）A．基本问题B．解的问题C．其它问题D．原问题第13题若运输问题已求得最优解，此时所求出的检验数一定是全部（A）。A．大于或等于零B．大于零C．小于零D．小于或等于零第14题在对偶问题中，若原问题与对偶问题均具有可行解，则（A）A．两者均具有最优解，具它们最优解的目标函数值相等；B．两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值；C．若问题有无界限，则对偶问题无最优解；D．若原问题有无穷多个最优解，则对偶问题只有唯一最优解。第15题下列不属

5、于运输问题的基本可行解有特点是（D）。A．有m+n个基变量A．有m+n个位势B．产销平衡C．不含闭回路第16题箭线式网络图中结点的最迟开始时间（C）。A等于最早完成时间A．等于最早开始时间B．最迟完成时间C．与前述三种时间无关第17题求运输问题表上作业法中求初始基本可行解的方法中没有（C）A．西北角法B．最小元素法C．位势法D．伏格尔法第18题线性规划一般模型中，自由变量可以用两个非负变量的（B）代换。A．和B．差C．积D．商第19题在m个产地，n个销地，而产销平衡的运输问题中，下述（C）的结论是错误的。A．

6、空格有mn-m-n+1个B．基变量的个数是数字格的个数C．每一格在运输图中都有一闭回路D．运输问题就是线性规划问题