最优化方法考试试的题目
- 格式：doc
- 大小：249.00 KB
- 文档页数：19
实用标准文案 精彩文档 华南农业大学期末考试试卷（A卷） 2010--2011学年第 1 学期 考试科目： 运筹学与最优化方法 考试类型：（闭卷）考试 考试时间： 120 分钟 学号 姓名 年级专业
题号 一 二 三 四 五 六 七 总分 得分 评阅人
一、 用单纯形法求解下列线性规划问题（共 15 分） 12121212
max105349..528,0zxxxxstxxxx
得分 2
二、灵活运用单纯形法和对偶单纯形法解下列问题（共 15 分） 12121212
max62..33,0zxxxxstxxxx
得分 实用标准文案
精彩文档 三、解下列0-1型整数规划问题（共 10 分） 12345123451345124512345
max325232473438..116333,,,,01zxxxxxxxxxxxxxxstxxxxxxxxx
或
四、利用库恩-塔克（K-T）条件求解以下问题（共 15 分） 22121122
121212
max()104446..418,0fXxxxxxxxxstxxxx
得分 得分 4 五、用内点法求解下列非线性约束最优化问题（共 15 分） 2112
12
min()6923..3fXxxxxstx
六、给定初始点(0)(1,1)TX，用最速下降法迭代一次研究下列
函数的极大值。（共 15 分） 22121122()46222fXxxxxxx
得分 得分 实用标准文案
精彩文档 七、某人因工作需要购置了一辆摩托车,他可以连续使用或任一年末将旧车卖掉,换一辆新车,下表列出了于第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
得分 6
华南农业大学期末考试试卷（A卷） 2010--2011学年第 1 学期 考试科目： 运筹学与最优化方法参考答案 一、用单纯形法求解下列线性规划问题（共 15 分） 12121212
max105349..528,0zxxxxstxxxx
解：最优解为*3(,1)2TX，最优值为*
35
max2zz。
二、 灵活运用单纯形法和对偶单纯形法解下列问题（共 15 分） 12121212
max62..33,0zxxxxstxxxx
解：最优解为*31(,)22TX，最优值为*
9
max2zz。
三、 解下列0-1型整数规划问题（共 10 分） 实用标准文案
精彩文档 12345123451345124512345
max325232473438..116333,,,,01zxxxxxxxxxxxxxxstxxxxxxxxx
或
解：最优解为*(1,1,0,0,0)TX，最优值为*max5zz。
四、 利用库恩-塔克（K-T）条件求解以下问题（共 15 分） 22121122
121212
max()104446..418,0fXxxxxxxxxstxxxx
解：最优解为*(4,2)TX，最优值为*max48zz。
五、 用内点法求解下列非线性约束最优化问题（共 15 分） 2112
12
min()6923..3fXxxxxstx
解：最优解为*(3,3)TX，最优值为*min6zz。
六、 给定初始点(0)(1,1)TX，用最速下降法迭代一次研究下列函数的极大值。
（共 15 分） 22121122()46222fXxxxxxx
解：迭代方向(2,0)Td，迭代步长14，(1)1(,1)2TX。
七、 某人因工作需要购置了一辆摩托车,他可以连续使用或任一年末将旧车卖掉,换一辆新车,下表列出了于第i年末购置或更新的车至第j年末的各项费用的累计(含更新所需费用、运行费用及维修费用等)，试据此确定该人最佳的更新策略，使从第一年至第五年末的各项费用的累计之和为最小。（共 15 分） 8
\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。 实用标准文案
精彩文档 10 华南农业大学期末考试试卷（A卷） 2010--2011学年第 1 学期 考试科目： 运筹学与最优化方法 考试类型：（闭卷）考试 考试时间： 120 分钟 学号 姓名 年级专业
题号 一 二 三 四 五 六 七 总分 得分 评阅人
八、 用单纯形法求解下列线性规划问题（共 15 分） 12121212
max105349..528,0zxxxxstxxxx
得分 实用标准文案
精彩文档 二、灵活运用单纯形法和对偶单纯形法解下列问题（共 15 分） 12121212
max62..33,0zxxxxstxxxx
得分 12
三、解下列0-1型整数规划问题（共 10 分） 12345123451345124512345
max325232473438..116333,,,,01zxxxxxxxxxxxxxxstxxxxxxxxx
或
四、利用库恩-塔克（K-T）条件求解以下问题（共 15 分） 22121122
121212
max()104446..418,0fXxxxxxxxxstxxxx
得分 得分 实用标准文案
精彩文档 五、用内点法求解下列非线性约束最优化问题（共 15 分） 2112
12
min()6923..3fXxxxxstx
六、给定初始点(0)(1,1)TX，用最速下降法迭代一次研究下列
函数的极大值。（共 15 分） 22121122()46222fXxxxxxx
得分 得分 14 七、某人因工作需要购置了一辆摩托车,他可以连续使用或任一年末将旧车卖掉,换一辆新车,下表列出了于第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
得分
