运筹学试题Word文档格式.docx

1、5要求不超过目标值，其目标函数是（ D ） AMAX Z=d+ BMAX Z=d- CMIN Z=d- DMIN Z=d+三、判断题（你认为下列命题是否正确，对正确的打“”；错误的打“”。）（每题分，共10分）1. 若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（ ） 2. 目标规划中正偏差变量取正值，负偏差应取负值。（ ）3整数规划可以分为纯整数规划问题、二进制数规划问题和混合整数规划问题。（ ）4线性规划的灵敏度分析中，相差值是指变量的值与最优解的相差部分。5线性规划问题的图解法只能解决两个变量的问题。四、填空题（每题2分，共10分）1. 目标规划问题的目标函数只能求最（ 小 ）

2、，只能由（ 偏差变量 ）变量组成。2一般线性规划问题的可行域是连续的，整数规划问题的可行域是（ 离散 ）的。3一般情况下，整数规划的最优值必（ 小 ）于相应的一般线性规划问题的最优值。4用EXCEL求解线性规划问题时，“可变单元格”栏中需要输入的是主工作表中（ 决策变量 ）的单元格地址。5在运输问题中，大M用于产销（ 平衡和不平衡 ）的问题。五、转换题（只用将转换后的结果写在空白处）：（每题4分，共20分）1、将一般线性规划模型转换为标准型；min f=3x1+2x2+4x3+x4 x1-x2+2x3+x49 x1-x2+2x3-x45-2x1+x2-3x3+x4=-1x10, x20, x3

3、0, x4无约束解：min f=3x1+2x2-4 x3+ x4- x5+0 x6+0 x7 x1-x2-2 x3+ x4- x5- x6=9x1-x2-2 x3+ x4- x5+ x7=52x1-2x2-3 x3- x4+ x5=1xi0, i=1,2,72、将产销不平衡问题转换为产销平衡问题； 某公司下属有3个造纸厂A1，A2，A3，其纸的产量分别为5号、8吨、6吨，有四个集中用户B1、B2、B3和B4，其所需用量分别为2吨、4吨、5吨和4吨，每个造纸厂到各用户的单位运价如下表。试将该的产销不平衡的运输问题化为产销平衡的问题（即设虚拟的产地或虚拟的销地，写出产销平衡运价表）。B1B2B3B

4、4产量/吨A1152030175A22516108A318196最低销量/吨234最高销量/吨7不限该运输问题的数学模型为：M销量/吨15 3、将指派问题转换为线性规划问题； 某公司的营销部经理将要主持召开一年一度的由营销区域经理以及销售人员参加的销售协商会议。为了更好地安排这次会议，他安排小张、小王、小李、小刘等四个人，每个人负责完成下面的一项工作：A、B、C和D。由于每人完成每项任务的时间不同，可得以下求解化费总时间最少的指派模型。请将该指派模型转化为线性规划问题。工作A工作B工作C工作D可做工作数小张35412740小王47453251小李39563643小刘552446需要人数 解：

5、Min f=35x1+41x2+27x3+40x4+47x5+45x6+32x7+51x8+39x9+56x10+36x11+43x12+30x13+55x14+24x15+46x16x1+x2+x3+x4=1x5+x6+x7+x8=1x9+x10+x11+x12=1x13+x14+x15+x16=1x1+x5+x9+x13=1x2+x6+x10+x14=1x3+x7+x11+x15=1x4+x8+x12+x16=1xi0 i=1164、将简单有优先权目标规划模型转换为分级的有优先权目标规划模型； min z=p1（d1-）+p2（d2+）+ p3（d3-）+p4（d4+）x1+x2+x3+x

6、430100x1+400x2+50x32000x4150x1- d1+ d1-=2000300x2- d2+ d2-=4000x3- d3+ d3-=31400x4- d4+ d4-=0x1，x2，x3，x4，di+，di-0 i=1,2,3,4 （1） min z=d1-x1，x2，x3，x4，d1+，d1-0 （2） min z=d2+d1-=（1）中的解x1，x2，x3，x4，di+，di-0 i=1,2（3）min z=d3-d2+=（2）中的解x1，x2，x3，x4，di+，di-0 i=1,2,3 （4）min z=d4+d3-=（3）中的解5、用图形将一线性规划问题的可行域转换为

7、纯整数问题的可行域（在图上用“”标出）。 max z= 2x1+x2 4x1+4.14x224 4x1+8x232 x2=3x1，x20max z= 2x1+x2 4x1+4.14x224x1，x2为整数六、结果分析题（每题10分，共20分）（一） 配料问题：某铸造厂接到一笔订货，要生产1000公斤铸件，其成分锰至少达到0.5%，硅达到3.25%-5.50%。铁面铸件的售价是4.5元/公斤。工厂现存三种可用的生铁，存量很11 ，其性质如下表。此外，生产过程允许把锰直接加到熔化金属中。铸造生铁种类ABC硅4%1%0.6%锰0.45%0.5%0.4%各种可能的炉料费用如下：生铁A-210元/吨，生

8、铁B-250元/吨，生铁C-150元/吨，锰80元/公斤。每熔化一公斤生铁要花费0.05元，试问工厂在生产该铸件时，应如何选择炉料才能使总利润最大。可建立如下线性规划数学模型：max 4500-260x1-3002-200x3200x4约束条件： 1000x1+1000x2+1000x3+x4=10004.5x1+5.0x2+4.0x3+x44.5 （锰）40x1+10x2+6x332.5 （硅）40x1+10x2+6x355.0 x1，x2，x3，x40（1） 对于这个数学模型，需要用计算机求解，“Excel运筹学求解模板”、“规划求解参数”对话框及“规划求解结果”如下图。请详细描述求解这个

9、数学模型的操作过程。a、分别描述在哪些单元格输入什么数据；b、怎么操作进行求解；c、怎么获得灵敏度分析报告； （2） 求解结果如下：最优值4245.24可变单元格单元格名字终值递减成本目标式系数允许的增量允许的减量$C$34最优解0.779411765-26060790$D$34x2-92.94117647-30092.941176471E+30$E$34x30.220588235-200$F$34x4-199.8105882199.8105882约束阴影价格约束限制值$R$11 实际值1000-0.1894117654416.666667187.5$R$124.3897058824.50.1

10、10294118$R$1332.5-1.7647058827.526.5$R$1422.5请回答下列问题：1、 请指出其最优解和其最优目标函数值；答： 最优值： 最优解：（0.7794,0,0.2206,0）2、 哪些约束条件起到了作用？它们的对偶价格各为多少 第一个、第三个约束条件起到了作用。其对偶价格分别为：-0.189411765，-1.7647058823、如果将目标函数中x4的系数再减少90，其最优解和最优值将会怎样变化？若由原来为-300的基础改变为-200，其最优解和最优值将会怎样变化 答： 减少90，最优解仍为0不变；变为-200，最优解将不为0。4、 若将锰成份再增加一个百分

11、点，其最优值将会怎样变化 答： 最优值不变。5、若将硅的最低百分比要求再增加一个百分点，其最优值将会怎样变化？ 4245.24-1.764705882=4243.4753七、计算题（每题5分，共10分）（1） 用破圈算法算法求解下图的最小支撑树问题。1.1 原图 1.2 破第一个圈1.3 破第二个圈 1.4 破第三个圈1.5破第四个圈 1.6 破第五个圈1.7破第六个圈 1.8 破第七个圈1.9破第八个圈 1.10 破第九个圈1.11破第十个圈 1.12 破第十一个圈1.13破第十二个圈 1.14 已无圈 可得最小支撑树：2+5+4+5+3+1+3+6+1+5=35（2）某公司面对五种自然状态

12、、四种行动方案的收益情况如下表：收 状态益值 方案 N1N2N3N4N5S1S2143121S32223S42926 假定不知道各种自然状态出现的概率，分别用以下五种方法选择最优行动方案：1、最大最小准则 2、最大最大准则 3、等可能性准则 4、乐观系数准则（分别取=0.6） 5、后悔值准则 1、 用最大最小准则决策如下表：最大最小准则21（max）S4为最优方案；2、 用最大最大准则决策如下表：最大最大准则31（max）S2为最优方案；3、 用等可能性准则决策如下表：等可能性准则0.225.221.625.4（max）4、 乐观系数准则决策如下表： =0.6乐观系数准则0.626（max）2

13、4.222.225.8S1为最优方案；5、 后悔值表及后悔值准则决策如下表：后 状态悔后悔值准则111299（min）S4为最优方案。八、建模题（每题10分，共10分）7.5某公司在三个地方有三个分厂，生产同一种产品，其产量分别为300箱、400箱和500箱。需要供应给四个地方销售，这四地的产品需求分别 为400箱、250箱、550箱和200箱。三个分厂到四个销售地的单位运价如下表： 销地产地甲乙丙丁1分厂2分厂3分厂（1） 应如何安排运输方案，使得总的运输费用最小？（2） 如果2分厂的产量从400箱增加到600箱，应如何安排运输方案，使得总的运输费用最小？（3） 如果甲销地的需求量从400箱增加到500箱，其它情况都与（1）完全相同，应如何安排运输方案，使得总的运输费用最小？（1） 本问题的运输模型：产量300400500销量250550200 本问题总产量：1200箱；总销量：1400箱。所以是一个销大于产的产销不平衡运输问题。代入销大于产的产销不平衡运输问题求解模板就可得结果。（2） 如果2分厂的产量从400箱增加到600箱，可得以下的运输模型：600此时总产量：1400箱；所以是一个产销平衡运输问题。代入产销平衡运输问题求解模板就可得结果。（3）如果甲销地的需求量从400箱增加到500箱，可得以下的运输模型：1500箱。所以仍是一个销大于产的产销不平衡运输问题。