Question

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

Answer 1

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函数迫使矩阵是半正定的，这是任何协方差矩阵的必须需的性质 。

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

Answer 2

通常指派问题就是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

Answer 3

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