运筹学实验 Lingo
运筹学实验 Lingo3.分配甲、乙、丙、丁、戊去完成A、B、C、D、E五项任务,每人完成一项任务,每项任务只能由一个人去完成,五个人分别完成各项任务所需时间如下表,试做出任务分配方案,使得总的时间最少.A B C D E甲 8 6 10 9 12乙 9 12 7 11 9丙 7 4 3 5 8丁 9 5 8 11 8戊 4 6 7 5 11
最佳回答
程序 其中x表示是否派第i个人执行第j个任务 应该很清楚
model:
sets:
task/1。。5/:;
person/1。。5/:;
link(person,task):time,x;
endsets
data:
time=
8 6 10 9 12
9 12 7 11 9
7 4 3 5 8
9 5 8 11 8
4 6 7 5 11;
enddata
min=@sum(link:time*x);
@for(person(i):@sum(task(j):x(i,j))=1);
@for(task(j):@sum(person(i):x(i,j))=1);
@for(link:@bin(x));
end
model:
sets:
task/1。。5/:;
person/1。。5/:;
link(person,task):time,x;
endsets
data:
time=
8 6 10 9 12
9 12 7 11 9
7 4 3 5 8
9 5 8 11 8
4 6 7 5 11;
enddata
min=@sum(link:time*x);
@for(person(i):@sum(task(j):x(i,j))=1);
@for(task(j):@sum(person(i):x(i,j))=1);
@for(link:@bin(x));
end
最新回答共有2条回答
-
2026-03-31 19:37:32香蕉舞蹈
回复程序 其中x表示是否派第i个人执行第j个任务 应该很清楚model:sets:task/1。。5/:;person/1。。5/:;link(person,task):time,x;endsetsdata:time=8 6 10 9 129 12 7 11 97 4 3 5 89 5 8 11 84 6 7 5 11;enddatamin=@sum(link:time*x);@for(person(i):@sum(task(j):x(i,j))=1);@for(task(j):@sum(person(i):x(i,j))=1);@for(link:@bin(x));end
热门文章
- 康达学院专转本五年制
- 高考一个考场分ab卷吗
- not only but also用法
- 某物体做自由落体运动,从释放开始计时,则物体在前2s内的平均速度为______m/s,物体下落2m时的速度大小为______m/s.
- 三角函数公式大全表格
- 地理中考必背知识点2022
- 2013-2014学年小学六年级科学上学期期末考试试卷及答案
- 人教版2014-2015学年小学五年级英语第二学期期中教学质量检测试卷及答案
- 【Linux驱动开发】设备树详解(二)设备树语法详解
- 别跟客户扯细节
- 在别的城市买房子能落户吗
- 卖房前要把装修贷还完吗
- 高中政治教学提高教学效果的方法探究
- “互联网+”背景下的初中英语课堂教学改革与创新策略研究
- 2022年终止合同范本
- 租房合同范本范文
- 如何挑选土豆
- 如何挑选土鸡
