《管理运筹学》复习题201412(插入计算题9图片,其他不变,由爱吐槽的一鸣哥修改).docVIP

《管理运筹学》复习题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个需求地B1，B2，…Bn，B的需求量为bj(j=1，2，…，n)，则供需平衡条件为 16．物资调运方案的最优性判别准则是：当全部检验数 时，当前的方案一定是最优方案。 17．可以作为表上作业法的初始调运方案的填有数字的方格数应为 个(设问题中含有m个供应地和n个需求地) 18、供大于求的、供不应求的不平衡运输问题，分别是指 的运输问题、_ 的运输问题。 19．在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为 。 20.运输问题的模型中，含有的方程个数为 个 21．用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的 。 22．在分枝定界法中，若选Xr=4／3进行分支，则构造的约束条件应为 。 23．在0 - 1整数规划中变量的取值可能是_ 。 24．分枝定界法和割平面法的基础都是用_ 方法求解整数规划。 11．求解0—1整数规划的方法是 。求解分配问题的专门方法是 。 25.分枝定界法一般每次分枝数量为 26．图的最基本要素是 27．在图论中，通常用点表示，用边或有向边表示 ，以及 关系。 28．在图论中，通常用点表示研究对象，用 表示研究对象之间具有某种特定的关系。 29．在图论中，图是反映 _之间_ 的一种工具。 30．任一树中的边数必定是它的 数减1。 选择题（每题3分，共18分） 1．我们可以通过（ ）来验证模型最优解。 A．观察 B．应用 C．实验 D．调查 2．建立运筹学模型的过程不包括（ ）阶段。 A．观察环境 B．数据分析 C．模型设计 D．模型实施 3.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。这个过程是一个（ ） A解决问题过程 B分析问题过程 C科学决策过程 D前期预策过程 4.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ） A数理统计 B概率论 C计算机 D管理科学 5．线性规划模型不包括下列（ ）要素。 A．目标函数 B．约束条件 C．决策变量 D．状态变量 6．线性规划模型中增加一个约束条件，可行域的范围一般将（ ）。 A．增大 B．缩小 C．不变 D．不定 7．下列关于可行解，基本解，基可行解的说法错误的是_ __. A．可行解中包含基可行解 B．可行解与基本解之间无交集 C．线性规划问题有可行解必有基可行解 D．满足非负约束的基本解为基可行解 8．若运输问题的单位运价表的某一行元素分别加上一个常数k，最优调运方案将B。 A．发生变化 B．不发生变化C．A、B都有可能 9．表上作业法中初始方案均为 A.可行解 B.非可行解 C.待改进解 D.最优解 10．闭回路是一条封闭折线