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

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