线性规划或运筹学的一个问题
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/08 23:56:59
线性规划或运筹学的一个问题
有四组正数,各组中正数个数分别为A,B,C,D.现要从各组分别取出a,b,c,d个数据,使得这a+b+c+d个数据之和最接近正数X.如何选取?
A,B,C,D,a,b,c,d为常数
a
有四组正数,各组中正数个数分别为A,B,C,D.现要从各组分别取出a,b,c,d个数据,使得这a+b+c+d个数据之和最接近正数X.如何选取?
A,B,C,D,a,b,c,d为常数
a
![线性规划或运筹学的一个问题](/uploads/image/z/20076162-42-2.jpg?t=%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92%E6%88%96%E8%BF%90%E7%AD%B9%E5%AD%A6%E7%9A%84%E4%B8%80%E4%B8%AA%E9%97%AE%E9%A2%98)
做个0—1规划:
假设A,B,C,D的第i个元素分别是a(i),b(i),c(i),d(i)
令aa(i),bb(i),cc(i),dd(i)分别表示A,B,C,D中第i个元素是否被选取,0—不选,1—选取.
min abs(x-∑(a(i)*aa(i)+b(i)*bb(i)+c(i)*cc(i)+d(i)*dd(i)))
s.t.
∑aa(i)
假设A,B,C,D的第i个元素分别是a(i),b(i),c(i),d(i)
令aa(i),bb(i),cc(i),dd(i)分别表示A,B,C,D中第i个元素是否被选取,0—不选,1—选取.
min abs(x-∑(a(i)*aa(i)+b(i)*bb(i)+c(i)*cc(i)+d(i)*dd(i)))
s.t.
∑aa(i)