最优化试题.doc

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