2012华南农业大学运筹学与最优化试题.docVIP

华南农业大学期末考试试卷（A卷） 2012--2013学年第 1 学期　 考试科目：　运筹学与最优化方法 考试类型：（闭卷）考试　　　 考试时间：　 120 　分钟 学号 姓名 年级专业 题号 一 二 三 四 五 六 七 总分 得分 评阅人 得分 用单纯形法求解下列线性规划问题（共 15 分） 得分 二、用大M法求解下列线性规划问题（共 15 分） 得分 三、用隐枚举法解下列0-1型整数规划问题（共 10 分） 得分 四、利用库恩-塔克（K-T）条件求解以下非线性规划问题。（共 15 分） 得分 五、用内点法求解下列非线性约束最优化问题（共 15 分） 得分 六、用乘子法求解下列非线性约束最优化问题（共 15 分） 得分 七、下表是某人每天从住处A开车到工作地G，途径B，C，D，E，F各点时收阻的可能性，试问该人应选择哪条路线，使从家出发至工作地路上受阻的可能性最小。（共 15 分） B C D E F G A 0.2 0.9 B 0.6 0.8 C 0.1 0.3 D 0.4 0.35 E 0.25 F 0.5 2