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