1. 某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg

维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表1所示。 表1

要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。

解：设总费用为Z。i=1,2,3,4,5代表5种饲料。xi表示满足动物生长的营养需要时，第i种饲料所需的数量。则有：

minZ 0.2x1 0.7x2 0.4x3 0.3x4 0.8x5 3x1 2x2 x3 6x4 8x5 700

x1 0.5x2 0.2x3 2x4 0.5x5 30s.t.

0.5x1 x2 0.2x3 2x4 0.8x5 100 x 0,i 1,2,3,4,5 i

2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班

开始时间向病房报道，试决定：

（

1） 若护士上班后连续工作8h，该医院最少需要多少名护士，以满足轮班需要； （2） 若除22:00上班的护士连续工作8h外（取消第6班），其他班次护士由医院

排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。

表2

解：（1）设x第i班开始上班的人数，i=1,2,3,4,5,6

minZ x1 x2 x3 x4 x5 x6 x1

x1 x2 s.t. x3

x 4 x5 xi

x6 60 x2 70 x3 60 x4 50 x5 20 x6 30

0,i 1,2,3,4,5,6且为整数

解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。则设设xi第i班开始上班的人数，i=1,2,3,4。

minZ x1 x2 x3 x4 30

y11x1 y21x2 y31x3 y41x4 60，第一班约束

y11 1,y11 y12 y13 y14 2

yx yx yx yx 70，第二班约束121222323424

y22 1，y21 y22 y23 y24 2

s.t. y13x1 y23x2 y33x3 y43x4 60，第三班约束 y 1，y y y y 2

31323334

33

y14x1 y24x2 y34x3 y44x4 50，第四班约束

y44 1，y41 y42 y43 y44 2

x 0，y是0—1变量，i,j 1,2,3,4

ij i

3. 要在长度为l的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n种，分别为aj

（j=1,2，…n）。问每种毛坯应当截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。

解：设xi表示各种毛坯的数量，i=1,2,…n。

n

maxZ

a

i 1

i

xi

n

aixi 1 i 1

x是整数 i

4. 一艘货轮分前、中、后三个舱位，它们的与最大允许载重量如表3.1所示。现有三

种货物待运，已知有相关数据列于表3.2。 表3.1

表3.2

又为了航海安全，前、中、后舱实际载重量大体保持各舱最大允许载重量的比例关系。具体要求：前、后舱分别与中舱之间载重量比例的偏差不超过15%，前、后舱之间不超过10%。问该货轮应该载A,B,C各多少件运费收入才最大？试建立这个问题的线性规划模型。

解：设xij表示第i件商品在舱j的装载量，i,j=1,2,3

maxZ 1000(x11 x12 x13) 700(x21 x22 x23) 600(x31 x32 x33)

1) 商品的数量约束：

x11 x12 x13 600

x21 x22 x23 1000 x x x 800

3233 31

2) 商品的容积约束：

10x11 5x21 7x31 4000

10x12 5x22 7x32 5400 10x 5x 7x 1500

132333

3) 最大载重量约束：

8x11 6x21 5x31 2000

8x12 6x22 5x32 3000 8x 6x 5x 1500

2333 13

4) 重量比例偏差的约束：

8x11 8x 11 8x

13 8x

13 8x13 8x13

6x21 5x31 6x21 5x31 6x23 5x33 6x23 5x33 6x23 5x33 6x23 5x33

232312123434

(1 0.15)(8x12 6x22 5x32)(1 0.15)(8x12 6x22 5x32)(1 0.15)(8x12 6x22 5x32)

(1 0.15)(8x12 6x22 5x32)(1 0.1)(8x11 6x21 5x31)(1 0.1)(8x11 6x21 5x31)

5. 篮球队需要选择5名队员组成出场阵容参加比赛。8名队员的身高及擅长位置见表

5. 表5

出场阵容应满足以下条件： （1） 只能有一名中锋上场； （2） 至少一名后卫；

（3） 如1号和4号均上场，则6号不出场； （4） 2号和8号至少有一个不出场。

问应当选择哪5名队员上场，才能使出场队员平均身高最高，试建立数学模型。 解：设xi 1表示第i个队员出场，i=1,2…8.

maxZ

15

8

x

i 1

i

8

xi 5

i 1

x1 x2 1，x6 x7 x8 1 x x 1，x x x 2

8146

2 xi是0—1变量

6. 时代服装公司生产一款新的时装，据预测今后6个月的需求量如表4所示，每件时

装用工2h和10元原材料费，售价40元。该公司1月初有4名工人，每人每月可工作200h，月薪2000元。该公司可于任一个月初新雇工人，但每雇1人需一次性额外支出1500元，也可辞退工人，但每辞退1人需补偿1000元。如当月生产数超过需求，可留到后面月份销售，但需付库存费每件每月5元，当供不应求时，短缺数不需补上。试帮组该公司决策，如何使用6个月的总利润最大。

表4 单位：件

解：设xi1为第i月现有工人人数，xi2为新雇工人人数，xi3为辞退工人人数，yi为每月的需求。i=1,2，…，6。则有：

6

maxZ

(40 10)

i 1

2002

66j

(xi1 xi2)

(2000

i 1

xi1 3500xi2 1000xi3) 5 (n

i

yi)f(ni yi)

j 1k 1

1，x 0

其中f(x)

0，x 0

x11 4

2， ，5 xi1 xi3 xi1 xi2，i 1，

s.t.

ni 200 (xi1 xi2) 2 x 0，i 1，2，, ，6；k 1，2 ik

7. 童心玩具厂下一年度的现金流（万元）如表6所示，表中负号表示该月现金流出大

于流入，为此该厂需借款。借款有两种方式：一是于上一年末借一年期贷款，一次得全部贷款额，从1月底起每月还息1%，于12月归还本金和最后一 …… 此处隐藏：2597字，全部文档内容请下载后查看。喜欢就下载吧 ……