2023年运筹学复习提纲。
考试范围：上海财经大学出版社（第二版）运筹学第一章、第二章、第六章和第八章。
考试要求：要求会用运筹学的有关原理和方法解决实际中的某些最优化问题。
考试重点：1. 理解单纯形法的解题步骤，会用单纯形法求解最大化线性规划问题；
2. 会根据单纯形表写出基可行解，3. 会在计算过程中，判断问题是否存在唯一解，多个最优解、无解、退化解。
4. 理解表上作业法的解题步骤，会用该法解决供求平衡的运输问题；
5. 会用最小元素法，最大差额法求初始方案，会用位势法和闭合回路法判断该方案是否是最优方案，会用闭合回路法加以调整。
6. 会用匈牙利算法解决生活中的某些分配问题。
7. 会用运筹学的有关知识解决最短路径问题、最小树问题、最大流问题和中国邮递员问题；
8. 会根据工序间的逻辑关系画出所给工程的工程网络图；
9. 理解风险型决策中的期望值标准，预期值标准；
10. 理解不定型决策中的保守主义，乐观主义，现实主义等五个常见标准，会根据这些标准进行决策。
考试题型：选择题（20分），填空题（20分），画图题（18分），计算题（42分）。
考试样题：一、 选择题。
1. 某游客从公园的正门进入游览区，要求参观完每条线路的每个景点，最后再从正门出来，如何选择旅游路线，才使所走的路线最短？该问题可归结为（ ）问题得到解决。
a. 最短路问题 b. 最大流问题， c. 最优树问题 d. 中国邮递员问题。
2.下列有关树的叙述中，错误的是（ ）
a. 树是具有相同顶点的边数最小的连通图；
b. 树是具有相同顶点的边数最多的无圈图；
c. 最小生成树是具有相同顶点的权数最小的连通图。
d. n个顶点的树中各顶点的次数之和为2n-2;
3. 有关图的概念中，叙述不正确的是（ ）
a. 没有自回路和平行边的图称为简单图。
b. 任一图中奇点的个数必为偶数；
c. 有奇点的图一定不可以一笔画
d. 工程网络图主要由工作、事项和路线三部分组成。
4. 某影星从广州出发，途径香港和开罗，去巴黎参加奥斯卡奖颁奖仪式，她选择一条什么路线才使空中旅程最短。此问题可采用（ ）得到解决。
a. 狄克斯屈标号算法 b.破圈法 c. 奇偶点图上作业法 d. 最小元素法。
5.关于线性规划模型的可行解区，叙述正确的为（ ）
a.可行解区必有界 b.可行解区必然包括原点。
c.可行解区必是凸的 d.可行解区内必有无穷多个点。
6. 关于线性规划问题，叙述正确的为（ ）
a.其可行解一定存在 b.其最优解一定存在。
c.其可行解必是最优解 d.其最优解若存在，在可行解中必有最优解。
7. 在运输问题中如果总需求量小于总**量，则求解时应（ ）
a.虚设一些**量 b.虚设一个**点。
c.根据需求短缺量，虚设多个需求点 d.虚设一个需求点。
8..虚活动是（ ）
a.占用时间，但不消耗资源 b.不占用时间，也不消耗资源。
c.不占用时间，但消耗资源 d.既消耗资源，也消耗时间。
9.一个居民住宅区的道路构成图是（ ）
a.树 b.不连通图 c.连通图 d.有向图。
10. 在解运输问题时，若已求得各个空格的改进路线和改进指数，则选择调整格的原则是（ ）
a.在所有空格中，挑选绝对值最大的正改进指数所在的空格作为调整格。
b.在所有空格中，挑选绝对值最小的正改进指数所在的空格作为调整格。
c.在所有空格中，挑选绝对值最大的负改进指数所在的空格作为调整格。
d.在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整格。
11. 对工程网络图而言，叙述正确的是（ ）
a.从始点出发，经过连续相接的活动，直到终点的一条连线称为线路。
b.从始点出发，经过连续相接的活动，到某个结点终止的连线称为线路。
c.从某个结点出发，经过若干个连续相接活动，直到终点的一条连线称为线路。
d.任意两个始点之间，由若干个连续相接活动组成的连线称为线路。
12．在工程网络图中，叙述不正确的是（ ）
a.网络图中任何一个结点都表示前一活动的结束和后一活动的开始。
b.活动的总时差越大，则表明该活动在整个网络中的机动时间也越大。
c.活动的最早开始时间等于该活动箭尾事项的最早开始时间。
d.结点时差等于0的结点称为关键结点。
13. 决策标准中，需要决策者确定概率的是（ ）
a.最大最大决策标准 b.最小最大遗憾值决策标准。
c.现实主义决策标准 d.最大最小决策标准。
14. 现有三种备选方案ⅰ、ⅱ其收益情况如表：
若使用最大最小决策标准选取方案，则在未来遇到最佳的自然状态时，其收益值为（ ）
a.10万元 b.12万元。
c.14万元 d.15万元。
15.一个含有圈的5个点的连通图的线数（ ）
a.至少为4 b.至少为5 c.等于5 d.至多为5
16.某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是（ ）
a.最短路线法 b狄克斯屈标号法 c.最大流量法 d.决策树法。
二、 填空题。
1．在单纯形法的任一次迭代中，若换入基变量所在一列中的元素都是时，可以确定解是无界的。
2. 在最终单纯形表中，若非基变量所对应的检验数为时，说明问题有多个最优解。
3．检验某调运方案是否最优的方法通常有和位势法（乘数法）两种。
4. 若图中任意两点之间至少存在一条链，则该图为图。
5. 在运输问题中，若非零基变量的个数小于n+m-1,则此种现象称为。
6. 在进行决策时，若存在一个以上自然状态，且各种自然状态的概率值能够估算，则应采用___决策。
7网络计划技术综合运用了计划评核术和___
8. 在一个城市中敷设有线电视网，宜采用___法。
9.. 由位势法算得的改进指数与由闭合回路法算得的改进指数是的。
10．在运输问题中，如果总需求量大于总**量，则求解时应先虚设一个 ，然后再求解。
11．匈牙利算法是由匈牙利数学家提出来的；奇偶点图上作业法是由中国数学家。
首先提出来用以解决中国邮递员问题的。
2.已知某工程的活动明细列题40表如下。试编制网络图，并找出关键线路。
题40表。4.某运输问题的产销平衡表和单位运价表如表所示：
求：(1)用最小元素法建立初始调运方案；
2)用位势法判断该初始调运方案是否是最优方案；若不是，则作一次调整。
5. 工程由七道工序组成，其有关资料如表所示：
试求：(1)画出该工程的箭线式网络图；
2)通过计算结点和工序的网络时间，确定关键线路。
6．已知甲、乙、丙、丁四位老师去担任英语、法语、德语、俄语四门课程的教学，其中丁不能胜任德语，丙不胜任法语，并且其成本矩阵如下：
求最优分配方案。
6.第138页2-15，7.第87页 1-4
8.第269页6-8,6-13,6-14,6-17
9.第343页，8-6
10.第32页四。几种特殊情况的解。
11．第92页 1-29
12. 第244页增广链的概念及其充要条件。
运筹学复习提纲
第一章线性规划。1 线性规划的三个要素。目标函数 决策变量 约束条件。一般形式，标准形式 化 2 求解线性规划的 法。3 线性规划解的可能性。唯一最优解 无穷多最优解 无界解 无可行解 原因 4 单纯形法 必考点 基，基变量，基本解，基本可行解，可行解，最优解，最优基。单纯形法解题思路 步骤，最优解...
运筹学复习提纲
线性规划。lp的三要素？基本定理 3个 技术路线 3环节 lp的四种求解结果的判别条件？什么是附加变量？附加变量与人工变量的区别？单纯形法的计算题 p 最优生产计划 人员配备的应用建模题，参考p8例1，p46 1.9对偶理论。写出对偶问题。对偶问题的5个性质和推论。互松弛性的计算题及经济解释 p75...
运筹学1复习提纲
运筹学1 复习提纲。第一章线性规划和单纯形法。1 规划问题的三要素。2 线性规划问题的条件。3 线性规划问题的标准形式。4 标准化方法。5 可行解 可行域 最优解。6 基 基向量 基变量 非基变量 基解 基可行解 至多个 可行基 最优基。7 各种解之间的关系。8 法。9 检验数 11 单纯形表的结构...