生产计划的制定.pptx

企业内部生产计划的制定是一项非常复杂的工作，让我们简

要地分这样几个层次加以讨论。第一，在工厂一级，根据市场需

求和人力、设备条件，以最大利润为目标制定产品生产计划；第

二，在车间一级，根据产品生产计划、生产流程、资源约束以及

费用参数等，以最小成本为目标，制定生产批量计划；第三，在

车间内部，根据产品的加工时间和顺序，以完工时间最早或设备

均衡生产为目标，给出各产品的作业排序。此外，不论哪个层次，

当目标不止一个时，将使问题更加复杂。下面举例说明这些优化

问题的建模过程（作业排序问题以后讨论）。;例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，;则这个优化模型可表示为

MaxC=cTx（6）