内容发布更新时间 : 2024/12/27 23:17:59星期一 下面是文章的全部内容请认真阅读。
一、名词解释
树：无圈连通图
线性规划：解决在线性约束条件追求最大或最小的线性目标函数值的方法 整数规划：决策变量至少有一个要求取整的线性规划 0—1规划：决策变量只能取0或1的整数规划 线性规划可行解：线性规划中满足所有约束条件的解 最优解：使目标函数值最大（即利润最大）的可行解
凸函数：函数图像上任意两点的连线上的点都在图像或图像上方的函数 对偶价格：当约束条件的常数项增加一个单位时目标函数最优解改进的价格 影子价格：当约束条件的常数项增加一个单位时目标函数最优解增加的价格 灵敏度分析：在数学建模和求得最优解之后，研究线性规划的一些系数的变化对最优解产生什么影响
逗留时间：顾客从进入系统到服务完毕离开系统的平均停留时间 纳什均衡：对策的局中人都不能单方面改变自己的策略使自己处境更优 最短路：在网络图中给定两点权数最小的通路
最大流：在流量网络图中从发送点到接收点能承载的最大流
割集：满足下列两个条件：（1）把网络分成两个相互不连接的部分，加上该边集的一个边则为连通（2）权数最小
二、选择题
1、目标线性规划中的约束条件（ ）
A、都有偏差变量B、绝对约束条件有偏差变量C、目标约束条件有偏差变量D、最低优先级的约束条件无偏差变量
2、一般在应用线性规划建立模型时要经过四个步骤）（ ） （1）明确问题，确定目标，列出约束因素 （2）收集资料，确定模型 （3）模型求解与检验 （4）优化后分析 以上图步的正确顺序是
A、（1）（2）（3）（4）B、（2）（1）（3）（4）C、（1）（2）（4）（3）D、（2）（1）（4）（3）
3、在运输问题的表上作业法确定初始基可行解时，如果采用Vogel法，则罚数的计算规则是（ ）
A、同行（列）的最大运价减去最小运价B、选取同行（列）的最大运价 C、同行（列）的次小运价减去最小运价D、选取同行（列）的最小运价 4、以下对层次分析法的认识中，不正确的是（ C ） A、对问题的准确界定及合理分层是层次分析法的前提和基础 B、对各层次的各个判断矩阵的获取决定着决策的效果 C、层次分析法必然涉及贝叶斯决策过程
D、层次分析法涉及计算判断矩阵的特征值与特征向量 5、线性规划问题中对人工变量的描述，不正确的是（ B ）
A、在约束条件为“≥”时，为构造初始基可行解需要在该约束条件中添加人工变量
B、在约束条件为“＝”时，为构造初始基可行解需要在该约束条件中添加人工变量
C、添加人工变量后，需要在目标函数中减去M乘以该人工变量（M为足够大的正数）
D、人工变量本质上就是松弛变量 6、循环存储策略是（ ）
A、有订货提前期的存贮策略B、每隔一个固定时间，采购固定数量货物的存贮策略
C、每隔一个固定时间，采购最高库存减去现有存货量的存贮策略D、随机存贮策略
7、线性规划灵敏度分析中，改变价值系数C，在原最终单纯形表中反映为（ ） A、约束条件右端向量b的变化B、工艺系数矩阵A的变化 C、基变量的改变D、检验数的变化 8、库存管理的目的是（ ）
A、适应原材料供应的季节性B、保证企业实现均衡生产，不因缺少原材料或其他物资而停工生产C、确定经济采购量或经济生产批量D、计算最小库存费用 9、线性规划问题的基可行解中正分量对应的列向量（ ）
A、线性独立B、线性相关C、可能线性相关，也可能线性无关D、属于该线性规划问题的解空间
10、下列选项中，不属于大批量采购缺点的是( ) A.由于大批量进货，订货费用就较高 B.库存货物的更换率较低 C.库存货物会变得陈旧过时 D.需占用更多的资金
11、以下对网络最小费用最大流的认识中，正确的是（ ） A、网络最小费用最大流等于网络中各最大容量边的容量之和 B、网络最小费用最大流小于网络最大流
C、网络最小费用最大流等于容量网络中最小割的容量 D、网络最小费用最大流等于容量网络中各个最小割容量之和 12、求解需求量小于供应量的运输问题不需要做的是（ ）
A、虚设一个需求点B、令供应点到虚设的需求点的单位运费为0 C、去虚设的需求点的需求量为总供给量与实际需求量之差D、删除一个供应点 13、目标规划中的偏差变量，存在如下关系（ ） A、d?d?0 B、
?i?idi?.di??0 C、
di??oi.di??0 D、di??di??0
14、在最大流量问题中，已知与起点相邻的三个节点单位时间流量分别为10,12,15，则重点单位时间输出最大流量应（ ）
A、等于27 B、大于或等于37 C、小于37 D、小于或等于37 15、蒙特卡塔法是一种（ ）
A、随机数技术B、排队技术C、不确定决策技术D、模拟技术 16、资源的影子价格（ ）
A、是资源的市场价格B、等于资源的市场价格C、高于资源的市场价格时也可以买进该种资源D、低于资源的市场价格时可以买进该种资源 17、以下方法中，用于建立运输问题的改建方案的是（ ）