matlab生产计划问题,用MATLAB解决综合生产计划编制过程中的优化问题

第 18卷第 3期 2005年 6月 常 州 工 学 院 学 报 Journal of Changzhou Institute of Technology Vol. 18　No. 3 Jun. 2005 收稿日期: 200503231 用 MATLAB解决综合生产计划编制过程中的优化问题 金 　青 (常州工学院质量工程学院 ,江苏 常州 213002) 摘要 :综合生产计划是企业根据计划目标和约束条件经优化设计的结果。综合计划的优化方法较多 ,既可通过手工计算、比较求解 ,也可借助计算机求解 ,后者适用于较复杂的场合。本文介绍一种用 MATLAB软件求解线性规划问题的方法 ,非常方便实用 ,可减少编程复杂程度。 关键词 :生产计划与控制 ;综合生产计划 ;线性规划法 ;MATLAB软件 ; linprog函数 中图分类号 : TP39　　　　文献标识码 :A 文章编号 : 1671 - 0436 (2005) 03 - 0031 - 06 0　引言 生产计划是企业生产系统运行管理的龙头。没有一个好的生产计划 ,生产系统就没有明确的运行目标 ,就会陷于混乱之中。企业的生产计划系统是多层次的 ,一般由综合生产计划、主生产计划、物料需求计划和生产作业进度计划四部分组成。 综合生产计划是企业对未来较长一段时间内拥有的资源和市场需求之间的平衡所做的概括性设想。它不具体制定每一品种产品的生产数量、生产时间、每一车间和人员的具体工作任务 ,而是根据市场需求预测和企业所拥有的生产资源 ,对企业计划期内出产的内容、出产数量以及为保证产品的出产所需劳动力水平、库存投资等措施所作的决策性描述 ,具有很强的战略指导作用。因此 ,制定好综合计划对企业全局的发展至关重要。 综合生产计划的制定目标可概括如下几方面 : (1) 成本最小 /利润最大 ; (2) 顾客服务最大化 (最大限度地满足顾客需求 ) ; (3) 最小库存费用 ; (4) 生产率稳定 (变动最小 ) ; (5) 人员水平变动最小 ; (6) 不超出生产能力的限制 ,设施、设备的有效利用。 这些目标之间存在相互矛盾 ,不可能同时实现 ,因此在制定综合生产计划时 ,需要权衡各方面因素 , 根据企业自身实际情况选择主要目标 ,进行计划的优化设计 ,最终确定最优方案。 生产计划的优化方法有多种 ,常用的有图表法 ,运输表法和线性规划法。线性规划法可处理多个变量和多个约束条件的优化问题 ,较之图表法考虑的因素更多 ,因此应用较广。运输表法实际上也是线性规划法的一种特殊形式。 常州工学院学报 1　线性规划法在企业生产计划编制中的运用 用线性规划法进行生产计划的优化 ,首先必须建立数学模型 ,将生产计划的制定目标和各种内外部资源的约束条件 (如生产能力资源、物料资源、劳动力资源等 )用数学模型表示出来 ;然后通过求解数模获得各变量的最优解 ,从而确定最优的生产计划方案。线性规划法数学模型由目标函数和约束条件构成 : 目标函数 : 　 约束条件 : 　 maxZ = ∑ n i = 1 pi xi ∑ n i =1 aij xi ≤bj xi ≤Hi xi ≥Li i =1, 2, 3, ⋯, n j =1, 2, 3, ⋯, m (1) 式中 : xi ———i产品的计划产量; aij———生产单位 i产品所需 j资源的数量; bj ———第 j种资源的拥有量 (资源包括生产能力资源、物料资源、劳动力资源等 ) ; Hi ———i产品的最高需求量; Li ———i产品的最低需求量; pi ———i产品的单件利润。 当产品