运筹学全套课件.pptxVIP

运筹学

OperationalResearch;绪论;一、运筹学的起源与发展;二、运筹学的特点及研究对象;二、运筹学的特点及研究对象;三、运筹学解决问题的方法步骤;四、运筹学的发展趋势;四、运筹学的发展趋势;第一章线性规划问题及单纯型解法;例2、配料问题（min,?);例3、合理下料问题

设xj分别代表采用切割方案1~8的套数，;1.1.2线性规划数学模型的一般表示方式;1、和式;2、向量式;3、矩阵式;1.1.3线性规划的图解法;线性规划问题的几个特点：;1.2线性规划问题的单纯型解法

1.2.1线性规划问题的标准形式

为了使线性规划问题的解法标准，就要把一般形式化为标准形式;变换的方法：;变换举例：;关于标准型解的若干基本概念：;关于标准型解的若干基本概念：;线性规划标准型问题解的关系;可行解、基础解和基础可行解举例;1.2.2单纯型法的基本思路;1.2.3单纯型表及其格式;例1.2.2试列出下面线性规划问题的初始单纯型表;关于检验数的数学解释;1.2.4标准型的单纯型算法;1.2.4标准型的单纯型算法;1.2.4标准型的单纯型算法;1.2.4标准型的单纯型算法;表1.2.4例1.2.2单纯型表的迭代过程;单纯型表中元素的几点说明;1.3人工变量的引入及其解法

1.3.1当约束条件为“?”型，引入剩余变量和人工变量;1.3.2大M法的求解过程

例1.3.1;表1.3.1例1.3.1的单纯型表迭代过程;大M法的一些说明;1.3.3二阶段法的求解过程;表1.3.2用二阶段法求解例1.3.1的第一阶段;表1.3.2用二阶段法求解例1.3.1的第二阶段;1.5单纯型法的一些具体问题;表1.5.1例1.5.1的单纯型表及其迭代过程;1.5.2关于退化问题;1.5.3关于多重解问题;表1.5.3例1.5.3的单纯型表及其迭代过程;1.5.4关于无可行解问题;表1.5.4例1.5.4第一阶段的单纯型表;1.4修正单纯型法;1.4.1修正单纯型的原理;灵敏度分析;2.4线性规划的灵敏度分析;2.4.1边际值(影子价)qi;例2.4.2;关于影子价的一些说明;2.4.2价值系数cj的灵敏度分析;例2.4.2;2、基变量对应的价值系数的灵敏度分析;59;2.4.3右端项bi的灵??度分析;2.4.3右端项bi的灵敏度分析;62;2.4.4技术系数aij的灵敏度分析;64;65;2.4.5新增决策变量的分析;2.4.6新增约束条件的分析;68;69;2.4.7灵敏度分析举例;例2.4.3;例2.4.3;2.4.8其他类型线性规划问题的灵敏度分析;2.4.8其他类型线性规划问题的灵敏度分析;2.5参数线性规划;例2.4.2资源b1单价变化量?1，价格影响率?j=a1j;例2.4.2资源b1单价变化量?1与?c5;2.5.2参数bi的变化分析;

线性规划的对偶理论及其应用;2.1线性规划的对偶理论

2.1.1线性规划原问题与对偶问题的表达形式;例2.1.1;2.1.1线性规划原问题与对偶问题的表达形式;2.1.1线性规划原问题与对偶问题的表达形式;2.1.2标准(max,?)型的对偶变换;2.1.3非标准型的对偶变换;表2.1.1对偶变换的规则;2.2线性规划的对偶定理;弱对偶定理推论;2.2.2最优解判别定理;主对偶定理的证明;2.2.4互补松弛定理;2.2.4互补松弛定理;2.2.5原问题检验数与对偶问题的解;例2.2.3原问题检验数与对偶问题的解;95;96;2.3对偶单纯型算法

2.3.1基本思路;2.3.2迭代步骤;最大比例原则;最大比例原则;例2.3.1对偶单纯型解法;表2.3.1对偶单纯型法的单纯型表(min);运输问题

—数学模型及其解法;