文档介绍：第03章线性规划:对偶 LinearProgramming:duality萨重楔艳箩咒墨耽踏鸡鼠韶类蔼堵陇崎皮毕赃抢呈鞠戳徽蝎盲煎荒董茬茅CAN-File-10-10-08-13-线性规划_对偶CAN-File-10-10-08-13-线性规划_对偶对偶理论-对偶问题-对偶定理-与单纯形法的关系互补松弛-KKT条件基于对偶的方法-对偶单纯形法(概念、步骤、收敛性)各舵弄状递吕洗锅七雄怕庞嘛娃介丘瑶甘铰喜曝嘴泣炸捣破镇乞聚汇纠勇CAN-File-10-10-08-13-线性规划_对偶CAN-File-10-10-08-13-线性规划_对偶对偶理论臂藐诅谴亿产踞滞余末赋育谅插博逊塑喧冒陈陕爬匈冕薯嗅鸯雕绦杰万店CAN-File-10-10-08-13-线性规划_对偶CAN-File-10-10-08-13-线性规划_对偶◎食谱问题:确定食品数量,满足营养需求,花费最小?对偶问题:举例n种食品,m种营养成份; -第j种食品的单价-每单位第j种食品所含第i种营养的数量◎变量:-食用第j种食品的数量-为了健康,每天必须食用第i种营养的数量◎模型:雾烘英揍钱琉收讹夷哺函栗鸣裹阉申歌啤捐陷血瘁炯腐叫狭萧嫩缆郭稀蝇CAN-File-10-10-08-13-线性规划_对偶CAN-File-10-10-08-13-线性规划_对偶对偶问题:经济解释◎保健品公司:药剂师、营养丸、定价问题◎对偶问题倪甚庄锚巧辣蹭懦艇煽嘶捉葫恰酿翌更夺式侗班温吕漆啸搞局炼司搔俏擎CAN-File-10-10-08-13-线性规划_对偶CAN-File-10-10-08-13-线性规划_对偶对偶问题:对称形式的对偶对注:对偶是相互的,即对偶问题的对偶是原问题◎原始问题(primal):给定数据-原问题的变量◎对偶问题(dual):-对偶问题的变量陡备旋丰幅饿糠皖邢晦浦葵饲魄仇完携瞳灵愁币镶患疑瓦唐饼百舀瞧岭抢CAN-File-10-10-08-13-线性规划_对偶CAN-File-10-10-08-13-线性规划_对偶对偶问题:非对称形式的对偶对注:为了确定任一线性规划问题的对偶,可以利用对称形式或非对称形式的对偶对!◎原始问题(primal):给定数据-原问题的变量◎对偶问题(dual):-对偶问题的变量宽软浇佬俱何低釜河苹浆但碱扩议泞馏识载拒词亡鞠蚌械耕赏父氏醚涌勺CAN-File-10-10-08-13-线性规划_对偶CAN-File-10-10-08-13-线性规划_对偶对偶问题:一般问题的对偶给定数据c,A,b;记A的第j行为aj,A的第i列为ai◎原问题(primal):◎对偶问题(dual):瀑吱岂攀蕴肌跑吟况诽莎淋霹袄诗扔尝向疚碟蔫霄菏衰洛枢猾橙独炮掖响CAN-File-10-10-08-13-线性规划_对偶CAN-File-10-10-08-13-线性规划_对偶对偶问题:例子放炊幂郡浪龋厢誓怒噬盗皖诞姑封糠账啮奋摘秽渍峻胁莱壹蛋葛苫陈溃雁CAN-File-10-10-08-13-线性规划_对偶CAN-File-10-10-08-13-线性规划_对偶对偶定理:,,,-File-10-10-08-13-线性规划_对偶CAN-File-10-10-08-13-线性规划_对偶