青书学堂陇东学院成人高等学历教育学习平台运筹学(专升本)网上考试答案
对于线性规划
如果取基 ,则对于基B的基解为( )
|
A: B: C: D: |
|
| ?用大M法求解LP模型时,若在最终单纯形表上基变量中仍含有非零的人工变量,则原模型(??)? |
| A:?有可行解,但无最优解??? B: 有最优解? C:?无可行解? D:?以上都不对?? |
|
| ?为了在各住宅之间安装一个供水管道.若要求用材料最省,则应使用(????)。? |
| A:求最短路法?? B:求最小技校树法?? C:求最大流量法?? D:树的逐步生成法? |
|
| ?在箭线式网络固中,(????)的说法是错误的。? |
| A:结点不占用时间也不消耗资源? B:结点表示前接活动的完成和后续活动的开始? C:箭线代表活动? D:结点的最早出现时间和最迟出现时间是同一个时间 |
|
| ?在求最短路线问题中,已知起点到A,B,C三相邻结点的距离分别为15km,20?km?25km,则(????)。? |
| A:最短路线—定通过A点????? B:最短路线一定通过B点? C:最短路线一定通过C点? D:不能判断最短路线通过哪一点? |
|
 G的( ) |
| A:对边 B:饱和边 C:邻边 D:不饱和边 |
|
| 用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解(???)? |
| A:任意网络? B:无回路有向网络? C:混合网络? D:容量网络 |
|
| ?在求极小值的线性规划问题中,引入人工变量之后,还必须在目标函数中分别为它们配上系数,这些系数值应为(????)。? |
| A:很大的正数???? B:较小的正数??? C:1???? D:0? |
|
| ?若LP最优解不唯一,则在最优单纯形表上(??)? |
| A:非基变量的检验数必有为零者??? B:非基变量的检验数不必有为零者? C:非基变量的检验数必全部为零??? D:以上均不正确? |
|
| 对偶单纯形法迭代中的主元素一定是负元素(????)? |
| A:正确? B:错误? C:不一定? D:无法判断? |
|
| 在一个运输方案中,从任一数字格开始,(????)一条闭合回路 |
| A:可以形成至少???? B:不能形成? C:可以形成???????? D:有可能形成? |
|
| 通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题(???)? |
| A:非线性问题的线性化技巧? B:静态问题的动态处理? C:引入虚拟产地或者销地? D:引入人工变量 |
|
| 影子价格是指( )? |
| A:检验数? B:对偶问题的基本解? C:解答列取值? D:对偶问题的最优解? |
|
| 网络图关键线路的长度(?????)工程完工期。? |
| A:大于???? B:小于? C:等于???? D:不一定等于? |
|
| 任意一个向量,如果它内部的各个元素均为非负数,且总和等于1,则该向量称之为(? ??)? |
| A:固定概率矩阵? B:马尔柯夫向量 ? C:概率向量? D:概率矩阵 |
|
 |
| A:最优表中存在非基变量的检验数为零。 B:可行解集合无界。 C:目标函数系数与某约束系数对应成比例。 D:存在基变量等于零。 |
|
| 在一个网络中,如果图形是连通且不含圈的,则这种图形称之为(?? ?) |
| A:点? B:线? C:树? D:最小枝叉树 |
|
 ) |
| A:有10个变量24个约束 B:有24个变量10个约束 C:有24个变量9个约束 D:有9个基变量10个非基变量 |
|
 ( ) |
| A:小于或等于零 B:大于零 C:小于零 D:大于或等于零 |
|
 ) |
| A:原问题无可行解,对偶问题也无可行解 B:一个问题无可行解,则另一个问题具有无界解 C:若最优解存在,则最优解相同 D:对偶问题有可行解,原问题可能无可行解 |
|
| 动态规划求解的一般方法是什么?(???)? |
| A:图解法? B:单纯形法? C:逆序求解? D:标号法? |
|
使用人工变量法求解极大化的线性规划问题时,当所有的检验数 ,但在基变量中仍含有非零的人工变量,表明该线性规划问题( ) |
| A:有唯一的最优解 B:有无穷多最优解 C:为无界解 D:无可行解 |
|
| 运输问题可以用(???)法求解。??? |
| A:定量预测?? B:单纯形?? C:求解线性规划的图解? D:关键线路? |
|
| ?求解线性规划模型时,引入人工变量是为了(???)? |
| A:使该模型存在可行解??? B:确定一个初始的基可行解? C:使该模型标准化??? D:以上均不正确? |
|
| 用DP方法处理资源分配问题时,通常总是选阶段初资源的拥有量作为决策变量(??)? |
| A:正确? B:错误? C:不一定? D:无法判断?? |
|
| ?最小枝权树算法是从已接接点出发,把(???)的接点连接上?? |
| A:最远??? B:较远?? C:最近? D:较近? |
|
 ) |
| A:该问题的系数矩阵有m×n列 B:该问题的系数矩阵有m+n行 C:该问题的系数矩阵的秩必为m+n-1 D:该问题的最优解必唯一 |
|
 |
| A:所有变量恰好构成一个闭回路 B:所有变量不包含任何闭回路 C:部分变量构成一个闭回路 D:部分变量对应的系数列向量线性相关 |
|
| ?在一棵树中,如果在某两点间加上条边,则图一定(???)? |
| A:存在一个圈????? B:存在两个圈? C:存在三个圈 D:不含圈? |
|
 |
| A:最优表中存在常数项为零 B:最优表中非基变量检验数全部非零 C:最优表中存在非基变量的检验数为零 D:可行解集合有界 |
|
| 动态规划的核心是什么原理的应用(???)? |
| A:最优化原理? B:逆向求解原理? C:最大流最小割原理? D:网络分析原理? |
|
设线性规划的约束条件为 ,则基本可行解为( ) |
| A:(0, 0, 4, 3) B:(3, 4, 0, 0) C:(2, 0, 1, 0) D:(3, 0, 4, 0) |
|
| 影子价格的经济解释是(????)? |
| A:判断目标函数是否取得最优解? B:价格确定的经济性? C:约束条件所付出的代价? D:产品的产量是否合理 |
|
| ?在网络计划技术中,进行时间与成本优化时,一般地说,随着施工周期的缩短,直接费用是(?????)。? |
| A:降低的???? B:不增不减的???? C:增加的???? D:难以估计的? |
|
 ) |
| A:多余变量 B:松弛变量 C:自由变量 D:人工变量 |
|
| 网络图中,一定生产技术条件下,完成一项活动或一道工序所需时间,称为(? ?) |
| A:作业时间? B:最乐观时间 ? C:最保守时间?? ? D:最可能时间? |
|
| 对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正(??)? |
| A:换出变量? B:换入变量? C:非基变量? D:基变量? |
|
| ?在计算最大流量时,我们选中的每一条路线(?????)。? |
| A:一定是一条最短的路线???? B:一定不是一条最短的路线? C:是使某一条支线流量饱和的路线???? D:是任一条支路流量都不饱和的路线? |
|
| ?从甲市到乙市之间有—公路网络,为了尽快从甲市驱车赶到乙市,应借用(????)????????? |
| A:树的逐步生成法????????? B:求最小技校树法? C:求最短路线法????? D:求最大流量法? |
|
 )上达到。 |
| A:顶点 B:内点 C:外点 D:几何点 |
|
 纲领》的主要内容包括( )。 |
| A:关于新中国的国体和政体 B:关于新中国的基本民族政策 C:关于新中国的经济工作方针 D:关于新中国的外交工作原则 |
|
 的主要问题是( )。 |
| A:要不要变法 B:要不要实行君主立宪 C:要不要实行民主共和 D:要不要废科举和兴学堂 |
|
| 在运输问题的表上作业法选择初始基本可行解时，必须注意 。 |
| A:针对产销平衡的表 B: 位势的个数与基变量个数相同 C:.填写的运输量要等于行.列限制中较大的数值 D:.填写的运输量要等于行.列限制中较小的数值 |
|
 著作有( )。 |
| A:《新学伪经考》 B:《孔子改制考》 C:《仁学》 D:《变法通义》 |
|
 受的风险考验包括( )。 |
| A:亚洲金融危机的爆发 B:历史上罕见洪 涝 灾害的发生 C:北约袭击中国驻南斯拉夫使馆 D:“法轮功”邪教组织非法聚众闹事 |
|
| 一个线性规划问题（ P ）与它的对偶问题（ D ）有关系 。 |
| A:（P）有可行解，则（D）有最优解 B: （P）（D）均有可行解，则都有最优解 C:（P)有可行解（D）无解，则（P）无有限最优解 D: （P）（D）互为对偶 |
|
 量的事件是( )。 |
| A:商团叛乱 B:暗杀廖仲恺 C:中山舰事件 D:整理党务案 |
|
 大钢铁基地是( )。 |
| A:鞍山 B:包头 C:上海 D:武汉 |
|
 )。 |
| A:深圳经济特区 B:珠海经济特区 C:汕头经济特区 D:厦门经济特区 |
|
| 下面命题正确的是 。 |
| A:.线性规划标准型要求右端项非负 B:任何线性规划都可化为标准形式 C:线性规划的目标函数可以为不等式 D: 可行线性规划的最优解存在 |
|
 |
| A:正确 B:错误 |
|
 图。( ) |
| A:正确 B:错误 |
|
 图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。( ) |
| A:正确 B:错误 |
|
 解,另一个也一定有最优解。 ( ) |
| A:正确 B:错误 |
|
 ) |
| A:正确 B:错误 |
|
 ) |
| A:正确 B:错误 |
|
 ) |
| A:正确 B:错误 |
|
 的最优解。( ) |
| A:正确 B:错误 |
|
用单纯形法求解标准形式(求最小值)的线性规划问题时,与 对应的变量都可以被选作换入变量。( ) |
| A:正确 B:错误 |
|
 系列具有递推关系的单阶段的决策问题。( ) |
| A:正确 B:错误 |
|
