《线性规划的应用》.ppt

该【《线性规划的应用》 】是由【相惜】上传分享，文档一共【56】页，该文档可以免费在线阅读，需要了解更多关于【《线性规划的应用》 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第6节线性规划的应用举例1编辑ppt一般讲,一个经济、管理问题凡满足以下条件时,才能建立线性规划的模型。(1)要求解问题的目标函数能用数值指标来表示,且Z=f(x)为线性函数;(2)存在着多种方案;(3)要求到达的目标是在可以量化的,并要有足够数据的一定约束条件下实现的;这些约束条件可用线性等式或不等式来描述。下面举例说明线性规划在经济管理等方面的应用。2编辑ppt例10合理利用线材问题。现要做100套钢架,,。,问应如何下料,使用的原材料最省。解最简单做法是,,,〔---=)。为了做100套钢架,需用原材料100根,共有90m料头。假设改为用套裁,这可以节约原材料。下面有几种套裁方案,都可以考虑采用。见表1-11。3编辑ppt表1-11套裁方案此题还有其它方案,但由于料头太多,不再考虑。4编辑ppt为了得到100套钢架,需要混合使用各种下料方案。设按Ⅰ方案下料的原材料根数为x1,Ⅱ方案为x2,Ⅲ方案为x3,Ⅳ方案为x4,Ⅴ方案为x5。根据表1-11的方案,可列出以下数学模型:5编辑ppt在以上约束条件中参加人工变量x6,x7,x8;然后用表1-12进行计算。6编辑ppt7编辑ppt例1-11的最终计算表〔第3次计算〕有非基变量的检验数为零,所以存在多重最优解。8编辑ppt由计算得到最优下料方案是:按Ⅰ方案下料30根;Ⅱ方案下料10根;Ⅳ方案下料50根。即需90根原材料可以制造100套钢架。9编辑ppt例11配料问题某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。产品的规格要求,产品单价,每天能供给的原材料数量及原材料单价,分别见表1-13和表1-14。该厂应如何安排生产,使利润收入为最大?10编辑ppt