运筹学大学课件4-1线性规划对偶问题文档.pptx
《运筹学大学课件4-1线性规划对偶问题文档.pptx》由会员分享,可在线阅读,更多相关《运筹学大学课件4-1线性规划对偶问题文档.pptx(18页珍藏版)》请在文库网上搜索。
1、返回返回返回返回继续继续继续继续第一节第一节第一节第一节 线性规划的对偶问题线性规划的对偶问题线性规划的对偶问题线性规划的对偶问题n一、一、对偶偶问题的提出的提出n二、原二、原问题与与对偶偶问题的数学模型的数学模型n三、原三、原问题与与对偶偶问题的的对应关系关系实例:美佳公司利用现有资源生产两种实例:美佳公司利用现有资源生产两种 产品,产品,有关数据如下表:有关数据如下表:设备设备A 设备设备B调试工序调试工序利润(元)利润(元)0612521115时时24时时 5时时产品产品产品产品D一、一、对偶偶问题的提出的提出如何安排生产,如何安排生产,使获利最多使获利最多?厂厂家家设设 产量产量 产量
2、产量 设:设备设:设备A A 元时元时 设备设备B B 元时元时 调试工序调试工序 元时元时收收购购 付出的代价最小,付出的代价最小,且对方能接受。且对方能接受。出让代价应不低于出让代价应不低于用同等数量的资源用同等数量的资源自己生产的利润。自己生产的利润。设备设备A 设备设备B调试工序调试工序利润(元)利润(元)0612521115时时24时时 5时时Dn厂家能接受的条件:厂家能接受的条件:n收收购方的意愿:方的意愿:单位产品单位产品出租出租收入不低于收入不低于2 2元元单位产品单位产品出租出租收入不低于收入不低于1 1元元出让代价应不低于出让代价应不低于用同等数量的资源用同等数量的资源自己
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 大学 课件 线性规划 对偶 问题 文档