matlab指派问题求法,matlab求解指派问题

matlab求解运筹学中的指派问题，这里并非用匈牙利法求解。其中C为效率矩阵。

%适用于任意n阶系数矩阵

clear all；

C=[2 15 13 4;10 4 14 15;9 14 16 13;7 8 11 9];%效率矩阵C

n=size(C,1);%计算C的行列数n

C=C(:);%计算目标函数系数，将矩阵C按列排成一个列向量即可。

A=[];B=[];%没有不等式约束

Ae=zeros(2*n,n^2);%计算等约束的系数矩阵a

for i=1:n

for j=(i-1)*n+1:n*i

Ae(i,j)=1;

end

for k=i:n:n^2

Ae(n+i,k)=1;

end

Be=ones(2*n,1);%等式约束右端项b

Xm=zeros(n^2,1);%决策变量下界Xm

XM=ones(n^2,1);%决策变量上界XM

[x,z]=linprog(C,A,B,Ae,Be,Xm,XM);%使用linprog求解

x=reshape(x,n,n);%将列向量x按列排成一个n阶方阵

disp('最优解矩阵为:');%输出指派方案和最优值

Assignment=round(x)%使用round进行四舍五入取整

disp('最优解为:');

参考资料

来源：https://www.cnblogs.com/MemoryDrive/p/13303408.html

matlab指派问题求法,matlab求解指派问题相关推荐

matlab指派问题求法,MATLAB实例：Munkres指派算法
MATLAB实例:Munkres指派算法 1. 指派问题陈述指派问题涉及将机器分配给任务,将工人分配给工作,将足球运动员分配给职位等.目标是确定最佳分配,例如,使总成本最小化或使团队效率最大化.指派 ...
matlab微分方程求法,matlab微分方程的求解的方法ppt课件
<matlab微分方程的求解的方法ppt课件>由会员分享,可在线阅读,更多相关<matlab微分方程的求解的方法ppt课件(44页珍藏版)>请在人人文库网上搜索. 1.定义:含 ...
非线性方程组牛顿迭代法matlab,matlab实现牛顿迭代法求解非线性方程组
<matlab实现牛顿迭代法求解非线性方程组>由会员分享,可在线阅读,更多相关<matlab实现牛顿迭代法求解非线性方程组(5页珍藏版)>请在人人文库网上搜索. 1.matla ...
机器学习（MACHINE LEARNING）MATLAB中微分方程的求解
文章目录 1 MATLAB之极限.积分.微分 2 matlab中微分方程的求解 2.1 一阶微分方程 2.2 求解二阶线性微分方程是指含有未知函数及其导数的关系式.解微分方程就是找出未知函数.微分方 ...
2021-03-01 Matlab 多项式的根求解
Matlab 多项式的根求解分享一下通过多种不同的方法计算多项式的根. 数值根使用代换法求根特定区间内的根符号根数值根 roots 函数用于计算系数向量表示的单变量多项式的根. 例如,创建一 ...
matlab安装m_map,MATLAB中安装m_map后不能用，求解
MATLAB中安装m_map后不能用,求解因为画图,所以今天在MATLAB中安装了m_map,之后还写了几个m文件,后来MATLAB突然卡住,就关了,之后再打开,就显示如下: Warning: Di ...
方程组在原点附近解matlab,Matlab计算题：求解下列非线性方程组在原点附近的根： 9x^2 + 36y^2 + 4z^2 =36 X^2 -2y^2- 20z =0 16x –...
Matlab计算题:求解下列非线性方程组在原点附近的根: 9x^2 + 36y^2 + 4z^2 =36 X^2 -2y^2- 20z =0 16x – 关注:290 答案:2 mip版解决时间 ...
matlab 龙格-库塔法求解常微分方程
最近学习分室模型,里面碰到了用matlab 龙格-库塔法求解常微分方程研究了一阵子终于明白到底怎么实现了: 1. matlab 新建.m文件,编写龙格-库塔法求解函数 function [x,y] ...
matlab输入数据作方程,用MATLAB函数编写并求解微分方程
实验八:用MATLAB 函数编写并求解微分方程一.实验原理为了对连续系统进行方针,首先需要建立其数学模型,然后利用计算机求这些数学模型,从而得出数学模型的数值解.由于连续系统是通过微分方程老建模的 ...
MATLAB实现一元三次方程求解/盛金公式
MATLAB实现一元三次方程求解/盛金公式一元三次方程求解中,1945年卡尔丹诺把冯塔纳的三次方程求根公式发表出来,但该公式形式比较复杂,直观性也较差.1989年范盛金对一元三次方程求解进行了深入的 ...

matlab指派问题求法,matlab求解指派问题

matlab指派问题求法,matlab求解指派问题相关推荐

最新文章

热门文章