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

admin2015-01-12 56

问题现有三个人甲、乙、丙去完成三项任务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://kaotiyun.com/show/HSVx777K

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

物流数学

理工类

相关试题推荐

随机试题

最新回复(0)

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

物流数学

理工类

设有数据定义语句chars1[10]="123"，s2[10]="ABCDE"；，则执行语句printf("％d"，str1en(strcat(s1，s2)))；后的输出是【】

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

用极坐标图衡量一个系统的相对稳定性时，必须同时用和这两个指标。

已知单位负反馈系统的开环传递函数为G(s)=，则其在单位阶跃输入下的稳态误差为________。

已知最小相位系统的对数幅频特性图如图所示，则系统包含【】个积分环节。

对控制系统的基本要求是什么?

系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。

______是指对于网络中两个相邻结点之间传输的数据进行加密保护。

在人事管理信息系统的输入设计中，为了保证年龄数据的正确性，规定输入的年龄应在30～50之间，如果输入的数据超出此范围，则认为是错误的，这种数据校验方式属于()

人类历史上出现过的商品交换形式有()

男，33岁，十二指肠溃疡10余年，近日上腹痛反酸，下列哪种药物抑酸效果最好

(2010年多项选择第68题)甲企业拟购买乙企业发明的一种新型数控机床。在价格谈判中，甲企业可采取的基本法则有（）。

按照现行的国际贸易惯例解释，若以CFR条件成交，买卖双方风险划分是以()。

()是债券价格与到期收益率之间用弯曲程度的表达方式。

个体归因时遵循的主要原则包括()。

(2016年真题)下列行为可以构成犯罪的是()。

VirtualDriverDrivinginvolvessharpeyesandkeenears,analyzingwithabrain,andcoordinationbetweenhands,feetandb

Accordingtotheprofessor,whatcaninitiateanaphylaxis?Clickontwoanswers.

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

物流数学

理工类

设有数据定义语句chars1[10]="123"，s2[10]="ABCDE"；，则执行语句printf("％d"，str1en(strcat(s1，s2)))；后的输出是【】

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

用极坐标图衡量一个系统的相对稳定性时，必须同时用________和________这两个指标。

已知单位负反馈系统的开环传递函数为G(s)=，则其在单位阶跃输入下的稳态误差为________。

已知最小相位系统的对数幅频特性图如图所示，则系统包含【】个积分环节。

对控制系统的基本要求是什么?

系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。

______是指对于网络中两个相邻结点之间传输的数据进行加密保护。

在人事管理信息系统的输入设计中，为了保证年龄数据的正确性，规定输入的年龄应在30～50之间，如果输入的数据超出此范围，则认为是错误的，这种数据校验方式属于()

人类历史上出现过的商品交换形式有()

男，33岁，十二指肠溃疡10余年，近日上腹痛反酸，下列哪种药物抑酸效果最好

(2010年多项选择第68题)甲企业拟购买乙企业发明的一种新型数控机床。在价格谈判中，甲企业可采取的基本法则有（）。

按照现行的国际贸易惯例解释，若以CFR条件成交，买卖双方风险划分是以()。

()是债券价格与到期收益率之间用弯曲程度的表达方式。

个体归因时遵循的主要原则包括()。

(2016年真题)下列行为可以构成犯罪的是()。

VirtualDriverDrivinginvolvessharpeyesandkeenears,analyzingwithabrain,andcoordinationbetweenhands,feetandb

Accordingtotheprofessor,whatcaninitiateanaphylaxis?Clickontwoanswers.

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

用极坐标图衡量一个系统的相对稳定性时，必须同时用和这两个指标。