matlab指派问题0-1规划

Matlab中可以使用0-1整数规划来求解指派问题。下面是一个示例代码，可以通过0-1规划来求解指派问题：

function [y,fval]=zhipai(C)
    C=C'; 
    f=C(:);
    [m,n]=size(C); 
    Aeq=zeros(2*n,n*n);
    
    for i=1:n 
        Aeq(1:n,1,(i-1)*n:i*n)=eye(n,n); 
    end 
    
    for i=1:n 
        Aeq(i,n+1:2*n,(i-1)*n:i*n)=ones(1,n); 
    end
    
    beq=ones(2*n,1); 
    lb=zeros(n*n,1); 
    ub=ones(n*n,1); 
    
    x=linprog(f',[],[],Aeq,beq,lb,ub); 
    y=reshape(x,n,n);
    y=y'; 
    y=round(y); 
    
    sol=zeros(n,n); 
    
    for i=1:n 
        for j=1:n 
            if y(i,j)==1 
                sol(i,j)=C(j,i);
            end 
        end 
    end 
    
    fval=sum(sol(:));
end

在这个代码中，输入的参数C是一个n×n的指派问题系数矩阵，函数会返回一个n×n的匹配矩阵y和目标函数的极小值fval。