运筹学上机试题2-指派问题

练习一:有四个工人,要分别指派他们完成四项不同的工作,每人做各项工作所消耗的时间如下表所示,问应如何指派工作,才能使总的消耗时间为最少。工作工人ABCD甲15182124乙19232218丙26171619丁19212317最优解如下********************************************起至销点发点1234----------------------------10100210003001040001此运输问题的成本或收益为:70此问题的另外的解如下:起至销点发点1234----------------------------11000200013001040100此运输问题的成本或收益为:70练习二:现有4份工作,6个人应聘,由于个人的技术专长不同,他们承担各项工作所需时间如下表所示,且规定每人只能做一项工作,每一项工作只能由一个人承担,试求使总时间最少的分派方案。B1B2B3B4A112797A27171214A3151466A4410710A56558A64576解析B1B2B3B4B5B6A11279700A2717121400A315146600A441071000A5655800A6457600最优解如下********************************************起至销点发点123456--------------------------------------100001020000013000100410000050010006010000此运输问题的成本或收益为:20练习三:某商业公司计划开办五家新商店。为了尽早建成营业,商业公司决定由3家建筑公司分别承建。已知第Ai(i=1,2,3)个建筑公司对第Bj(j=1,2,3,4,5)家新商店的建造费用的报价如下表,为保证工程进度,每家建筑公司最多只能承建两个商店,且由于某种原因,第B3家商店不能由第A1个建筑公司承办,求使总费用最少的指派方案B1B2B3B4B5A14871512A279171410A3691287解析:B1B2B3B4B5B6A14810015120A2791714100A36912870A114810015120A21791714100A316912870最优解如下********************************************起至销点发点12345---------------------------------110000200001300100401000500000600010此运输问题的成本或收益为:42注释:总供应量多出总需求量1第5个产地剩余1此问题的另外的解如下:起至销点发点12345---------------------------------110000200001300010401000500000600100此运输问题的成本或收益为:42注释:总供应量多出总需求量1第5个产地剩余1练习四:某人事部门拟招聘4人任职4项工作,对他们综合考评的得分如下表(满分100分),如何安排工作使总分最多解析:最优解如下********************************************起至销点发点1234----------------------------10100210003000140010此运输问题的成本或收益为:357

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供参考,付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等,请点击“举报”。

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

客服邮箱:

biganzikefu@outlook.com

所有的文档都被视为“模板”,用于写作参考,下载前须认真查看,确认无误后再购买;

文档大部份都是可以预览的,笔杆子文库无法对文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;

文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为依据;

如果您还有什么不清楚的或需要我们协助,可以联系客服邮箱:

biganzikefu@outlook.com

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

文秘专家
机构认证
内容提供者

1

确认删除?