题库运筹学试题1.docVIP

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