搜索
1单项选择题在每小题列出的4个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内，错选、多选或不选均不得分。1.用单纯形法求解线性规划时最优表格的检验数应满足（D）A.大于0；B.小于0；C.非负D.非正2.当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（C）。A.大于0；B.小于0；C.非负D.非正3.某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（B）A.最大流量问题求解B.最短路问题求解C.最小树问题求解D.最小费用最大流问题求解4.求解销大于产的运输问题时，不需要做的工作是（D）A.虚设一个产地B.令虚设的产地的产量等于恰当值C.令虚设的产地到所有销地的单位运费为MD.删除一个销地5.求解产大于销的运输问题时，不需要做的工作是（B）A.虚设一个销地B.删除一个产地C.令虚设的销地到所有产地的单位运费为0D.令虚设的销地的产量等于恰当值6.关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（C）A.都有最优解B.都无可行解C.都为无界解D.一个为无界解，另一个为无可行解7.对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（C）A.大于0；B.小于0；C.非负；D.非正8.线性规划的可行域的形状主要决定于（D）A.目标函数B.约束条件的个数C.约束条件的系数D.约束条件的个数和约束条件的系数9.对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是（A）A.一定相同B.一定不同C.未必完全相同D.没有联系10.在寻找某一空格的闭回路时，若遇到基格，则可以选择，但下列说法中不正确的是（D）A.左拐90度B.右拐90度C.穿越D.后退211.关于线性规划的标准形，下列说法不正确的是（B）A.目标函数是最大化的B.所有变量大于零C.约束条件个数小于变量个数D.约束条件必须是等式约束12.用对偶单纯形法求解线性规划时的最优性条件是（C）A.所有检验数非正B.所有人工变量取值为零C.b列的数字非负D.以上条件都应满足13.求解运输问题时，每一空格的闭回路上“顶点”的个数一定是（B）A.4个B.偶数个C.奇数个D.不确定14.存贮论研究的目的是（A）A.确定最佳进货量和最佳进货周期B.保证不缺货C.求最小费用D.求最小存贮量15.采用不允许缺货的0t循环策略时，下列哪个参数的单独变化不会使进货周期缩短（D）A.单位存贮费1C增加B.需求速度R增加C.单位订购费3C减少D.货物单价K增加16.采用不允许缺货的0t循环策略时，下列哪个参数的单独变化不会使每次进货量减少（D）A.单位存贮费1C增加B.需求速度R增加C.单位订购费3C减少D.货物单价K增加17.采用允许缺货但缺货需补充的0t循环策略时，下列哪个参数的单独变化不会使进货周期缩短（D）A.单位缺货费2C增加B.需求速度R增加C.单位订购费3C减少D.货物单价K增加18.采用允许缺货但缺货需补充的0t循环策略时，下列哪个参数的单独变化不会使每次进货量减少（D）A.单位缺货费2C增加B.需求速度R增加C.单位订购费3C减少D.货物单价K增加319.在制品采用不允许缺货的0t循环策略时，下列哪个参数的单独变化不会使进货周期缩短（D）A.单位存贮费1C增加B.生产速度P增加C.单位订购费3C减少D.货物单价K增加20.在制品采用不允许缺货的0t循环策略时，下列哪个参数的单独变化不会使进货周期缩短（D）A.单位存贮费1C增加B.生产速度P增加C.单位订购费3C减少D.货物单价K增加21.报童问题的最佳订货量与下列哪个因素无关（A）A.上一周期的实际需求量B.单位利润kC.单位滞销损失hD.需求量的分布律22.m个产地、n个销地的产销平衡的运输问题，在用表上作业法求解时，基格的个数一定是（B）A.（m+n）个B.（m+n-1）个C.（m+n+1）个D.不一定23.对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（A）A.某行同加上一个非零常数B.某行同乘以一个不等于1常数C.某行同除以一个不等于1常数D.某行加到另一行上去24.以下各项中不属于运输问题的求解程序的是（A）A.根据实际问题绘制运输图B.确定初始运输方案C.计算每个空格的检验数D.根据检验数判断所得方案是否最优25.以下叙述中不正确的是（D）A.树的点数等于边数加1B.树的任意两点间只有一条链C.任何不连通图都不是树D.树是边数最少的图26.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（C）A.充分大的负数B.充分大的负数C.0D.127.为建立运输问题的改进方案，在调整路线中调整量应为（A）A.偶数号顶点处运输量的最小值B.奇数号顶点处运输量的最小值C.偶数号顶点处运输量的最大值D.奇数号顶点处运输量的最大值28.要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（A）A.最小部分树问题求解B.最小费用最大流问题求解C.最短路线问题求解D.最大流量问题求解429.求运输问题表上作业法中求初始基本可行解的方法中没有（D）A.西北角法B.最小元素法C.伏格尔法D.闭回路法30.若Q为f的可增广链，则Q中所有前向弧都为f的（D）A.对边B.饱和弧C.邻边D.不饱和弧31.线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（B）A.和B.差C.积D.商32.对偶问题的对偶是（D）A.基本问题B.解的问题C.其它问题D.原问题33.线性规划问题若有最优解，则一定可以在可行域的什么点达到（C）A.内点B.外点C.顶点D.几何点34.在线性规划模型中，没有非负约束的变量称为（C）A.多余变量B.松弛变量C.自由变量D.人工变量35.下面命题不正确的是（C）A.线性规划的最优解是基本可行解B.基本可行解一定是基本解C.线性规划一定有可行解D.线性规划的最优值至多有一个36.设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（A）A.若（P）无可行解，则（D）也无可行解B.（P）、（D）均有可行解则都有最优解C.（P）的约束均为等式，则（D）的所有变量均无非负限制D.（D）也是（P）的对偶问题37.以下关系中，不是线性规划与其对偶问题的对应关系的是（D）A.约束条件组的系数矩阵互为转置矩阵B.一个约束条件组的常数列为另一个目标函数的系数行向量C.一个目标函数的系数行向量为另一个约束条件组的常数列D.约束条件组的不等式反向38.以下关于最小部分树的陈述不正确的是（B）A.点数等于边数加1的图B.任意两点之间的距离为最短的图C.无圈的图D.连通的图39.四个棋手单循环比赛，采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（C）A.树B.任意两点之间有线相连的图C.任意两点之间用带箭头的线相连的图D.连通图