matlab程序方面

l刘书伶

在指派问题中：
; Y7 Q2 Q+ [8 v7 ?+ @c=[3 8 2 10 3;8 7 2 9 7;6 4 2 7 5;8 4 2 3 5;9 10 6 9 0];
) w/ Q- [7 l7 m4 P2 S2 d: J8 xc=c(;
8 z9 x* |9 q5 a" S+ F! q7 Wa=zeros(10,25);
! U/ b- S# G5 [( S9 s) f! Q7 N: c(这一步为什么要创造一个10*25矩阵呀）
4 z% k% ~1 }: x1 N4 j1 t$ ?for i=1:5
' v9 D6 Y1 u: A3 w; D1 d% G   a(i,(i-1)*5+1:5*i)=1;(此处看不懂）
  a(5+i,i:5:25)=1;（此处看不懂）
' X: D0 ^6 Y; R  |# tend
, r9 B9 s* v  L" a4 O. O0 z+ _7 _3 r) vb=ones(10,1);
# j/ d' j: o9 {( r[x,y]=bintprog(c,[],[],a,b);
x=reshape(x,[5,5]),y
这个程序有几处看不懂，希望高手解答，谢谢！
! U% Y- D2 l8 L3 K

kong1234

楼主，问题背景呢？bintprog函数是解决整数规划的，，你可以在matlab中doc bintprog 学习一下

l刘书伶

kong1234 发表于 2013-8-24 12:10
楼主，问题背景呢？bintprog函数是解决整数规划的，，你可以在matlab中doc bintprog 学习一下

就是指派5个人去干5项工作，每人干且仅干一项工作，若分配弟i个人去干弟j项工作，需要花费c(i,j)单位时间，问如何分配工作才能使得工人花费的总时间最少。。。。

l刘书伶

kong1234 发表于 2013-8-24 12:10
* H1 s6 e. m( O& v楼主，问题背景呢？bintprog函数是解决整数规划的，，你可以在matlab中doc bintprog 学习一下

. g  F, x2 ^1 T- Y/ D问题背景：就是指派5个人去做5项工作，每人干且仅干一项工作，若分配第i人去干第j项工作，需要花费才（i,j)单位时间，问应该如何分配工作才能使得总的时间最少。。。。谢谢了

l刘书伶

kong1234 发表于 2013-8-24 12:10
楼主，问题背景呢？bintprog函数是解决整数规划的，，你可以在matlab中doc bintprog 学习一下

: A; o# _5 |; @4 g; s* K3 F" B问题背景：就是分配5个人去干5项工作，每人干且仅干一项工作，若分配第i个人去干第j项工作，需要花费c(i,j)单位时间，问如何分配工作能使得工人花费时间最少。。。谢谢了。。

l刘书伶

问题背景：就是分配5个人去干5项工作，每人干且仅干一项工作，若分配第i个人去干第j项工作，需要花费c(i,j)单位时间，问如何分配工作能使得工人花费时间最少。。。谢谢了。。

magic2728

这是指派问题的matlab线性规划解法。由于matlab的函数格式只能是x为列向量，所以必须把指派矩阵拉成一列，而对应的限定条件也就变成了a（10,25）。10是10个限定条件决定的，25是25个xij值，你看不懂的for循环里的两句话是指的行和，列和分别为0的意思。

l刘书伶

magic2728 发表于 2013-8-24 14:18
1 \4 q, y" m. Q* \( [' I) g这是指派问题的matlab线性规划解法。由于matlab的函数格式只能是x为列向量，所以必须把指派矩阵拉成一列，而 ...

: v+ a- U. H4 p- R. k恩恩，搞懂了，谢谢！

小黑主

指派问题中包含了几种算法，其中最常见的算法就是匈牙利算法，在此种算法中需要构建矩阵，那个循环你把值带进去就知道了