一、名词解释树：无圈连通图线性规划：解决在线性约束条件追求最大或最小的线性目标函数值的方法整数规划：决策变量至少有一个要求取整的线性规划01规划：决策变量只能取0或1的整数规划线性规划可行解：线性规划中满足所有约束条件的解最优解：使目标函数值最大（即利润最大）的可行解凸函数：函数图像上任意两点的连线上的点都在图像或图像上方的函数对偶价格：当约束条件的常数项增加一个单位时目标函数最优解改进的价格影子价格：当约束条件的常数项增加一个单位时目标函数最优解增加的价格灵敏度分析：在数学建模和求得最优解之后，研究线性规划的一些系数的变
化对最优解产生什么影响逗留时间：顾客从进入系统到服务完毕离开系统的平均停留时间纳什均衡：对策的局中人都不能单方面改变自己的策略使自己处境更优最短路：在网络图中给定两点权数最小的通路最大流：在流量网络图中从发送点到接收点能承载的最大流割集：满足下列两个条件：（1）把网络分成两个相互不连接的部分，加上该
边集的一个边则为连通（2）权数最小
二、选择题1、目标线性规划中的约束条件（）A、都有偏差变量B、绝对约束条件有偏差变量C、目标约束条件有偏差变量D、最低优先级的约束条件无偏差变量2、一般在应用线性规划建立模型时要经过四个步骤）（）（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析以上图步的正确顺序是
fA、（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、人工变量本质r