数学建模社区-数学中国
标题:
大哥大姐帮我啊
[打印本页]
作者:
cys
时间:
2010-7-20 09:47
标题:
大哥大姐帮我啊
问题：
9 I, x, H% Y3 y4 |) K
某公司指派n个员工到n个城市工作（每个城市单独一人），希望使所花费的总电话费用尽可能少。n个员工两两之间每个月通话的时间表示在下面的矩阵的上三角部分（因为通话的时间矩阵是对称的，没有必要写出下三角部分），n个城市两两之间通话费率表示在下面的矩阵的下三角部分（同样道理，因为通话的费率矩阵是对称的，没有必要写出上三角部分）. 试求解该二次指派问题。
% G: ? X. D( w) P& e
0 5 3 7 9 3 9 2 9 0;
, h' ?+ o& I& ^: [. P* T' g1 A
7 0 7 8 3 2 3 3 5 7;
) i3 ?- t$ L4 U1 c( R
4 8 0 9 3 5 3 3 9 3;
6 Y/ v" ?9 {3 w6 E* J: J
6 2 10 0 8 4 1 8 0 4;
$ z2 ~* T' i% I4 ^" @
8 6 4 6 0 8 8 7 5 9;
8 f) w6 Q9 K6 D
8 5 4 6 6 0 4 8 0 3;
5 y' q- U5 ^! ~% n7 d4 g7 \# f! _
8 6 7 9 4 3 0 7 9 5;
- q% z2 C! D- a7 t/ m1 e
6 8 2 3 8 8 6 0 5 5;
, w$ F3 z, y/ e% o( v
6 3 6 2 8 3 7 8 0 5;
6 b' V/ O. D. Q$ a+ X. i
5 6 7 6 6 2 8 8 9 0;
0 _! D6 R' @" [5 b' r3 `3 t0 c
求解
6 x0 ^9 j% r: ~2 p% l
作者:
cyclone168
时间:
2010-7-20 11:00
你这不都写了吗？可以去查找相关算法，直接用软件解决！
作者:
liangshianlike
时间:
2010-7-20 11:04
这样的指派问题，转化下应该可以用软件求解
作者:
cys
时间:
2010-7-20 11:05
谢了,不过有没有二次指派的例题,最好有解题思路
作者:
cys
时间:
2010-7-20 11:10
帅哥,可祥细点,如何转化,我学的不好,谢了
作者:
cys
时间:
2010-7-20 11:15
最好可以用LINGO实现
作者:
gl1990119
时间:
2010-7-21 18:45
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
问题：