lingo 中的 0-1规划能否具体举例说明??

发布网友发布时间：2022-04-30 18:03

我来回答

共3个回答

热心网友时间：2022-06-30 00:05

lingo中的0-1规划具体举例说明：

1、模型的建立与求解，用xi =1表示选修表1中按编号顺序的9门课程（xi =0表示不选；i =1,2,……9) . 问题的目标为选修的课程总数最少。

2、以式（1.1）为目标的函数，以式（1.2）～式（1.10）为约束条件的0-1 规划模型，将这一模型输入LINGO（注意加上xi为0-1的约束），求解得到结果为x1=x2=x3=x4=x5=x6=x7=x8=x=1。

3、其他变量为0，对照课程编号，它们是微积分、线性代数、最优化方法、计算机模拟、计算机编程、数学实验，共6 门课程，总学分为21。

概念分析

在使用使用@POSD函数时，通过增加的Semi-Definite Program (SDP)/Positive Definite (POSD)功能来增强圆锥曲线求解器选项的功能。例如，如果你在估计协方差矩阵的组合的时候，可以使用@POSD函数迫使矩阵是半正定的，这是任何协方差矩阵的必须需的性质。

背包问题相关的削减性改进，一些背包问题模型的求解速率明显增强。改进的默认节点选择规则增强了对大部分整数规划模型的性能。

热心网友时间：2022-06-30 00:06

你要说清楚是哪里有问题如果不知道什么叫0-1规划那很简单随便找本线性规划或者运筹学的书都有介绍简单的说就是把一个量的有无表示为1和0 然后通过这个为1或者0的量与其他量做乘法来表示是否用到其他的量
lingo的语言不会的话也很简单设置某个量为0-1变量只需要用@bin函数比如@bin(x);就表示x是0或者1

热心网友时间：2022-06-30 00:06

通常指派问题就是0-1规划了

题目如图所示，代码如下

model:

sets:

r/1..3/:;

c/1..5/:;

link(r,c):score,x;

endsets

data:

score=72 76 85 65 0

81 0 78 84 0

0 75 84 86 85;

enddata

max=@sum(link:x*score);

@for(link:@bin(x));

@for(r(i):@sum(c(j):x(i,j))=1);

@for(c(j):@sum(r(i):x(i,j))<=1);

end