精品文档
华南农业大学期末考试试卷（A卷）
2013--2014学年第 1 学期 考试科目： 运筹学与最优化方法 考试类型：（闭卷）考试 考试时间： 120 分钟 学号 姓名 年级专业 题号 得分 评阅人 得分 一 二 三 四 五 六 七 总分 一、 用单纯形法求解下列线性规划问题（共 15 分）
maxz?2x1?x2?x3?3x1?x2?x3?60?x?x?2x?10 ?123s..t??x1?x2?x3?20??x1,x2,x3?0
精品文档
1.5CM
1.5CM
精品文档
得分
二、灵活运用单纯形法和对偶单纯形法求解下列线性规划问题（共 15 分）
minz?x1?2x2?x4?x1?x2?x3?s..t?x4?6?2x?x 12?3x3?3x4?5??x1,x2,x3,x4?0 得分
三、用隐枚举法解下列0-1型整数规划问题（共 10 分）
maxz?2x1?x2?5x3?3x4?4x5?3x1?2x2?7x3?5x4?4x5?6s..t??x 1?x2?2x3?4x?4?2x5?0?x1,x2,x3,x4,x5?0或1
精品文档
1.5CM
1.5CM
精品文档
得分
四、利用库恩-塔克（K-T）条件求解以下非线性规划问题。（共 15 分）
minf(X)?(x?3)2s..t0?x?5
得分
五、用内点法求解下列非线性约束最优化问题（共 15 分）
minf(X)?x1?x2s..t???x21?x2?0 ?x1?0
精品文档