高级运筹学试卷

发布 2020-01-01 18:18:28 阅读 8048

南京师范大学。

2015 级硕士研究生。

2015-2016学年第二学期。

高级运筹学课程试卷(a卷)

注:1、本卷考试形式为开卷,考试时间为 3小时。

2、考生不得将装订成册的试卷拆散,不得将试卷或答题卡带出考场。

3、(可以使用计算器、复印资料等)

一、计算题(共5小题,每小题 11分,共计55分)1、用kuhn-tucker条件讨论非线性规划问题:

min 2、用dfp(变尺度)法求解min,初始点,。

3、,,取方向,,用共轭梯度法求函数的极小点。

4、试用fibonacci法求函数的近似极小点和极小值,要求缩短区间不大于初始区间[1,4]的0.05倍。

5、求解二次规划:

min二、证明题(共2小题,每小题15分,共计30分)1、设f(x)为凸集s上的凹函数,且f(x)>0.证明:g(x)= 为s上的凸函数。

2、证明:当选用最优步长时,最速下降法的相邻两次搜索方向相互正交,并用二次函数为例进行说明。

三、简答题(15分)

简述坐标轮换法的基本原理和算法步骤。

高级运筹学

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

运筹学试卷 物流运筹学

2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题,其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...

2019级高级运筹学试卷

一 简答题 14分 1 简述分枝定界法的基本思想 6分 2 根据对偶问题转换规则写出下面这个线性规划问题的对偶问题 注意 原问题中,为变量 8分 二 建模题 30分,第3题和第4题只做一个,运输专业做第3题,其它专业做第4题 1 某人有三个背包,容积大小分别为。有中物品是必须携带,其体积分别为。另有...