南航经管学院运筹学考试试卷答案2014

第1页 （共6页） 二○一四～二○一五 学年 第 2 学期《运筹学》考试试题 考试日期： 2015 年 7 月 日 试卷类型：B 试卷代号： 班号 学号 姓名 题号 一 二 20 三 四 五 六 七 八 九 十 总分 得分 本题分数 得 分 一、简答题（每小题4分，共20分） 1、简述影子价格的经济含义。 2、列出“供大于求”的运输问题数学模型。 3、简述最低成本日程的确定方法。 4、简述M/M/1/N//LCFS的排队模型含义。 5、简述用动态规划思想求解背包问题的步骤。 第2页（共6页） 本题分数 得 分 65 二、计算题（共65分） 1、已知线性规划问题（本题20分） maxz2x1x2x3x12x2x34 s..tx13x26x,x,x0123（1）求解该线性规划问题的最优解； （2）常数项b1由4变为4+d时，分析最优解的变化。 第3页（共6页） 2、用匈牙利法求解下述指派问题，效率矩阵如下。（本题10分） 410752763 33444663 3、求S到T的最大流，箭线上数字为容量，需要列出分析过程。（本题10分） 10 5 4 6 S 3 14 5 6 9 T 4 10 5 第4页（共6页） 4、根据以下工序明细表，计算各工序的最早时间和最迟时间，总时差和关键路线。（本题15分） 工序 紧前工序 工序 紧前工序 a b c d e f g - - a,b b c d,e f h i j k l m n f f g h,i,j c l k,m 第5页（共6页） 5、求解下列存储问题（本题10分） 某厂每月需要某种机械零件2000件，每件成本150元，每年的存储费用是成本的16%，每次订货费100元，允许缺货，缺货费为每年每件200元，绘出存储状态图，并求最大库存量和最大缺货量。 第6页（共6页） 本题分数 得 分 15 三、案例设计题（本题15分） 自行设计一个问题，满足以下的要求： （1）围绕日常学习生活中的问题展开； （2）需综合运用线性规划和网络优化的知识进行问题分析和解决。给出问题和必要的参数，并加以分析。