




如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
华南农业大学期末考试试卷(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

快乐****蜜蜂
实名认证
内容提供者


最近下载