数学建模社区-数学中国
标题:
大哥大姐帮我啊
[打印本页]
作者:
cys
时间:
2010-7-20 09:47
标题:
大哥大姐帮我啊
问题：
+ p ]9 L* ^; z
某公司指派n个员工到n个城市工作（每个城市单独一人），希望使所花费的总电话费用尽可能少。n个员工两两之间每个月通话的时间表示在下面的矩阵的上三角部分（因为通话的时间矩阵是对称的，没有必要写出下三角部分），n个城市两两之间通话费率表示在下面的矩阵的下三角部分（同样道理，因为通话的费率矩阵是对称的，没有必要写出上三角部分）. 试求解该二次指派问题。
' o% S/ E K y7 U; H& f! Y
0 5 3 7 9 3 9 2 9 0;
/ @4 S6 N' C- O3 q" y
7 0 7 8 3 2 3 3 5 7;
0 s& H# m! W6 [9 h7 M# S( b
4 8 0 9 3 5 3 3 9 3;
% k0 p! u' R1 o) k! a
6 2 10 0 8 4 1 8 0 4;
( I/ k) |4 G2 ?+ O) u
8 6 4 6 0 8 8 7 5 9;
, \+ K8 l& X) M% t
8 5 4 6 6 0 4 8 0 3;
( a8 v1 j. r- y, a2 R
8 6 7 9 4 3 0 7 9 5;
9 Y% _4 v/ b' d* F. |( ~- M
6 8 2 3 8 8 6 0 5 5;
- M( u: b& Y( ]" ?2 m
6 3 6 2 8 3 7 8 0 5;
0 [. b6 L1 R* Z7 k9 p
5 6 7 6 6 2 8 8 9 0;
# B2 n7 T+ |: l6 B0 P
求解
& I1 `* k$ E/ l, P4 z( N
作者:
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
问题：