《管理系统运筹学》复习题2014.12.pdf

实用文档 《管理运筹学》复习题 2014.12 一、填空题 ( 每题 3 分，共 18 分 ) 1．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对 模型求解。 2. 数学模型中， “s ·t ”表示约束。 3 ．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。 4 ．线性规划问题是求一个线性目标函数 _在一组线性约束条件下的极值问题。 5 ．图解法适用于含有两个变量的线性规划问题。 6 ．线性规划问题的可行解是指满足所有约束条件的解。 7 ．在线性规划问题的基本解中，所有的非基变量等于零。 8 ．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。 9 ．满足非负条件的基本解称为基本可行解。 10 ．在将线性规划问题的一般形式转化为标准形式时， 引入的松驰数量在目标函数中的系 数为零。 11 ．线性规划问题可分为目标函数求极大值和极小 _值两类。 12 ．线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须 非负。 13 ．求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。 14. 如果某个约束条件是“≤”情形，若化为标准形式，需要引入一松弛变量。 15. 物资调运问题中，有 m 个供应地， Al ，A2 …，Am，Aj 的供应量为 ai (i=1 ，2…， m)，n n m 个需求地 B1 ，B2 ，…B n ，B 的需求量为 bj (j=1 ，2，…，n) ，则供需平衡条件为 a = b i i i 1 j 1 16 ．物资调运方案的最优性判别准则是： 当全部检验数非负时， 当前的方案一定是最优方 案。 17 ．可以作为表上作业法的初始调运方案的填有数字的方格数应为 m+n－1 个( 设问题中含 有 m个供应地和 n 个需求地 ) 18、供大于求的、供不应求的不平衡运输问题，分别是指 m ai _ ＞ n bi 的运输问题、 m a i _ ＜ n bi 的运输问题。 i 1 j 1 i 1 j 1 19 ．在表上作业法所得到的调运方案中， 从某空格出发的闭回路的转角点所对应的变量必 为基变量。 20. 运输问题的模型中，含有的方程个数为 n+m个 21 ．用分枝定界法求极大化的整数规划问题时， 任何一个可行解的目标函数值是该问题目 标函数值的下界。 r 1 1 22 ．在分枝定界法中，若选 X =4 ／3 进行分支，则构造的约束条件应为 X ≤ 1，X ≥2。 23 ．在 0 - 1 整数规划中变量的取值可能是 _0 或 1。 24 ．分枝定界法和割平面法的基础都是用 _ 线性规划方法求解整数规划。 11 ．求解 0— 1 整数规划的方法是隐枚举法。求解分配问题的专门方法是匈牙利法。 25. 分枝定界法一般每次分枝数量为 2 个 . 26 ．图的最基