首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有三个人甲、乙、丙去完成三项任务I,Ⅱ,Ⅲ,要求每个人只完成一项任务,每项任务只能由一个人完成;三人完成各项任务的费用由表6.4给出。 问怎样指派三人去完成三项任务,使总费用最少?
现有三个人甲、乙、丙去完成三项任务I,Ⅱ,Ⅲ,要求每个人只完成一项任务,每项任务只能由一个人完成;三人完成各项任务的费用由表6.4给出。 问怎样指派三人去完成三项任务,使总费用最少?
admin
2015-01-12
74
问题
现有三个人甲、乙、丙去完成三项任务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
物流数学
理工类
相关试题推荐
已知长度为n的线性表A采用顺序存储结构,并且数据元素按值的大小非递减排列,写一算法,删除该线性表中值相同的多余元素(该算法完成后,线性表中数据元素严格按值递增排列)。
若要求从键盘输入含有空格字符的字符串,应使用函数【】
已知系统开环频率特性的奈奎斯特图如图所示,则该系统的型次为【】
简述二阶欠阻尼系统系数ζ、ωn与性能指标Mp(超调量)、ts(调整时间)的关系。
下列软件中,不是基于P2P模式的是【】
IEEE802委员会为局域网制定了一系列标准,其中,【】是无线局域网介质访问控制方法及物理层技术规范。
下面几种不是数据库应用系统开发王具的是()
检查文件是否已关闭,若否,则请先调用“关闭”操作是以下哪一项操作的工作
求最短路线问题中,为了求出某结点到终点的最短路线,必须知道它可直接到达的最短路线。()
随机试题
简述我国公务员的义务和权利。
A.各级药品检验机构B.国家药典委员会C.药品审评中心D.药品评价中心E.药品认证管理中心()负责药品上市后的再评价和不良反应监测等技术业务组织工作。
开发利用水资源,应当首先满足城乡居民用水,统筹兼顾农业、工业用水和()需要。
某污水处理厂扩建工程,由原水管线、格栅间、提升泵房、沉砂池、初沉池等组成,承包单位以2250万元中标。原水管线基底标高为-6.00m(地面标高为±0.00),基底处于砂砾层内,且北邻S河,地下水位标高为-3.00m。项目部组建后,经测算,该工程人
某公司某年现金流量表显示其经营活动产生的现金净流量为4000000元,投资活动产生的现金净流量为4000000元,筹资活动产生的现金净流量为6000000元,公司当年长期负债为10000000元,流动负债4000000元,公司该年度的现
根据以下资料,回答116—120题2007年超过生产价格总指数的农产品有几种?()
作为人类社会特有的一种社会现象,道德是人类社会发展到一定阶段的必然产物。道德起源的首要前提是()
毛泽东思想和邓小平理论是马克思主义中国化的两大理论成果。贯穿这两大理论成果始终,并体现在两大成果各个基本观点中的世界观和方法论的基础是()
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是
如果一张数据表中含有照片,那么“照片”这一字段的数据类型通常为()。
最新回复
(
0
)