数学：运筹学考试题库

数学：运筹学考试题库1、填空题

给出初始调运方案的方法共有（）正确答案：三种2、填空题

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

极大化的线（江南博哥）性规划问题为无界解时，则对偶问题（）。正确答案：无解4、单选

报童问题的最佳订货量与下列哪个因素无关（）。A.上一周期的实际需求量B.单位利润kC.单位滞销损失hD.需求量的分布律正确答案：A5、填空题

线性规划是试图合理地分配各种有限的资源以最优地实现（）的规划方法正确答案：某个目标6、名词解释

存货台套正确答案：在某些企业中可以译成存货储备单元7、单选

满足线性规划问题全部约束条件的解称为（）A.最优解B.基本解C.可行解D.多重解正确答案：B8、单选

对于线性规划问题，下列说法正确的是（）A.线性规划问题可能没有可行解B.在图解法上，线性规划问题的可行解区域都是“凸”区域C.线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D.上述说法都正确正确答案：D9、单选

存贮论研究的目的是（）。A.确定最佳进货量和最佳进货周期B.保证不缺货C.求最小费用D.求最小存贮量正确答案：A10、填空题

可以作为表上作业法的初始调运方案的填有数字的方格数应为（）个（设问题中含有m个供应地和n个需求地）正确答案：m+n－111、单选

求解线性规划的单纯形表法中所用到的变换有（）。A.两行互换B.两列互换C.将某一行乘上一个不为0的系数D.都正确点击查看答案正确答案：C12、名词解释

单一时间估计法正确答案：就是在估计各项活动的作业时间时，只确定一个时间值13、单选

下列哪项属性不属于对系统模型的基本要求（）A.现实性B.简洁性C.实用性D.适应性正确答案：C14、填空题

任一树中的（）数必定是它的点数减1正确答案：边15、单选

以下不属于运筹学求解目标的是（）。A.最优解B.次优解C.满意解D.劣解正确答案：D16、名词解释

结点式网络图正确答案：从结点代表活动，以箭线表示各活动之间的先后承接关系17、单选

一个含有圈的5个点的连通图的线数（）。A.至少为4B.至少为5C.等于5D.至多为5正确答案：B18、单选

在求minS的线性规划问题中，则（）不正确。A.最优解只能在可行基解中才有B.最优解只能在基解中才有C.基变量的检验数只能为零D.有可行解必有最优解正确答案：B19、名词解释

可行解区正确答案：又称凸集，或者叫可行域，可行解区的形状主要决定于约束条件的数木和约束条件的系数20、填空题

最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。正确答案：网络的弧21、填空题

应用运筹学决策的一般步骤是：熟悉环境，分析问题，拟定模型，收集数据，提出并验证它的合理性，（）正确答案：实施最优解22、名词解释

树正确答案：一个图第一是连通的，第二是不含圈的。这样的图很像一棵树，我们就形象地称之为‘树’23、填空题

正确选择的状态变量即能描述过程的演变，又要满足（）正确答案：无后效性24、填空题

问题要求解的末知量是（）。正确答案：决策变量25、单选

关于凸集的下列说法正确的是（）。A.在空间上必将是一个凸几何体B.集合中任意两点连线上的一切点仍然在该集合中C.如果是平面，则表现为凸多边形D.以上都正确正确答案：D26、名词解释

离散随机变量正确答案：设X是一个随机变量，如果它全部可能的取值只有有限个或可数无穷多个，则称X为一个离散型随机变量。27、单选

关于顶点的次，说法不正确的是（）。A.某顶点的次是指以该点为端点的边数B.次为1的点为悬挂点C.顶点次数等于边数D.次为奇数的点为奇点正确答案：C28、单选

线性规划的图解法中，目标函数值的递增方向与（）有关。A.约束条件B.可行域的范围C.决策变量的非负性D.价值系数的正负正确答案：D29、问答题

简述应用系统分析的原则。正确答案：（1）坚持问题导向；（2）以整体为目标；（3）多方案模型分析和优选；（4）定量分析与定性分析相结合；（5）多次反复进行。30、单选

在用单纯形法求解线性规划问题时，下列说法错误的是（）。A.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则