题库运筹学试题1.doc.doc

PAGE  PAGE 4 运筹学试题1 答题说明 1. 请严守考场规则。 2. 答题前请先在答题纸上填写姓名、学号、班级、组别等信息。 3. 请注意字迹清楚，卷面整洁。 4. 所有答案必须做在答题纸上，做在试卷上一律无效。 5. 选择题可以用蓝色钢笔或铅笔答题，必要的图表需用铅笔绘制，其他题目一律用蓝色钢笔或圆珠笔答题，否则，一律无效。 6. 考试结束，请将试卷和答题纸放在桌上，自行退场，试卷和答题纸不得带出考场。否则，按0分计。 一、单项选择题（每小题2分，共20分） 答题说明：每题均有A、B、C、D四个备选答案，其中只有一个正确答案，将其选出，填写在答题纸上1、下列关于运筹学优点的叙述中，不正确的是（ ） 对许多问题，运筹学可以进行量化分析 大量复杂的运筹学问题，可以利用计算机来处理 凡是能建立模型的问题，就可用运筹学方法求得最优解 运筹学使我们可以对某些情况建立模型，并求解 2、线性规划问题若有最优解，则一定可以在可行域的（ ）上达到。 内点 外点 顶点 几何点 3、如果第K个约束条件是“≤”情形，若化为标准形式，需要（ ） 左边增加一个变量 右边增加一个变量 左边减去一个变量 右边减去一个变量 4、求运输问题表上作业法中求初始基本可行解的方法中没有（ ） 西北角法 最小元素法 伏格尔法 位势法 5、在运输问题中，一个空格只存在（ ）闭回路 一个 两个 三个 四个 6、线性规划灵敏度分析的主要功能是分析线性规划参数变化对（ ）的影响。 正则性 可行性 可行解 最优解 7、用大M法求解。Max型线性规划时，人工变量在目标函数中的系数均为（ ）。 M -M 0 不存在 8、且为整数，对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是（ ） （4，1） （4，3） （3，2） （2，4） 9、如果有个互相排斥的约束条件（）型； ，为了保证这个约束条件只有一个起作用，引入个0-1变量和一个充分大的常数，符合上述要求的约束条件是( ) ， 10、则( ) 有惟一最优解 有多重最优解 有无界解 无可行解 二、填空题 答题说明：所有答案必须做在答题纸上，做在试卷上一律无效，每小题3分，共30分。1、若线性规划具有无界解，则可行域一定_______ 2、一个问题的_______和资源限量与另一问题的资源限量和价值系数相对应，约束系数矩阵有互为转置的关系； 3、．目标规划中， 和 分别表示正负偏差变量；对于第个目标约束若希望不超过目标值，则目标函数为_______ 4、在运输问题中，通常以达到总运费最少或获得_______为目标，来选择最佳运输方案。 5、图论中无方向的边称为边；有方向的边称为_______。 6、极小化的指派问题的最优解有这样的性质，若从系数矩阵的一行或_______各元素中分别减去该行或列的最小元素，得到新矩阵，那么一新矩阵作为系数矩阵求得的最优解和用原系数矩阵求得的最优解相同。 7、用标号法求解网络最大流问题，当求得________的同时，也得到了最小截集 8、0-1型整数规划是整数规划中的特殊情形，它的变量仅取值0或______，这时称0-1变量 9、检验数表示非基变量增加一个单位时目标函数值的______。 10、最小割集的流量等于______。 三、计算题及应用题（每题10分共50分） 答题说明：1. 所有答案必须做在答题纸上，做在试卷上一律无效。 2. 要有必要的解题步骤，直接写出答案不给分。 3．如果需要画图或作表格，必须用铅笔和直尺作图1、某商场决定：营业员每周连续工作5天后连续休息2天，轮流休息。根据统计，商场每天需要的营业员如表所示。 营业员需要量统计表 星期需要人数星期需要人数一300五480二300六600三350日550四400　　商场人力资源部应如何安排每天的上班人数，使商场总的营业员最少，试建立相应的数学模型。 2、已知线性规划 的最优解是，求对偶问题的最优解。 3、某公司有5台设备，分配给所属A,B,C三个工厂。各工厂获得不同的设备台数所能产生效益（万元）的情况如下表。求最优分配方案，使总效益最大。 台数 工厂012345A0101520