- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实践类型题目
1. 背包问题 。
max f 4x1 5x2 6x3
3x1 4x2 5x3 10
xi 0 且为整数, i 1,2,3
从LINGO/MATLAB 两种软件里面任选一种软件求解该背包问题?写出源程序, 并以截图的方式给出求解结
果。
源代码:
model:
sets:
items/item1..item3/:include,weight,rating;
endsets
data:
weight rating=
3 4
4 5
5 6;
knapsack_capacity=10;
enddata
max=@sum(items:rating*include);
@sum(items:weight*include)= knapsack_capacity;
@for(items:@gin(include));
end
实验结果:
1 / 8
2. 某研究所领导在考虑本单位职工的升级调资方案时 , 依次遵守以下优先级顺序规定:
(1) 不超过年工资总额 3000万元;
(2) 提级时,每级的人数不超过定编规定的人数;
(3) Ⅱ,Ⅲ级的升级面尽可能达到现有人数的 20%,且无越级提升;
(4) Ⅲ级不足编制的人数可录用新职工,又Ⅰ级的职工中有 10%要退休。
有关资料汇总于下表 , 问该领导应如何拟订一个满意的方案。
等级
Ⅰ
Ⅱ
Ⅲ
工资额 /(万元/年)
10.0
7.5
5.0
现有人数 /人
100
120
150
编制人数 /人
120
150
150
合计
从LINGO/MATLAB 两种软件里面任选一种软件求解该
解结果。
源代码:
model:
min = P1*d1+P2*(d2+d3+d4)+P3*(d5_+d6_);
2.5*x1+2.5*x2+5.0*x3+d1_-d1=450;
x1+d2_-d2=30;
-x1+x2+d3_-d3=30;
-x2+x3+d4_-d4=0;
x1+d5_-d5=24;
x2+d6_-d6=30;
x1=0; x2=0; x3=0;
d1_=0; d1=0;d2_=0; d2=0;d3_=0; d3=0;
d4_=0; d4=0;d5_=0; d5=0;d6_=0; d6=0;
@gin(x1); @gin(x2);@gin(x3);
P1=1000; P2=100; P3=10;
END
实验结果:
370 420
目标规划 问题?写出源程序, 并以截图的方式给出求
2 / 8
3. 从LINGO/MATLAB 两种软件里面任选一种软件,求下表所示效率矩阵的 指派问题 的最小解。写出源程
序,并以截图的方式给出求解结果。
c=
c= 7
9
8
7
4
人员
源代码:
model:
!5人指派问题 ;
sets:
Flight/1..5/;
Assign(Flight,Flight):c,x; endsets
!Here is income matrix; data:
5 9
12 7
5 4
3 6
6 7
甲
甲 乙 丙 丁 戊
8 11
11 9
6 9
9 6
5 11;
enddata
!Maximize value of assignments; min=@sum(Assign: c*x);
A
7
9
8
7
4
B
5
12
5
3
6
3 / 8
C
9
7
4
6
7
D
8
11
6
9
5
E
11
9
9
6
11
@for(Flight(i):
!Each i must be assigned to some j;
@sum(Flight(j): x(i,j))=1;
!Each i must receive an assignment;
@sum(Flight(j): x(j,i))=1;
);
end
实验结果:
4 / 8
4. 资源平行分配问题 。某工业部门按国家计划的安排,拟将某高效率的设备五台,分配给所属的甲、乙、 丙三个工厂,各工厂若获得这种设备之后,可以为国家提供的盈利如下表所示。问:这五台设备如何分配
给各工厂,才能使国家得到的盈利最大。从 LINGO/MATLAB
文档评论(0)