2015年最优化试题.docVIP

华南农业大学期末考试试卷（A卷） 2015--2016学年第 1 学期　 考试科目：　运筹学与最优化方法 考试类型：（闭卷）考试　　　 考试时间：　 120 　分钟 学号 姓名 年级专业 题号 一 二 三 四 五 六 七 总分 得分 评阅人 得分 用单纯形法求解下列线性规划问题（共 15 分） 得分 二、灵活利用单纯形法和对偶单纯形法求解下列线性规划问题（共 15 分） 得分 三、用隐枚举法解下列0-1型整数规划问题（共 10 分） 得分 四、利用库恩-塔克（K-T）条件求解以下非线性规划问题。（共 15 分） 得分 五、用内点法求解下列非线性约束最优化问题（共 15 分） 得分 六、用外点法求解下列非线性约束最优化问题（共 15 分） 得分 七、某产品从仓库运往市场销售。已知各仓库的可供量、各市场需求量及仓库至市场的路径的运输能力见下表，试求从仓库可运往市场的最大流量，各市场的需求是否能满足？（共 15 分） 仓库 市场 1 2 3 4 可供量 A 30 10 0 40 20 B 0 0 10 50 20 C 20 10 40 5 100 需求量 20 20 60 20