二次指派问题.doc

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《数学实验》实验报告 (?? 2013??年? 4?月? 2?日) 班级:10级数学师范一班 学号 :2010051013 姓名:王颖 一、实验问题 ?某公司指派n个员工到n个城市工作(每个城市单独一人),希望使所花费的总电话费用尽可能少。n个员工两两之间每个月通话的时间表示在下面的矩阵的上三角部分(因为通话的时间矩阵是对称的,没有必要写出下三角部分),n个城市两两之间通话费率表示在下面的矩阵的下三角部分(同样道理,因为通话的费率矩阵是对称的,没有必要写出上三角部分). 试求解该二次指派问题。 二、问题的分析(涉及的理论知识、数学建模与求解的方法等) ?设: i人分配到第j个城市. ?i和k的通讯时间 j和l城市之间的通话费率 ,i=1,2,….n,,j=1,2….n , 三.计算过程: model: sets: city/1..10/:; people/1..10/:; link1(city,people):x; link2(people,people):t; link3(city,city):d; endsets data: t=0 5 3 7 9 3 9 2 9 0 5 0 7 8 3 2 3 3 5 7 3 7 0 9 3 5 3 3 9 3 7 8 9 0 8 4 1 8 0 4 9 3 3 8 0 8 8 7 5 9 3 2 5 4 8 0 4 8 0 3 9 3 3 1 8 4 0 7 9 5 2 3 3 8 7 8 7 0 5 5 9 5 9 0 5 0 9 5 0 5 0 7 3 4 9 3 5 5 5 0 d=0 7 4 6 8 8 8 6 6 5 7 0 8 2 6 5 6 8 2 6 4 8 0 10 4 4 7 2 6 7 6 2 10 0 6 6 9 3 2 6 8 6 4 6 0 6 4 8 8 6 8 5 4 6 6 0 3 8 2 2 8 6 7 9 4 3 0 6 7 8 6 8 2 3 8 8 6 0 8 8 6 3 6 2 8 3 7 8 0 9 5 6 7 6 6 2 8 8 9 0 enddata min=@sum(link2(i,j):t(i,j)*@sum(link(k,l):c(k,l)*x(j,l))); @for(people(k):@sum(city(i):x(i,k))=1); @for(city(i):@sum(people(k):x(i,k))=1); @for(link1:@gin(x)); end ?四、问题求解结果的分析与结论 ? ? ?? ?

文档评论(0)

139****2545 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档