不好意思没有满足楼主所有要求,用matlab做的,软件比较大。问题有无穷多解,我就主观地加了一个最优化条件,函数如下:
function [ x ] = solution( beq )
%x是输出的矩阵,beq是Ma...Mj,Na...Nj组成的20*1列向量,这个问题有无穷解
%为了得到一个解就加了一个最优化条件f,f根据需要调整
a=zeros(20,100);
for i=1:10
j=10*(i-1)+1;
k=10*i;
a(i,j:k)=1;
end
for i=11:20
j=i-10;
k=90+(i-10);
a(i,j:10:k)=1;
end
f=ones(100,1);
b=zeros(100,1);
rstr=-eye(100);
x=linprog(f,rstr,b,a,beq);
x=reshape(x',10,10);
x
end