- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
由上表,最优解: =50, -f 的最大值为-27500,即目标函数f的最大值为f=27500元。 从上面可知租金:A设备为50元,B设备为0元,C设备为50元。这样把工厂的所有设备出租可共得租金27500元。对出租者来说这租金是出租者愿意出租设备的最小费用,因为这是目 标函数的最小值。 松弛变量的检验数乘以-1后就是对偶问题决策变量Y的一个基本解 ,如果B是最优基,则Y就是对偶问题的最优解。 * 管 理 运 筹 学 单纯形法的对偶问题 每一个线性规划问题,都存在一个与它密切相关的线性规划的问题,我们称其为原问题,另一个为对偶问题。 例题1 某工厂在计划期内安排Ⅰ、Ⅱ两种产品,生产单位产品所需设备A、B、C台时如表所示 该工厂每生产一单位产品 可获利50元,每生产一单位产品Ⅱ可获利100元,问工厂应分别生产多少 产品和Ⅱ产品,才能使工厂获利最多? 解:设 为产品 的计划产量, 为产品Ⅱ的计划产量,则有 目标函数:Max z=50 +100 约束条件: 现在我们从另一个角度来考虑这个问题。假如有另外一个工厂要求租用该厂的设备A、B、C,那么该厂的厂长应该如何来确定合理的租金呢? 设 分别为设备A、B、C的每台时的租金。为了叙述方便,这里把租金定义为扣除成本后的利润。作为出租者来说,把生产单位 产品所需各设备的台时各总租金不应低于原利润50元,即 ,否则就不出租还是用于生产 产品以获利50元;同样把生产一单位 产品所需各设备的台时的总租金也不应当低于原利润100元, 即 ,否则这些设备台时就不出租,还是用于生产 产品以获利100元。但对于租用者来说,他要求在满足上述要求的前提下,也就是在出租者愿意出租的前提下尽量要求全部设备台时的总租金越低越好。 即min 这样我们得到了该问题的数学模型: 目标函数: 约束条件: 这样从两个不同的角度来考虑同一个工厂的最大利润(最小租金)的问题,所建立起来的两个线性模型就是一对对偶问题,其中一个叫做原问题,而另外一个叫对偶问题。 如果我们把求目标函数最大值的线性规划问题看成原问题,则求目标函数最小值的线性规划问题看成对偶问题。下面来研究这两个问题在数学模型上的关系。 1、求目标函数最大值的线性规划问题中有n 个变量 m个约束条件,它的约束条件都是小于等于不等式。而其对偶则是求目标函数为最小值的线性规划问题,有m个变量n个约束条件,其约束条件都为大于等于不等式。 2、原问题的目标函数中的变量系数为对偶问题中的约束条件的右边常数项,并且原问题的目标函数中的第i个变量的系数就等于对偶问题中的第i个约束条件的右边常数项。 3、原问题的约束条件的右边常数项为对偶问题的目标函数中的变量的系数。并且原问题的第i个约束条件的右边常数项就等于零对偶问题的目标函数中的第i个变量的系数。 4 、对偶问题的约束条件的系数矩阵A是原问题约束矩阵的转置。 设 A= 则 如果我们用矩阵形式来表示,则有原问题: 其中A是m行n列矩阵,该问题有m个约束条件n个变量, x= , b= , c= 对偶问题: 其中 是A的转置, 是b的转置, 是c的转置, y= 现在我们用单纯形法求对偶问题的解。 加上剩余变量 和人工变量 ,把此问题化成标准型如下: 把上述数据填入单纯形表计算。 -300 -250 -300 -250 -400 -250
您可能关注的文档
- 英语Unit 1 Friendship课前预习训练新人教必修1.doc
- 江苏省仪征中学2011届高三英语限时纠错练习十二.doc
- 江苏省仪征中学2011届高三英语周五纠错练习十三.doc
- 人教版高中物理第二册教案动量定理习题课.doc
- 人教版高中物理第二册教案动量全章复习课.doc
- 人教版高中物理第二册教案动量守恒定律的应用习题课.doc
- 人教版高中物理第二册教案机械振动全章习题课.doc
- 山东省济南市章丘一中选修1-1复习测试题.doc
- 山东省济南市章丘一中选修2-1复习测试题.doc
- 沭阳县银河学校高二数学必修5复习题苏教版.doc
- 物流优化技术智慧树知到期末考试答案章节答案2024年山东交通学院.docx
- 物理与人类生活智慧树知到期末考试答案章节答案2024年吉林大学.docx
- 物理化学智慧树知到期末考试答案章节答案2024年南昌大学.docx
- 西班牙语入门(山东联盟)智慧树知到期末考试答案章节答案2024年青岛大学.docx
- 物业管理实务智慧树知到期末考试答案章节答案2024年杨凌职业技术学院.docx
- 物联网实践应用智慧树知到期末考试答案章节答案2024年山东交通学院.docx
- 物流营销智慧树知到期末考试答案章节答案2024年山西工程职业学院.docx
- 物权法智慧树知到期末考试答案章节答案2024年四川大学.docx
- 物理学在医学中的应用智慧树知到期末考试答案章节答案2024年内蒙古医科大学.docx
- 物理性污染控制工程智慧树知到期末考试答案章节答案2024年郑州大学.docx
最近下载
- 《小学四年级期末家长会》课件模板(五套).pptx
- SY∕T 4204-2019 石油天然气建设工程施工质量验收规范 油气田集输管道工程.pdf
- 国开开放系统22422《汽车发动机构造与维修》期末机考真题及答案(第101套).pdf
- 河南中宜创芯发展有限公司年产1000吨电子级高纯碳化硅粉体项目(一期)环境影响报告书.pdf
- 缓速器电控系统培训0413.ppt VIP
- 2024年“七一”专题党课讲稿:做一名合格共产党员.docx VIP
- 大厦加装电梯项目工程钢结构吊装专项施工方案.doc VIP
- 降低老年患者功能性便秘发生率.pptx
- 红星照耀中国阅读计划.docx
- 2024年党纪学习教育ppt(党课).pptx VIP
文档评论(0)