线性规划模型在制造业综合生产计划编制中的应用开题报告.doc

毕业论文(设计)开题报告 题目： 线性规划模型在制造业综合生产计划 编制中的应用 一、课题研究的目的、意义： 在经济全球化条件下，企业的产品市场从短缺经济转变为过剩经济，产品特性从标准化转变为个性化，竞争地域从地域经济转变为全球经济。为了适应新形势下的市场变化，企业必须以最低的成本，在适当的时机，制造出适当数量的适当产品，以满足社会的多元化需求，提升企业自身的竞争力。而生产计划是关于企业生产运作系统总体方面的计划，是企业在计划期应达到的产品品种、质量、产量和产值等生产任务的计划和对产品生产进度的安排是指导企业计划期生产活动的纲领性方案。苏联数学Л.В.康托罗维奇生产组织与计划中的数学方法线性规划问题MinC= i表示月份（1、2、3……n）；Ci代表单位产品的生产成本；Pi代表产品的产量；Ai代表正常单位人工成本；Wi代表每月的工人数；Bi代表每月的单位招聘成本；Hi每月的招聘人数；Ci代表每月的单位解聘成本；Li代表每月的解聘人数；Di代表每月的单位库存费用；Ii代表每月的库存量。 （2）约束条件的设计方法 对于本课题树状结构的线性规划模型约束条件，主要有：生产能力的约束、人工能力的约束、库存平衡的约束及非负条件的约束。基本设计如下： ①生产能力的约束：PiTiWi/Ei (Ti表示单位工人每月工时；Ei表示每月单位产品所需的工时) ②人工能力的约束：Wi=Wi-1+Hi-Li ③库存平衡约束：Ii=Ii-1+Pi-Fi （Fi表示每月产品需求量） ④非负条件的约束：Pi，Wi，Hi，Li，Ii0 本课题主要根据以上思想，设计出树状结构的线性规划模型约束条件。 （2）决策变量的树状分解方法 在本综合生产计划中，笔者将首先对一产品总系列进行成本优化（产品总系列的综合生产计划），得出每月该产品总系列的产量（即该产品总系列的决策变量）。然后，根据市场需求，将该产品总系列的计划生产量下分为两个或两个以上的产品子系列月需求量。从而再对产品子系列进行成本优化，得出每月子系列的产量（即该产品系列的决策变量分量）。最后，综合以上成本优化结果，得出最优的产品综合生产计划。 2、把灵敏度分析原理用于生产计划系统的动态分析研究 （1）灵敏度分析中参变量的选取方法研究 把灵敏度分析原理用于生产计划系统的分析是指对生产计划系统因周围环境条件（对生产计划系统来说应主要指外界的市场需求条件）变化显示出来的敏感程度（对生产计划系统来说应是计划产量最优解的变化）。一般线性规划的灵敏度分析采用的对决策变量产生变动的参变量是约束条件中的常数或决策变量的系数或在约束条件中增加一个决策变量。 因此，将灵敏度分析原理用于生产计划系统的动态分析，其参变量的选取，将围绕综合生产计划模型约束条件中的常数或决策变量的系数或在约束条件中增加一个决策变量。即主要选取分析：生产人工成本、招聘费用、解聘费用、库存费用、生产能力或人工能力等常量、系数的单一变化后的计划产量最优解的变化。 （2）把灵敏度分析原理用于生产计划系统的动态分析时的计算机处理流程研究 由于灵敏度分析所涉及的约束条件中的常数和决策变量的系数繁多，而且运算过程繁杂，又随着社会分工的细化、社会需求的多元化，传统的灵敏度分析运算已难以适应复杂多变的社会生产。本课题将对灵敏度的运算方式进行探讨，结合电子计算机的技术，运用Excell中的Speadsheet功能，将生产计划系统的灵敏度分析进行计算机运算。 首先，根据上述综合生产计划树状结构线性规划模型，将数据录入电子计算机，建立运算模型。其次，确定模型变动因素，建立变动考察关系。之后，运用Excel中的Speadsheet功能，对建立的模型进行运算，得出运算数据结果。最后，根据运算结果，总结灵敏度分析报告。 3、对模型进行实证分析研究 在实证部分，本课题对广州市某家电制造企业进行了实地调查，首先将该企业关于家电某系列在2009年上半年逐月的需求预测量和实际销售量的基础上预测2010年上半年逐月的需求量。然后，将收集到的企业某家电系列生产部门的单位产品生产成本，单位人工成本，招聘费用、解聘费用，存储费用等数据输入电脑，建立模型。进行产品总系列的综合计划。接着，再利用所收集的数据和总系列规划所得数据，进行子系列的综合计划。最后，根据总系列和子系列的优化结果，编制出该产品的综合生产计划。 四、课题研究的步骤及进度安排： 2009.10.12-2009.11.5定题 2009.11.6-2009.11.21确定大纲 2009.11.22-2009.12.1深入企业调查，拿到第一手资料对收集的资料进行分析2009.12.2-2009.12.10写开题报告 2009.12.11-2009.12.20再次进入企业调查收集数据资料，并查找理论参考文献 2009.12.21