对偶问题是实质相同但从不同角度提出不同提法的一对问题。对偶现象是许多管理与工程实际中存在的一种普遍现象。例如企业怎样充分利用现有人力、物力去完成更多的任务和怎样用最少的人力、物力消耗去完成给定的任务,就是互为对偶的一对问题。对偶理论是从数量关系上研究这些对偶问题的性质、关系及其应用的理论和方法。每一个线性规划问题,都存在一个与之相联系的对偶问题。
线性规划模型的对偶性,对线性规划模型理论、求解有着很重要的意义。特别在应用上,线性规划对偶问题的最优解,就是资源的影子价格(见“影子价格”),它对于线性规划模型的经济分析,用于对经济管理工作的指导起了极为重要的作用。
扩展资料:
例子
小明同学拥有一家工厂,他现在有2种获利途径:
1.自己经营,卖出产品获得利润;
2.出租给他人,收取租金获得利润。
那么对于途径1,小明同学想要在有限的生产资源约束下,最大化自身的利润。这就是原问题。
对于途径2,小明同学作为工厂的拥有者,他所能接受的最低租金不能小于他自己经营时能获得的最大利润,否则他何必多此一举呢?
那么从租借工厂的小红同学的角度来看,她肯定希望租金最少越好。那么小红同学需要支付的租金的下界(最小化问题的最小值),就是小明同学自身经营获利的上界(最大化问题的最大值)。这就是一对对偶问题。
任意一个LP问题,都存在一个较早的对偶问题,且二者互为对偶。
事实上原问题和对偶问题如同一个硬币的两面,是从一个问题的两个侧面分角度进行研究,它们最终优化的本质通常是一样的。
参考资料:百度百科-对偶问题
对偶问题- 泰州学院口碑怎么样?附学生真实评价
- 谢灵运首夏犹清和什么意思
- 西安航空学院是985还是211?附2024年录取分数线汇总
- 张雪峰看好的金融专业:为什么说它是未来十年的“黄金赛道”?
- 马字旁的字有那些
- 学生票火车票使用规则
- 爱奇艺怎么扫描二维码登录
- 台州学院是一本还是二本
- 儿童辫子丸子头的简单扎法
- 山东交通学院招生计划:录取线是多少?附专业(2025参考)
- 安徽专科学校排名分数线一览表(含前十名,2024参考)
- 孟鹤堂盘他是什么梗
- 曝气原理和作用
- 七的倍数游戏该避开的数字
- 重庆高考排名一览表:2024高考成绩排行榜(2025年参考)
- 220v压力罐接线方法是什么
- 2025届八省八校T8联考分数线:本科线是多少?
- 旅游心得感悟经典句子
- 武汉七一中学怎么样 是武汉重点初中吗
- 2025湖南幼儿师范高等专科学校王牌专业名单:含分数线与认可度最高的专业