x1、x2、x3、x4、x5、x6、x7为非负整数 Lingo代码:
model:
MIN=x1+x2+x3+x4+x5+x6+x7; X1+x4+x5+x6+x7>=20; x1+x2+x5+x6+x7>=16; x1+x2+x3+x6+x7>=13; x1+x2+x3+x4+x7>=16; x1+x2+x3+x4+x5>=19; x2+x3+x4+x5+x6>=14; x3+x4+x5+x6+x7>=12; @gin(x1); @gin(x2); @gin(x3); @gin(x4); @gin(x5); @gin(x6); @gin(x7); end
运行后的结果:
Global optimal solution found.
Objective value: 22.00000 Objective bound: 22.00000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 5
Variable Value Reduced Cost X1 8.000000 1.000000 X2 2.000000 1.000000 X3 0.000000 1.000000 X4 6.000000 1.000000 X5 3.000000 1.000000 X6 3.000000 1.000000 X7 0.000000 1.000000
Row Slack or Surplus Dual Price 1 22.00000 -1.000000 2 0.000000 0.000000 3 0.000000 0.000000 4 0.000000 0.000000 5 0.000000 0.000000 6 0.000000 0.000000
9
7 0.000000 0.000000 8 0.000000 0.000000
最优解为22.
所以总共分为7个组,第1个组为8个职员连续工作从周一到周五,第2组为2个职员连续工作从周二到周六,第3个组为0个职员连续工作从周三到周日,第4个组为6个职员连续工作从周四到下一周的周一,第5个组为3个职员连续工作从周五到下一周的周二,第6个组为3个职员连续工作从周六到下一周的周三,第7个组为0个职员连续工作从周日到下一周的周四。
6.实验心得(质疑、建议):
在实验过程中我发现要注意的的问题有:
一、在建立模型的过程中,思路必须要清晰,不能漏了一些重要因素,必须要考虑到位细致。约束条件等都应该考虑清楚。
二、编写程序时,应当注意符号的转化且要认真,不可马虎大意,以免漏了重要的符号,导致结果无法输出。
三、运行结果及分析,在顺利的经过模型建立,以及程序运算后,仍不可大意,在结果分析时,应该注意以及不同条件下的最优解的求解方式和选择。
10