首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有三个人甲、乙、丙去完成三项任务I,Ⅱ,Ⅲ,要求每个人只完成一项任务,每项任务只能由一个人完成;三人完成各项任务的费用由表6.4给出。 问怎样指派三人去完成三项任务,使总费用最少?
现有三个人甲、乙、丙去完成三项任务I,Ⅱ,Ⅲ,要求每个人只完成一项任务,每项任务只能由一个人完成;三人完成各项任务的费用由表6.4给出。 问怎样指派三人去完成三项任务,使总费用最少?
admin
2015-01-12
44
问题
现有三个人甲、乙、丙去完成三项任务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
物流数学
理工类
相关试题推荐
下面不属于软件设计原则的是【】
图3所示反馈控制系统中,求输入单位阶跃信号时系统的稳态误差。
已知系统开环频率特性的奈奎斯特图如图所示,则该系统的型次为【】
下面关于系统稳态误差的说法中,正确的是【】
_____是指在商务活动中,将线下的商机与Internet相结合,让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店,线上主要提供宣传推广、在线互动、在线购买和支付功能,在线下为用户提供具体的服务。
路由器根据所管辖的范围和处理能力的不同可以分为若干类,其中不包括【】
安全套接字层协议(SSL)是由【】公司推出的用于万维网的安全传输协议。
为保证在规定时间内完成项目的管理是()
在对象联系图中,表示两个属性之间值的联系为逆联系的是()
设有某个运输问题的第二个运输方案如下表,试问此方案是否已是运输费用最低的方案?若不是,进行一次调整,建立第三个运输方案。
随机试题
简述皮质脊髓侧束的走行。
设二维随机变量(X,Y)的密度函数为则X与Y【】
下列不属于第二信使的特点的是()
带相同电荷的药物间发生反应,溶剂介电常数减少时,反应速度常数k值
陆某为制衣厂经营人,自2013年年初,陆某因资金不足,开始拖欠该厂职工工资,至2013年年末共拖欠韩某等17名工人工资共计人民币15万余元。该地劳动争议仲裁委员会先后两次作出仲裁协议,裁决陆某支付拖欠的工资。该仲裁协议生效后,陆某转移财产,逃避支付报酬。对
()中央确立实施“走出去”战略,坚持“引进来”和“走出去”同时并举,相互促进的方针。
按()标准可以将社区划分为农村社区和城市社区。
执法人员当场作出行政处罚决定的,应当向当事人出示执法身份证件,填写预定格式、编有号码的行政处罚决定书。行政处罚决定书应当当场交付当事人。()
请用不超过200字的篇幅,概括出给定资料所反映的主要问题。要求:概括全面,层次分明,条理清楚,表述简洁。请就如何解决给定资料所反映的主要问题提一些建议措施。要求:体现针对性和和可操作性,思路清晰、条理清楚,不超过300字。
下列与Access表相关的叙述中,错误的是
最新回复
(
0
)