1
实践类型题
71115204吕庆香
1. 背包问题。
1 2 3
1 2 3
max 4 5 6
3 4 5 10
0 1, 2,3
i
f x x x
x x x
x i
= + +
+ + £
ì
í
³ =
î
且为整数，
1.Lingo源程序：
Model:
max=4*x1+5*x2+6*x3;
3*x1+4*x2+5*x3<=10;
@gin(x1);
@gin(x2);
@gin(x3);
End
2.结果截图
2. 某研究所领导在考虑本单位职工的升级调资方案时, 依次遵守以下优先级顺序规定：
(1) 不超过年工资总额3000万元；
(2) 提级时，每级的人数不超过定编规定的人数；
(3) Ⅱ，Ⅲ级的升级面尽可能达到现有人数的20%，且无越级提升；
(4) Ⅲ级不足编制的人数可录用新职工，又Ⅰ级的职工中有10%要退休。
有关资料汇总于下表, 问该领导应如何拟订一个满意的方案。
等级
工资额/(万元/年)
现有人数/人
编制人数/人
Ⅰ
10.0
100
120
Ⅱ
7.5
120
150
Ⅲ
5.0
150
150
合计
370
420
首先，对应于第一优先等级，建立线性规划问题
Model:
