1线性规划模型（第1页）

。1线性规划模型

1。　线性规划数学模型的一般形式

为了能更容易理解线性规划模型，我们先看下面的例子。

5。1。1生产计划问题

例1某工厂拥有A、B、C三种类型的设备，生产甲、乙、丙、丁四种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示：

表51

每件产品占用的

机时数（小时件）产品甲产品乙产品丙产品丁设备能力

（小时）

设备A1。51。02。41。02000

设备B1。05。01。03。58000

设备C1。53。03。51。05000

利润（元件）5。247。308。344。18

用线性规划制订使总利润最大的生产计划。

设变量xi为第i种产品的生产件数（i＝1，2，3，4），目标函数z为相应的生产计划可以获得的总利润。在加工时间以及利润与产品产量成线性关系的假设下，可以建立如下的线性规划模型：

maxz=5。24x1+7。30x2+8。34x3+4。18x4目标函数〖1〗

s。t。1。5x1+1。0x2+2。4x3+1。0x4≤2000〖1〗

1。0x1+5。0x2+1。0x3+3。5x4≤8000约束条件〖1〗

1。5x1+3。0x2+3。5x3+1。0x4≤5000〖1〗

x1，x2，x3，x4≥0变量非负约束

这是一个典型的利润最大化的生产计划问题。其中max表示极大化（maximize），s。t。是subject　to的缩写。利用计算机程序可求解这个线性规划，可以得到最优解为：

x1=294。12x2=1500x3=0x4=58。82（件）

最大利润为z=12737。06（元）

请注意最优解中利润率最高的产品丙在最优生产计划中不安排生产。说明按产品利润率大小为优先次序来安排生产计划的方法有很大局限性。尤其当产品品种很多，设备类型很多的情况下，用手工方法安排生产计划很难获得满意的结果。

5。1。2配料问题

例2某工厂要用四种合金T1，T2，T3和T4为原料，经熔炼成为一种新的不锈钢G。这四种原料含元素铬（）和镍（Ni）的含量（%），这四种原料的单价以及新的不锈钢材料G所要求的i的最低含量（%）如下表所示：

表52

T1T2T3T4G

Cr3。214。532。191。763。20

Mn2。041。123。574。332。10