运筹学课程的设计指派问题.docxVIP

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹学课程设计 班级工管09二班 姓名:赵小亮 学号:0963131216 目录 指派问题 问题的提出 模型的建立 问题的求解 最短路问题 2.1 问题的提出 2.2 模型的建立 2.3问题的求解 三、 运输问题 2.1 问题的提出 2.2 模型的建立 2.3问题的求解 指派问题 一、问题的提出 现有一人要安排A、B、C、D四个教员分别到1、2、3、4四个授课点授课。因为每个人程度不等所以教课质量也不相同,同样得到的报酬也不等。如何安排这四个人的授课点才能使所得的利润最大。 模型的建立 指派问题我们借助于匈牙利法求解。 假设第i个教员Ai去第j个授课点Bj授课的报酬是Cij,并引入0-1变量Xij,表示Ai去Bj授课点授课,即 Xij=1当指派某人去完成某授课点授课0当不指派某人去某个授课点授课 i=1、2、3、4,j=1、2、3、4 MaxZ=i=14j=148X11+10X12+9X13+3X14+7X21+8X22+11X23+2X24+2X31+4X32+6X33+4X34+7X41+7X42+5X43+2X44 s.t=j=14Xij=1i=1、2、3、4i=14Xij=1j=1、2、3、4Xij=0或1 问题的求解 1234A81093B78112C2464D7752 由题意此指派问题的收益矩阵为 Cij=8 10 9 37 8 11 22 4 6 4 7 7 5 2 将Max问题转化为Min问题,找到Cij最大元素11,元素均被11减,得到新矩阵: 3 1 2 84 3 0 9 9 7 5 7 4 4 6 9 运算得2 0 1 74 3 0 9 4 2 0 2 0 0 2 5运算得2 0 1 54 3 0 7 4 2 0 0 0 0 2 3 最大利润为Z=1×10+1×11+1×4+1×7=32 二、运输问题 2.1问题的提出 包头某地有三个水泥厂分别向四个施工厂运送水泥,产地的供应量,施工厂地的需求量及各产地到各施工厂地的运费在下表中已经给出,怎样安排才能是运费最低。 1234供应量A675314B842727C591619需求量22131213602.2模型的建立 设Xij为从ii=1、2、3地运到jj=1、2、3、4地的数量,则 MinZ=i=13j=146X11+7X12+5X13+3X14+8X21+4X22+2X23+7X24+5X31+9X32+X33+6X34 s.t= j=14Xij=1 i=1、2、3 i=13Xij=1j=1、2、3、4Xij?0 2.3问题的求解 675314 1113842727 141413591619 771222131213 6 17 55 33 13U1=08 -42 +7 2 U1=214 13-25 +916 4 U1=-17 8 - 12V1=6V1=2V1=2V1=3 6 17 55 33 13U1=08 24 132 127 2 U2=25 199 81 26 4 U3=-1V1=6V2=2V3=2V4=3故初始方案为 X11=1 X13=13 X21=2 X22=13 X23=12 X19=19 其余 Xij=0 故最小运费为 Z=1×6+13×3+2×8+13×4+12×2+19×5=232

您可能关注的文档

文档评论(0)

317960162 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档