现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。问怎样指派三人去完成三项任务，使总费用最少?

admin2015-01-12 80

问题现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。

问怎样指派三人去完成三项任务，使总费用最少?

选项

答案只有3 1=6种指派方法，下面一一列举出来(括号中对应的任务为(Ⅰ，Ⅱ，Ⅲ))： (甲，乙，丙)，费用为17+24+35=76 (甲，丙，乙)，费用为17+22+31=70 (乙，甲，丙)，费用为20+15+35=70 (乙，丙，甲)，费用为20+22+23=65 (丙，甲，乙)，费用为25+15+31=71 (丙，乙，甲)，费用为25+24+23=72 由上可知，指派(乙，丙，甲)最少，因此，最优指派方案为(乙，丙，甲)。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/HSVx777K

本试题收录于：物流数学题库理工类分类

物流数学

理工类

相关试题推荐

随机试题

最新回复(0)

现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。问怎样指派三人去完成三项任务，使总费用最少?

物流数学

理工类

_________是带权路径长度最小的二叉树。

若定义函数时省略函数的数据类型符，则函数默认的数据类型是【】

若要求从键盘输入含有空格字符的字符串，应使用函数【】

设某控制系统的框图如图所示，其中ζ=0．5，ωn=30rad／s。试确定K1取何值时，系统才能稳定。

面向连接服务包括建立连接、传输数据和________三个阶段。

UDP是一种不可靠的传输层协议，它非常适合于速率要求_________、而对精确度要求相对较低的网络应用，如视频会议、视频点播和网络电话等。

【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。

_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。

对某公司进行调查分析，确定是否值得开发一个新系统的工作是属于()

关系数据库的数据与更新必须遵循三类完整性规则，下列不是其中一项的是()

设函数f(x)的一个原函数为sin2x，则

房颤听诊心律规则，第一心音强弱不一致，脉搏短绌。()

根据《房屋建筑与装饰工程工程量计算规范》，楼地面踢脚线工程量应()。

下列关于期货交易和现货交易的说法，正确的有()。

某人拥有一门面的产权，门面出租的年收入是2万美元。而他帮别人打工的年收入为1．5万美元，则他自己亲自经营该门面的机会成本是()。

依法从重从快惩处的对象是严重危害国家安全的犯罪分子。()

一个编辑不仅要有很好的文化学术素养、语言文字功底，同时还要有（　　）的眼光和良好的社会活动能力、组稿能力及准确的图书市场（　　）能力。最恰当的一项是（　　）。

若程序执行时的输入数据是"2473",则下述程序的输出结果是#includevoidmain(){intcs;while((cs=getchar())!=;’\n’){switch(cs-’2’){case0

（浙江大学2008年试题）Sincetheearly1930s,Swissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccou

现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。 问怎样指派三人去完成三项任务，使总费用最少?

物流数学

理工类

_________是带权路径长度最小的二叉树。

若定义函数时省略函数的数据类型符，则函数默认的数据类型是【】

若要求从键盘输入含有空格字符的字符串，应使用函数【】

设某控制系统的框图如图所示，其中ζ=0．5，ωn=30rad／s。试确定K1取何值时，系统才能稳定。

面向连接服务包括建立连接、传输数据和________三个阶段。

UDP是一种不可靠的传输层协议，它非常适合于速率要求_________、而对精确度要求相对较低的网络应用，如视频会议、视频点播和网络电话等。

【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。

_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。

对某公司进行调查分析，确定是否值得开发一个新系统的工作是属于()

关系数据库的数据与更新必须遵循三类完整性规则，下列不是其中一项的是()

设函数f(x)的一个原函数为sin2x，则

房颤听诊心律规则，第一心音强弱不一致，脉搏短绌。()

根据《房屋建筑与装饰工程工程量计算规范》，楼地面踢脚线工程量应()。

下列关于期货交易和现货交易的说法，正确的有()。

某人拥有一门面的产权，门面出租的年收入是2万美元。而他帮别人打工的年收入为1．5万美元，则他自己亲自经营该门面的机会成本是()。

依法从重从快惩处的对象是严重危害国家安全的犯罪分子。()

一个编辑不仅要有很好的文化学术素养、语言文字功底，同时还要有（ ）的眼光和良好的社会活动能力、组稿能力及准确的图书市场（ ）能力。最恰当的一项是（ ）。

若程序执行时的输入数据是"2473",则下述程序的输出结果是#includevoidmain(){intcs;while((cs=getchar())!=;’\n’){switch(cs-’2’){case0

（浙江大学2008年试题）Sincetheearly1930s,Swissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccou

现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。问怎样指派三人去完成三项任务，使总费用最少?

一个编辑不仅要有很好的文化学术素养、语言文字功底，同时还要有（　　）的眼光和良好的社会活动能力、组稿能力及准确的图书市场（　　）能力。最恰当的一项是（　　）。