运筹学考试大纲一、课程性质《运筹学》是南京航空航天大学系统工程.docVIP

运筹学 考试大纲： ???? 一、课程性质《运筹学》是南京航空航天大学系统工程、管理科学与工程、工业工程、项目管理、金融工程等专业硕士入学考试的一门科目，主要考核考生对线性规划、运输问题、整数规划、存储论、图与网络计划、决策论的基本理论和方法的掌握和理解程度，要求考生对线性规划、整数规划、运输问题、存储论、图与网络分析、决策论的基本理论和基本方法有一个较为系统全面的把握。二、 考核内容本课程的考核内容包括：线性规划、运输问题、整数规划、存储论、图与网络分析、决策论。其中线性规划基本理论的内容包括：线性规划问题及其数学模型、线性规划的图解法、性规划的单纯形法、对偶理论与灵敏度分析；运输问题的数学模型、表上作业法、产销不平衡问题；整数规划的内容包括：分枝定界解法、割平面法、0－1型整数规划、指派问题；存储论的内容包括：存储论的基本概念、确定性存储模型、随机性存储模型；图与网络分析的内容包括：图的基本概念、树与最短路问题、网络最大流问题、最小费用最大流问题、网络计划；决策论的内容包括：风险型决策、不确定型决策等。 ，若所有，则已得到最优解，停止计算，否则转入下一步。 第三步：在所有中，若有一个对应的系数列向量，则此问题没有有限最优解，停止计算，否则转入下一步。 第四步：根据，确定为换入变量，再根据确定为换出变量，转入下一步。 第五步：以为主元素进行基变换，转回第二步。 4、大M法的基本思想： 假定人工变量在目标函数中的价值系数为（对于极大化目标），M为充分大的正数。在迭代过程中，把人工变量从基变量中换出，让它成为非基本量，否则目标函数不可能实现最大化。 5、两阶段法 对于约束条件中加入人工变量的线性规划问题分为两阶段来计算，第一阶段就是建立辅助线性规划并求解，以判断原线性规划是否存在基本可行解，第二阶段就是将第一阶段的最优解作为原线性规划问题的初始基本可行解来求最优解。 6、影子价格： 经济意义：在其他条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化。 在完全市场经济的条件下，当某种资源的市场价格低于影子价格时，企业应买进该资源用于扩大市场；当某种资源的市场价格高于影子价格时，企业的决策者应把已有资源卖掉，因此影子价格有调节市场的作用。 7、对偶单纯形法的计算步骤： （1）根据线性规划问题，列出初始单纯形表，检查列的数字，若都为非负，且检验数都为非正，则已得到最优解，停止计算。若检查列的数字时，至少还有一个负分量，检验数保持非正，转（2）； （2）确定换出变量。按对应的基变量为换出变量； （3）确定换出变量。在单纯形表中检查所在的行的系数，若所有的，则无可行解，停止计算。若存在，计算，按规则，所对应的列变量的非基变量为换出变量。 （4）以为主元素，按照单纯形表进行换基迭代，得到新的单纯形表。 重复（1）~(4)的步骤进行计算。 8、互补松弛性： 若分别是原问题和对偶问题的可行解，则是原问题和对偶问题的最优解的充分必要条件是：，其中分别是原问题和对偶问题的松弛变量向量。 9、灵敏度分析：线性规划中，某些参数发生变化后对最优解的变化和影响。 10、分支定界算法思想： 设有最大化的整数规划问题A，与它相应的线性规划为问题B。从解问题B开始，若其最优解不符合A的整数条件，那么B的最优目标函数值必定是A的最优目标函数的上界，记作。而A的任意可行解的目标函数值将是的一个下界。用不断增加的约束条件将B的可行域分成子区域（称为分支），通过求解一系列的线性规划，逐步减小和增大，最终求到。 11、割平面法的思想： 求解不含整数条件的线性规划，然后不断增加适当的线性约束条件，割掉原可行域中不含整数可行解的一部分，最终得到一个具有整数坐标的极点的可行域，而该极点恰好是原整数规划问题的最优解。 一个新约束要成为割平面需具备的特征：至少会割去一部分可行域，保留了所有的整数可行解。 12、最小费用最大流的算法思想: 在寻求最大流的算法过程中，不但通过增广链使流量逐步增加，还有考虑费用的约束，即每次可行流的调整都使费用增加最少。 13、在网络图中的各条路线上，完成各个工序的时间之和是不完全相等的，其中，完成各个工序需要时间最长的路线称为关键路线。 关键路线的基本特征：关键活动的总时差为0，关键路线是相对的，也是可以变化的。 14、存储策略及类型： 决定多长时间补充一次以及每次补充数量的策略称为存储策略。 常用的存储策略有三种类型： （1）循环策略。即每隔时间补充Q存储量的策略。 （2）策略，即随机检查库存，当存储量时，不补充；当时，补充量（即将存储量补充到S）。 （3）混合策略，即每经过t时间，检查存储量，当时，不补充；当时，补充存储量使之达到S。 15、不确定型决策 不确定型决策是指决策者面临多种可能的自然状态，但未来自然状态出现的概率不可预知，