管理运筹学试题及答案

管理运筹学试题及答案Tag内容描述：<p>1、管理运筹学历年模拟试卷（一）一、 单选题（每题分，共20分。）1目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ ）。A. maxZ B. max(-Z) C. max(-Z) D.-maxZ2. 下列说法中正确的是（）。基本解一定是可行解 基本可行解的每个分量一定非负若B是基，则B一定是可逆非基变量的系数列向量一定是线性相关的3在线性规划模型中，没有非负约束的变量称为 （ ）多余变量 B松弛变量 C人工变量 D自由变量4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（）。多重。</p><p>2、管理管理运筹学运筹学试题及参考试题及参考答案答案 一、【线性规划【线性规划】 （20 分）分）请用大 M 法和两阶段法求解下列线性规划问题。 0 322 7432 6325min 4321 4321 4321 4321 x ,x ,x ,x xxxx xxxx . t . s xxxxz 参考答案：参考答案： 大 M 法：把原问题化为标准形式，在约束条件中加入人工变量 5 x， 6 x，得到： 0 322 7432 6325min 654321 64321 54321 654321 x ,x ,x ,x ,x ,x xxxxx xxxxx . t . s MxMxxxxxz .(2(2 分分) ) 这里 M 是一个任意大的正数。用单纯形法计算如下： 表表1-1 j c 5-23-6MM i B C B X b 1 x 2 x 3 x。</p><p>3、一、单项选择题（110=10分）1一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ）A. 前者大于后者 B.后者大于前者 C.二者相等 D.二者无关2求解整数规划的方法是（ ）A. 标号法 B. 匈牙利法 C.隐枚举法 D. 割平面法 3. 线性规划灵敏度分析应在（ ）基础上，分析系数变化对最优解产生的影响。A. 初始单纯形表单纯形表4. 从趋势上看，（ ）A 数理统计5. 图解法适用于求解有关线性规划问题，但该问题中只能含有（A. 一个变量变量6. 线性规划模型三个要素中不包括（A. 决策变量 B.7关于图论中的图，以下叙述不正确的是（ A。</p><p>4、四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )管理运筹学一、 单选题（每题分，共20分。）1目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ ）。A. maxZ B. max(-Z) C. max(-Z) D.-maxZ2. 下列说法中正确的是（）。基本解一定是可行解 基本可行解的每个分量一定非负若B是基，则B一定是可逆非基变量的系数列向量一定是线性相关的3在线性规划模型中，没有非负约束的变量称为 （ ）多余变量 B松弛变量 C人工变量 D自由变量4. 当满足最优解，且检验数为零的变量的个数大于基变。</p><p>5、四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )管理运筹学一、 单选题（每题分，共20分。）1目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ C ）。A. maxZ B. max(-Z) C. max(-Z) D.-maxZ2. 下列说法中正确的是（B）。基本解一定是可行解 基本可行解的每个分量一定非负若B是基，则B一定是可逆非基变量的系数列向量一定是线性相关的3在线性规划模型中，没有非负约束的变量称为 （ D ）多余变量 B松弛变量 C人工变量 D自由变量4. 当满足最优解，且检验数为零的变量的个数大。</p>