2016-春季14级会计运筹学B期末复习题.doc

根据南华大学全日制普通高等教育学分制学士学位授予实施细则第三条第二款规定，学生在校期间考试舞弊者不能授予学位。警 示线订装线 南华大学20 20 学年度第 学期学院 专业 考号 姓名 运筹学 课程试卷(A卷、13年级 造价专业)考试日期：200？年？月？日 考试类别：考试（查） 考试时间：120分钟题号一二三四五总分得分得分阅卷人一、判断题：（每题 4分，共 20 分）1. 图解法同单纯形法虽然求解的形式不同，但从几何意义上理解，两者是一致的。 （T）2. 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。 （T）3. 线性规划问题的每一个基解对应可行域的一个顶点。 （F）4. 如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。 （T）5. 隐枚举法也可以用来求解分配问题。 （T）得分阅卷人得分阅卷人二、计算题（共 4 小题，共 40 分）1、（本题 10 分）1、某企业有两个工厂，生产的产品要运到三个仓库，工厂的生产能力，仓库的需求量以及工厂到仓库的运费见下表，如何安排运输计划？（用表上作业法的伏格尔法求出初始解和该解相应的总运费值即可，表上只需留下最后计算结果，得到的初始解和总运费要在表外写出。） 仓库一仓库二仓库三供应量工厂1156535工厂2 1012752需求量251745872、（本题 10 分）计算下图网络计划中各活动的最早开工、最早完工、最迟开工、最迟完工时间、总时差，并找出关键路径。解：关键路径为没有时差延误的活动序列：1-2-3-6-8-93、（本题 10 分）某城市有6个区，规划建消防站，任何区发生火警时，消防车要在15分钟内赶到，各区间消防车行驶时间见下表，求设置消防站最少的方案（整数规划建模不需求解）。 地区 1 2 3 4 5 6 1 0 10 16 28 27 20 2 10 0 24 32 17 10 3 16 24 0 12 27 21 4 28 32 12 0 15 25 5 27 17 27 15 0 14 6 20 10 21 25 14 0 解：设 可建立整数规划模型：min: z = x1 + x2 + x3 + x4 + x5 + x6 s.t. x1 + x2 1 x1 + x2 + x6 1 x3 + x4 1 x3 + x4 + x5 1 x4 + x5 + x6 1 x2 + x5 + x6 1 xi = 0或1 i = 1，6得分阅卷人得分阅卷人三、问答题（共 3 小题，共 30 分）1、（本题 10 分）试述运筹学的一般工作过程答：（1）提出和形成问题。即要弄清问题的目标、可能的约束、可控变量、有关的参数以及搜索有关信息资料。（2）建立模型。即要把问题中的决策变量、参数和目标、约束之间的关系用一定的模型表示出来。（3）求解模型。根据模型的性质，选择相应的求解方法，求得最优或者满意解，解的精度要求可由决策者提出。（4）解的检验和转译。首先检查求解过程是否有误，然后再检查解是否反映客观实际。如果所得之解不能较好地反映实际问题，必须返回第（1）步修改模型，重新求解；如果所得之解能较好地反映实际问题，也必须仔细将模型结论转译成现实结论。（5）解的实施。实施过程必须考虑解的应用范围及对各主要因素的敏感程度，向决策者讲清楚用法，以及在实施中可能产生的问题和修改的方法。2、（本题 10 分）简述如何用Kendall符号来表示排队系统的主要特征。答：Kendall用记号（A/ B/ C/ D/ E/ F）表示排队系统的主要特征。 其中 A: 顾客到达时间间隔的分布； B: 服务时间的分布； C: 服务台个数； D: 系统容量； E : 顾客源数量； F: 服务规则。3、（本题 10 分）阐述数学模型及其三要素答：数学模型可以简单的描述为：用字母、数字和运算符来精确地反映变量之间相互关系的式子或式子组。数学模型由决策变量、约束条件和目标函数三个要素构成。决策变量即问题中所求的未知的量，约束条件是决策所面临的限制条件，目标函数则是衡量决策效益的数量指标。得分阅卷人四、创新题（共 1 小题，共 20 分）运用本学期学过的某一种运筹学方法，围绕