首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某车间有甲、乙、丙三人及三项任务Ⅰ、Ⅱ、Ⅲ,要求每人只完成一项任务,每项任务只由一人完成,三人完成各项任务的费用如下: 问怎样指派三人去完成这三项任务,可使费用最小?
某车间有甲、乙、丙三人及三项任务Ⅰ、Ⅱ、Ⅲ,要求每人只完成一项任务,每项任务只由一人完成,三人完成各项任务的费用如下: 问怎样指派三人去完成这三项任务,可使费用最小?
admin
2019-07-20
77
问题
某车间有甲、乙、丙三人及三项任务Ⅰ、Ⅱ、Ⅲ,要求每人只完成一项任务,每项任务只由一人完成,三人完成各项任务的费用如下:
问怎样指派三人去完成这三项任务,可使费用最小?
选项
答案
三人三项任务,共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
物流数学
理工类
相关试题推荐
PID校正各环节中,能消除静态误差,提高系统的无差度的环节是________。
某系统的传递函数为G(s)=,则该系统的单位脉冲响应函数为【】
要想减小二阶欠阻尼系统的调整时间ts,可以采取的措施是【】
_____是围绕实现电子商务业务所建立的一系列软硬件设备,包括数据库服务器、安全服务器和账户服务器等,以及由这些设备所构成的数据中心、认证中心、支付中心和呼叫中心等机构。
一个车间有多个工人,每个工人有职工号、姓名、年龄、性别、工种;一个车间生产多种产品,产品有产品号、价格;一个车间生产多种零件,一种零件也可能为多个车间制造,零件有零件号、重量、价格;一种产品由多种零件组成,一种零件也可装配到多种产品中,产
下面不属于关系模式设计问题的是()
下面不属于数据库逻辑设计阶段任务的是()
T-SQL语言中,声明一个变量用的命令是()
施工成本预测的方法不包括()
试述货币政策与财政政策协调配合的必要性。
随机试题
吸收是指药物从用药部位进入()
下列选项中,不是唾液功能的是
患者,女,37岁。胃大部分切除术后第1天,护士查看切口发现有少量渗血,患者为艾滋病病毒感染2年。护士对该患者的护理措施,正确的是
下列哪些行为情节严重的构成非法经营罪?()
国有以及国有控股企业违反《期货交易管理条例》和其他有关规定进行期货交易,对直接负责的主管人员和其他直接责任人员给予()。
在个人所得税税收征管中,对财产租赁所得一次收入畸高的,可以实行加成征收。()
支持男孩和女孩分开受教育的理论是,我们在生理或社会经验与社会需要上十分不同。以绘画来说,女孩喜欢画安静的生活、宠物或花朵,用10多种彩笔,喜欢红色、黄色等暖色调;男孩喜欢画动态的东西,用不超过6种彩笔,喜欢灰色、蓝色和黑色等冷色调。这种区别是天生的,而教师
“真理原来是人造的,是人造出来供人用的,是因为它对人大有用处,所以才给以‘真理’的美名。”这段话的观点是说
有以下程序:voidf(inty,int*x){y=y+*x;*x=*x+y;}main(){intx=2,y=4;f(y,&x);printf("%d%d\n",x,y);
TheOldGateIntheMiddleAgesthevastmajorityofEuropeancitieshadwallsaroundthem.Thiswaspartlyfordefensive【C1
最新回复
(
0
)