运筹学考试题运筹学1.试题及答案.doc

《运筹学考试题运筹学1.试题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学专业_____层次_____姓名_______一、名词解释运筹学：可行解：最优解：运输问题：二、选择1、最早运用运筹学理论的是（）A二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B美国最早将运筹学运用到农业和人口规划问题上C二次世界大战期间，英国政府将运筹学运用到政府制定计划D50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上2、下列哪些不是运筹学的研究范围（）A质量控制B动态规划C排队论D系统设计3、对于线性规划问题，下列说法正确的是（）A线性规划问题可能没有可行解B在图解法

2、上，线性规划问题的可行解区域都是“凸”区域C线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D上述说法都正确4、下面哪些不是线性规划问题的标准形式所具备的（）A所有的变量必须是非负的B所有的约束条件（变量的非负约束除外）必须是等式C添加新变量时，可以不考虑变量的正负性D求目标函数的最小值5、在求解运输问题的过程中运用到下列哪些方法（）A西北角法B位势法C闭回路法D以上都是二、填空1、运筹学的主要研究对象是______________________________，其主要研究方法是___________

3、_________________。2、运筹学的目的在于____________________求得一个合理应用人才，物力和财力的___________。发挥和提高系统的__________，最终达到系统的_____________。三、判断1、运筹学主要研究对象是各种有组织系统的管理问题及生产经营活动。（）2、运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。（）3、如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解。（）5、运筹学最早是应用在生产管理方面。（）6、在

4、线性规划的模型中全部变量要求是整数。（）7、在二元线性规划问题中，如问题有可行解，则一定有最优解。（）四、问答1.用图解法求解两个变量线性规划问题的解的一般步骤2、解“运输问题”的一般步骤运筹学一、名词解释运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据x,x,.........x可行解：在线性规划问题的一般模型中，满足约束条件的一组12n值称为此线性规划问题的可行解，f最优解：在线性规划问题的一般模型中，使目标函数达到最优值的可行解称为线性规划问题的最优解。运输问题：将一

5、批物资从若干仓库运往若干目的地，通过组织运输，使花费的费用最少，这类问题就是运输问题五、选择1、（A）2、（D）3、（D）4、（C）5、（D）六、填空3、运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动，其主要研究方法是量化和模型化方法，4、运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。发挥和提高系统的效能及效益，最终达到系统的最优目标。七、判断1、（√）2、（√）3、（×）5、（×）6、（×）7、（×）八、问答1.用图解法求解两个变量线性规划问题的解的一般步骤答：(1

6、)在平面直角坐标系中，求出可行解区域，可行解区域是各约束条件所表示的半平面的公共部分。(2)求最优解：将坐标函数中的f看作参数，作出等值线。选取一条等值线，使它与可行解区域有公共点，并取得最大值或是最小值2、解“运输问题”的一般步骤答：(1)编制初始调运方案：我们可以利用“西北角法”来编制初始调运方案。(2)检验：为了判定某一调运方案是否最优，我们可以利用“位势法”来求出检验数。(3)调运方案调整。