高级运筹学复习

发布 2021-04-24 11:12:28 阅读 2683

1.叙述课程的基本内容及运筹学求解实际问题的方法步骤;

2.举例说明梯度、海塞矩阵、凸集和凸函数概念,并简要说明你所了解的凸集、凸函数的重要性质;

3.举例说明求解无约束规划问题、有约束规划的迭代格式,并简要说明迭代算法的收敛性和收敛速度的概念。

4.判断下列函数的凹凸性:

5.叙述求解无约束规划的最速下降算法、共轭梯度算法。取初始点。采用精确线性搜索的最速下降法求解下面的无约束优化问题(迭代2步,求出):

6.对一维背包问题:,使用分支定界法求解。

7.叙述下列问题包括背景、模型、求解算法及计算复杂性,1)叙述经典tsp问题。

2)叙述单机、多机排序问题(包括采用加权最短加工时间优先(wspt)规则的排序方法(例子).)

3)叙述steiner最小树问题(求解steiner最小树问题的启发式算法),8.根据阅读的运筹应用案例或研究生数学建模竞赛的**,写出一篇有实际背景、建模思路或过程、数学模型及求解思路或算法的综述。

高级运筹学

中国传媒大学。2013 2014 学年第 一 学期课程作业。考试科目 高级运筹学考试班级 研修班。一 写出下列问题lp模型。20分 某服装厂本月准备生产三中应季服装,童装 和 已知所需的原材料 工时和单件利润如下表。三种服装各生产多少件才能使总利润最大。试建立lp模型 只建模不求解 二 已知运输问题...

高级运筹学试卷

南京师范大学。2015 级硕士研究生。2015 2016学年第二学期。高级运筹学课程试卷 a卷 注 1 本卷考试形式为开卷,考试时间为 3小时。2 考生不得将装订成册的试卷拆散,不得将试卷或答题卡带出考场。3 可以使用计算器 复印资料等 一 计算题 共5小题,每小题 11分,共计55分 1 用kuh...

1高级运筹学

上海理工大学。研究生试题。2014 2015 学年第 1学期。课程名称 高级运筹学 教师党亚峥,张惠珍签章 2014 年 11 月 12 日。教研室主任审查意见 签章年月日。1.试题原稿请于考试前2周送研究生部。2.编号栏由研究生部填写。上海理工大学研究生课程试题 2014 2015学年第 1 学期...