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

装订线华南农业大学期末考试试卷（A卷）2010-2011学年第 1 学期 考试科目：运筹学与最优化方法 考试类型：（闭卷）考试 考试时间： 120 分钟学号 姓名 年级专业 题号一二三四五六七总分得分评阅人得分一、 用单纯形法求解下列线性规划问题（共 15 分）得分二、灵活运用单纯形法和对偶单纯形法解下列问题（共 15 分）得分三、解下列0-1型整数规划问题（共 10 分）得分四、利用库恩-塔克（K-T）条件求解以下问题（共 15 分）得分五、用内点法求解下列非线性约束最优化问题（共 15 分）得分六、给定初始点，用最速下降法迭代一次研究下列函数的极大值。（共 15 分）得分七、某人因工作需要购置了一辆摩托车,他可以连续使用或任一年末将旧车卖掉,换一辆新车,下表列出了于第年末购置或更新的车至第年末的各项费用的累计(含更新所需费用、运行费用及维修费用等)，试据此确定该人最佳的更新策略，使从第一年至第五年末的各项费用的累计之和为最小。（共 15 分） 234510.40.540.981.3720.430.620.8130.480.7140.49 华南农业大学期末考试试卷（A卷）2010-2011学年第 1 学期 考试科目：运筹学与最优化方法参考答案 一、用单纯形法求解下列线性规划问题（共 15 分）解：最优解为，最优值为。二、 灵活运用单纯形法和对偶单纯形法解下列问题（共 15 分）解：最优解为，最优值为。三、 解下列0-1型整数规划问题（共 10 分）解：最优解为，最优值为。四、 利用库恩-塔克（K-T）条件求解以下问题（共 15 分）解：最优解为，最优值为。五、 用内点法求解下列非线性约束最优化问题（共 15 分）解：最优解为，最优值为。六、 给定初始点，用最速下降法迭代一次研究下列函数的极大值。（共 15 分）解：迭代方向，迭代步长，。七、 某人因工作需要购置了一辆摩托车,他可以连续使用或任一年末将旧车卖掉,换一辆新车,下表列出了于第年末购置或更新的车至第年末的各项费用的累计(含更新所需费用、运行费用及维修费用等)，试据此确定该人最佳的更新策略，使从第一年至第五年末的各项费用的累计之和为最小。（共 15 分）234510.40.540.981.3720.430.620.8130.480.7140.49解：最佳更新方案为：第一年末买一辆新车，第二年末更新，用到第五年末止，最小费用为。华南农业大学期末考试试卷（A卷）2010-2011学年第 1 学期 考试科目：运筹学与最优化方法 考试类型：（闭卷）考试 考试时间： 120 分钟学号 姓名 年级专业 题号一二三四五六七总分得分评阅人得分八、 用单纯形法求解下列线性规划问题（共 15 分）得分二、灵活运用单纯形法和对偶单纯形法解下列问题（共 15 分）得分三、解下列0-1型整数规划问题（共 10 分）得分四、利用库恩-塔克（K-T）条件求解以下问题（共 15 分）得分五、用内点法求解下列非线性约束最优化问题（共 15 分）得分六、给定初始点，用最速下降法迭代一次研究下列函数的极大值。（共 15 分）得分七、某人因工作需要购置了一辆摩托车,他可以连续使用或任一年末将旧车卖掉,换一辆新车,下表列出了于第年末购置或更新的车至第年末的各项费用的累计(含更新所需费用、运行费用及维修费用等)，试据此确定该人最佳的更新策略，使从第一年至第五年末的各项费用的累计之和为最小。（共 15 分） 234510.40.540.981.3720.430.620.8130.480.7140.49 华南农业大学期末考试试卷（A卷）2010-2011学年第 1 学期 考试科目：运筹学与最优化方法参考答案 一、用单纯形法求解下列线性规划问题（共 15 分）解：最优解为，最优值为。九、 灵活运用单纯形法和对偶单纯形法解下列问题（共 15 分）解：最优解为，最优值为。十、 解下列0-1型整数规划问题（共 10 分）解：最优解为，最优值为。十一、 利用库恩-塔克（K-T）条件求解以下问题（共 15 分）解：最优解为，最优值为。十二、 用内点法求解下列非线性约束最优化问题（共 15 分）解：最优解为，最优值为。十三、 给定初始点，用最速下降法迭代一次研究下列函数的极大值。（共 15 分）解：迭代方向，迭代步长，。十四、 某人因工作需要购置了一辆摩托车,他可以连续使用或任一年末将旧车卖掉,换一辆新车,下表列出了于第年末购置或更新的车至第年末的各项费用的累计(含更新所需费用、运行费用及维修费用等)，试据此确定该人最佳的更新策略，使从第一年至第五年末的各项费用的累计之和为