运筹学选择

运筹学06603题库一一、单项选择题（本大题共25小题，每小题1分，共25分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.被人们誉为“科学管理之父”的是A.泰勒B.甘特C.贝尔曼D.爱尔朗2.下列关于运筹学的优点中，不正确的是A.凡是可以建立数学模型的问题，一定能用运筹学的方法求得最优解B.大量复杂的运筹学问题，可以借助计算机来处理C.运筹学可以量化分析许多问题D.对复杂的问题可以较快地找到最优的解决方法3.美国数学家贝尔曼通过提出“最优化原理”从而创建了动态规划模型是在A.1932年B.1945年C.1951年D.1967年4.爱尔朗在研究自动电话系统中通话线路与电话用户呼叫的数量关系问题中开创了排队论模型是在A.1915年B.1929年C.1931年D.1947年5.寻求引进一个新产品最佳时间应属于运筹学技术应用的A.会计和金融领域B.市场领域C.生产操作领域D.人力资源开发领域6.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解A.大于0B.非负C.小于0D.非正7.一般的，在一个线性规划问题的最优基对应的单纯性表中，如果非基变量对应的检验数满足什么条件，则最优解是无穷多的A.全部负数B.全部正数C.全部非负，有零D.全部非正，有零8.在线性规划问题maxZ=CX，AX=b，x≥0,中，选定基B，变量XK系数列向量为PK,则在关于基B的典式中，XB为A.B-1bB.CBB-1C.–CBB-1D.B-1PK9.原问题与对偶问题的变量均有非负约束，原问题的约束条件为“≥”，则对偶问题的约束条件为A.≥B.≤C.=D.＞10.原问题为求极小的标准形式，设x，y分别为原问题与对偶问题的可行解，则Cx、yb满足关系A.Cx≤ybB.Cx=ybC.Cx≥ybD.Cx≠yb11.对于n个变量，m个约束条件的线性规划问题，当n、m满足什么条件时，用原问题求解较好A.n﹤mB.n≠mC.n=mD.n＞m12、企业在接受外协加工任务时，企业对外协单位使用资源的收费标准等于其影子价格，则A.企业获得了更多的利益B.外协单位获得了更多的利益C.双方平等互利D.双方皆不获利13.工厂产品开发部门设计了两种新产品A和B，它们对资源的消耗定额以及可以提供的单位利润和各种资源的影子价格如下表：资源AB影子价格（万元）钢材123/4煤210机时341/4利润（万元）22根据此表，企业的投产决策应为A.投产AB.投产BC.投产A、BD.都不投产14.对偶单纯形法迭代过程中，检验数满足什么条件A.δ≤0B.δ=0C.δ≥0D.δ≠015.线性规划灵敏度分析主要功能是在分析规划参数变化对什么产生的影响A.检验数B.最优解C.计算量D.建模难度16.对于运输问题的闭回路，若某一行列有闭回路的顶点，则其顶点数A.必有一个B.必有两个C.一个及其以上D.两个及其以上17.以下方法中，一般求运输问题最初方案运费最大的方法是A.差值法B.闭回路法C.最小元素法D.西北角法18.戈莫利提出用割平面法求解整数规划是在A.1932年B.1945年C.1958年D.1965年19.匈牙利算法的提出是因为该算法引用了匈牙利哪一位数学家的一个关于矩阵中的0元素的定理A.泰勒B.库恩C.戈莫利D.康尼格20.运筹学图论所研究的图A.点、边表示事物B.点、边表示联系C.点表示事物、边表示联系D.点表示联系、边表示事物21.在一图G中，下面关于欧拉链的描述正确的是A.经过图G每边一次的链B.经过图G每点一次的链C.经过图G每边、点一次的链D.经过图G每边一次且仅一次的链22.在哪一年克希霍夫在研究输电网络时，发展了有关树的理论A.1847年B.1874年C.1947年D.1974年23.1915年哈里斯建立了著名的最佳批量公式，成为什么理论发展具有代表性的起点A.存贮论B.图论C.决策论D.预测论24.在1958年发表了“存贮和生产的数学理论研究”一书的是A.欧拉B.库恩C.威汀D.阿罗25.常用的库存策略包括定量订购制和定期订购置两类，属于定期订购制的是A.（Q、s）制B.（S、s）制C.（T、s）制D.（R、S、s）制二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。26.在线性规划问题的标准形式中，可能存在的变量有A.可控变量B.不可控变量C.松弛变量D.剩余变量E.自由变量27.影子价格在经济管理中的作用有A.指示企业内部挖潜的方向B.为资源的购销决策提供依据C.分析产品价格变动对资源的影响D.资源节约所带来的收益E.决定某新产品是否投产28.下列关于闭回路几何性质的描述正确的有A.每个顶点都是转角点B.必须构成矩形C.闭回路是一条封闭折线D.闭回路每一条边都是水平或者垂直的E.每一行或列若有闭回路的顶点，则必有两个29.下面关于图的描述正确的有A.树必有n-1条边（没有n个顶点）B.树无回路C.结点数等于边数的图必连通D.树中两点之间的通路可能不唯一E.树中去掉一条边就不连通30.缺货损失费的内容包括A.差旅费B.应急措施费用C.资金利息D.信誉损失E.停工待料损失答案：一、1.A2.A3.C4.A5.B6.B7.D8.A9.B10.C11.D12.C13.A14.A15.B16.B17.D18.C19.D20.C21.D22.A23.A24.D25.C二、26.ACD27.ABCDE28.ACDE29.ABE30.BDE运筹学06603题库二一、单项选择题（本大题共25小题，每小题1分，共25分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.泰勒使工业管理成为一门专业是在A.19世纪初B.19世纪中期C.19世纪后期D.20世纪初2.国际运筹学联合会（IFORS）成立于A.1932年B.1951年C.1957年D.1959年3.什么模型中的代表性解法是割平面法和分枝定界法A.整数规划B.线性规划C.运输模型D.存货控制模型4.1915年，在研究自动电话系统中通话线路与电话用户呼叫的数量关系问题中，开创了排队论模型的是A.泰勒B.甘特C.贝尔曼D.爱尔朗5.在用图解法求解线性规划问题时，若取得极值的等值线与可行域的一段边重合，则此问题A.无最优解B.最优解唯一C.最优解无穷多D.无法确定6.在企业中应用最为广泛的运筹学模型是A.线性规划B.存货控制模型C.运输模型D.马尔可夫分析7.在单纯形法计算中，如不按最小比值原则选取出基变量，则在下一个解中A.至少有一个基变量的值为负B.基变量全为正C.基变量全为非负D.基变量全为负8.在线性规划问题的典式中，基变量的系数列向量为A.单位行向量B.单位列向量C.单位向量D.09.对偶问题的约束条件系数矩阵为原问题约束条件系数矩阵的A.复制B.绝对值C.转置D.平方10.在求极大问题中，若变量为“无符号限制”，则对偶约束条件为A.≤B.=C.≥D.≠11.设互为对偶的线性规划问题都有可行解，则它们都有最优解，而且原问题的最优值与对偶问题的最优值比较A.大于B.小于C.大于等于D.相等12.如果某种资源的影子价格等于其市场价格，则说明该种资源A.过剩B.供需平衡C.稀缺D.不能确定13.企业在接受外协加工任务时，企业对外协单位使用资源的收费标准低于其影子价格，则A.企业获得了更多利益B.双方皆不获利C.双方平等互利D.外协单位获得了更多利益14.如果原问题的一个基本解X(0)对应的检验数向量为δ，那么δ满足什么条件X(0)为原问题的正则解A.δ≤0B.δ=0C.δ≥0D.δ≠015.在线性规划中，如增加了新的产品，则相应哪项系数将发生变化A.cjB.biC.aijD.都不变16.对于由m个供应地n个需求地构成的运输问题，其基变量的个数为A.m+nB.m*nC.m+n-1D.m*n-117.以下方法中，求运输问题一个最初方案的方法是A.最小二乘法B.闭回路法C.调整分配法D.差值法18.在分枝定界法中，对于不符合整数条件的变量xr，其值为br,据此构造两个约束条件为A.xr≤[br]-1,xr≥[br]B.xr≤[br],xr≥[br]+1C.xr≤[br],xr≤[br]+1D.xr≥[br],xr≥[br]+119.1955年提出用匈牙利算法求解分配问题的数学家是A.泰勒B.库恩C.贝尔曼D.戈莫利20.线性规划适用于解决下述哪种问题A.目标单一而且不变B.多目标而且相互冲突C.多目标而且无法定量计算D.一组约束条件方程中存在冲突21.在1736年著名数学家欧拉因成功地解决了七桥问题而开创了A.存贮论B.图论C.决策论D.预测论22.1847年，在研究输电网络时发展了有关树的理论的是A.欧拉B.库恩C.克希霍夫D.戈莫利23.在一个以s为源、t为汇的网络中，其增广链满足条件A.正向弧饱和，反向弧为零弧B.正向弧不饱和，反向弧为零弧C.正向弧饱和，反向弧不为零弧D.正向弧不饱和，反向弧不为零弧24.存贮的出现主要由于人类日常生活生产中供应与需要不能满足一些条件，这些条件不包括下述哪一情况A.时间上同步B.数量上同量C.质量上同等D.空间上同城25.威汀发布了“存贮管理的理论”一书是在A.1936年B.1942年C.1958年D.1967年二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。26.下列哪些选项符合线性规划问题的标准形式的要求A.求目标函数的极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为不等式27.下列关于对偶单纯形法说法正确的是A.在迭代中先选出基变量，在选入基变量B.当迭代得到的解满足可行条件时，即得到最优解C.初始单纯形表中填列的是一个正则解D.初始解需要满足可行性E.初始解不需要满足可行性28.以下方法中，哪些方法可以用来求运输问题最初方案A.西北角法B.闭回路法C.最小元素法D.差值法E.最小二乘法29.货郎问题需要满足的约束条件为A.恰好经过每个点一次B.恰好经过每个边一次C.回到原出发地D.各边长尽量均等E.使总行程最短30.订货费、存贮费、缺货损失费三项费用之间A.相对独立B.相互制约C.相互一致D.相互矛盾E.相互循环答案：一、1.A2.D3.A4.D5.C6.A7.A8.B9.C10.B11.D12.B13.D14.A15.C16.C17.D18.B19.B20.A21.B22.C23.D24.C25.C二、26.BCD27.ABCE28.ACD29.ACE30.BD