运筹学模拟试题一答案 、名词解释 运筹学:运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决 策依据 线性规划:一般地,如果我们要求出一组变量的值,使之满足一组约束条件,这组约束条件 只含有线性不等式或线性方程,同时这组变量的值使某个线性的目标函数取得最优值(最大 值或最小值)。这样的数学问题就是线性规划问题 可行解:在线性规划问题的一般模型中,满足约束条件的一组x 值称为此线 性规划问题的可行解, 最优解:在线性規划问题的一般模型中,使目标函数丿达到最优值的可行解称为线性规划 问题的最优解。 运输问题:将一批物资从若干仓库(简称为发点)运往若干目的地(简称为收点),通过组 织运输,使花费的费用最少,这类问题就是运输问题 闭回路:如果在某一平衡表上已求得一个调运方案,从一个空格出发,沿水平方向或垂直方 向前进,遇到某个适当的填有调运量的格子就转向前进。如此继续下去,经过若干次,就 定能回到原来出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线,我 们称之为闭回路 二、单项选择 1、最早运用运筹学理论的是(A) A二次世界大战期间,英国军事部门将运筹学运用到军事战略部署 B美国最早将运筹学运用到农业和人口规划问题上 C二次世界大战期间,英国政府将运筹学运用到政府制定计划 D50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围(D) A质量控制 B动态规划 C排队论 D系统设计 3、对于线性规划问题,下列说法正确的是(D) A线性规划问题可能没有可行解 B在图解法上,线性规划问题的可行解区域都是“凸”区域 C线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达 D上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的(C) A所有的变量必须是非负的 B所有的约束条件(变量的非负约束除外)必须是等式 C添加新变量时,可以不考虑变量的正负性运筹学模拟试题一答案 一、名词解释 运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决 策依据 线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件 只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大 值或最小值）。这样的数学问题就是线性规划问题 可行解：在线性规划问题的一般模型中，满足约束条件的一组 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 添加新变量时，可以不考虑变量的正负性