文档介绍:该【线性规划中的若干问题 】是由【落意心】上传分享,文档一共【26】页,该文档可以免费在线阅读,需要了解更多关于【线性规划中的若干问题 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。线性规划中的若干问题解:1、确定决策变量:设x1,x2,x3为每月生产原稿纸,日记本,练****本的生产量;2、明确目标函数:获利最大,即求目标函数总利润2x1+3x2+x3的最大值;3、所满足的约束条件:劳动力限制:白纸坯限制:基本要求:x1,x2,x3≥0;,该模型的建立最初用于解决一个部门的运输网络所要求的最经济的运输路线和产品的调配问题,并取得了成功。然而,在实际问题的应用中,除运输问题外,许多非运输问题的实际问题一样可以建立其相应的运输问题模型,并由此而求出其最优解。下面以“产销平衡模型”对运输问题进行一下简单的概括和描述:设某产品产自m个地方,在n个地方销售,且i产地的产量为ai,在j地的销售量为bj,假设产销平衡,即(总产量=总销量)个地方,在个地方销售,且产地的产量为,在地的销售量为;假设产销平衡,即(总产量)(总销量)。若从产地到销售地的单位运价为例二、运输问题若从i产地到j销售地的单位运价为cij,问如何组织运输才能使总的运输费为最小?(此为产销平衡类型)解:1、确定决策变量:设xij表示从i产地销往j销售地的销售量;共有m×n个决策变量。2、明确目标函数:总运输费最小,即求的最小值;3、所满足的约束条件:产量限制和销量限制:(i产地的产品量等于分销给n个地方的销量总和)(j地的接收量等于m个产地销往j地的销量总和)基本要求:xij≥0,i=1,2,…,m;j=1,2,…,n。:下表给出某运输问题的产销平衡表与单位运价表,求其最佳运输方案。(只需要建立模型即可)销地产地123产量(吨)120元/吨24元/吨5元/吨8230元/吨22元/吨22元/吨7销量(吨)456共15下面看一个产销不平衡的例子某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如下表。如果生产出来的柴油机当季不交货,每台每积压一个季度需储存、。试求在完成合同(即每个季度的产量不少于合同订货量,供大于求)的情况下,使该厂全年生产总费用为最小的决策方案。生产能力(台)单位成本(万元),2,3,4季度末的合同需求为10、15、25、20台;(只需要建立模型即可)提示:设xij为第i季度生产的柴油机在第j季度交货的台数。例三、生产配套问题设有n个车间要生产m种产品,第j车间每天生产第i种产品至多aij件(假设以一天为制定生产计划的时间单位,则aij表示j车间全天只生产第i种产品而不生产其他产品时的最大产量),假设这m种产品第i种产品需要bi件配成一套,问如何安排生产任务才能使产出的成套产品最多?注:以一天为制定生产计划的时间单位解:1,确定决策变量:因为主要是对一天的时间进行分配,使哪一段时间生产哪种产品。所以令Xij表示j车间安排用于生产i种产品的时间(占全天的比例),那么aij·xij表示j车间每天生产i种产模型为目标函数约束为