2014-2015复 习
一、 名词解释（5道，15分） 1.优化 2.线性规划 3.可行解 4.可行域 5.基
6.基本可行解 7.影子价格 8.灵敏度分析 9.运输问题 10.整数规划 11.0-1规划 12.松弛问题 13.目标规划 14.偏差变量 15.链 16.路
17.最小生成树 18.PERT网络图 19.关键路线法 20.最早开始时间 21.最迟完成时间 22.总时差
二、选择题（10道，20分）
1． 如果一个线性规划问题有n个变量，m个约束方程(m 行解的个数最为_C_。 A．m个 B．n个 C．Cn D．Cm个 2．下列图形所包含的区域不是凸集的是：C A.椭圆形 B.三角形 C.弯月形 D.长方形 3.在单纯形表的终表中，若若非基变量的检验数有0，那么最优解 C A.不存在 B.唯一 C.无穷多 D.无穷大 4.在约束方程中引入人工变量的目的是 D A 体现变量的多样性 B 变不等式为等式 C 使目标函数为最优 D 形成一个单位阵 5.对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为A m n A. 增大 B. 不减少 C. 减少 D. 不增大 6.求解线性规划的单纯形法中，最小比值法则?l?min??bi,i?1,a?ik?系数满足B ,m?公式中， ?A. =0 B. >0 C. <0 D. 无限制 7.求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量中有人工变量时该问题有 B A无界解 B无可行解 C 唯一最优解 D无穷多最优解 8.在线性规划问题中，当采用大M法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为 A 。 A. 无可行解 B.无界解 C.有最优解 D. 无穷多最优解 9．设X、Y分别是标准形式的原问题与对偶问题的可行解,则 C 。 值wA。 A．W=Z ﹡ ﹡ ﹡ 10．如果z。是某标准型线性规划问题的最优目标函数值，则其对偶问题的最优目标函数 B．W≠Z ﹡ ﹡ C．W≤Z ﹡﹡ D．W≥Z ﹡﹡ 11.互为对偶的两个线性规划问题的解存在关系_ B。 A. 原问题无可行解，对偶问题也无可行解 B. 一个问题具有无界解，则另一问题无可行解 C . 若最优解存在，则最优解相同 D. 一个问题无可行解，则另一个问题具有无界解 12．如果某种资源的影子价格大于其市场价格，则说明_ B A．该资源过剩 B．该资源稀缺 C．企业应尽快处理该资源D．企业应充分利用该资源，开僻新的生产途径 13．若线性规划问题最优基中某个基变量的目标系数发生变化，则C。 A．该基变量的检验数发生变化 B．其他基变量的检验数发生变化 C．所有非基变量的检验数发生变化 D．所有变量的检验数都发生变化 14.有m个产地n个销地的平衡运输问题模型具有特征 A．有mn个变量m+n个约束 B．有m+n个变量mn个约束 C．有mn个变量m+n－1约束 D．有m+n－1个基变量，mn－m－n－1个非基变量 15.运输问题的初始方案中，没有分配运量的格所对应的变量为 B A基变量 B 非基变量 C 松弛变量 D 剩余变量 16.表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为 C A 有单位运费格 B 无单位运费格 C 有分配数格 D 无分配数格 17.一般讲，在给出的初始调运方案中，最接近最优解的是 C A 西北角法 B 最小元素法 C 沃格尔法 D 位势法 18.运输问题中，调运方案的调整应在检验数为 C 负值的点所在的闭回路内进行。 A 任意值 B最大值 C绝对值最大 D绝对值最小 19.若运输问题中总供应量大于总需要量，则D A. 必须用线性规划单纯形法求最优解 B. 不存在可行解 C. 虚设一个供应点 D. 虚设一个需求点 20.若运输问题中总需要量大于总供应量，则： D A.必须用线性规划单纯形法求最优解 B．不存在可行解 C．虚设一个需求点 D．虚设一个供应点 21．整数规划问题中，变量的取值可能是D。 A．整数B．0或1C．大于零的非整数D．以上三种都可能 22．下列方法中用于求解分配问题的是D_。 A．单纯形表B．分枝定界法C．表上作业法D．匈牙利法 23．要求不超过第一目标值、恰好完成第二目标值，目标函数是 A ???? A． minZ?p1d1??p2(d2?d2) B． minZ?p1d1??p2(d2?d2) ???? C． minZ?p1d1??p2(d2?d2) D． minZ?p1d1??p2(d2?d2) 24.关于图论中图的概念，以下叙述(B)正确。 A图中的有向边表示研究对象，结点表示衔接关系。 B图中的点表示研究对象，边表示点与点之间的关系。 C图中任意两点之间必有边。 D图的边数必定等于点数减1。 25、关于顶点的次，说法不正确的是：C A．某顶点的次是指以该点为端点的边数 B．次为1的点为悬挂点 C．顶点次数等于边数 D．次为奇数的点为奇点 26．关于树的概念，以下叙述(B)正确。 A树中的点数等于边数减1 B连通无圈的图必定是树 C含n个点的树是唯一的 D任一树中，去掉一条边仍为树。 27.一个连通图中的最小树(B)，其权(A)。 A是唯一确定的 B可能不唯一 C可能不存在 D一定有多个。 28．关于可行流，以下叙述(A)不正确。 A．可行流的流量大于零而小于容量限制条件 B．在网络的任一中间点，可行流满足流人量=流出量。 C．各条有向边上的流量均为零的流是一个可行流 D．可行流的流量小于容量限制条件而大于或等于零。 29.求解最大流的标记化方法中，标号过程的目的是：C A.增加流量 B.构造四通八达的路 C.寻找增广链 D.给出标号 30.关于可增广链的性质，正确的是： A A.前向边中的流量应小于该边的最大容量 C.后向边中的流量应小于该边的最大容量 31.容量网络的条件包括：D B.后向边中的流量应大于等于0 D.都有可能 A.网络中有一个始点和一个终点 B.流过网络的流量都具有一定方向 D.以上都是 C.每边（弧）都赋予了一个容量，表示容许通过该弧的最大流量 32.关于网络计划技术的说法不正确的是：B A．它需要分清哪项工作先作，哪项工作后做 C．它的目的是缩短工期或降低成本 早结束时间EFj为：B A.3 B.8 C.不确定 D.2 34.在网络图中，活动i?j的最早开始时间等于：C B．它不是一种统筹方法 D．它需要找出关键工作 33.已知某一活动i→j开始的最早时间ESi,j=3，该活动的作业时间为5，则结点j的最 A. ES(j) B.ES(i)+T(i,j) C. ES(i) D.LF(j) 35.虚活动：B A.占用时间，但不消耗资源 B.不占用时间,也不消耗资源 C.不占用时间，但消耗资源 D.既消耗资源，也消耗时间 36.关于工作的时间参数，下列说法正确的是：D A.工作的最早开始时间是它的箭尾事件的最早时间 B.工作的最早完成时间是它的最早开始时间加上本工作作业时间 D.以上都正确 37.关于关键路线，下列说法不正确的是：D A.与总工期时间相等的线路是关键线路 B.线路时差最小的线路又称为次关键线路 C.网络计划的精华是控制关键线路 三、填空题（10空，10分） D.关键线路一定只有一条 C.工作的最迟开始时间是它的箭头事件的最迟时间减去本工作作业时间 1．线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。 2．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。 3．满足非负条件的基本解称为基本可行解。 4．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。 5. 化一般线性规划模型为标准型时，可能引入的变量有松弛变量、剩余变量 、非负变量。 6．若原问题可行，但目标函数无界，则对偶问题不可行。 7．如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式_。 8. 原问题有7个变量8个约束，其对偶问题有 8 个变量 7 个约束。 9．线性规划问题的最优基为B，基变量的目标系数为CB，则其对偶问题的最优解Y= CBB1。 － ﹡ 10．用表上作业法求解某运输问题，若已计算出某空格的检验数为-2，则其经济意义是运费还可以减少
