XXXX年华南农业大学运筹学与最优化方法试卷.doc

该【XXXX年华南农业大学运筹学与最优化方法试卷 】是由【小屁孩】上传分享，文档一共【8】页，该文档可以免费在线阅读，需要了解更多关于【XXXX年华南农业大学运筹学与最优化方法试卷 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。装订线 81华南农业大学期末考试试卷(A卷)2010--2011学年第1学期考试科目: 运筹学与最优化方法考试类型:(闭卷)考试考试时间: 120 分钟学号姓名年级专业题号一二三四五六七总分得分评阅人得分用单纯形法求解下列线性规划问题(共15分)装订线 27得分二、灵活运用单纯形法和对偶单纯形法解下列问题(共15分)得分三、解下列0-1型整数规划问题(共10分)装订线 83得分四、利用库恩-塔克(K-T)条件求解以下问题(共15分)得分五、用内点法求解下列非线性约束最优化问题(共15分)装订线 47得分六、给定初始点,用最速下降法迭代一次研究下列函数的极大值。(共15分)得分七、某人因工作需要购置了一辆摩托车,他可以连续使用或任一年末将旧车卖掉,换一辆新车,下表列出了于第年末购置或更新的车至第年末的各项费用的累计(含更新所需费用、运行费用及维修费用等),试据此确定该人最佳的更新策略,使从第一年至第五年末的各项费用的累计之和为最小。(共15分) 装订线 85华南农业大学期末考试试卷(A卷)2010--2011学年第1学期考试科目: 运筹学与最优化方法参考答案一、用单纯形法求解下列线性规划问题(共15分)解:最优解为,最优值为。灵活运用单纯形法和对偶单纯形法解下列问题(共15分)解:最优解为,最优值为。解下列0-1型整数规划问题(共10分)解:最优解为,最优值为。利用库恩-塔克(K-T)条件求解以下问题(共15分)解:最优解为,最优值为。用内点法求解下列非线性约束最优化问题(共15分)解:最优解为,最优值为。装订线 67给定初始点,用最速下降法迭代一次研究下列函数的极大值。(共15分)解:迭代方向,迭代步长,。某人因工作需要购置了一辆摩托车,他可以连续使用或任一年末将旧车卖掉,换一辆新车,下表列出了于第年末购置或更新的车至第年末的各项费用的累计(含更新所需费用、运行费用及维修费用等),试据此确定该人最佳的更新策略,使从第一年至第五年末的各项费用的累计之和为最小。(共15分):最佳更新方案为:第一年末买一辆新车,第二年末更新,用到第五年末止,最小费用为。装订线 87装订线 87精品文档欢迎下载