操作研究课件第2章 - 双重问题.ppt

2.3 对偶问题与灵敏度分析 ;回顾煤电油例：某厂生产两种产品;生产模型(P)叉奶喊棱闺赦瓷表;现有另一厂商，提出购买全部资源;2. 对偶模型的一般式原问题（;原问题（P）对偶问题（D）目标;例1：写出下列LP问题的对偶问;写出上述对偶问题的对偶问题结论;若原问题第i个约束为“=”，则;令x2’=-x2，则上式化为：;若原问题xj≤0，则对偶问题第;max z=CXs.t. AX;例2 写出下面线性规划的对偶;二、对偶问题的基本性质对偶的对;设X、Y分别是(P)问题和(D;3、无界性若原问题（对偶问题）;4.最优性图示为：毋搁淮伙清古;5.强对偶性 设 如果(;设其最优基解为B，则单纯形终表;若(P)有最优解，则检验数： ;小结：（P）无界解无可行解最优;三、对偶变量的经济含义—影子价;定义：(D)问题的最优解y*=;例5.煤、电、油例的最终表： ;资源煤的影子价格为0资源电的影;2.3.2 灵敏度分析一、定;二、目的：（1）参数在何范围内;2.价格系数C变化的分析方法：;结果：（1）若Cj的变化使检验;3.追加新变量的分析。问题：新;例：回顾煤电油例的终表。（1）;解：（1）电的影子价格为1.3;（2）因为25 ＜26.92，;（4）涡巡衙铀泉沦郴溺郎布酗攘;第２章　线性规划（Linear;第２章　线性规划2.1 线性规;2.1 线性规划的模型与图解;例1：某工厂可生产甲、乙两种产;甲 ;（２）配料问题 如何合理地搭;解：设xj(j=1,2,3,4;（3）下料问题 如何截取原材;解：设xj(j=1,2,3,4;2.1.2 线性规划的模型 ;二、 LP模型的一般式一般地，;简记为：戒氖擎雾铬舅晦哎羽初殖;例如：弄稼僳提液侠何艾么捣烈闻;练习1：某畜牧厂每日要为牲畜购;2.1.3 线性规划模型的;二、线性规划的图解法 图解法;x1x209040405030;（2）在模型（1）中，目标函数;x1x204可行域无界，在可行;1x2012x1-1不存在所有;小结：1、线性规划问题俩不辰怕;2、两个重要结论1）线性规划的;2.4.1 运输问题的一般模型;2.4 运输问题2.4.1 运;已知从Ai到Bj的单位运价为c;例：某食品公司下设3个加工厂和;A2A3B2A1B3B4B1运;二、模型设从Ai 到Bj的运量;运输问题的一般模型有m个产地生;运输问题有m?n个决策变量，m;模型特点：（1）有有限最优解（;运输问题的表格表示2.4.2 ;运输问题的求解步骤??定初始可行;方法：最先满足最小的运费安排调;初始解：x13 =4 ，x14;注：（1）有数字格表示基变量，;二、最优性检验---（计算空格;314336卵女吻侮程帝状桑活;（2）计算每个空格的检验数。 ;（3）若所有σij≥0，则当前;三、调整 从σi;12 ;在本例中，?=1315326σ;所有σij≥0,得到最优解。最;2.4.3 产销不平衡问题一;2、方法增加一个虚设的销地，其;二、产销1、模型2、方法增加