最优化方法考试试题要点.docxVIP

精品文档 精品文档 PAGE PAGE16 精品文档 PAGE 华南农业大学期末考试试卷（ A卷） 装 订  2010--2011学年第 1学期 考试科目： 运筹学与最优化方法 考试类型：（闭卷）考试 考试时间： 120 分钟 学号 姓名 年级专业 题号 一 二 三 四 五 六 七 总分 得分 评阅人 一、用单纯形法求解下列线性规划问题（共 15分） 得分 线 maxz10x1 5x2 3x1 4x2 9 st..5x1 2x2 8 x1,x2 0 1 二、灵活运用单纯形法和对偶单纯形法解下列问题（共 15分） 得分 maxz x1 6x2 x1 x2 2 s..t x1 3x2 3 x1,x2 0 三、解下列0-1型整数规划问题（共 10分） maxz 3x1 2x2 5x3 2x4 得分 3x5 x1 x2 x3 2x4 x5 4 7x1 3x3 4x4 3x5 8 s..t 6x2 3x4 3x5 3 11x1 x1,x2,x3,x4,x5 0或1 2 四、利用库恩-塔克（K-T）条件求解以下问题（共 15分） maxf(X) 10x14x2x12 4x1x24x22 得分 x1 x2 6 st..4x1 x2 18 x1,x2 0 装 订 线 五、用内点法求解下列非线性约束最优化问题（共 15分） 得分 min f(X) x12 6x1 9 2x2 st..  x1 3 x2 3 3 六、给定初始点 X (0) T (1,1)，用最速下降法迭代一次研究下列 得分 函数的极大值。（共 15分） f(X)4x1 6x2 2x12 2x1x22x22 七、某人因工作需要购置了一辆摩托车 ,他可以连续使用或任一 得分 年末将旧车卖掉,换一辆新车,下表列出了于第i年末购置或更新 的车至第j年末的各项费用的累计 (含更新所需费用、运行费用及维修费用等 )， 试据此确定该人最佳的更新策略，使从第一年至第五年末的各项费用的累计之 和为最小。（共15 分） ij 2 3 4 5 1 0.4 0.54 0.98 1.37 2 0.43 0.62 0.81 3 0.48 0.71 4 0.49 4 华南农业大学期末考试试卷（ A卷） 2010--2011学年第 1学期 考试科目： 运筹学与最优化方法参考答案 一、用单纯形法求解下列线性规划问题（共 15 分） maxz10x1 5x2 3x1 4x2 9 装 st.. 5x1 2x2 8 x1,x2 0 解：最优解为X* ( 3 ,1)T，最优值为z* maxz 35。 2 2 15分） 订 二、灵活运用单纯形法和对偶单纯形法解下列问题（共 maxz x1 6x2 x1 x2 2 st.. x1 3x2 3 x1,x2 0 线 解：最优解为X* (3,1)T，最优值为z* maxz 9。 2 2 2 三、解下列0-1型整数规划问题（共10 分） maxz 3x1 2x2 5x3 2x4 3x5 x1 x2 x3 2x4x54 st.. 7x1 3x3 4x4 3x5 8 11x16x2 3x4 3x5 3 x1,x2,x3,x4,x5 0或1 解：最优解为X* (1,1,0,0,0)T，最优值为z* maxz5。 四、利用库恩-塔克（K-T）条件求解以下问题（共15 分） maxf(X) 10x1 4x2 x12 4x1x24x22 x1 x2 6 st.. 4x1 x2 18 x1,x2 0 解：最优解为X* (4,2)T，最优值为z* maxz 48。 五、用内点法求解下列非线性约束最优化问题（共 15分） minf(X) x12 6x1 9 2x2 x1 3 s..t 3 x2 解：最优解为X* (3,3)T，最优值为z* minz 6。 5 六、给定初始点X(0) (1,1)T，用最速下降法迭代一次研究下列函数的极大值。 （共15分） f(X)4x16x2 2x12 2x1x22x22 解：迭代方向d(2,0)T，迭代步长 1，X(1) ( 1 ,1)T。 4 2 七、某人因工作需要购置了一辆摩托车 ,他可以连续使用或任一年末将旧车卖 掉,换一辆新车,下表列出了于第i 年末购置或更新的车至第j年末的各项费 用的累计(含更新所需费用、运行费用及维修费用等)，试据此确定该人最佳的更新策略，使从第一年至第五年末的各项费用的累计之和为最小。（共15分） ij 2 3 4 5 1 0.4 0.54 0.98 1.37 2 0.43 0.62 0.81 3 0.48 0.71 4 0.49 解：最佳更新方案为：第一年末买一辆新车，第二年末更新，用到第五年末止，最小费用为1.21。 6 装 订 线 华南农业大学期末考试试卷（ A卷） 2010--2011学年第 1学期 考试科目： 运筹学与最优