1 / 44
文档名称:

3.20 5对偶规划 PPT.ppt

格式:ppt   大小:609KB   页数:44页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

3.20 5对偶规划 PPT.ppt

上传人:yzhluyin9 2017/12/7 文件大小:609 KB

下载得到文件列表

3.20 5对偶规划 PPT.ppt

相关文档

文档介绍

文档介绍:----------对偶问题
第二章  线性规划
一、对偶问题的提出
1、  对偶思想举例
周长一定的矩形中,以正方形面积最大;面积一定的矩形中,以正方形周长最小;
(一)对偶问题的提出
线性规划
(研究资源最优利用)
在一定资源条件下
完成最多的任务
完成给定的任务
使用的资源最小
任何一个求极大值的规划问题
必存在一个与其匹配的求极小值的规划问题
对偶性
原问题
对偶问题
对偶性
换个角度审视生产计划问题
例2-1要求制定一个生产计划方案,在劳动力和原材料可能供应的范围内,使得产品的总利润最大。
(用于生产第i种产品的资源转让收益不小于生产该种产品时获得的利润)
它的对偶问题就是一个价格系统,使在平衡了设备资源和原材料的直接成本后,所确定的价格系统最具有竞争力:
对偶变量的经济意义可以解释为对工时及原材料的单位定价
若工厂自己不生产产品Ⅰ、Ⅱ,将现有的设备及原材料转而接受外来加工时,那么上述的价格系统能保证不亏本又最富有竞争力(包工及原材料的总价格最低)
当原问题和对偶问题都取得最优解时,这一对线性规划对应的目标函数值是相等的:
Zmax=Wmin=14
构建的线性规划模型:
换一个角度,生产营养药丸的制药公司力图使营养师相信,各种营养药丸勿须通过多种食品的转换就能供营养师调剂。(只需买营养药丸就可以了,维生素A\B\C)
制药公司面对的问题是为营养药丸确定单价,以获得最大的收益,同时与真正的食品竞争。
于是,营养药丸的单位成本不能超过相应食品的市场平均价。
由此得到下面的对偶问题:

最近更新

2025年终止合同协议书模板最新 9页

教科版科学四年级下册第1单元植物的生长变化测.. 5页

教科版科学四年级下册第1单元《植物的生长变化.. 8页

教科版科学四年级下册第1单元-植物的生长变化.. 8页

教科版科学四年级上册第三单元运动和力测试卷.. 9页

2025年纪念端午节演讲稿,学习屈原爱国精神演.. 10页

教科版科学四年级上册期末测试卷含答案【夺分.. 10页

教科版科学五年级上册第二单元-地球表面的变化.. 4页

2025年红酒用什么能洗掉 5页

教科版科学二年级上册第一单元《我们的地球家.. 7页

2025年红楼梦350字作文 9页

教学课件第一节语言能力的社会效应与语言教育.. 12页

教科版科学三年级下册第3单元-太阳、地球和月.. 9页

教科版科学一年级上册第一单元《植物》知识点.. 11页

2025年紧跟伟大复兴领航人踔厉笃行精选观后感.. 2页

2025年精选酒店经理年度工作计划2025 15页

教科版小学三年级下册科学期末检测卷及答案【.. 11页

教科版小学三年级下册科学期末检测卷及答案【.. 12页

2025年精选描写秋天的谚语 6页

教科版五年级上册科学知识点期末测试卷【黄金.. 7页

2024版八年级下册英语模拟试卷 7页

白酒酒庄运营商业计划书 4页

矿山荒料购买合同范本2024年通用- 13页

小学歌唱教学促进学生审美能力问卷调查报告范.. 2页

阴极电泳漆生产工艺技术进展及当前发展趋势 6页

小班语言《小熊种豆子》 15页

重庆市南岸区政府投资项目管理办法(试行)南岸.. 30页

毕业设计论文卧式加工中心传动机构的设计 40页

送往生须知 44页

基于PLC自动售货机控制系统设计 42页