生产计划与控制教案5.pptVIP

1、线性规划方法 线性规划方法是通过确定生产变量，这些变量满足一定 约束条件，并追求一定目标。线性规划数学模型中，目标通 常是总成本最小或总利润最大，约束条件通常是生产能力的 限制、储存空间的限制、劳动时间的限制、劳动人数的限制 等。因为作线性的假设，而实际情况却常常不是线性的，因 此要建立符合实际情况的数学模型比较困难。如，由于生产 效率的减低，每小时加班成本可能会随加班增加而增加；如 果生产量的变化较大，则随着生产量的增大，每单位产品的 成本可能会因为产量的增大而降低。 线性规划的数学模型确定以后，如果是比较简单的数学 模型，可用图解法来解，比较复杂的，可通过单纯型方法来 第三十页，共五十五页。 解，比较复杂或非常复杂的线性规划还可以通过建立线性规 划数学模型，借助于计算机软件来计算分析。 典型的线性规划数学模型为： 目标函数： （j=1,2,…,n） 约束条件： ? ? 用于综合生产计划的模型建立，则目标函数为总成本最小，约束条件有：① 产品的计划产量应小于最高需求量；② 产品的计划产量应高于最低需求量；③ 各种资源的限制；④ 各种变量的非负性限制。 ??? ??? ??? ??? 第三十一页，共五十五页。 [例]书100页例4.2 2、运输方法 运输方法又可称为图表作业法，实际上是一种表格化的 线性规划方法。假设：在每一计划期内的正常生产能力、加班生产能力和外包都有一定限制；每一期间的需求预测量均为已知；成本和产量为线性关系。 利用运输方法，必须正确建立运输表格。书102页。 步骤： ① 在可用生产能力一列填上正产、加班和外包的最大生 产能力； ② 在每一单元格中填上各自的成本； 第三十二页，共五十五页。 运 输 表 期初库存量 第三十三页，共五十五页。 ③ 在第1列寻找成本最低的单元格，尽可能将生产任务分配至该单元格，但必须满足生产能力的限制； ④ 在该行的未使用生产能力中减去所占用的部分，但必须注意剩余的未用生产能力不能为负数，如果该列仍然有需求尚未满足，则重复步骤②~④，直至需求全部满足。并且按照②~④的步骤分配全部期间的单元格。 使用运输表应注意，每一列的分配总和必须等于该期的总需求，每一行生产能力和也应等于可用的总的生产能力。 [例]书103页例4.3 第三十四页，共五十五页。 此外还有线性决策规划、目标规划、计算机仿真等方法。 三、综合生产计划的扩展 前面讨论的方法都是针对一种产品，实际往往是多品种、多阶段的计划问题，高级综合生产计划无法用直观试算法进行试算，而只能通过建立数学模型，用一定的算法软件来解决。 线性规划数学模型以成本最小为目标，建立模型时需要已知某些参数和设定一些决策变量，已知的参数有： T——计划期长度； N——产品品种数； t——期间t，t=1,2,…,T； i——第i种产品，i=1,2,…,N； Dit——产品i在期间t的需求预测； 第三十五页，共五十五页。 nit——产品i在期间t的产量/人； CitP——产品i在期间t的单位生产成本； CitI ——产品i在期间t的单位保管成本； CiH——期间t招聘一个工人的费用； CitW——期间t一个工人的费用； CiL——期间t解聘一个工人的费用； Iit——产品i在期间t的库存量。 待确定的决策变量有： Pit——产品i在周期t的出产数量； Wt——周期t的可用工人数； Ht——在周期t招聘的工人数； Lt——在周期t解聘的工人数； 第三十六页，共五十五页。 多品种综合生产计划的优化模型为： 约束条件为： 上述约束条件分别是生产能力约束、人工能力约束、库存约束和非负约束 。 第三十七页，共五十五页。 一、MTS（备货型生产）企业 MTS 生产以一定的库存满足客户需求，无交货期设置 问题。一般说来，大量大批生产、中批生产多属于备货型生 产。这种生产类型的企业制定年度计划的核心内容是确定品 种和产量。确定了品种与产量，就确定了生产计划大纲。然 后，再按生产计划大纲，对产品的出产时间作出安排，就得 到了产品出产计划。 1、品种的确定 收入利润顺序法、象限法 ①确定产品销售收入和利润顺序，编制产品的收入和利 润顺序表； 5.4 生产任务的统筹安排 第三十八页，共五十五页。