华南农业大学2016年最优化试题.doc

华南农业大学2016年最优化试题.doc

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:18428362892(电话支持时间:9:00-19:00)。
华南农业大学期末考试一试卷( A 卷) 装 订  2016--2017 学年第 1 学期 考试科目: 运筹学与最优化方法 考试种类:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 题号 一 二 三 四 五 六 七 总分 得分 评阅人 得分 一、用纯真形法求解下列线性规划问题(共 15 分) max z 2x1 x2 线 5x2 15 6x1 2x2 24 s..t x2 5 x1 x1 , x2 0 1 得分 二、灵活运用纯真形法和对偶纯真形法解下列问题(共 15 分) max z x1 6x2 x1 x2 2 s..t x1 3x2 3 x1 , x2 0 得分 三、用隐列举法解下列 0-1型整数规划问题(共 10 分) max z 5x1 6x2 7x3 8x4 9x5 3x1 x2 x3 x4 2x5 2 x1 3x2 x3 2 x4 2x5 0 s..t x2 3x3 x4 x5 2 x1 x1, x2, x3 , x3 , x4 , x5 0or1 2 装 订 线  得分 四、利用库恩 -塔克( K-T )条件求解以下问题(共 15 分) 2 2 max f ( X ) 10 x1 4x2 x1 4x1 x2 4x2 x1 x2 6 s..t 4x1 x2 18 x1, x2 0 得分 五、用内点法求解下列非线性拘束最优化问题(共 15 分) min f (X ) x12 6x1 9 2x2 s..t  x1 3 x2 3 3 得分 六、用外点法求解下列非线性拘束最优化问题(共 16 分) min f ( X ) x1 x2 s..t  x12 x2 0 x1 0 得分 七、某企业有 3 个仓库 A1 , A2 , A3 和 4 个零售店 B1 , B2 , B3 , B4 ,各仓库可 提供的货量及零售店的最大零售量见下表,表中打圈的格子表示企业指定该店 可向相应的仓库取货, 现作一调运方案,使得各店从仓库得到的总货量最多。(共 15 分) B1 B2 B3 B4 存货量 A1 O O 20 A2 O O 12 A3 O O 12 最大零售量 14 9 8 10 4 装 订 线  2016--2017学年第 1学期 运筹学与最优化方法期末考试一试卷( A卷)参照答案 一、用纯真形法求解下列线性规划问题(共 15 分) max z 2x1 x2 5x2 15 6x1 2x2 24 s..t x2 5 x1 x1 , x2 0 解:最优解为 X * (7 , 3)T ,最优值为 z* max z 17 。 2 2 2 15 分) 一、二、灵活运用纯真形法和对偶纯真形法解下列问题(共 max z x1 6x2 x1 x2 2 st.. x1 3x2 3 x1, x2 0 解:最优解为 X * ( 3 , 1)T ,最优值为 z* max z 9 。 2 2 2 三、用隐列举法解下列 0-1型整数规划问题(共 10 分) max z 5x1 6x2 7x3 8x4 9x5 3x1 x2 x3 x4 2x5 2 x1 3x2 x3 2x4 2x5 0 s..t x2 3x3 x4 x5 2 x1 x1, x2 , x3 , x3 , x4 , x5 0or1 解:最优解为 X * T * 35 。 (1,1,1,1,1),最优值为 z max z 四、利用库恩 -塔克( K-T )条件求解以下问题(共 15 分) max f ( X ) 10x1 4x2 x12 4x1x2 4x22 x1 x2 6 st.. 4x1 x2 18 x1 , x2 0 解:最优解为 X * (4,2) T ,最优值为 z* max z 48 。 五、用内点法求解下列非线性拘束最优化问题(共 15 分) min f (X ) x12 6x1 9 2x2 x1 3 s..t 3 x2 5 解:最优解为 X * (3,3)T ,最优值为 z* min z 6 。 六、用外点法求解下列非线性拘束最优化问题(共 16 分) min f ( X ) x1 x2 x12 x2 0 s..t 0 x1 解:最优解为 X * (0,0) T ,最优值为 z* min z 0 。 七、某企业有 3个仓库 A1, A2 , A3和 4 个零售店 B1 , B2 , B3 , B4 ,各仓库可 提供的货量及零售店的最大零售量见下表,表中打圈的格子表示企业指定该店 可向相应的仓库取货, 现作一调运方案,使得各店从仓库得到的总货量最多。(共 15 分) B1 B2 B3 B4 存货量 A1 O O 20 A2 O O 12 A3 O O 12 最大零售量 14 9 8 10 解:最大总货量

您可能关注的文档

文档评论(0)

182****0747

相关文档

相关课程推荐