生产安排问题论文.docxVIP

生产安排问题论文摘要　　在经济建设中,生产安排问题在现实中是非常实用的。一个工厂如何安排才能使花费的成本最低以获得最大的利益，是很重要的问题也是生产的目的,更是一个工厂在激烈的市场竞争中得以生存的技巧。本题将针对该问题进行行讨论，生产安排涉及到本厂的生产能力，原材料的供应,以及是否有非人为的不可抗力因素等等！但是本题将以上因素都忽略不计，把它从实际中抽象出来，只考虑生产能力和生产后的销售数量以及各季度的成本是不变的，将其理想化，解析成一个比较简单，容易解决的数学问题，运用线性规划的知识就可以进行求解。关键词：季度生产能力季度销售量线性规划一．问题重述　　某厂按合同规定需于当年每个季度末分别提供10，15，25，20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如下表所示。又如果生产出来的柴油机当季不交货的，每台每积压一个季度需储存、维护等费用0.15万元。要求在完成合同的情况下，做出使该厂全年生产费用最小的决策。季度生产能力单位成本12510.823511.133011.041011.3二．问题分析　　生产安排问题是一个比较复杂的问题，在市场上它受到各方面因素的影响，但本题把该问题抽象化成理想的数学模型，忽略外在各个方面的影响，由题意有：　　第一：由于每个季度生产出来的柴油机不一定当季交货，故分别用Ai，Bj，Ck，Dl来表示第1，2，3，4季度生产的用于第各个季度交货的柴油机数。根据合同要求，必须满足：A1=10A2+B2=15A3+B3+C3=25A4+B4+C4+D4=20　　第二：每季度生产的用于当季和以后各季交货的柴油机不可能超过该季度的生产能力，故又有：A1+A2+A3+A4≤25B2+B3+B4≤35C3+C4≤30D4≤10　　第三：各季度的单位成本加上储存，维护等费用的总成本为：　　minz=10.8A1+10.95A2+11.10A3+11.25A4+11.10B2+11.25B3+11.40B4　　+11.00C3+11.15C4+11.30D4三．基本假设　　1.每个季度的生产能力及生产每台柴油机的成本是已知固定的，而且每台每积压一个季度需要储存，维护等费用也是一个大致平均数，非变化的。　　2.不考虑上一年剩余的柴油机数给该年生产安排带来的影响。　　3.不考虑成本的变化和市场的变迁，以及对方毁约，经济危机等影响。4.不考虑环境等不可抗力的影响。四．符号定义Z:表示总成本。　　Ai:表示第1季度生产的柴油机用于第i(i=1,2,3,4)季度未交货的柴油机数。　　Bj:表示第2季度生产的柴油机用于第j(j=2,3,4)季度未交货的柴油机数。　　Ck:表示第3季度生产的柴油机用于第k(k=3,4)季度未交货的柴油机数。　　Dl:表示第4季度生产的柴油机用于第l(l=4)季度未交货的柴油机数。五．模型的建立与求解模型的建立：A1=10A2+B2=15A3+B3+C3=25A4+B4+C4+D4=20A1+A2+A3+A4≤25B2+B3+B4≤35C3+C4≤30D4≤10　　minz=10.8A1+10.95A2+11.10A3+11.25A4+11.10B2+11.25B3+11.40B4+11.00C3+11.15C4+11.30D4　　通过表上作业法解得其中一个最优解为：A1=10A2=15B3=5C3=30C4=10D4=10minz=773　　也就是第一季度生产25台，10台当季交货，15台第二季度交货；第二季度生产5台，用于第三季度交货；第三季度生产30台，20台于当季交货，10台用于第四季度交货；第四季度生产10台且于当季交货。生产的总费用为773万元。六．模型的优缺点分析　　将实际问题抽象成一个数学问题，易找到最优化的生产方案，对实践生产有很大的帮助，并且该模型简单，易懂，明了，易于理解，但该数学模型忽略了市场的变迁，环境的影响等各种可能遇到的变化，正如计划不如变化。故该问题还需要不断的改进。七．参考文献八．附录