考研运筹学

发布 2022-09-15 09:42:28 阅读 5494

一、 线性规划(第。

一、二章)1 02年(2):根据线性规划计算过程中的一个单纯形表,求表中未知参数值并判断所求解是否是最优解。

2 03年(2):给定单纯形表,在给定各种解的情况下确定表中未知参数的范围。

(3):化线性规划问题为标准型,并用大—m法列初始单纯形表。

(4):写出线性规划问题的对偶问题。

(5):给出两个线性规划问题及其中一个问题对偶问题的最优解,证明最优解关系不等式。

304年(2):利用线性规划与其对偶问题关系求解线性规划问题。

405年(1):用两阶段法求解线性规划问题。

506年(1):求解线性规划问题解出现三种情况的原因,如何判断。

(2):写出线性规划问题的对偶问题。

(3):单纯形法求最优解并进行灵敏度分析。

607年(1):写出原问题的对偶问题,并利用最终表写出对偶问题的最优解。

708年(1):证明当线性规划问题得到最优基可行解时所有检验数小于零,证明所得基可行解是唯一最优解。

(2):应用问题,根据各种资源及其他情况建立线性规划模型并求解。

809年(1):根据题目要求,组新的约束列出单纯形表并求解。

910年(1):写出对偶问题,求此问题和对有问题最优解和目标函数最优值,影子**。

2023年(1):求单纯形表中的未知参数,并判断表中解是否最优,求最优解,并写出原问题的对偶问题。(其中11年为回忆版真题)

二、 运输问题(第三章)

1 02年(4):由最优调运方案、单位运价表确定某一单位运价的变化范围,使得最优方案按要求改变,出现无穷多解时至少再写其他两解。

2 03年(6):产销不平衡且对某些产地运输量有一定限制运输问题,写出将此问题化标准运输问题求解的产销平衡表和单位运价表。

3 04年:无。

4 05年(2):求产销平衡运输问题的最小值解。

5 06年(4):应用问题(最优解判别,求最优解)。

6 07年:无。

7 08年(3):产销平衡,结合目标规划建立模型。

8 09年(2):结合0-1整数规划建立运输模型。

9 10年(2):应用问题建模,并用表上作业法求最优方案。

10 11年(2):原运输最优调运方案因某条调运路线故障,用最简便的方法找出新的最优调运方案。

三、 目标规划(第四章)

目标规划02-11年都是考根据具体问题设变量,构建模型(不要求解),注意优先级。

四、 整数规划(第五章)

1 02年:无。

2 03年:无。

3 04年(4):五-四型指派问题(即五个人四项任务的指派问题)。

4 05年(4):隐枚举法解0-1整数规划。

5 06年:无。

6 07年(4):指派问题(求最大值)、五-五型指派、四-五型指派(应放弃那个项目)、四-五型指派(哪个人需承担两个项目)。

7 08年(4):五-四型指派问题。

8 09年(4):六-四型指派问题(求最大收益)。

9 10年(4):四-三型指派问题。

10 11年(4):混合整数规划建模(不要求解)。

以下内容只有回复后才可以浏览。

五、 网络计划与**评审法(第十一章)

1 02-06年:无。

2 07年(6):网络计划图。

3 08年5):给定关键路线及关键活动的a、m、b值,求总工期和方差,并求在指定天数内完工的概率。

4 09年6):网络计划图、求关键工序和关键路线、求最低成本日程。

5 10年(6):网络计划图、计算时间参数、求关键路线、求期望完成时间、求不能在指定天数内完工的概率。 6 11年(7):

网络计划图、求关键路线、求在指定的天数时间内完工的概率。

六、 存储论(第十三章)

1 02年(6):**有折扣的存储问题。

2 03年(9):同02年。

3 04年(5):经典模型,求总费用比最低费用可超a%时的。 (6):有准备费用的离散型存储模型。

4 05年(6):无准备费用的离散型存储模型(报童问题)。 5 06年(6):计算允许缺货模型比不允许缺货模型费用的节约情况,并根据条件判断允许缺货方案是否可行。

6 07年(5):根据实际问题建立存储模型,并求解,做出决策。

7 08年(6):经典模型,r的各种变化情况下总费用的变化以及如何重新制定策略,并对总费用对需求的变化进行灵敏度分析。

8 09年(5):经典模型,求缺货情况下的。

9 10年(5):经典模型,已知**到货时间内的需求,及公司每年的缺货次数,求再订购点、保险储备应为多少、改变库存成本使公司为应付需求不确定性要多花费多少。

10 11年(6):该题题目太长了,貌似有个经典模型,当时做的晕呼呼的,已经忘的差不多了,sorry!

七、 单目标决策(第十五章)

1 02年:无。

2 03年:无。

3 04年(7):悲观准则、乐观准则、后悔值准则、等可能性准则、最大期望收益准则决策。

4 05年(8):贝叶斯公式、决策树、效用函数、期望值准则。

5 06年(7):决策树。

6 07年(7):决策树。

7 08年(7):决策树。

8 09年(7):贝叶斯公式、决策树。

9 10年(7):期望值准则,贝叶斯公式、决策树、全情**值evpi。

10 11年(7):贝叶斯公式、决策树、全情**值evpi。

运筹学考研

运筹学练习题 北京班2004年12月 一 解释。1 叙述运筹学的性质和特点。2 定性决策和定量决策的异同之处。3 可行解 基础解 基础可行解 基础最优解 最优解的概念和关系。4 影子 及其作用。5 灵敏度分析。二 建立线性规划模型。1 某公司从中心制造地点向分别位于城区北 东 南 西方向的分配点运送...

运筹学试卷 物流运筹学

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

运筹学试题与案例集 运筹学

20xx年运筹学试题与案例集 天津。全国运筹学精品课程建设与题库案例交流研讨会运筹学试题与案例集 内部交流资料 中国运筹学会教育普及工作委员会 天津运筹学会 天津工业大学 20xx年5月 全国运筹学精品课程建设与题库案例交流研讨会 2010.05 目录 第一部分运筹学试题4 试题 1 北京工商大学4...