管理数学方法ABCD研讨.docVIP

第  PAGE 23 页 共  NUMPAGES 23 页 《管理数学方法》第1套试卷 考试形式：闭卷 考试时间：90分钟 站点：_________ 姓名：_________ 学号：_____________ 成绩：_________ 一、简答题（20分） 1．试述线性规划模型三要素 1.根据影响所要达到目的的因素找到决策变量； 2.由决策变量和所在达到目的之间的 HYPERLINK /view/15061.htm \t _blank 函数关系确定目标函数； 3.由决策变量所受的限制条件确定决策变量所要满足的约束条件。 2．简述凸集的概念。 实数 R （或复数 C 上）在向量空间中，如果 S 中任两点的连线内的点都在集合 S 内，集合 S 称为凸集。 性质：一个集合是凸集，当且仅当集合中任意两点的连线全部包含在该集合内。 3．简述工序、结点和统筹图的概念 工序(作业)：一项需要人财物或时间等资源的相对独立的活动过程； 结点(事项)：相邻工序的分界点； 统筹图(网络图)：由工序、事项及时间参数所构成的有向图。 4．简述在两人博弈中纳什均衡的含义是什么？ 假设有n个局中人参与博弈，给定其他人策略的条件下，每个局中人选择自己的纳什均衡最优策略（个人最优策略可能依赖于也可能不依赖于他人的战略），从而使自己利益最大化。 二、建立线性规划模型（10分） 某饲料厂生产的一种饲料由4种配料混合而成，每种配料的单位配料所含营养成份A、B的量以及单位配料购入价由下表给出。每份饲料中至少应含15单位的A和20单位的B。要求合理配方使每份饲料成本最低且能满足对营养的要求。 配料 成份配料1配料2配料3配料4A1/23/42/52/3B1/21/43/51/3配料单价25303050解：设四种配料量分别为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运送货物，发量（吨）、收量（吨）以及运费（元/吨）等有关数据列于下表。 收地 发地 运价B1B2B3发量A17627A20422A381315收量910524 要求：用差值法求初始基或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 六、找出下列统筹图