数学：运筹学试题及答案

数学：运筹学试题及答案1、判断题

求最小值问题的目标函数值是各分支函数值的下界。正确答案：对2、填空题

动态规划大体上可以分为（）、（）、（）、（）四大类。正确答案：离散确定型；离散随机型；连续确定型；连续随机（江南博哥）型3、多选

系统模型按照抽象模型形式可以分为（）A.数学模型B.图象模型C.模糊性模型D.逻辑模型E.仿真模型正确答案：A,B,D,E4、单选

线性规划一般模型中，自由变量可以代换为两个非负变量的（）A.和B.差C.积D.商正确答案：B5、填空题

运筹学的目的在于针所研究的系统求得一个合理应用人才，物力和财力的最佳方案。发挥和提高系统的（），最终达到系统的（）。正确答案：效能及效益；最优目标6、填空题

采用人工变量法时，若基变量中出现了（）的人工变量，表示在原问题有解。正确答案：非零7、填空题

满足（）的基本解称为基本可行解。正确答案：非负条件8、填空题

在箭线式网络图中从始点出发，由各个关键活动连续相接，直到终点的费时最长的线路称为（）。正确答案：关键线路9、单选

在求解运输问题的过程中可运用到下列哪些方法（）。A.西北角法B.位势法C.闭回路法D.以上都是正确答案：D10、问答题

请简要回答一般系统模型的三个特征。正确答案：①它是现实世界一部分的抽象和模仿；②它由那些与分析的问题有关的要素所构成；③它表明了系统有关要素间的逻辑关系或定量关系。11、名词解释

初始基本可行解正确答案：多个基本可行解中一个，一般情况下在求最大时取最小的基本可行解，求最小时取最大的基本可行解。12、名词解释

不确定条件下的决策正确答案：指在需要决策的问题中，只估测到可能出现的状态，但状态发生的概率，由于缺乏资源和经验而全部未知。它属于不确定情况下的决策.13、名词解释

时间优化正确答案：时间优化是在人力材料设备资金等资源基本上有保证的条件下寻求最短的工程周期14、填空题

企业在采购时，供应方根据批发量的大小定出不同的优惠价格，这种价格上的优惠称为（）正确答案：数量折扣15、填空题

常用的两种时差是工作总时差和工作（）正确答案：自由时差16、多选

根据对偶理论，在求解线性规划的原问题时，可以得到以下结论（）A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格正确答案：A,C,D17、问答题

运用单纯形法求解线性规划问题的步骤是什么？正确答案：（1）确定初始基可行解（2）检验初始基可行解是否最优（3）无解检验（4）进行基变换（5）进行旋转运算，之后回到步骤2，循环直到完成整个问题的求解18、单选

设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（）。A.若（P）无可行解，则（D）也无可行解B.（P）、（D）均有可行解则都有最优解C.（P）的约束均为等式，则（D）的所有变量均无非负限制D.（D）也是（P）的对偶问题正确答案：A19、单选

下列哪些不是运筹学的研究范围（）A.质量控制B.动态规划C.排队论D.系统设计正确答案：D20、单选

线性规划需满足的条件是（）。A.目标函数为线性B.约束条件为线性C.目标函数与约束条件均为线性D.都不对正确答案：C21、名词解释

圆压平型印刷机正确答案：压印机构呈圆筒形、装版机构呈平面的印刷机。22、填空题

满足所有约束条件的解称为线性规划问题的（）正确答案：可行解23、单选

马尔可夫过程：（）A.假设一个事件的概率仅依赖于现有状态B.假设一个事件的概率依赖于过去所有状态C.如果需要做出一个决策序列，则马尔可夫过程十分有用D.根据趋势分析宋评价在一个竞争环境下决策的应用情况正确答案：A24、填空题

绝对约束是（），因为不能满足约束的解是非可行解。正确答案：硬约束25、名词解释

活动的极限费用正确答案：对应于活动的极限时间所花的费用，也叫赶工费用26、单选

有m个产地n个销地的平衡运输问题模型具有特征（）A．有mn个变量m+n个约束…m+n-1个基变量B．有m+n个变量mn个约束C．有mn个变量m+n－1约束D．有m+n－1个基变量，mn－m－n－1个非基变量正确答案：A27、填空题

单纯形法中，目标函数中（）的系数就是检验数。正确答案：非基变量28、名词解释

期望值法正确答案：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。如果损益值代表的是损失，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，则选择期望值最大的作为最优方案29、单选

互为对偶的两个问题存在关系（）A．原问题无可行解，对偶问题也无可行解B．对偶问题有可行解，原问题也有可行解C．原问题有最优解解，对偶问题可能没有最优解D．原问题无界解，对偶问题无可行解正确答案：D30、问答题

简述系统工程的特征。正确答案：（1）系统工程一般采用先决定整体框架，后进入内部详细设计的程序；（2）系统工程试图