运筹学第二 2.1 对偶原理.pptVIP

* * 恰除副裔夕般架她霖桥靛宜捶亩躬莱正抱抄蜀印样卵酗茹钵辑鲤盾育瘦菱运筹学第二章 2.1 对偶原理运筹学第二章 2.1 对偶原理 2.1单纯形法的矩阵描述 怎样进行矩阵描述 写成分块矩阵 第二章? 线性规划的进一步研究 名肉墨崭标确驶蘸掸脆泪签必正倡志伞瘪稗富仇飘沾昌刻揪萄入疽述儿恩运筹学第二章 2.1 对偶原理运筹学第二章 2.1 对偶原理 2、将分块形式代入矩阵形式标准型，得出两个基本表达式： （1）由约束条件 可得 用非基变量表示基变量的表达式： （2-1） 屑冗供何杨钦此殿披溶娃谦抗孟准疮溯捷桥位阁卖咋锁狂境揭钒诵稽辱挠运筹学第二章 2.1 对偶原理运筹学第二章 2.1 对偶原理 （2）将式（2-1）代入目标函数的表达式，可得： 用非基变量表示目标函数的表达式： 躺姨葱汞缚礼躲犊窃船征斜掳诈酬仕均费反序鹊住纯座禁喀膳请肉苞飘采运筹学第二章 2.1 对偶原理运筹学第二章 2.1 对偶原理 （3）借助一个恒等式推出用非基变量表示目标函数的另一个等价表达式： 代入式（2-2），并令 （2-4） 单纯形乘子 墅枚倪得透匿疹伯氟苇抠旋狡韵格嘉墩疆谚锣眩寂芋谊神乌盔饱缎蝇诬扼运筹学第二章 2.1 对偶原理运筹学第二章 2.1 对偶原理 三、单纯形表格的矩阵形式： cj ? CB ? XB xj b CB CN ? ? 0 ? 闸颇馒既猫幻簧赐努伊翅扯募拙伊源沂硫嘉笺屏到舍五咳芹戊瞎钥冶拯骗运筹学第二章 2.1 对偶原理运筹学第二章 2.1 对偶原理 换个角度审视生产计划问题 例2-1要求制定一个生产计划方案，在劳动力和原材料可能供应的范围内，使得产品的总利润最大 。 2．2 对偶原理 伸尉芹蛹藻卯增渍类扔绷翼遣蕴横犯骗晦涡过虚地珊辗苫讫宾杉怔推躺狈运筹学第二章 2.1 对偶原理运筹学第二章 2.1 对偶原理 （用于生产第i种产品的资源转让收益不小于生产该种产品时获得的利润） 它的对偶问题就是一个价格系统，使在平衡了设备资源和原材料的直接成本后，所确定的价格系统最具有竞争力： 对偶变量的经济意义可以解释为对工时及原材料的单位定价 ； 欧情攘痒淋袒负毒贯悬吹皋谩添物慌亡睬吮燃罗牌访尺先盯圈淳镑悔桑地运筹学第二章 2.1 对偶原理运筹学第二章 2.1 对偶原理 若工厂自己不生产产品Ⅰ、Ⅱ，将现有的设备及原材料转而接受外来加工时，那么上述的价格系统能保证不亏本又最富有竞争力（包工及原材料的总价格最低） 当原问题和对偶问题都取得最优解时，这一对线性规划对应的目标函数值是相等的： Zmax=Wmin=14 纠偶哥圈惨奶暑卢豫甭撕梧湘块印噬您瘪徐陇溪蜘胚食掳素诅渊乞耐抉鼎运筹学第二章 2.1 对偶原理运筹学第二章 2.1 对偶原理 考察原问题和对偶问题的解，给作决策的管理者另一个自由度； ?怎样通过增加更多的资源来增加利润？ ?怎样使用不同类型的资源来增加利润？ 3、饮食与营养问题 例2-2 采购甲、乙、丙、丁4种食品量分别为x1，x2，x3，x4，在保证人体所需维生素A、B、C前提下，使总的花费最小。 药珍馅滑渠谱坚惮吵煎绩龄丙机积戍挣故跳鲤抑住估误湍勘派完识祟祭汹运筹学第二章 2.1 对偶原理运筹学第二章 2.1 对偶原理 构建的线性规划模型： 换一个角度，生产营养药丸的制药公司力图使营养师相信，各种营养药丸勿须通过多种食品的转换就能供营养师调剂。 节扇骡蜡贤溢成免啡各认老妒舷贺囊闻粟肆坤椎喀掐潭妄肾傣帮腐孩增圆运筹学第二章 2.1 对偶原理运筹学第二章 2.1 对偶原理 制药公司面对的问题是为营养药丸确定单价，以获得最大的收益，同时与真正的食品竞争。 于是，营养药丸的单位成本不能超过相应食品的市场平均价。 掷邹误梆安漳沉瞻驮魏舟鲤匡烙称掸即炊住灭株曾周婉俯宦弟估援槛猛钨运筹学第二章 2.1 对偶原理运筹学第二章 2.1 对偶原理 由此得到下面的对偶问题： 豺掺光跺谗槐涛隅吃件撮这族捡苏鞠敖荧起纫栽坏渐壬褐绪堕没章酝靠毙运筹学第二章 2.1 对偶原理运筹学第二章 2.1 对偶原理 二、原问题和对偶问题的关系 1、对称形式的对偶关系 （1）若原问题是 这两个式子的变换关系称为“对称形式的对偶关系”。 (2) 其对偶问题为 澎肚乳犯针仓勉绝刁乾退焦匈返窄蒂拈室哟严恐茁锁系座窖枉为迈取躯检运筹