《管理数学方法》第1套试卷考试形式：闭卷考试时间：90分钟站点：___________ 姓名：___________ 学号： _______________ 成绩：___________一、简答题（20分）1. 试述线性规划模型三要素1•根据影响所要达到目的的因素找到决策变量；2. 由决策变量和所在达到目的之间的函数关系确定目标函数；3. 由决策变量所受的限制条件确定决策变量所要满足的约束条件。
2. 简述凸集的概念。
实数R （或复数C上）在向量空间中，如果S中任两点的连线内的点都在集合S内，集合S称为凸集。
性质：一个集合是凸集，当且仅当集合中任意两点的连线全部包含在该集合内。
3•简述工序、结点和统筹图的概念工序（作业）:一项需要人财物或时间等资源的相对独立的活动过程；结点（事项）：相邻工序的分界点；统筹图（网络图）：由工序、事项及时间参数所构成的有向图。
4. 简述在两人博弈中纳什均衡的含义是什么？假设有n个局中人参与博弈，给定其他人策略的条件下，每个局中人选择自己的纳什均衡最优策略（个人最优策略可能依赖于也可能不依赖于他人的战略），从而使自己利益最大化。
二、建立线性规划模型（10分）某饲料厂生产的一种饲料由4种配料混合而成，每种配料的单位配料所含营养成份A、B的量以及单位配料购入价由下表给出。
每份饲料中至少应含15单位的A和20单位的B。
要求合理配方使每份饲料成本最低且能满足对营养的要求。
i234min = 25x1 30x2 30x3 50x41 / 2x13/4X22/5X3 2/ 3x4 _15s.t? 1/2x1 +1/4x2+3/5X3+1/3X4 220X i ,X2，X3，X4 X0X1=40,x2=x3=x4=0,最小成本为40*25=1000三、线性规划问题（20分）1.用单纯形法或LINDO软件求解线性规划（LP）:Max X = 6x-| 3X2-3X3s.t.-4x「3x2-2X3玄14x1 x2-2X3二182x1X3 _ 8X i -0,21,2,3解：在命令窗口输入：max 6x1+3x2 - 3x3subject to-4x1+3x2 - 2x3<=14 x1+x2 —2x3<=182x1+x3<=8EndX1=4 x2=10, x3=0,Obj=542 .给出下列线性规划（LP）:Max z = 7x r 12X 2 st9捲+4%2兰300 4x （ +5x 2 兰 200 3x 1 10 x 2 _ 300 X j , x 2 _ 0要求：写出（LP ）的对偶规划（LD ）。
解：设对偶问题的自变量分别为y i,y 2,y 3。
mi n =300% 200 y 2 300y 3 9y i 4y 2 3y^7 s.t.」4y i +5y 2 +10y 3 K12y i , y 2,y^0四、用表上作业法或 LINDO 软件求解下列运输问题（15分）现有三个货运中心 A i 、A 2、A 3向三个销售点 B i 、B 2、B 3运送货物，发量（吨）、收 曰. 发量7 2 1524要求：用差值法求初始基或LINDO 软件求可行解解：设从A j 地运到B j 地的运量为X j ，i=1,2,3，j=1,2,3。
用LINDO 求解，在命令窗口中输入Min 7x11+6x12+2x13+4x22+2x23+8x31+x32+3x33 Stx11+x12+x13=7x21+x22+x23=2 x31+x32+x33=15 x11+x21+x3仁9 x12+x22+x32=10 x13+x23+x33=5 end量（吨）以及运费（元 /吨）等有关数据列于下表。
收量9 105x1 仁7, x2仁2, x32=10, x33=5,总运费=74五、用匈牙利方法或LINDO软件求解下列指派问题（15 分）有4名工人，要指派他们完成4项工作，每人只能而且必须参加一项工作。
已知这4何指派才能使总消耗时间最少? Array解：设从A i地运到B j地的运量为X j，i=1,2,3，j=1,2,3。
用LINDO求解，在命令窗口中输入Min 7x11+6x12+2x13+4x22+2x23+8x31+x32+3x33Stx11+x12+x13=7x21+x22+x23=2 x31+x32+x33=15x11+x21+x3仁9x12+x22+x32=10x13+x23+x33=5endx1 仁7, x2仁2, x32=10, x33=5,总运费=7422作业t(i,j)t ES(i,j)t EF (i,j)t LS (i,j) t LF (i,j) R(i,j) 关键作业a 10 0 10 0 10 0 ab 9 10 19 11 20 1- c 3 19 22 21 24 2-d 1 0 1 23 24 23 -e 5 0 5 8 13 8 -f 10 10 20 10 20 0 fg 4 22 26 24 28 2 -h 3 5 8 25 28 20 -i820282028i 六、找出下列统筹图中的关键路线并确定工期（ 10分）5 h e53 5 10 1a 2203 0120 \ 410 b10 28k\719关键路线：f^i，工期为28。
七、求博弈解(10分)已知甲、乙两人各有三种策略形成下列零和博弈的效用矩阵，试用矩阵法求解。
乙解:°1z6 56、甲«2 1 42«3 e 57」b i b2b3min max minja i65655a21421a385755Max85751min max5j i最佳策略：(a i, b2)(a3, b2)《管理数学方法》第2套试卷考试形式：闭卷考试时间：90分钟站点： __________ 姓名： __________ 学号：_________________ 成绩：___________一、简答题（20分）1 •请解释线性规划中的线性具体指什么？并举例说明是指目标函数和约束条件必须都是线性的。
2•中间有空洞的圆形是凸集吗？为什么？不是凸集。
集合内部任意两点连线上的点都属于这个集合3 •请解释影子价格的经济含义。
影子价格也叫阴影价格，是指其它数据相对稳定的条件下某种资源增加一个单位导致的目标函数值的增量变化。
4.什么是博弈论？博弈论是指某个个人或是组织，面对一定的环境条件，在一定的规则约束下，依靠所掌握的信息，从各自选择的行为或是策略进行选择并加以实施，并从各自取得相应结果或收益的过程。
、建立线性规划模型（10分）一个毛纺厂用羊毛和兔毛生产A、B、C三种混纺毛料，生产一单位产品需要的原料如下表所示。
三种产品的单位利润分别为1、5、4，每月可购进的原料限额为羊毛3000单位、兔毛5000单位，问此毛纺厂应如何安排生产能获得最大利润？解：设A、B、C三种混纺毛料产量分别为X i, X2, X3。
建立模型如下:max Z = % ' 5x2 4x3|2X t ~3x2亠x3 _3000s.t. 3x1 4x2 x3乞5000X i ,X2, x^0X仁0, x2=0, x3=3000, 也就是说完全生产C产品，因为其单位利润大，而且所需要的原材料也消耗较少。
总利润为12000元三、线性规划问题（20分）2.用单纯形法或LINDO 软件求解线性规划（LP）:MaxZ = X i -2X2 x3-3X4s.tx, % 3x3 x4乞6-2X2 X3 沧_ 3-x2 6x3「x4冬4X —0,i =123,4解：在命令窗口输入：max x1-2x2+x3-3x4subject tox1+x2+3x3+x4<=6-2x2+x3+x4<=3-x2+6x3-x4<=4endx1=6 , x2=x3=x4=0目标函数值=6 最大值2 .给出下列线性规划（LP）:Max z=8x1+10x2St 9x1+4x2 w 304x1+5x2w 203x1+10x2 w 40x1 > 0,x2 > 0 要求：写出（LP ）的对偶规划（LD ）。
解：设对偶问题的自变量分别为y i,y 2,y 3。
Min Z=30y1+20y2+40y3St 9y1+4y2+3y3 >8 4y1+5y2+10y3 > 10 y1 > 0,y2 > 0四、用表上作业法或 LINDO 软件求解下列运输问题（15分）设有三个加工厂 A i 、A 2、A 3向四个批发站 B i 、B 2、B 3、B 4运送产品。
发量（吨）解：设从A j 地运到B j 地的运量为X j ，i=1,2,3，j=1,2,3,4。
在命令窗口输入：Min 8x11+5x12+12x13+10x14+2x21+3x22+4x23+x24+x31+7x32+11x33+2x34 Subject tox11+x12+x13+x14=33 x21+x22+x23+x24=8x31+x32+x33+x34=14 x11+x21+x31=10 x12+x22+x32=15 x13+x23+x33=20 x14+x24+x34=10endx12=15, x13=18,x23=2,x24=6, x3仁 10,x34=4,曰.发量33 8 14 55收量（吨）以及运费（元 /吨）等有关数据列于下表。
收量 10 152010总成本=323，最小值五、用匈牙利方法或 LINDO 软件求解下列指派问题（15分）有4名工人，要指派他们完成 4项工作，每人只能而且必须参加一项工作。
已知这 4人做各项工作所消耗的时间（小时）如下表所示。
问如何指派才能使总消耗时间最少？解：弓I 入 0-1 变量 X j , i=1,2,3,4, j=1,2,3,4当X ij =1时，表示任务指派人员去完成; 当X ij =0时，表示任务不派人员去完成。
X j =0,1,i =1,2,3,4, j =1,2,3,4在命令窗口输入:min =3X 11 3X 123X 13 5X 14 2X 21 2X 22 3X 23 5X 24 6X 315x 32 X 33X 34 8X 41 6X 42 4X 43 4X 44'X 12 'X 22 'X 32 'X 42 'X 21 'X 22'X 23 'X 24X 11X 21 X 31X 41X 12X 13X 14'X 13 ' X 14 - 1'X 23 ' X 24 =〔'X 33' X 34 -1'X 43 ' X 44 =1 'X 31 X 41 - 1 'X 32X 42 =1'X 33 ' X 43 = 1 + X 34 + X 44=1min 3x11 3x12 3x13 5x14 2x21 2x22 3x23 5x24 6x31X34 8X41 6X42 4x434X44'5X32'X33subject toX11X12X13-X14=1X21'X22■ X23'X24=1X31'X32'X33'X34=1X41'X42'X43'X44=1X11'X21X31-X41=1X12'X22'X32X42=1X13'X23'X33'X43X14'X24'X34'X44=1endint■16X1仁1, X22=1 X34=1, X43=1,花费总时间=10六、找出下列统筹图中的关键路线并确定工期（10分）解:225 7h51 6 1254cg 314 '土2274.9 Xb13广关键路线：C T j，工期为22。