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

华南农业大学期末考试一试卷（ 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 解：最大总货量