第二章数学规划建模(新版).ppt

该【第二章数学规划建模(新版) 】是由【1557281760】上传分享，文档一共【145】页，该文档可以免费在线阅读，需要了解更多关于【第二章数学规划建模(新版) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第二章数学规划建模(新版)二、。。无约束问题约束问题动态约束问题2020/12/,非线性规划,二次规划,多目的规划等〔1〕非线性规划目的函数和约束条件中,至少有一个非线性函数。2020/12/33〔2〕线性规划〔LP〕目的函数和所有的约束条件都是决策变量的线性函数。2020/12/34〔3〕二次规划问题目的函数为二次函数,约束条件为线性约束2020/12/。〔0-1规划〕和实数规划。2020/12/36§(LP)§,产品销路很好。消费每张桌子的利润为12元,而每张椅子的利润为10元,消费每张桌子在该厂的装配中心需要10分钟,在精加工中心需要20分钟;消费每张椅子在该厂的装配中心需要14分钟,在加工中心需要12分钟;该厂装配中心一天的可利用时间仅有600分钟,精加工中心一天可利用的时间有480分钟,假设消费桌椅的材料能保证供给,则该厂桌椅的日产量为多少才能获得最高利润?2020/12/37加工地点每件产品的加工时间每天加工总时间(分钟)桌子椅子装配中心1014600精加工中心2012480利润(元/张)1210求最大利润假设桌子的日产量为x1,椅子的日产量为x2,则得到线性规划:2020/12/38例2配料问题某养鸡场饲养一批小鸡,对小鸡安康成长的根本元素有三种,简单地称为A、B、C。这批小鸡每日对这三种营养的最低需要量是:元素A为12个单位,元素B为36个单位,而元素C恰好为24个单位,C元素不够或过量都是有害的。现市场供给的饲料有甲乙两种,甲饲料每千克5元,所含的营养元素A为2个单位,B为2个单位,C为2个单位;乙饲料每千克4元,所含的营养元素A为1个单位,B为9个单位,C为3个单位。养鸡场负责人希望能得到甲乙两种饲料的最优配比,即能满足小鸡安康成长的需要,又能降低饲料的费用。2020/12/39假设混合饲料中甲饲料每天用x1千克,甲饲料每天用x2千克,则得到线性规划:营养元素饲料含有的营养元素营养元素的要求甲乙A21大于12B29大于36C23等于24饲料价格(元/千克)54求最小成本2020/12/310