《湖南农业大学东方科技学院运筹学课程考核试卷》由会员分享，可在线阅读，更多相关《湖南农业大学东方科技学院运筹学课程考核试卷（6页珍藏版）》请在金锄头文库上搜索。
1、本文格式为Word版，下载可任意编辑湖南农业大学东方科技学院运筹学课程考核试卷 湖南农业大学东方科技学院课程考核试卷 装订线内不要答题，装订线外不要写姓名、学号、学院专业年级班级个人信息，违者试卷作0分处理 考 点 号 教 室 号 姓 名 学 院 专 业 课程名称（全称）：运筹学 课程号：D20585B1 考核时间： 2022 年 6月 日 试卷号：A 考核对象： 2022工商管理1,2,3班 大题号 题分 得分 一 10 二 15 三 20 四 20 五 35 总分 得分 填入该大题后的表格中） 一、 判断（本大题共10分，每题1分，将本大题各小题正确答案 1 、线性规划问题的每一个基解对应
2、可行域的一个顶点。 2、如线性规划问题存在最优解，那么最优解确定对应可行域边界上的一个点。 3、单纯形法计算中，如不按最小比值原那么选取换出变量，那么在下一个解中至少又一个基 年 级 变量的值为负。 4、对偶问题的对偶问题确定是原问题； 5、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问 题无可行解时，其原问题具有无界解； 6、匈牙利法只能用于平衡调配问题； 班 号 7、对于极大化问题，匈牙利法不能直接求解 8、在经济批量模型中，允许缺货的最小费用率要比不允许缺货的最小费用率大。 9、在经济批量模型中，允许缺货的购买的时间间隔要比不允许缺货延长。 10、标志着购买开
3、头的库存水平即为订货点。 学号（全号） 题号 答案 1 2 3 4 5 6 7 8 9 10 第 1 页 共 7 页 1、对利润表而言，乐观主义决策标准是( )决策标准 A、最大最小 B、最大最大 C、最小最小 D、最小最大 2、设P是线性规划问题，D是其对偶问题，那么( )不正确 A、P有最优解，D不确定有最优解 B、若P和D都有最优解，那么二者最优值断定相等 C、若P无可行解，那么D无有界最优解 D、D的对偶问题为P 3、在求minS的线性规划问题中，( ) 正确 A、最优解只能在可行基解中才有 B、最优解只能在基解中才有 C、基变量的检验数只能为零 D、有可行解必有最优解 4、在库存管理
4、ABC分析法中，A类物资，其年度需用价值占全体存货年度需用价值的( ) A、约10 B、约70 C、约30 D、约20 5、应用决策树法举行决策，实际上它是( ) A、确定型决策 B、不确定型决策 C、与期望值的表格计算法一致 D、与期望值的表格计算法是本质上不同的两种计算方法 6、线性规划的标准型有特点（ ） A、右端项非零； B、目标求最大； C、有等式或不等式约束； D、变量均非负。 7、下面命题不正确的是（ ） A、线性规划的最优解是根本可行解；B、根本可行解确定是根本解； C、线性规划确定有可行解； D、线性规划的最优值至多有一个。 8、一个线性规划问题（P）与它的对偶问题（D）有关
5、系.（ ）. A、（P）求最大那么（D）求最小；B、（P）、（D）均有可行解那么都有最优解； C、（P）的约束均为等式，那么（D）的全体变量均无非负限制； D、若（D）是（P）的对偶问题，那么（P）是（D）的对偶问题。 9、运输问题的根本可行解有特点（ ） A、产销平衡； B、不含闭回路； C、有m+n个位势； D、有mn1个基变量。 10、关于动态规划问题的以下命题中（ ）是错误的。 A、动态规划阶段的依次与求解过程无关；B、状态是由决策确定的； C、用逆序法求解动态规划问题的重要根基之一是最优性原理； 第 2 页 共 7 页 得分 小题为多项选择，每题2分。） 二、 混合选择（本大题共15
6、分，1-5小题为单项选择，每题1分；6-10 D、列表法是求解某些离散变量动态规划问题的有效方法。 得分 三、 简答（本大题共20分，每题5分） 1、试从经济角度解释对偶变量的含义。 2、“伏格尔”法的根本思想及根本操作。 3、试述线性规划数学模型的组成片面及其特性。 4、指派问题模型与产销平衡运输问题模型之间有何关系？ 1、某班有男生30人，女生20人，周日去植树。根据阅历，一天男生平均每人挖坑20个，或栽树30棵，或给25棵树浇水；女生平均每人挖坑10个，或栽树20棵，或给15棵 第 3 页 共 7 页 得分 四、 建模（本大题共20分，每题5分） 树浇水。问应怎样安置，才能使植树（包括挖
7、坑、栽树、浇水）最多？请建立此问题的线性规划模型，不必求解。 2、已知以下五名运鼓动各种模样的游泳劳绩（各为50米）如下表所示，试问如何从中选拔一个加入200米混合泳的接力队，使预期比赛劳绩为最好。 单位：秒 仰泳 蛙泳 蝶泳 自由泳 3、有两个煤厂A ,B，每月进煤分别不少于80吨，100吨。它们负担供给三个居民区的用煤任务，这三个居民区每月需用的煤分别为55吨，75吨和50吨。A场离这三个居民区分别为10千米，5千米和6千米。B场离这三个居民区分别为4千米，8千米和15千米。问这两个煤厂应如何把煤供给到三个居民区，才能使运输的吨.千米最小。 第 4 页 共 7 页 赵 37.7 43.4
8、33.3 29.2 钱 32.9 33.1 28.5 26.4 张 33.8 42.2 38.9 29.6 王 37.0 34.7 30.4 28.5 周 35.4 41.8 33.6 31.1 4、某公司有3工厂和3客户，这3工厂在下一时期将分别制造产品3000、5000和4000件。公司允许卖给客户1、2、3的数量分别为4000、3000、1000件，客户4想尽可能多地添置剩余的产品，工厂i卖给客户j的单位利润如下表所示。问如何安置生产和供给才使总利润最大？ 客户j B1B2B3B4 工厂i A1A2A3 15 18 13 13 17 10 12 15 9 14 12 10 第 5 页 共 7 页 6
