运筹期末复习.doc

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分） 如果一个线性规划问题有个变量，个约束方程(mn)，系数矩阵的数为，则基可行解的个数最为。A．m个B．个C．CD．个2． 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 A. 增大 B. 不减少 C. 减少 D. 不增大 6.求解线性规划的单纯形法中，最小比值法则公式中，系数满足B A. =0　　　　　　　B. 0 　 　 　C. 0 　　　 D. 无限制 7.求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量中有人工变量时该 A无界解 B无可行解 C 唯一最优解 D无穷多最优解 8.在线性规划问题中，当采用大M法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为 A 。．设、分别是标准形式的原问题与对偶问题的可行。．如果z。是某标准型线性规划问题的最优目标函数值，w﹡。A．W﹡=Z﹡．W﹡≠Z﹡C．W﹡≤Z﹡D．W﹡≥Z﹡_ B。 A. 原问题无可行解，对偶问题也无可行解 B. 一个问题具有无界解，则另一问题无可行解 C . 若最优解存在，则最优解相同 D. 一个问题无可行解，则另一个问题具有无界解 12．如果某种资源的影子价格大于其市场价格，则说明_A．该资源过剩B．该资源稀缺 C．企业应尽快处理该资源D．企业应充分利用该资源，开僻新的生产途径．若线性规划问题最优基中某个基变量的目标系数发生。A．该基变量的检验数发生变化B．其他基变量的检验数发生变化C．所有非基变量的检验数发生变化D．所有变量的检验数都发生变化 .有m个产地n个销地的平衡运输问题模型具有特征 A．有mn个变量m+n个约束 B．有m+n个变量mn个约束 C．有mn个变量m+n－1约束 D．有m+n－1个基变量，mn－m－n－1个非基变量 调运方案的调整在检验数的点内进行 A.必须用线性规划单纯形法求最优解 B．不存在可行解 C．虚设一个需求点 D．虚设一个供应点 21．整数规划问题中，变量的取值可能是。A．整数B．0或1C．大于零的非整数D．以上三种都可能 ．下列方法中用于求解分配问题的是_。A．单纯形表B．分枝定界法C．表上作业法D．匈 23．要求不超过第一目标值、恰好完成第二目标值，目标函数是 A． B． C． D． 关于图论中图的概念，以下叙述()正确。图中的有向边表示研究对象，结点表示衔接关系。 图中的点表示研究对象，边表示点与点之间的关系。图中任意两点之间必有边。 图的边数必定等于点数减1。25、 A．某顶点的次是指以该点为端点的边数 B．次为1的点为悬挂点 C．顶点次数等于边数 D．次为奇数的点为奇点 26．关于树的概念，以下叙述()正确。树中的点数等于边数减1连通无圈的图必定是树含n个点的树是唯一的任一树中，去掉一条边仍为树。 一个连通图中的最小树()，其权()。是唯一确定的可能不唯一可能不存在一定有多个。 ．关于可行流，以下叙述()不正确。A．可行流的流量大于零而小于容量限制条件B．在网络的任一中间点，可行流满足流人量=流出量。C．各条有向边上的流量均为零的流是一个可行流D．可行流的流量小于容量限制条件而大于或等于零。 2 A.增加流量 B.构造四通八达的路 C.寻找增广链 D.给出标号 30.关于