运筹学最大最小,运筹学最大流最小费用问题谁会 _生活百科

运筹学中指派问题除求最小值的匈牙利法，请问有何方法求最大值？

文章插图
最大值求法，跟最小值一样的。先求在指派矩阵里面最大的数，data,所以用这个数减去矩阵里面的所有数。之后，按求最小值的方法，求所得矩阵的最小值，即是所求的最大值。
运筹学最大流最小费用问题谁会

文章插图
不必那么麻烦，用excel规划求解，解决此类配送问题，就是几个按键的事轻松搞定。
不懂可以百度HI我。
规划问题专家，轻松帮你搞定规划。
急急急求关于运筹学的最小费用最大流的英文文献，有中英文翻译更佳！！！！！！！！！！

文章插图
下面先是汉语-----
【MCMF问题及数学模型】
在介绍最大流问题时，我们列举了一个最大物资输送流问题。如果这个问题的已知条件还包括每条边运送单位物资的费用，那么怎样运送，才能得到最大运输量，并且输送费用最少？这便是所谓最小费用最大流问题。
在最大流的有关定义的基础上，若每条有向边除权数c(e)（表示边容量）外还有另外一个权数w(e)（表示单位流所需费用），并且已求得该网络的最大流值为F，那么最小费用最大流问题，显然可用以下线性规划模型加以描述：
Min ∑ w(e)f(e)
e∈E
满足 0≤f(e)≤c(e)，对一切e∈E
f+(v)=f-(v)，对一切v∈V
f+(x)=F（最大流约束）
（或f-(y)=F )
【算法思路】
解决最小费用最大流问题，一般有两条途径。一条途径是先用最大流算法算出最大流，然后根据边费用，检查是否有可能在流量平衡的前提下通过调整边流量，使总费用得以减少？只要有这个可能，就进行这样的调整。调整后，得到一个新的最大流。
然后，在这个新流的基础上继续检查，调整。这样迭代下去，直至无调整可能，便得到最小费用最大流。这一思路的特点是保持问题的可行性（始终保持最大流），向最优推进。另一条解决途径和前面介绍的最大流算法思路相类似，一般首先给出零流作为初始流。这个流的费用为零，当然是最小费用的。然后寻找一条源点至汇点的增流链，但要求这条增流链必须是所有增流链中费用最小的一条。如果能找出增流链，则在增流链上增流，得出新流。将这个流做为初始流看待，继续寻找增流链增流。这样迭代下去，直至找不出增流链，这时的流即为最小费用最大流。这一算法思路的特点是保持解的最优性（每次得到的新流都是费用最小的流），而逐渐向可行解靠近（直至最大流时才是一个可行解）。
由于第二种算法和已介绍的最大流算法接近，且算法中寻找最小费用增流链，可以转化为一个寻求源点至汇点的最短路径问题，所以这里介绍这一算法。
在这一算法中，为了寻求最小费用的增流链，对每一当前流，需建立伴随这一网络流的增流网络。例如图 1 网络G 是具有最小费用的流，边旁参数为c(e) , f(e) , w(e)，而图 2 即为该网络流的增流网络G′ 。增流网络的顶点和原网络相同。按以下原则建立增流网络的边：若G中边(u，v)流量未饱，即f(u,v) ＜ e(u,v)，则G ' 中建边(u,v)，赋权w ' (u,v)=w(u,v)；若G中边(u, v)已有流量，即f(u,v)〉0，则G′中建边(v,u)，赋权w′(v,u) =-w(u,v) 。建立增流网络后，即可在此网络上求源点至汇点的最短路径，以此决定增流路径，然后在原网络上循此路径增流。这里，运用的仍然是最大流算法的增流原理，唯必须选定最小费用的增流链增流。