（2）第一阶段的规划模型的目标函数。
本部分的典型计算题：
1）利用单纯形法完整求解线性规划问题。
2）利用大m法完整求解线性规划问题。
3）给定单纯形计算表，其中有部分未知参数，计算含参数的线性规划问题单纯表中各非基变量的检验系数，并判断参数在什么范围变化时有（1）最优解（2）唯一最优解（3）无界解。
第三部分对偶问题、对偶单纯形法与灵敏度分析。
1、对偶问题与原问题的转换关系。
1）约束条件数为对方决策变量数。
2）无界性（可根据一个问题有无界解-》另一问题无可行解）
3）对偶定理：原问题与对偶问题，若一个问题有最优解，则另一个问题也有最优解，且目标函数值相等。
应用：用于判断某个问题无最优解。
3、互补松弛定理及应用。
1）定理内容。
2）应用之一：已知一个问题的最优解，不用单纯形法，用解代数方程的方法，求对偶问题的最优解。
3）经济意**释。
4、影子**概念及经济意义。
5、对偶单纯形法（求解特殊线性规划问题）
1）适用条件。
2）会计算。
3）在最优单纯形法下增加一个约束条件，如何转化成能用对偶单纯形法求解的单纯形表形式，并用对偶单纯形法求解。
6、关于灵敏度分析计算要求。
1）计算cj的变化范围，使最优基不改变。
2）给定cj从原值变化为新值时，判断最优基是否改变，若改变，可继续单纯形法，在原最优解表的基础上求新的最优解。
3）计算bi的变化范围，使最优基不改变。
4）具体给定某bi从原值变化到新值时，判断最优基是否改变，若改变，可将b-1b’换最优解表中对应b列数据，并利用对偶单纯形法求解。
5）增加一个约束条件，如何判断最优基是否改变，若改变，如何在原最优解表下求新的最优解。
第四部分运输问题。
1.一些基本概念。
1）运输问题一定有最优解（无论是平衡还是非平衡，但线性规划问题则不一定）
2）分类：平衡、非平衡；产大于销、销大于产。
3）表上作业法确定初始调运方案。
方法三种：西北角法、最小元素法、福格尔法。
4）表上作业法所确定的基变量（数字格）的个数=m+n-1
5）退化情况及处理方法。
2、掌握平衡运输问题表上作业法的计算（最小元素+位势法）
3、如何将不平衡问题转化为平衡问题。
4、对于在求初始调运方案时，产生的退化情况如何处理：在同时划去的行列中任选一个空格填上运量0即可。
第五部分整数规划与指派问题。
1、基本概念。
1）整数规划为题的定义及分类。
2）求解方法的特性。
a舍位取整---不能用。
b穷举法---无效。
c一般有效，方法的思路---增加约束，隐去若干非整数解，求解伴随问题。
2、分支定界法。
要求掌握一些相关术求解原理步骤，不要求具体求解。
1）分枝约束条件的增加。
2）如何确定上下界。
3）在分枝定界过程中，上下界的变化规律：上界不断减小，下界不断增加。
4）在该方法中，某分解结果出现什么情况时，需要舍去该分枝。
3、割平面方法。
1）掌握如何利用伴随问题。
2）增加割平面约束后，如何利用对对偶单纯形法求最优解。
4、如何利用0-1决策变量表示项目选择中一些特殊约束。
5、指派问题的匈牙利算法计算题（要会计算）
1）该算法适用情况。
a、目标函数为最小化情况。
b、效率矩阵为元素均大于等于0的方阵。
2）要会计算。
3）对最大化指派问题如何转换成最小化指派问题。
4）了解人数与事件数不等时的指派问题处理方法。
第六部分存贮论基础。
只要求确定性存贮模型。
1、最基本的eoq模型公式及计算。
2、允许缺货，即时补充的eoq模型公式及计算。
3、连续供货速率的eoq模型公式及计算。
运筹学总结
第一章线性规划与单纯形法。1建立线性规划问题的数学模型。给出线性规划问题的标准型式。用单纯形法解线性规划问题。单纯形表运算。最优解的判定。利用最后一张单纯形表，结合第二章影子 对偶单纯形法等解决系列生产计划的资源调整问题。难点 人工变量法 大m法 两阶段法等。第二章对偶理论与灵敏度分析。原问题与对偶...
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学课程总结
总结内容 一 运筹学简述。一 运筹学定义。二 运筹学工作步骤。三 运筹学的应用。二 运筹学相关理论与方法。一 线性规划。二 运输问题。三 目标规划。四 整数规划。五 动态规划。三 运筹学应用案例分析 用matlab求解 一 运筹学简述。一 运筹学的定义。运筹学是一门应用科学，至今还没有统一且确切的定...