XXXX年华南农业大学运筹学与最优化方法试卷uia.docx

装订线华南农业业大学期期末考试试试卷（A卷）20100-220111学年第第1学期 考试科科目：运运筹学与与最优化化方法 考试类型型：（闭卷）考试考考试时间间：1220分钟钟学号姓名名年级专专业题号一二三四五六七总分得分评阅人得分一、 用单纯形形法求解解下列线线性规划划问题（共共 155 分）得分二、灵活活运用单单纯形法法和对偶偶单纯形形法解下下列问题题（共 15 分分）得分三、解下下列0-1型整整数规划划问题（共共 100 分）得分四、利用用库恩-塔克（KK-T）条条件求解解以下问问题（共共 155 分）得分五、用内内点法求求解下列列非线性性约束最最优化问问题（共共 155 分）得分六、给定定初始点点，用最最速下降降法迭代代一次研研究下列列函数的的极大值值。（共共 155 分）得分七、某人人因工作作需要购购置了一一辆摩托托车,他他可以连连续使用用或任一一年末将将旧车卖卖掉,换换一辆新新车,下下表列出出了于第第年末购购置或更更新的车车至第年年末的各各项费用用的累计计(含更更新所需需费用、运运行费用用及维修修费用等等)，试试据此确确定该人人最佳的的更新策策略，使使从第一一年至第第五年末末的各项项费用的的累计之之和为最最小。（共 15 分分）234510.40.5440.9881.37720.4330.6220.81130.4880.71140.499华南农业业大学期期末考试试试卷（A卷）20100-220111学年第第 11 学期期 考试试科目：运筹学学与最优优化方法法参考答答案一、用单单纯形法法求解下下列线性性规划问问题（共共 155 分）解：最优优解为，最最优值为为。二、 灵活运用用单纯形形法和对对偶单纯纯形法解解下列问问题（共共 155 分）解：最优优解为，最最优值为为。三、 解下列00-1型型整数规规划问题题（共 10 分分）解：最优优解为，最最优值为为。四、 利用库恩恩-塔克克（K-T）条条件求解解以下问问题（共共 155 分）解：最优优解为，最最优值为为。五、 用内点法法求解下下列非线线性约束束最优化化问题（共共 155 分）解：最优优解为，最最优值为为。六、 给定初始始点，用用最速下下降法迭迭代一次次研究下下列函数数的极大大值。（共共 155 分）解：迭代代方向，迭迭代步长长，。七、 某人因工工作需要要购置了了一辆摩摩托车,他可以以连续使使用或任任一年末末将旧车车卖掉,换一辆辆新车,下表列列出了于于第年末末购置或或更新的的车至第第年末的的各项费费用的累累计(含含更新所所需费用用、运行行费用及及维修费费用等)，试据据此确定定该人最最佳的更更新策略略，使从从第一年年至第五五年末的的各项费费用的累累计之和和为最小小。（共共 155 分）234510.40.5440.9881.37720.4330.6220.81130.4880.71140.499解：最佳佳更新方方案为：第一年年末买一一辆新车车，第二二年末更更新，用用到第五五年末止止，最小小费用为为。7