雨课堂学堂在线学堂云《运筹学（青海）》单元测试考核答案

第1题线性规划可行域的顶点对应的解为（）A基解B最优解C基可行解第2题一个求解目标函数极小化的线性规划问题，如果增加一个新的约束条件，其目标函数的最优值将为（）A可能增大B不变C可能减小D不能确定第3题单纯形法的迭代过程是从一个可行解转换到目标函数值更大的另一个可行解。第4题线性规划问题的每一个基解对应可行域的一个顶点。第5题线性规划目标函数中系数最大的变量在最优解中总是取正的值。第1题已知某求极小化的线性规划问题，其原问题最优解为X=（0，4，2），其对偶问题最优解为Y=（1，0，6）。当模型分别发生如下变化时，其中使问题最优解发生变化的有（）A原问题中去除一个变量x1B原问题中增加一个约束条件C原问题中增加一个变量，其在目标函数中系数为18，在三个约束中系数为（2，-1，3）TD原问题中增加一个变量，其在目标函数中系数为50，在三个约束中系数为（1，0，2）T第2题已知为某线性规划对偶问题的最优解，如果=0，说明在最优生产计划中，则表达关系正确的有（）Aj种资源已耗尽Bj种资源还有剩余Cj种资源既可耗尽也可剩余D其他情况第3题任何线性规划问题存在并具有唯一的对偶问题。第4题若原问题有可行解，其对偶问题业一定有可行解。第5题如果某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。第四章运输问题作业第1题运输问题是一类特殊的线性规划问题，因而求解结果为（

）A可能出现唯一最优、无穷多最优解、无界解或无可行解四者之一B只可能出现唯一最优解C可能出现唯一最优解或无穷多最优解D除无可行解外，其他三种结果均可能出现第2题对产销平衡问题的单位运价表做如下变换，将不影响问题最优解的是（）A第i行每个数都减一个常数kB第i行每个数都乘一个常数kC第j列每个数都加一个常数kD第j列每个数都乘一个常数k第3题表上作业法实质上就是求解运输问题的单纯形法。第4题如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。第5题当所有产地产量和销地的销量均为整数值时，运输问题的最优解也为整数值。第五章整数规划作业第1题假设某整数规划问题的最优解，则有（）Ax1和x2所有点也是最优解Bax1也是最优解Cx1+x2也是最优解D以上均不正确第2题一个求解目标函数极大值的线性规划问题，限定一个或多个变量取整数值后，可能出现的结果为（）A问题的可行域不发生变化B模型的最优解将增大C模型只有两个变量时，可用图解法进行求解D最优解将无法确定第3题求解0-1型整数规划的隐枚举法是分枝定界法的特例。第4题整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。第5题一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解。第六章目标规划作业第1题用图解法求解目标规划问题，满意解在图中只能是（）A一个点B一个线段C一个区域D以上三者之一第2题用单纯形法求解目标规划问题，得到满意解的判别准则为（）A所有Pi层次中的（cj-zj）值均大于等于0B同一列检验数（cj-zj）之和大于等于0C所有Pi层次中的（cj-zj）值均小于等于0D以上均不对第3题目标规划的目标函数中既包含决策变量，又包含偏差变量。第4题只含目标约束的目标规划模型一定存在满意解。第5题线性规划问题是目标规划问题的一种特殊形式。第七章动态规划作业第1题有关动态规划中叙述不正确的是（）A动态规划数学模型由阶段、状态、决策于策略，状态转移方程及指标函数等构成B动态规划将一个多阶段的决策问题转化为一个具有递推关系的单阶段的决策问题C动态规划不能用于求解同时间顺序无关的静态问题D动态规划求解的思路基于最优化原理第2题一个含6个变量、5个约束的线性规划问题，用动态规划建模时应（）A分5个阶段，每个阶段状态用6维向量表示B分6个阶段，每个阶段状态用5维向量表示C以上两种方案均可D无法确定第3题对一个动态规划问题，应用顺序解法或逆序解法可能会得到不同的最优解。第4题在动态规划模型中，问题的阶段数等于问题中的子问题的数目。第5题建立动态规划模型时，阶段的划分时最关键和最重要的一步。第八章图与网络分析作业第1题以下树图的概念中正确的有（）A树是含边数最多的连通图B树中去掉一条边，将不再是连通图C重要的网络图一般采用树状结构D最小支撑树是唯一的第2题下列说法正确的有（）A网络最大流是动态规划问题B求网络最大流时，如果存在多条增广链，则各条增广链之间不可能包含相同的弧C用Ford-Fulkerson算法，在找出网络最大流同时也找到了该网络的最小割D一个含有多个发点和多个收点的求最大流问题应该拆分为若干个只含一个发点和一个收点的问题进行计算第3题在任一图G中，当点集V确定后，树图是G中边数最少的连通图。第4题求网络最大流的问题可归结为求解一个线性规划模型。第5题任一图中奇点的个数可能为奇数个，也可能为偶数个。第九章图解评审法作业第1题关于网络计划图，下列说法正确的是（）A虚作业不消耗资源，但要消耗一定的时间B网络计划图的所有线路中，总作业时间最短的线路，称为关键路线C箭线首尾必须有节点D事项（节点）的编号必须连续第2题有关虚作业说法正确的有（）A虚作业不消耗资源，但消耗时间B虚作业在