2生产计划的制定.pptVIP

§2 生产计划的制定 * * * * * * * * 企业内部生产计划的制定是一项非常复杂的工作，让我们简 要地分这样几个层次加以讨论。第一，在工厂一级，根据市场需 求和人力、设备条件，以最大利润为目标制定产品生产计划；第 二，在车间一级，根据产品生产计划、生产流程、资源约束以及 费用参数等，以最小成本为目标，制定生产批量计划；第三，在 车间内部，根据产品的加工时间和顺序，以完工时间最早或设备 均衡生产为目标，给出各产品的作业排序。此外，不论哪个层次， 当目标不止一个时，将使问题更加复杂。下面举例说明这些优化 问题的建模过程（作业排序问题以后讨论）。 例1 某厂有n种产品J1，J2，…，Jn，单位数量产品 的利润为c1，c2，…，cn，根据市场调查，其需求不超 过q1，q2，…，qn，按照工厂生产能力，单位数量 Ji（i=1, 2，…，n）所需人力资源为a1i，所需设备资源 为a2i，所需原料为a3i，而工厂的人力、设备、原料资 源限制分别为b1,b2,b3，问工厂在制定生产计划时应如 何确定这n种产品的产量。 解：这类优化问题建模的关键是确定决策变量、 目标函数和约束条件，并用数学形式（符号、式子等） 将它们表达出来。 决策变量应是问题要求确定的量——各产品的 产量, 记以xi（i=1，2，…，n）目标函数显然应是总 利润 (1) 人力、设备、原料及需求量的限制构成了约束条件 (2) (3) (4) (5) 问题归结为在条件（2）~（5）下求x1，x2，…，xn，使（1）式给出的C最大。 记 c =(c1，c2，…，cn)T，x =(x1，x2，…，xn)T， b =(b1, b2, b3, q1, q2, … , qn)T， 则这个优化模型可表示为 Max