(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求解 一 运筹学简述。一 运筹学的定义。运筹学是一门应用科学,至今还没有统一且确切的定...