请教一个运筹学地问题,请详细一点!

来源:百度知道 编辑:UC知道 时间:2024/09/28 10:16:59
某公司指派n个员工到n个城市工作(每个城市单独一个人),希望使所花费的总电话费用尽可能少。n个员工两两之间每个越通话的时间表示在下面的矩阵的上三角部分(因为通话的时间矩阵是对称的,没有必要写出下三角部分),n个城市两两之间通话费率表示在下面矩阵的一三角部分(同样道理,因为通话的费率矩阵是对称的,没有必要写出上三角部分)。试求该指派问题。

0 5 3 7 9 3 9 2 9 0
7 0 7 8 3 2 3 3 5 7
4 8 0 9 3 5 3 3 9 3
6 2 10 0 8 4 1 8 0 4
8 6 4 6 0 8 8 7 5 9
8 5 4 6 6 0 4 8 0 3
8 6 7 9 4 3 0 7 9 5
6 8 2 3 8 8 6 0 5 5
6 3 6 2 8 3 7 8 0 5
5 6 7 6 6 2 8 8 9 0

请建模详细一点
下载不了那文件!

练习八,整数规划
<br>1,(二次指派问题)某公司指派n个员工到n个城市工作(每个城市单独一人),希望使所花费的总电话费用尽可能少.n个员工两两之间每个月通话的时间表示在下面的矩阵的上三角部分(因为通话的时间矩阵是对称的,没有必要写出下三角部分),n个城市两两之间通话费率表示在下面矩阵的一三角部分(同样道理,因为通话的费率矩阵是对称的,没有必要写出上三角部分).试求解该二次指派问题(如果你的软件解不了这么大规模的问题,那就只考虑最前面的若干员工和城市).
<br>下载:即可
<br><a href="http://61.187.92.238:5008/studyres/%CA%FD%D1%A7%BD%A8%C4%A3/SHU_MO/%BF%CE%BA%F3%C1%B7%CF%B0/%C1%B7%CF%B0%B0%CB%A1%A2%D5%FB%CA%FD%B9%E6%BB%AE.doc" target="_blank">http://61.187.92.238:5008/studyres/%CA%FD%D1%A7%BD%A8%C4%A3/SHU_MO/%BF%CE%BA%F3%C1%B7%CF%B0/%C1%B7%CF%B0%B0%CB%A1%A2%D5%FB%CA%FD