% Program v Matlab na testovanie výpoètovej 
% zlo¾itosti metód lineárneho programovania


casy=[];
for n=10:30:300
k=n;
c=ones(1,n);
b=ones(1,k);
A=[];
for i=1:k
    for j=1:n
    A(i,j)=abs(sin(i*j));
    end
end

lowerBound=zeros(1,n);

options=optimset('LargeScale','on'); % on= mehrotra off=simplex

t=cputime;
[sol,val]=linprog(-c,A,b,[],[],lowerBound,[],[],options);
t1=cputime-t;
n
t1
-val
casy=[casy t1];
end

casy

