2.1线性规划对偶问题(经典运筹学).pptVIP

第2章 线性规划的  对偶理论及其应用;§2.1 线性规划的对偶问题;一、对偶问题的提出;例1：大众家电厂家利用现有资源生产两种 产品， 有关数据如下表：;例2.1* 有一个企业家接到一批加工定单，需用到 设备 A,B,C,有意租用大众家电厂的三种设备，问该企业 家应如何出价，才能使家电厂觉得有利可图肯把设 备出租，又使自己付出的租金最少？ ; 设备A 设备B 设备C 利润（百元）;对 偶 问 题;例2.2 假定一个成年人每天需要从食物中获取3000kcal的热量、55g蛋白质和800mg的钙。如果市场上只有四种食品可供选择，问如何选择才能在满足营养的前提下使购买食品的费用最小？;例2.2* 有一个厂商生产三种可代替食品中热量、蛋白质、钙的营养素，问该厂商应如何制定每种营养素单位营养量的价格，使其获得最大的收益？;消费者：;3个约束 2个变量;对偶问题：;三、原问题与对偶问题的数学模型; 定义： 设原线性规划问题为：;所求对偶问题为：;所求对偶问题为：;对称型对偶问题的矩阵形式：;2、标准型对偶问题;;所求对偶问题为：;;因此若原问题（P）为标准型：;3、混合型对偶问题;;频狸岔品核客匪影迂中俱章瘫缆陶嘘仲雏温浦鲁炸短斗摩搅药佯互掺赖拟2.1线性规划的对偶问题(经典运筹学)2.1线性规划的对偶问题(经典运筹学);对偶规划问题（D）为;对偶规划问题（D）为;对偶规划问题（D）为：;（P）与(D)的关系对应表：;（P）与(D)的关系对应表：;练习：