作业帮线性规划或运筹学的一个问题
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/26 00:12:07
线性规划或运筹学的一个问题
有四组正数,各组中正数个数分别为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
做个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)