|
(2005-08-23 15:08:09) 碰碰湖(386409064)
请问大家,用0-1规划如何解决生产中的分配问题??
(2005-08-23 17:07:05) 风雨无阻(61183243)
最大匹配?
(2005-08-23 17:12:27) 风雨无阻(61183243)
没有Hungarian算法
不过有最小生成树的kruskal算法和最短路的dijkstra算法
不知你要不要参考一下
(2005-08-23 18:09:23) 风雨无阻(61183243)
function [S,D]=minRoute(i,m,W)
%图与网络论中求最短路径的Dijkstra算法 M-函数
%格式 [S,D]=minroute(i,n,W)
% i为最短路径的起始点,m为图顶点数,W为图的带权邻接矩阵,
% 不构成边的两顶点之间的权用inf表示。显示结果为:S的每
% 一列从上到下记录了从始点到终点的最短路径所经顶点的序号;
% D是一行向量,记录了S中所示路径的大小;
%例如
% clear;w=inf*ones(6);w(1,3)=10;w(1,5)=30;
% w(1,6)=100;w(2,3)=5;w(3,4)=50;w(4,6)=10;
% w(5,4)=20;w(5,6)=60;
% i=1;[s,d]=minroute(i,6,w)
% By X.D. Ding June 2000
(2005-08-23 18:09:41) 风雨无阻(61183243)
kk=kk+1;
end; S=ss; D=dd(1,;
251467706(六月的 @sr^) 18:20:53
解决非线性规划好!!
242874251(阿萌) 18:21:35
统计计算
61183243(风雨无阻) 18:22:01
这方面资料比较多的
25181305(龍*香草) 18:23:24
你有现成的嘛
242874251(阿萌) 18:23:28
北大出的一本书
将统计计算的
329139264(笨小孩) 18:24:07
是吗 在哪里有啊?
61183243(风雨无阻) 18:25:13
例如97年的零件参数设计那道题
有中科大的一篇优秀论文就用到了蒙特卡罗方法
25181305(龍*香草) 18:26:01
飞行管理问题 是不是同一问题
61183243(风雨无阻) 18:26:18
那是95年的题 |
|