《运筹学》课程以科学的态度,以独特的课程设计视角,以科普运筹学知识的呈现方式,将学习者的注意力集中于学习过程,用简单易懂的方法呈现课程中原本晦涩难懂的理论概念和建模过程,使不具备学习基础的学习者轻松掌握建模及优化方法。对实际管理问题中的诸多本质因素建立模型,通过定量分析,对模型进行最优化求解并加以检验,向决策者提供最优的决策方案,培养学习爱好者的思辨能力,提升逻辑能力以及解决实际问题的能力。
学堂在线青海大学运筹学(2022春)作业题答案
第一章 线性规划与单纯形法
- 线性规划可行域的顶点对应的解为( ) A基解 B最优解 C基可行解
- 一个求解目标函数极小化的线性规划问题,如果增加一个新的约束条件,其目标函数的最优值将为( ) A…
- 单纯形法的迭代过程是从一个可行解转换到目标函数值更大的另一个可行解。…
- 线性规划问题的每一个基解对应可行域的一个顶点。
- 线性规划目标函数中系数最大的变量在最优解中总是取正的值。
第二章 线性规划的对偶理论
- 已知某求极小化的线性规划问题,其原问题最优解为X=(0,4,2),其对偶问题最优解为Y=(1,0,6)。当模型分别发生如…
- 已知为某线性规划对偶问题的最优解,如果=0,说明在最优生产计划中,则表达关系正确的有( ) Aj种资源…
- 任何线性规划问题存在并具有唯一的对偶问题。
- 若原问题有可行解,其对偶问题业一定有可行解。
- 如果某种资源的影子价格等于k,在其他条件不变的情况下,当该种资源增加5个单位时,相应的目标函数值将…
第三章 运输问题
- 运输问题是一类特殊的线性规划问题,因而求解结果为 ( ) A可能出现唯一最优、无穷多最优解、无界解…
- 对产销平衡问题的单位运价表做如下变换,将不影响问题最优解的是( ) A第i行每个数都减一个常数k…
- 表上作业法实质上就是求解运输问题的单纯形法。
- 如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k,最优调运方案将不会发生变化。…
- 当所有产地产量和销地的销量均为整数值时,运输问题的最优解也为整数值。…
第四章 整数规划
- 假设某整数规划问题的最优解,则有( ) Ax1和x2所有点也是最优解 Bax1也是最优解 Cx1+x2也是最优…
- 一个求解目标函数极大值的线性规划问题,限定一个或多个变量取整数值后,可能出现的结果为( ) A问…
- 求解0-1型整数规划的隐枚举法是分枝定界法的特例。
- 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。…
- 一个整数规划问题如果存在两个以上的最优解,则该问题一定有无穷多最优解。…
第五章 目标规划
- 用图解法求解目标规划问题,满意解在图中只能是( ) A一个点 B一个线段 C一个区域 D以上三者之一…
- 用单纯形法求解目标规划问题,得到满意解的判别准则为( ) A所有Pi层次中的(cj-zj)值均大于等于0 B…
- 目标规划的目标函数中既包含决策变量,又包含偏差变量。
- 只含目标约束的目标规划模型一定存在满意解。
- 线性规划问题是目标规划问题的一种特殊形式。
第六章 动态规划
- 有关动态规划中叙述不正确的是( ) A动态规划数学模型由阶段、状态、决策于策略…
- 一个含6个变量、5个约束的线性规划问题,用动态规划建模时应( ) A分5个阶段,每个阶段状态用6维向…
- 对一个动态规划问题,应用顺序解法或逆序解法可能会得到不同的最优解。…
- 在动态规划模型中,问题的阶段数等于问题中的子问题的数目。
- 建立动态规划模型时,阶段的划分时最关键和最重要的一步。
第七章 图与网络分析
- 以下树图的概念中正确的有( ) A树是含边数最多的连通图 B树中去掉一条边,将不再是连通图 C重要…
- 下列说法正确的有( ) A网络最大流是动态规划问题 B求网络最大流时,如果存在多条增广链,则各条增…
- 在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
- 求网络最大流的问题可归结为求解一个线性规划模型。
- 任一图中奇点的个数可能为奇数个,也可能为偶数个。