20052009会计从业资格《会计基础》真地的题目总总汇编.doc

实用标准文案 PAGE 精彩文档 华南农业大学期末考试试卷（A卷） 2009-2010学年第1学期　 考试科目：运筹学与最优化方法 　　 考试类型：（闭卷）考试　　　 考试时间：　 100　分钟 学号 姓名 年级专业 题号 一 二 三 四 五 六 七 总分 得分 评阅人 （15分）用单纯形法求解下列线性规划问题： （15分）用大M法求解下列线性规划问题： （15分）解下列0-1型整数规划问题： （15分）利用库恩-塔克（K-T）条件求解以下问题： 试写出K-T条件； 满足什么条件时以上问题有最优解？ 分别求出相应的最优解和最优值。 （15分）用内点法求解下列非线性约束最优化问题： （10分）求下列问题的绝对最优解集、有效解集和弱有效解集： ，其中。 （15分）有九个城市，其公路网如图所示，弧旁数字是该公路的长度，有一批货物从运到，问走哪条路最短？V9V5V1V8V7V4V6V3V2 V9 V5 V1 V8 V7 V4 V6 V3 V2 3 5 3 3 2 2.5 4 4 3 2 1 3 2 华南农业大学期末考试试卷（A卷） 2009-2010学年第1学期　 考试科目：运筹学与最优化方法参考答案 （15分）用单纯形法求解下列线性规划问题： 解：最优解为，最优值为。 （15分）用大M法求解下列线性规划问题： 解：最优解为，最优值为。 （15分）解下列0-1型整数规划问题： 解：最优解为，最优值为。 （15分）利用库恩-塔克（K-T）条件求解以下问题： （1）试写出K-T条件； （2）满足什么条件时以上问题有最优解？ （3）分别求出相应的最优解和最优值。 解： （1）Lagrange函数为 K-T条件为： 再加上 （2）当时，得，此时； 当时，得，此时； 当时，得，此时； 当时，无最优解； 当时，无最优解。 纵上所述，当时，存在最优解。 （3）当时，最优解为，最优值； 当时，最优解为，最优值。 （15分）用内点法求解下列非线性约束最优化问题： 解： 考察最优性条件：