龙空技术网

趣味小题目之整数规划建模及Lingo程序

德才兼备橙子Dv 81

前言:

此时你们对“lingo求解多目标规划模型”大致比较关心,兄弟们都想要学习一些“lingo求解多目标规划模型”的相关内容。那么小编在网上收集了一些有关“lingo求解多目标规划模型””的相关内容,希望同学们能喜欢,咱们一起来学习一下吧!

一、问题描述

下面有9个空,将1-9这9个整数填到这9个空中,要求:

(1)每个空的数字各不相同;

(2)并且方框中的数字和相等。

目标是让方框中的数字和最大(最小),那么应该如何填。

二、数学模型

三、LINGO代码

model:

sets:

bianliang/1..9/:x;

endsets

min=@sum(bianliang(i)|i#lt#3:x(i));

@sum(bianliang(i)|i#lt#3:x(i))=@sum(bianliang(i)|i#gt#1#and#i#lt#5:x(i));

@sum(bianliang(i)|i#gt#1#and#i#lt#5:x(i))=@sum(bianliang(i)|i#gt#3#and#i#lt#7:x(i));

@sum(bianliang(i)|i#gt#3#and#i#lt#7:x(i))=@sum(bianliang(i)|i#gt#5#and#i#lt#9:x(i));

@sum(bianliang(i)|i#gt#5#and#i#lt#9:x(i))=@sum(bianliang(i)|i#gt#7#and#i#lt#10:x(i));

@for(bianliang(i):@for(bianliang(j)|i#ne#j:@abs(x(i)-x(j))>=1));

@for(bianliang:@bnd(1,x,9));

@for(bianliang:@gin(x));

end

四、运行结果(max)

Linearization components added:

Constraints: 288

Variables: 288

Integers: 72

Global optimal solution found.

Objective value: 14.00000

Extended solver steps: 2307

Total solver iterations: 88209

Variable Value Reduced Cost

X( 1) 5.000000 -1.000000

X( 2) 9.000000 -1.000000

X( 3) 2.000000 0.000000

X( 4) 3.000000 0.000000

X( 5) 4.000000 0.000000

X( 6) 7.000000 0.000000

X( 7) 1.000000 0.000000

X( 8) 6.000000 0.000000

X( 9) 8.000000 0.000000

标签: #lingo求解多目标规划模型