磋莆淮醋步情监鬼巩催吠洛席
第一讲 绪论
运筹学作为一门科学正式诞生于 ( )。
运筹学在英国一般被译作
田忌赛马属于下面哪部分的内容
取“运筹”二字，体现运筹学的哪些内涵
运筹学是一门以决策支持为目标的学科。
由于第一次世界大战大量新式武器的使用，促进了现代运筹学的诞生。
第二讲 线性规划模型的建立
线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（ ）
线性规划模型中增加一个约束条件，可行域的范围一般将（ ）
线性规划的目标函数一般取
线性规划模型中线性指
线性规划问题中自变量仅能取大于等于零的数。
线性规划问题中的决策变量是我们能控制的一些因素。
第三讲 线性规划的图解法
的最优值是（ ）
对 则（ ）
线性规划的图解法中，目标函数可以表示为
线性规划如果有最优解，则它一定会出现在可行域的边缘上。
线性规划问题一定有最优解
四讲 线性规划的单纯形法
线性规划具有唯一最优解是指（ ）。
如果一个线性规划问题有n个变量，m个约束方程，且（ ），系数矩阵中基向量的个数为m，则基本可行解的个数至多为（ ）。
若线性规划问题存在可行基，则
如果线性规划问题有最优解，则其一定有基本最优解。
在基本可行解中非基变量一定为零。
五讲 线性规划的EXEL求解
在exel2010中，如果要进行线性规划计算，应提前加载
在exel2010中，规划求解的设置路径在
在exel2010中，规划求解工具加载成功后，相应的会出现在（ ）选项卡。
在exel2010的规划求解工具中，可变单元格就是决策变量。
在exel2010中进行规划求解中定义并求解问题，目标单元格必须包含公式。
第六讲 线性规划的人工变量法
若约束方程中含有系数列向量为单位向量的变量，则约束方程不必再引入（ ）。
在约束方程引入人工变量的目的是（ ）
使用人工变量法求解极大化的线性规划问题时，当所有的检验数≤0但是在基变量中仍有人工变量，表明该线性规划问题（ ）。
线性规划无可行解是指
在大M法求解线性规划问题时，大M指一个足够大的正数。
两阶段法的第一阶段问题是求解人工变量的最小值。
七讲 线性规划的对偶模型
互为对偶的两个问题存在关系（ ）
互为对偶的两个线性规划mx Z=X,X≤，X≥0及min W=Y , Y≥，Y≥0对任意可行解X和Y，存在关系（ ）
互为对偶的两个线性规划问题，下面说法不正确的是
一个线性规划问题，一定存在它的一个对偶问题。
互为对偶的问题中，原问题一定是求最大值的线性规划问题。
第八讲 线性规划的对偶理论
是最优基的充分必要条件是（ ）
( )
原问题与对偶问题都有可行解，则
互为对偶的两个线性规划问题的解存在关系
影子价格就是资源的价格。
若某种资源的影子价格为零，则该资源一定有剩余。
第九讲 对偶单纯形法
对偶单纯性法解最小化线性规划问题时，每次迭代要求单纯性表中（ ）
对偶单纯形法的迭代是从（ ）开始的。
对偶单纯形法的最小比值法是为了保证
对偶单纯形法是直接解对偶问题的一种方法。
对偶单纯形法比值失效说明原问题具有无界解
十讲 参数的灵敏度分析
线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。
在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是( )。
当基变量xi的系数i波动时，最优表中引起变化的有
若线性规划问题最优基中某个基变量的目标系数发生变化，则（ ）
某个常数i波动时，最优表中引起变化的有
增加一个变量，目标值不会比原来变差。
减少一个非基变量，目标值不变。
第十二讲 灵敏度分析的EXEL求解
如果要用exel进行灵敏度分析，应用exel中选择输出
下面哪个快捷键能够显示exel中已编缉的公式（ ）。
运输问题的数学模型属于
下列关于产销平衡运输问题模型特点的说法正确的是 （ ）
m个产地n个销地的平衡运输问题有m+n-1个基变量。
m个产地n个销地的平衡运输问题有mn-m-n+1个非基变量。
第十四讲 产销平衡问题的表上作业法
在表上作业法求解运输问题中，非基变量的检验数（ ）。
运输问题的初始方
表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为 （ ）
表上作业法中初始方
在最小化运输问题中，调整对象的确定应选择（ ）
表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方
运输问题中的位势就是其对偶变量。
运输问题的检验数就是对偶问题的松弛变量的值。
第十五讲 运输问题的进一步讨论
在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（ ）。
在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题
如何把产大于销问题变为产销平衡问题
对于转运问题，下列说法正确的是
不平衡运输问题不一定有最优解。
令虚设的产地或销地对应的运价为一任意等于零，则最优解不变。
第十六讲 目标规划模型的建立
在目标规划问题中,下列（ ）说法正确。
要求不超过第一目标值，恰好完成第二目标值，目标函数是
( )
一对正负偏差量至少一个大于零。
超出目标的差值称为正偏差。
第十七讲 目标规划模型的求解
目标规划的单纯形法与线性规划的单纯形法基本相似，但主要有以下区别
目标规划的单纯形法中,现面说法正确的是
下列说法正确的是E
下列说法正确的是
目标规划没有系统约束时，不一定存在满意解。
目标约束一定是整数约束。
第十八讲 整数规划模型的建立
整数规划问题中，变量的取值可能是（ ）。
下列哪些问题属于整数规划问题
线性规划问题增加自变量的整数约束，就变成了整数规划问题。
第十九讲 整数规划模型的求解
在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（ ）。
下面哪些方法可以求混合整数规划问题
分枝定界法中
在求解整数规划问题时，可能出现的是（ ）
分枝定界法中的分析是指把一个问题分解成两个问题再求解。
分枝定界法中的定界是指确定问题的下界。
第二十讲 指派问题及其求解
下列说法不正确的是
整数规划中的0，1变量的作用有
求指派问题的常用方法有
匈牙利法的条件是
匈牙利法是求解最小值分配问题的一种方法。
指派问题的数学模型是属于混合整数规划模型。
第二十一讲 多阶段决策与最短路问题
某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为（ ）
多阶段决策问题的求解方法是（ ）
下面关于动态规划说法正确的是
如果某问题能用动态规划方法求解，则其应满足
是求解多阶段决策问题的一种算法
最短路问题不能用动态规划求解。
第二十二讲 动态规划的基本概念和方程
用动态规划问题求背包问题时
动态规划问题的决策变量
过程指标函数是阶段指标函数的函数。
一个最优化策略的子策略不一定是最优的。
第二十三讲 典型动态规划问题举例
下列说法正确的是
在生产和存储问题中
如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方
下列说法正确的是
连乘形式的递推方程的终端条件等于1。
连和形式的递推方程的终端条件等于0。
第二十四讲 图与网络的基本概念
图的组成要素有（ ）。
n个结点的完全无向图，共有（ ）条边
( )
哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发地。
任意一个图都是自身的子图。
第二十五讲 最小支撑树与最短路问题
n个结点的树，共有（ ）条边
以下叙述中不正确的是（ ）。
下图中的最小树所有边的权数之和为（ ）。
求图的最小支撑树，主要有哪些方法
ijks正确r标号法可以求任意两点之间的最短路。
图的最小支撑树一定唯一。
第二十六讲 最大流问题
下列说法正确的是
下列说法错误的是
求最大流的方法有
甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助( )。
最大流等于最大流量。
可行流是最大流的充要条件是不存在发点到收点的增广链。
二十七讲 最小费用最大流问题
下列说法正确的是
关于最大流量问题，以下叙述( )正确。
某个网络最小费用最大流与这个网络的最大流相比较，它们的最大流量值相等，但流量不相同。
计算最小费用最大流，要同时将最短路问题与最大流问题的算法结合起来。
坪存硕岛仆杆掠蔡闭胶扮垃幸