2019年2013年最优化试题.docVIP

装订线 PAGE 8  PAGE 7 华南农业大学期末考试试卷（A卷） 2013--2014学年第 1 学期　 考试科目：　运筹学与最优化方法 考试类型：（闭卷）考试　　　 考试时间：　 120 　分钟 学号 姓名 年级专业 题号一二三四五六七总分得分评阅人 得分 用单纯形法求解下列线性规划问题（共 15 分） 得分 1.5CM 二、灵活运用单纯形法和对偶单纯形法求解下列线性规划问题（共 15 分） 得分 1.5CM 三、用隐枚举法解下列0-1型整数规划问题（共 10 分） 得分 1.5CM 四、利用库恩-塔克（K-T）条件求解以下非线性规划问题。（共 15 分） 得分 1.5CM 五、用内点法求解下列非线性约束最优化问题（共 15 分） 得分 1.5CM 六、用外点法求解下列非线性约束最优化问题（共 15 分） 得分 1.5CM 七、某人需要购置一辆摩托车,他可以连续使用或任一年末将旧车卖掉,换一辆新车,已知各年初的新车价和不同役龄车的年使用维修费及年末处理价见下表（单位：万元）。试据此确定该人最佳的更新策略，使四年内的各项费用的累计之和为最小。（共 15 分） 第一年第二年第三年第四年年初购价2.52.62.83.1摩托车役龄0-11-22-33-4年使用维修费0.30.50.81.2年末处理费2.01.61.31.1 2013--2014学年第1学期 运筹学与最优化方法期末考试试卷（A卷）参考答案 一、用单纯形法求解下列线性规划问题（共 15 分） 解：最优解为，最优值为。 1.5CM 二、灵活运用单纯形法和对偶单纯形法求解下列线性规划问题（共 15 分） 解：最优解为，最优值为。 1.5CM 三、用隐枚举法解下列0-1型整数规划问题（共 10 分） 解：最优解为，最优值为。 1.5CM 四、利用库恩-塔克（K-T）条件求解以下非线性规划问题。（共 15 分） 解：最优解为，最优值为。 1.5CM 五、用内点法求解下列非线性约束最优化问题（共 15 分） 解：最优解为，最优值为。 六、用乘子法求解下列非线性约束最优化问题（共 15 分） 解：最优解为，最优值为。 1.5CM 七、某人需要购置一辆摩托车,他可以连续使用或任一年末将旧车卖掉,换一辆新车,已知各年初的新车价和不同役龄车的年使用维修费及年末处理价见下表（单位：万元）。试据此确定该人最佳的更新策略，使四年内的各项费用的累计之和为最小。（共 15 分） 第一年第二年第??年第四年年初购价2.52.62.83.1摩托车役龄0-11-22-33-4年使用维修费0.30.50.81.2年末处理费2.01.61.31.1解：3.7万元。1-3-5或1-2-5或1-2-3-5