《完整word版运筹学与最优化方法习题集word文档良心出品》由会员分享，可在线阅读，更多相关《完整word版运筹学与最优化方法习题集word文档良心出品（11页珍藏版）》请在金锄头文库上搜索。
1、一. 单纯性法1用单纯形法求解下列线性规划问题（共15分）max z =+ x25x2 156x. + 2 凡 24sJ.l x1 +02. 用单纯形法求解下列线性规划问题（共15分） max z = 2Xj + 3兀 _ 2x2 -2sJ. 2xt + 2x2 03. 用单纯形法求解下列线性规划问题（共15分）max z = 2%j - 4x2 + 5x3 - 6x4%! + 4.v,-2x3 + 8x4 2-x1 + 2x2 + 3x3 + 4x4 4用单纯形法求解下列线性规划问题（共15分）max z = 2兀-x: + 屯3兀 + x2 + x3 60-x. + 2x3 10sJ.i
2、xlx2-xi 05.用单纯形法求解下列线性规划问题（共15分）max z =+ 2x2 + x312xl + x2 + x3 4Xj + 2x2 06用单纯形法求解下列线性规划问题（共15分）max z = 10X + 5兀 3兀+ 4心95J. 5兀 + 2x2 07用单纯形法求解下列线性规划问题（共16分）max z =+ 5x2Xj 4 2x. 12sJ. 3Xj + 2x2 0二. 对偶单纯性法1. 灵活运用单纯形法和对偶单纯形法解下列问题（共15分） max z =+ 6x2f xL + x2 2sJ. + 3.v2 02. 灵活利用单纯形法和对偶单纯形法求解下列线性规划问题（共1
3、5分） max z = X + 3x：5q + 10.q 1x2 03. 用对偶单纯形法求解卜列线性规划问题（共15分）min z = 2xa + 3x22兀 + 3x2 10sJ. 04灵活运用单纯形法和对偶单纯形法求解下列线性规划问题（共15分） nun z = x1 + 2x2 - x41x1 + x2 + x3 + x4 5x1,x2,xJ,x4 05.运用对偶单纯形法解下列问题（共16分）max z =+ x2f 2xt + x2 4sJ. 7Xx2 0 6灵活运用单纯形法和对偶单纯形法解下列问题（共15分） max z = xl + 6x2xt + x2 2X + 3x2 0三.
4、0-1幣数规划1用隐枚举法解下列01型整数规划问题（共10分） max 2 = 5齐 + 6丫2 + 7“ + 8兀 + 9耳3兀-x2 + %, + x4 -2x5 2x + 3俎 一 x. 一 2x. + 2x. 0sJ. 1-35-x2 + 3x5 + x4+x52xl,x2.xi.xi.x4,x5 = Oorl2. 用隐枚举法解下列0-1型整数规划问题（共10分）nun z = 4召 + 3x: + 2x32齐一5x2 +3x5 44兀 + 上 + 3“ 2 3sJ. 1xpx2,Xj = Oorl3. 用隐枚举法解下列0-1型整数规划问题（共10分）max z = 20.x; + 4
5、0x2 + 20x3 +15.v4 + 30x55兀 + 4x2 + 3x5 + 7x4 + Sx5 25兀 + 7x2 + 9x3 + 4x4 + 6x5 258壬 + 10x2 + 2x3 + x4 + 10x5 25 xpx2,xJ5x4,x5 = 0 或14. 用隐枚举法解下列01型整数规划问题（共10分） max z = 2兀-xy + 5 - 3x4 + 4x53召 一 2xy + 7x3 - 5x4 + 4,v5 6sJ.i xA -x2 + 2x3 - 4x4 + 2x5 0一2召 + 4r + 2x3 + 4x4 4 sJ.X, + x2 - .v3 + x4 1“宀舟“ =
6、0或16.7用隐枚举法解下列01型整数规划问题（共10分）max z = 3Xj - 2x2 + 5x3max z = 3xj + 2x2 5x3 2x4 + 3x5 召 + 亠 + X3 + 2x4 + x5 4 7xx + 3x3 Axa + 3x5 3 xl,x2,x3,x4.x5 =0或1xl + 2x2-xi W2兀 + 4x2 + x3 4S.t. Aj + x2 3四KT条件1. 利用库恩塔克(K-T)条件求解以下问题(共15分) max f(X) = 10x1 + 4x: - xf + 4xtx2 - 4x+ x2 65./.4x1 + x2 13. 利用库恩-塔克（K-T）条
7、件求解以下非线性规划问题。（共15分）min /（X） = f+ 6斗+ 94-2看一匕04. 利用库恩塔克（KT）条件求解以下非线性规划问题。（共15分）min /（X） = （x-3）2sJ. 0x55利用库恩塔克（KT）条件求解以下非线性规划问题。（共15分）nun /(X)=丄彳+丄_兀_2兀2兀 4- 3x, 5 5 s.t.-石no凡n o6利用库恩塔克（KT）条件求解以下非线性规划问题。（共16分）max /(X) = ln(q + x2)x1 +2x2 0导07利用库恩塔克（KT）条件求解以下问题（共15分） max f(X) = lox】+ 4xz _ x； + 4x,x2
8、-(Xj + x2 64jq4-x2 01.用内点法求解下列非线性约束最优化问题nun /（X） = X； 6兀 + 9 + 2土x.3五.内点法（共15分）2 用内点法求解下列非线性约束最优化问题（共15分）mm /住)=*(耳+ 2尸+兀 fx-20sJ. 1I吩03.用内点法求解下列非线性约束最优化问题 min /（X） = x； +f-x. + l 0sJ. 120（共15分）5 用内点法求解下列非线性约束最优化问题（共15分）mm /(X) = |(xi + 1)34-x26.用内点法求解下列非线性约束最优化问题null /（X） = f_6X + 9 + 2兀 3SJ.I 1|x.
9、3（共15分）六外点法1 用外点法求解下列非线性约束最优化问题（共16分）min f (X) =+ x2x； + 凡 n o02用外点法求解下列非线性约束最优化问题（共15分）min f（X） = x+x2sJ. xt + x2 = l3. 用外点法求解下列非线性约束绘优化问题（共15分） max f（X） = xt（x2 _ 2） + （兀 一 1）3 0sJ. a -1） - （x, 2） 04. 用外点法求解下列非线性约束最优化问题（共15分）SJ. X +x2 = 15用外点法求解下列非线性约束最优化问题（共16分）min f(X) = xl + x2七.最短路&最大流1. 某公司有3
10、个仓库人，A,和4个零售店色，尽，B、,乞，各仓库可提供的货量及 零售店的最大零售量见下表，表中打圈的格子表示公司指定该店可向相应的仓库取货， 现作一调运方案，使得各店从仓库得到的总货量最多。（共15分）坊存货最A00200012A0012最大零售量1498102. 某产品从仓库运往市场销售。已知各仓库的可供量、各市场需求最及i仓库至丿市场的 路径的运输能力见下表，试求从仓库可运往市场的最大流最，各市场的需求是否能满足？（共15分）仓库j 市场J1234可供量A301004020B00105020C2010405100需求量202060204. 某人需要购置一辆摩托车，他可以连续使用或任一年末
11、将旧车卖掉，换一辆新车，已知各 年初的新车价和不同役龄车的年使用维修费及年沐处理价见下表（单位：万元）。试据此 确定该人最佳的更新策略，使四年内的各项费用的累计之和为最小。（共15分）第一年第:年第三年第四年年初购价2.52.62.83.1摩托车役龄0-11-22-33-4年使用维修费0.30.50.81.2年末处理费2.01.61.31.13. 某单位招收帰俄、英、日、徳、法文的翻译各一人。有5人应聘。己知乙帰俄文，甲、 乙、丙、丁懂英文，甲、丙、丁懂H文，乙、戊懂俄文，戊懂法文。用最大流问题解决 最多有儿人能得到招聘，又分别被料任从事哪一种翻译。（共15分）5. 下表是某人每天从住处A开车到工作地G,途径B, C, D, E, F各点时收阻的可能性,试问该人应选择哪条路线，使从家出发至工作地路上受阻的可能性最小。（共15分）BCDEFGA0.20.9B0.60.8C0.103D0.40.35E0.25F0.56. 己知有六台机床h，L 六个零件久,儿，厶，儿。机床码可加工零件片;机床兀可加 工零件”,儿；机床“可加工零件yl9y29y5:机床心可加工零件儿；机床可加工零件 儿，儿，儿；机床入可加工零件儿,儿，儿。现在要求制定一
