《运筹学》模拟试题及答案.doc

^ 高等教育《运筹学》模拟试题及答案一、名词解释运筹学: 运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据线性规划: 一般地, 如果我们要求出一组变量的值, 使之满足一组约束条件, 这组约束条件只含有线性不等式或线性方程, 同时这组变量的值使某个线性的目标函数取得最优值( 最大值或最小值) 。这样的数学问题就是线性规划问题可行解:在线性规划问题的一般模型中, 满足约束条件的一组 1 2 , ,......... n x x x 值称为此线性规划问题的可行解, 最优解: 在线性规划问题的一般模型中, 使目标函数 f 达到最优值的可行解称为线性规划问题的最优解。运输问题:将一批物资从若干仓库(简称为发点)运往若干目的地(简称为收点) ,通过组织运输,使花费的费用最少,这类问题就是运输问题闭回路: 如果在某一平衡表上已求得一个调运方案, 从一个空格出发, 沿水平方向或垂直方向前进, 遇到某个适当的填有调运量的格子就转向前进。如此继续下去, 经过若干次, 就一定能回到原来出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线, 我们称之为闭回路二、单项选择 1 、最早运用运筹学理论的是( A) A 二次世界大战期间,英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间,英国政府将运筹学运用到政府制定计划 D 50 年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上 2 、下列哪些不是运筹学的研究范围( D) A 质量控制 B 动态规划 C 排队论 D 系统设计 3 、对于线性规划问题,下列说法正确的是( D) A 线性规划问题可能没有可行解 B 在图解法上,线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4 、下面哪些不是线性规划问题的标准形式所具备的( C) A 所有的变量必须是非负的 B 所有的约束条件(变量的非负约束除外)必须是等式 C 添加新变量时,可以不考虑变量的正负性 D 求目标函数的最小值 5 、在求解运输问题的过程中运用到下列哪些方法( D) A 西北角法 B 位势法 C 闭回路法 D 以上都是 6 、在用单纯形法求解线性规划问题时,下列说法错误的是( D) A 如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解 B 如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解 C 利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 D 如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解三、填空 1、运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动,其主要研究方法是量化和模型化方法, 2、运筹学的目的在于针对所研究的系统求得一个合理应用人才,物力和财力的最佳方案。发挥和提高系统的效能及效益,最终达到系统的最优目标。四、判断 1、运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动( √) 2、运筹学的目的在于针对所研究的系统求得一个合理应用人才,物力和财力的最佳方案( √) 3、如果在单纯形表中,所有的检验数都为正,则对应的基本可行