首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某车间有甲、乙、丙三人及三项任务Ⅰ、Ⅱ、Ⅲ,要求每人只完成一项任务,每项任务只由一人完成,三人完成各项任务的费用如下: 问怎样指派三人去完成这三项任务,可使费用最小?
某车间有甲、乙、丙三人及三项任务Ⅰ、Ⅱ、Ⅲ,要求每人只完成一项任务,每项任务只由一人完成,三人完成各项任务的费用如下: 问怎样指派三人去完成这三项任务,可使费用最小?
admin
2019-07-20
74
问题
某车间有甲、乙、丙三人及三项任务Ⅰ、Ⅱ、Ⅲ,要求每人只完成一项任务,每项任务只由一人完成,三人完成各项任务的费用如下:
问怎样指派三人去完成这三项任务,可使费用最小?
选项
答案
三人三项任务,共3!=6种指派方法,列举如下: (甲,乙.丙).费用为13+11+3=27, (丙,甲,乙).费用为10+8+5=23, (乙,丙,甲).费用为5+6+7=18, (丙,乙,甲).费用为10+11+7=28, (乙,甲,丙).费用为5+8=3=16, (甲,丙,乙).费用为13+6+5=24, 由上可知,(乙,甲,丙)费用最小,即最优指派方案为(乙,甲,丙).
解析
转载请注明原文地址:https://kaotiyun.com/show/vqVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
机械系统如图所示,其中外力f(t)为系统的输入,位移x(t)为系统的输出,m为物体的质量,k为弹簧的弹性系数,B为阻尼器的阻尼系数,试求系统的传递函数。
某系统的传递函数为G(s)=,则该系统的单位脉冲响应函数为【】
_______是万维网服务器在客户端保存的一段文本,用于保存用户访问服务器的相关信息。
在SNMP报文数据部分中,【】用于指明一个或多个变量的名和对应的值。
某电力集团业务系统中电费缴纳部分的模块结构图如题42图所示。其中未填充的6个模块名如下:A.输入客户编号B.通知缴费结果C.缴费D.获取缴费金额E.查询本月缴费金额F.打印缴费单模块之间未标明的数据流如下:G.客户编号H.缴费金额K.缴
现有如下关系模式:R(教师号,姓名,部门号,部门名称,科研项目编号,项目名称,项目经费,担任工作,完成时间)每名教师可以参加多项科研项目,每个项目可以有多名教师参加,教师参加科研工作包括担任工作及他完成所担任部分的完成时间。(1)根据上述条件,写
T-SQL语言中,声明一个变量用的命令是()
记录是对文件进行存取操作的基本单位,一个文件的记录长度
某采石公司有三个采石场W、X、Y,各场每周采石能力分别为56吨、82吨和77吨。该采石公司已与某路桥公司签订了每周供应石块的协议,路桥公司现有三个施工路段A、B、C,每周对石块的需求量分别为72吨、102吨和41吨。采石场运送石块到各施工路段的单位运费如题
某车场每天有5辆车经过4个装卸点A1,A2,A3,A4,巡回运输。在每一个装卸点需要的装卸工人数如图4.7所示。试制定合理调配装卸工人的方案。
随机试题
在圆x2+y2=5x内过点有n条弦,且这几条弦的长度成等差数列,设最短弦长为数列首项a1,最长弦长为末项an,若公差,那么n的取值集合为()。
卵巢肿物蒂扭转其蒂由________、________、________组成。
痛风急性发作期应禁用的药物是()。
基金清算程序是()。
甲承租乙的住房,租期未满,乙有意将该住房出售。根据合同法律制度的规定,下列表述中,正确的有()。甲公司是否取得已受领自行车的所有权?并说明理由。
中国名酒是由国家有关部门组织的评酒机构间隔一定时期经过严格的评定程序确定的,它代表了我国酿酒行业酒类产品的精华。()
下列文种经常用“会议认为”“会议指出”等惯用语的是()。
鲁迅在评《三国演义》时说:“至于写人,亦颇有失,以致欲显刘备之长厚而似伪,状诸葛之多智而近妖。”这一评语所蕴含的哲理是()。
简述我国政府职能转变的内容和措施。
TodayIwouldliketotellyouabouttheeffectsofoldageonhealth.Actuallytodayalotof【C1】______havetakenplaceinthe
最新回复
(
0
)