运筹学3-4章 _原创精品文档.pdfVIP

3

【例3-1】某人有一背包可以装10公斤重、0.025m的物品。他准备用来装甲、乙两种物品，

每件物品的重量、体积和价值如表3-1所示。问两种物品各装多少件，所装物品的总价值最

大。

表3-1

物品重量体积价值

3

（公斤/件）（m/件）（元/件）

甲1.20.0024

乙0.80.00253

【例3-2】在例3-1中，假设此人还有一只旅行箱，最大载重量为12公斤，其体积是0.02m3

背包和旅行箱只能选择其一，建立下列几种情形的数学模型，使所装物品价值最大:

(1)所装物品不变;

(2)如果选择旅行箱，则只能装载丙和丁两种物品，价值分别是4元/件和3元/件，载重

量和体积的约束为

1.8x+0.6x≤12

12

1.5x+2x≤20

12

【例3-3】试引人0-1变量将下列各题分别表达为一般线性约束条件

(1)x+x≤6或4x+6x≥10或2x+4x≤20

121212

(2)若x≤5，则x≥0，否则x≤8

122

(3)x取值0,1,3,5,7

2

【例3-4】企业计划生产4000件某种产品，该产品可以以自己加工、外协加工任意一种形

式生产。已知每种生产形式的固定成本、生产该产品的变动成本以及每种生产形式的最大加

工数量(件)限制如表3-2所示，怎样安排产品的加工使总成本最小。

表3-2

固定成本（元）变动成本（元/件）最大加工数（件）

本企业济公50081500

外协加工Ⅰ80052000

外协加工Ⅱ6007不限

【例3-5】用分支定界法求解例3-1

【例3-6】用割平面法求解下列Ip问题

maxZ=4x+3x

12

6x+4x≤30

12

x+2x≤10

12