运筹学线性规划模型及目标规划模型

问题一：建立一个资源利用的规划模型，需加入时间资源、资金资源。

1、问题的提出

1.1基本情况

某公司现在新购一生产线，生产电脑配件B1、B2、B3。已知生产单位产品的利润与所需的劳动力时间、设备台时及单位产品的资金投入，公司的资金拥有量和工作时间拥有量如表1-1所示：

表1T

项目

B1

配件种类资源限制B2B3

资金（百元）412200

劳动力/工时643360

设备台时（小323210

时）

产品利润（元/754

件）

1.2提出问题

1、假设每种配件的市场都是供不应求，不用考虑市场及原材料的供应问题那么在现有的条件下应该如何分配者三种配件的生产才能获得最大利润。

2、模型的建立

2.1确定决策变量

因为获得最大利润的核心目标，要确定各种配件的生产数量从而去求得所能

获得的最大利润。因此可以设尤，x ,x来表示B1，B2, B3的产量。

1 2 3

2.2确定目标函数

该问题归结为求效益最大化的问题。这里所追求的利润s应是最大（简写为max）

max S = 7 x + 5 x + 4 x

1 2 3

2.3确定约束条件

考虑到资金限制和劳动力总工时以及设备台时的要求，会有一定的约束条件用不等式表示参考表1_1数值有

'4x + x + 2x < 200

<6x + 4x + 3x < 360

I3x + 2x + 3x < 210

侦1 2 3

2.4建立模型

综合前述各步及变量非负的条件建立起线性规划模型如下。求变量

气(i = 1,2,3)使得目标函数：

max S = 7 x + 5 x + 4 x

1 2 3

取得最大值，并满足如下的约束条件的要求：

4x + x + 2x < 200

1 2 3

6x + 4x + 3 x < 360

s.t. < 1 2 3

|3x i+ 2x2 + 3x3 < 210

I x , x , x > 0

v 1 2 3

3、模型的求解分析

上述线性规划模型是非标准的线性规划模型，用常规方法将其变为标准型的线性规划模型，然后利用单纯形法进行求解。

3.1模型转化

给约束条件加入松弛变量x ,x ,x将模型变为标准型的线性规划模型如下：

4 5 6

max S = 7 x + 5 x + 4 x

1 2 3

4 x + x + 2 x + x = 200

6 x + 4 x + 3x + x = 360

S.t.<12 3 5

3x + 2 x + 3 x + x = 210

x , x , x , x , x , x > 0

、 1 2 3 4 5 6

对应于下边模型

max Z = CX

I AX = b

s.t.\ A = (B, N), X =

I X > 0

3.2初始单纯形表的构建

表1-2

C j C1=7C 2 =5C 3 =4C

4=。C 5

=0 C 6 =0

b9

C B x

i

x

1

x

2

x

3

x

4

x

5

x

6

C 4x

4

4 1 2 1 0 0 200 50

C 5

C 6x

5

x

6

6

3

4

2

3

3

1

1

360

210

60

70

7 5 4 0 0 0

j

可以以此为初始单纯形表，用单纯形法进行迭代计算，直至求出最优解。

问题二：将上问题的线性规划模型改为目标规划模型

1、问题提出

1.1基本情况

某公司现在新购一生产线，生产电脑配件B1、B2、B3。已知生产单位产品的利润与所需的劳动力时间、设备台时及单位产品的资金投入，公司的资金拥有量和工作时间拥有量如表1-1所示：

表1T

项目

B1

配件种类资源限制B2B3

资金（百元）412200

劳动力/工时643360

设备台时（小323210

时）

产品利润（元/754

件）

1.2提出问题

对于上述问题在不考虑其他外界因素的情况下，用单纯形法计算可以得出最优解等于（34,24,20），最优值是438 （百元）。现在公司提出了新的目标：

1、希望利润达到460 （百元）；

2、可以利用的资源总量仍然不变，即资金投入不超过200 （百元），劳动力工时不超过360小时，设备台时不超过210小时。

为了达到以上两个目标该如何重新合理安排生产。

2、模型的建立

2.1确定目标的优先级

由于不同目标的优先级是不可比较的，即较高目标的损失，任何较低目标上的收获是没有办法弥补的。因此需要首先确定目标的优先级：引进优先级别系数：

P1：利润达到460 （百元）；

P2：资金投入不超过200 （百元），劳动力工时不超过360小时，设备工时不超过210小时；其权数之比为3:1:1

2.2确定变量

因为获得最大利润的核心目标，要确定各种配件的生产数量从而去求得所能

获得的最大利润。因此可以设匚x ,x来表示B1，B2, B3的产量。为了达到新

1 2 3

的目标要引入偏差变量d+, d「(i = 1〜4)

2.3确定目标函数

该问题为目标规划问题，可以讲问题转化为偏差的最小化问题。这里所用到的