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