2021级物流管理专升本---运筹学（2021春季）1.线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加______的方法来产生初始可行基。[填空题]空1答案：人工变量2.线性规划模型有三种参数，其名称分别为价值系数______。[填空题]空1答案：技术系数和限定系数3.原问题的第1个约束方程是“=”型，则对偶问题相应的变量是______(或无约束、或自由)_变量。[填空题]空1答案：无非负约束4.求最小生成树问题，常用的方法有：避圈法和______[填空题]空1答案：破圈法5.排队模型M／M／2中的M，M，2分别表示到达时间为______分布，服务时间服从负指数分布和服务台数为2。[填空题]空1答案：负指数6.如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为______型决策。[填空题]空1答案：不确定7.在风险型决策问题中，我们一般采用______来反映每个人对待风险的态度。[填空题]空1答案：效用曲线8.目标规划总是追求目标函数的_最小__值，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的______。[填空题]空1答案：优先因子(或权重)9.使用人工变量法求解极大化线性规划问题时，当所有的检验数[单选题]*A．有唯一的最优解B．有无穷多最优解C．为无界解D．无可行解(正确答案)10.对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【】[单选题]A．b列元素不小于零B．检验数都大于零C．检验数都不小于零D．检验数都不大于零(正确答案)11.已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为【】[单选题]A．3(正确答案)B．2C．1D．以上三种情况均有可能12.在运输方案中出现退化现象，是指数字格的数目【】[单选题]A．等于m+nB．等于m+n-1C．小于m+n-1(正确答案)D．大于m+n-113.关于线性规划的原问题和对偶问题，下列说法正确的是【】[单选题]A．若原问题为无界解，则对偶问题也为无界解B．若原问题无可行解，其对偶问题具有无界解或无可行解(正确答案)c．若原问题存在可行解，其对偶问题必存在可行解D．若原问题存在可行解，其对偶问题无可行解14.下列叙述不属于解决风险决策问题的基本原则的是【】[单选题]A．最大可能原则B．渴望水平原则C．最大最小原则(正确答案)D．期望值最大原则15.线性规划问题的标准型最本质的特点是【】A．目标要求是极小化B．变量可以取任意值C．变量和右端常数要求非负(正确答案)D．约束条件一定是等式形式(正确答案)16.下列方法中属于解决确定型决策方法的有【】A．线性规划(正确答案)B．动态规划(正确答案)C．盈亏分析(正确答案)D．企业作业计划(正确答案)17.关于运输问题，下列说法正确的是【】A．在其数学模型中，有m+n—1个约束方程B．用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解(正确答案)C．对任何一个运输问题，一定存在最优解(正确答案)D．对于产销不平衡的运输问题。同样也可以用表上作业法求解(正确答案)18.关于网络图，下列说法错误的是【】A．总时差为0的各项作业所组成的路线即为关键路线B．以同一结点为结束事件的各项作业的最迟结束时间相同C．以同一结点为开始事件的各项作业的最早开始时间相同(正确答案)D．网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性(正确答案)19.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。[判断题]*对(正确答案)错20.单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。[判断题]*对错(正确答案)21.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。[判断题]*对(正确答案)错22.若线性规划问题中的值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。[判断题]*对错(正确答案)23.若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。[判断题]*对(正确答案)错24.运输问题的表上作业法实质上就是求解运输问题的单纯形法。[判断题]*对(正确答案)错25.对于动态规划问题，应用顺推或逆推解法...
