管理数学方法ABCD汇总.docVIP

《管理数学方法》第1套试卷 考试形式：闭卷 考试时间：0分钟 _________ 姓名：_________ 学号：_____________ 成绩：_________20分） 1．试述线性规划模型三要素 1.根据影响所要达到目的的因素找到决策变量； 2.由决策变量和所在达到目的之间的函数关系确定目标函数； 3.由决策变量所受的限制条件确定决策变量所要满足的约束条件实数 R （或复数 C 上）在向量空间中，如果 S 中任两点的连线内的点都在集合 S 内，集合 S 称为凸集。 性质：一个集合是凸集，当且仅当集合中任意两点的连线全部包含在该集合内。10分） 某饲料厂生产的一种饲料由4种配料混合而成，每种配料的单位配料所含营养成份A、B的量以及单位配料购入价由下表给出。每份饲料中至少应含15单位的A和20单位的B。要求合理配方使每份饲料成本最低且能满足对营养的要求。 配料 成份 配料1 配料2 配料3 配料4 A 1/2 3/4 2/5 2/3 B 1/2 1/4 3/5 1/3 配料单价 25 30 30 50 解：设四种配料量分别为x1, x2, x3, x4。建立模型如下： X1=40,x2=x3=x4=0,最小成本为40*25=1000 三、线性规划问题（20分） 用单纯形法或LINDO软件求解线性规划（LP）： 解：在命令窗口输入： max 6x1+3x2?3x3 subject to ?4x1+3x2?2x3=14 x1+x2—2x3=18 2x1+x3=8 End X1=4 x2=10, x3=0, Obj=54 2．给出下列线性规划（LP）： 要求：写出（LP）的对偶规划（LD）。 解：设对偶问题的自变量分别为y1,y2,y3。 四、用表上作业法或LINDO软件求解下列运输问题（15分） 现有三个货运中心A1、A2、A3向三个销售点B1、B2、B3运送货物，发量（吨）、收量（吨）以及运费（元/吨）等有关数据列于下表。 收地 发地 运价 B1 B2 B3 发量 A1 7 6 2 7 A2 0 4 2 2 A3 8 1 3 15 收量 9 10 5 24 要求：用差值法求初始基或LINDO软件求可行解 解：设从Ai地运到Bj地的运量为xij，i=1,2,3，j=1,2,3。 用LINDO求解，在命令窗口中输入 Min 7x11+6x12+2x13+4x22+2x23+8x31+x32+3x33 St x11+x12+x13=7 x21+x22+x23=2 x31+x32+x33=15 x11+x21+x31=9 x12+x22+x32=10 x13+x23+x33=5 end x11=7, x21=2, x32=10, x33=5, 总运费=74 五、用匈牙利方法或LINDO软件求解下列指派问题（15分） 有4名工人，要指派他们完成4项工作，每人只能而且必须参加一项工作。已知这4人做各项工作所消耗的时间（小时）如下表所示。问如何指派才能使总消耗时间最少？ 工作 参赛者 A B C D 甲 5 3 3 3 乙 5 2 3 2 丙 1 5 1 6 丁 4 6 4 10 解：设从Ai地运到Bj地的运量为xij，i=1,2,3，j=1,2,3。 用LINDO求解，在命令窗口中输入 Min 7x11+6x12+2x13+4x22+2x23+8x31+x32+3x33 St x11+x12+x13=7 x21+x22+x23=2 x31+x32+x33=15 x11+x21+x31=9 x12+x22+x32=10 x13+x23+x33=5 end x11=7, x21=2, x32=10, x33=5, 总运费=74 六、找出下列统筹图中的关键路线并确定工期（10分） e ⑤ h ⑦ 5 g 3 i ① a ② f ⑥ 8 10 9 b 4 j ③ 3 c d 1 ④ 解： 作业 t(i,j) tES(i,j) tEF(i,j) tLS(i,j) tLF(i,j) R(i