应用运筹学复习卷word精品

1、 用单纯型法求解极 满足什么d j满足什么条件时，V5研究生应用运筹学复习试卷.左边图1能否一笔画出？为什么？.大化线性规划时，当检验数条件时，所得解为最优解？当检验数线性规划所得解为有无穷多最优解之一 ?3.某一求目标函数极大值线性规划用单纯形法求解得到的某一步的单纯形表如下Cj-1200CbXbbX1X2X3X42X23011-2-1X1d1022-z-400c-2Xi和X2为非人工变量，问（1）当c、d满足什么条件时，表中解为惟一最优解 ？（2）当表中a, b满足什么条件时，表中解为无穷多最优解之一?等于2,在最优生产计划中第i中资源是什么资源？这种资源是否耗尽？5.已知线性规划max

2、z =2x i + 5x2 ；s.t Xi八 4,2x2八 12, 3xi +2x?w 18X1, X2 0的可行域、等值线和梯度如图1所已知y* =2为线性规划的i中资源的影子价格某工厂生产I、n、川 A、B两种原材料的示，求线性规 最优解及最优值。4.对偶问题的最优解，说明在最优生产计划中第 二.根据要求建立下列问题的数学建模（不需要求解）1.三种产品，已知生产单位产品所需设备台时以及 消耗数据如下表7、产品设备、材料In出总供给设备使用和原材 料单价设备348100台时3元/台时原材料A5912210kg4 元/kg原材料B4810150kg6 元/kg又I、n、川 三种产品的销售价格为

3、 80元、120元和168元。假定要求产品n的数量不少 于三种产品 总数的40% ,试建立使工厂利润最大的产品生产数学模型。2 .某工厂要做100套钢架，每套用长为 2米、1.6米、1.4米的钢材各一根。已知所用原料每根长6米,问应如何下料，可使所用原料最省（建立数学模型）。三?银鸽公司有 2亿资金可供投资，根据市场调研，发现有12个值得投资的项目，每个项目只能 投资一次，每个项目的预计的收益（净现值）和所需的投资资金各不相同，这些信息在下表中给出。单位：百万元投资项目123456789101112预期收益352826303236294222304538需要的资金272019232528183

4、217223529了项目4或项目6,就不选择项目12;反之，如果选择了项目12,就不选择项目4和项目6。试建立投资项目选择的0-1规划模型，使总投资收益最大假定投资项目选择要满足下列限制（1）投资项目 7、8和12中至多选 个投资。（2）投项目5、6、 10选择一个投资。（3 ）投资项 1、3、4、9和11 中至少选两个投资。（均）项目5和项目11不同时投资。（5月项目10只有在W择项目2投资的前提下才能投资；（6）如果选择4.某工厂生产 A、B二种型号的电机，它们均需经过两道主要工序加工。二种电机生产所需的 加工时间、需要的资金、单位产品利润见下表试建立该问题的目标规划模电机A电机B每周可用

5、时间（/、时）工序一（小时/台）工序二（小时/台）4小时3小时6小时2小时800小时600小时需要的资金（元）300450产品利润（元冶）8001200市场每周需求（台）90110工厂期望经营目标的各优先级为：第1优先权P1：每周利润不低于 120000元；第2优先权P2：工序一每周的生产时间要充分利用，但尽量不加班，工序二生产时间要充分利用，可适当加班；第3优先权P3：两种电机应尽量满足市场的需求，按产品利润比率来确定相应的权系数；第4优先权P4 :资金控制在80000元以内，第5优先权P5：工序二加班生产时间不超过90小时试建立该问题的目标规划模型。5 ?邮局一周中每天需要不同数目的雇员，

6、设一周每天所需要雇员数如下表时间所需雇员数星期一16人星期二15人星期三16人星期四19人星期五14人星期六12人星期日18人100元。建立邮局能又规定应聘者需连续工作五天，然后连续休息两天，每天雇员的工资为 满足需求，又使聘用费用最少的每天聘用雇员数量的数学模型。6?投资者有资金 8万元，在未来3年内有4种投资选择，第一种投资方案：3年内每年年初购买债券，于当年年末归还，弁加息 8% ;第二种方案：第1年年初投资，第 2年年末可获利35%,弁将本金收回，但该项投资金额不得超过3万元；第3种方案：在第2年年初投资，第3年年末可获利45% ,弁将本金收回，该项投资不得超过2万元；第4种投资方案：

7、在第 3年年初投资，年底收回本金，弁可获利 20% ,但该项投资金额不得超过1.5万元。问投资者 应如何安排他的资金，确定这些方案的投资额，使到第3年年末本利最大。（建立数学模型.设Xjj （i =1,2,3； j =1,2,3,4 ）为第i年投资第j种投资方案的投资金额）。7.某工厂用A、B、C三种原料生产三种不同牌号的产品甲、乙、丙。已知各种产品中对原料A、B、C的含量要求，原料成本，原料每月可供量，三种产品的单位加工费用及售价见下表，问该厂应如何安排每月生产，使所获利润最大？八合金原料甲乙丙原料成本元/ kg每月可供量kgA 55% 15%42000B32500C 20% 60% 50%

8、21200加工费（元/ kg ） 售价（元/ kg ）3102816&高压容器公司制造小、中、大三种尺寸的金属容器，所用资源为金属板、劳动力和机器设备，制造一个容器所需的各种资源的数量如下表所示。不考虑固定费用，每种容器售出一只所得的利润分别为4万元、5万元、6万元，可使用的金属板有 500吨，劳动力有300人/月，机 器有100台/月，此外不管每 种容器制造的数量是多少，都要支付一笔固定的费用：小号是100万元，中号为150万元，大号为200万元。现在要制定一个生产计划，使获得的利润为最大资源小号容器中号容器大号容器金属板/t248劳动力/ （人/月）234机器设备/ （台/月）1239.某

9、公司经营一种家电产品，公司仓库可容纳库存 5000台。在一月一日，公司已拥有库存1000台，弁拥有资金200万元。据估计，一季度这种家电的进货价和销售价分别为：一月份进价280元/台，销价305元/台；二月份进价 300元/台，销价320元/台；三月份进价 290元/台，销价298元/台。公司进货后，需在下月才能卖出，进货时规定“货到付款”o公司希望到季末（三月末）库存不超过 2000台，问公司应在每月进货和销货多少（经营策略）使三个月的 总的获利 最大。（设每月的进货量为 Xi,销货量为Xjo考虑库存约束，即销量小于库存量；资金约束；库容约束。）三.计算与分析1.已知线性规划问题max z

10、= - 2xi + 2x2 ;S.t . Xi + 2x2 W 10,3x 1 2x2 0用单纯形法求最优解2.求下列网络图从 V1到V7的最短路和路长。3 ?求下图所示网络的最大流与流量，写出最小截集。4 ?设某工程的工序明细表如下工序紧前工序工序时间工序紧前工序工序时间A一2FC, D3B一5GC, D5CA3HE2DB2IF4EB2(1)绘制网络图；(2)计算各事项最早时间 TE(i),事项最迟时间TL(i)和各工序的最早开始时间TEs(i,j)、最早结束时间Tef。，j)、最迟开始时间TLs(i, j)、最迟结束时间TLF(i, j)和总时差，弁找出关键路线。5 ?某企业生产一种易变质

11、的食品，单位产品成本为20元，售价为60元，每件售出可获利40元，如果销售不完，就要损失20元(即产品报废无用)。这种食品的销量预计为10000只、11000只、12000只和13000 只。(1)写出收益矩阵，分别用乐观准则和悲观准则求最优决策方案;(2 )具统计资料，这种食品销售量的概率如下表销售量10000 只11000 只12000 只13000 只概率0. 20. 40. 30. 1? 1 ?能，所有点均为偶点。2 ?当所有检验数(7 jW 0时，所得解为最优解。当所有检验数(7 jW0,且有一个非基变量的检验数等于零时，线性规划有无穷多最优解。3.( 1)当d0, cv 0;(2)

12、d 0,c=0 o 4.说明在最优生产计划中第 i中资源是稀缺资源，这种资源已全部耗尽；5.当等值线沿着梯度正方向移动到与可行域交于B点时，等值线的值最大，故B点为最优解，BX2= 6*点为方程组2的解，解方程得Xi= 2, X2= 6。最优值z =34 o3x! +2X2 =18.建立下列问题的数学建模三种产品的单位利润分别1.设I、n、川三种产品的产量分别为xi、X2和X3i、n、川为27、24和36 o数学模型为：max z =27x 1 + 24x2 + 36x3 ;s.t . 3x1 + 4x2 + 8X3W 100,5x1 + 9x2 + 12x3W 210,4x1 + 8x2+

13、10 x3 W 150,0.6x2 - 0.4X1 0.4x3 0X1, X2, X3 02.套裁方案为力杀规格123456782米030221011 . 6米201102011 . 4米20301041料头(米)000.20.40.60.80.413设X, 1投资项目 .j 0不投资项目数学模型为:设为(j=1, ,5,8 )为第j方案所用钢材的根数，数学模型为:min z =0.2 X 3 + 0.4 %+ 0.6 X 5 + 0.8 x + 0.4 X7 + x$;s.t. 3x2 +2x4+ 2 X5 + X6+ X8= 100,2X1 +X3 + X4 + 2X6+ X8= 100

14、,2X1 +3X3+ X5+ 4 X7= 100,X1 , X2, X3 ,X4, X5 , X6 0 且为整数max z = 35x 1 + 28x 2 + 26x 3 + 30X4 +32x 5+ 36x 6+29x 7 +42x 8 +22x 9+ 30X 10+45xn +38x 12s. t.X7+ X8 +X12 W 1X5+ X6+X10 = 1X1 + X2+ X3+X4 +X9 +X11 A2X5 + X11 W1X10 WX2X4+X12 W 1X6+X12 W 127x1 + 20X2 + 19x3 + 23x4 +25x 5+ 28x6+18x7 +32x8 +17x9

15、+ 22x 10 +35xn +29X 12W200 Xi (i =1,2, ,12)等于 0 或 14?设生产电机A、B的数量分别为X1、X2,数学模型为min z 二 PQ- P 2( df d ； df) P3(2d4 3df)巳 4) RG) s.t. 500 儿 1200 X2 d 厂 一 4 1200004 论 6X2 df - d 28003X1 2X2 d3- d3二 600 x 16X1+ X2+ X5 + X6 + X7 15 TOC o 1-5 h z X1 +X2 +X3+X6+ X716X1 +X2 +X3+X4+ X719X1 + X2+ X3+ X4 + X5 1

16、4X2+ X3+ X4+ X5+ X6 12X3 + X4+ X5+ X6+ X7 18X1, X2, , , X7 0.设Xij (i =1,2,3; j =1,2,3,4)为第i年投资第j种投资方案的投资金额，数学模型为max z = 1.4 5X231.08X311.2X34S.t.X11X12 二 8X12 3X21 X23 1.08 Xu 二 0X23 2x X34 -1.35 X12 1.08X 21 = 0X31 八 34X34 1.5Xij - 0； (i =1,2,3; j =1,2,3,4).解：设Xij表示第i种(甲、乙、丙)产品中含原料j (分别用j=1、2、3表示原料

17、A、B和C)的含量。则 产品甲的产量为：X11+ X12 + X13；产品乙的产量为：X21 + X22 + X23 ；产品丙的产量为：X31 + X32 + X33 ；原料A的用量为：X11+X21+X31；原料B的用量为：X12+X22+ X32 ；原料B的用量为：X13+ X +X33；则数学模型为：max z =(10 3) x(Xn + X12 + x0 + (8 2) x(X21 + X22+ X23) + (6 1) x (X31 + X32 + X33) 4(x11+ X21 + X31) 3(X12 + X22 + X32) 2(X13 + X23 + X33)规格约束Xu0

18、.55( X11+X12+X13)X13 W 0.2( X1 什 X12+X13) X23 W 0.6 (X21 +X22+X23) X31 0.15( X31+X32+X33) X33 W0. 5(X31 +X 32+X33)原材料供应(X1什X2什X3 1) 2000(X12 + X22 + X32) 2500(X13 + X23 + X33) 0&答案见书P1679 .设每月的进货量为Xi,销货量为yi,则线性规划模型为：maxz = 305y320y 2 298y 3 - 280 摧-300 x 2 - 290 x 3yi _1000s.t. y -1000 - y i Xiy3 -

19、1000 - y 1% - y 2X21000 - y i Xi _ 5000库容约束1000 - y i Xi-y2 xA 5000 280 x72000000305y1300X2 乞 2000000 305y 1 -280 x 1320y 2资金约束298xA1 2000000 305y 1 - 280 x320y 2 -300 x 1 298y 31000 - % X1 - y2 X2 - y3 X3 _ 2000Xi, X2, X3, yi, y2, y3_ 0 且为整数 TOC o 1-5 h z 三.计算题一1化成标准性为： max z = - 2x1+ 2x2;S.t . xi + 2x2 + X3= 103xi 2x2+ X4 = 4用单纯形法计算表格如下：Cj一2200右端项b0CbXbXiX2X3X40X3一12101050X43一2014一z一220004X2 1/211/2050X4201114一z一10一10一10 TOC o 1-5 h z 最优解为 X *=(Xi, X2, X3, X4)t = (0, 5, 0,14) T,最优值为 z*=