首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某车间有甲、乙、丙三人及三项任务Ⅰ、Ⅱ、Ⅲ,要求每人只完成一项任务,每项任务只由一人完成,三人完成各项任务的费用如下: 问怎样指派三人去完成这三项任务,可使费用最小?
某车间有甲、乙、丙三人及三项任务Ⅰ、Ⅱ、Ⅲ,要求每人只完成一项任务,每项任务只由一人完成,三人完成各项任务的费用如下: 问怎样指派三人去完成这三项任务,可使费用最小?
admin
2019-07-20
73
问题
某车间有甲、乙、丙三人及三项任务Ⅰ、Ⅱ、Ⅲ,要求每人只完成一项任务,每项任务只由一人完成,三人完成各项任务的费用如下:
问怎样指派三人去完成这三项任务,可使费用最小?
选项
答案
三人三项任务,共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
物流数学
理工类
相关试题推荐
系统在外加作用激励下,其输出随时间变化的函数关系,称为系统的________,以拉氏变换为工具,将时域转换为频域,研究系统对正弦输入的稳态响应即为________。
某校正环节传递函数为Gc(s)=,则其频率特性的奈奎斯特图终点坐标为【】
熟知端口被固定分配给一些服务。比如21端口分配给【】
UDP是一种不可靠的传输层协议,它非常适合于速率要求_________、而对精确度要求相对较低的网络应用,如视频会议、视频点播和网络电话等。
路由器的______需要开辟缓存,用于保存排队交换到指定端口待发送的IP数据报。
通过组织结构的调整,消减中间管理层数量的工作过程是()
管理信息系统的功能包括______、控制、预测和_______等。
假设某商业集团数据库中有一关系模式R如下:R(商店编号,商品编号,数量,部门编号,负责人)如果规定:(1)每个商店的每种商品只有一个部门销售。(2)每个商店的每个部门只有一个负责人。(3)每个商店的每种商品只有一个库存数量。
存放在磁盘上的文件以链接结构组织,假定磁盘的分块大小为每块512字节,而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录,那么采用成组操作时,几个逻辑记录为一组较合适
随机试题
简述医学模式转变对护理学的影响。
根据我国《消费者权益保护法》的规定,消费者和经营者发生消费者权益争议的,可以通过以下哪些途径解决?()
社会消费基金包括的项目有()。
以下关于保护贸易政策的表述不正确的是()。
遵守《中华人民共和国教师法》的主体只是教师群体。
2004年11月20日,胡锦涛主席在出席亚太经合组织领导人非正式会议期间,会见了美国总统布什。关于台湾问题,胡锦涛指出,当前台海局势复杂敏感,维护国家的主权和领土完整,是中国的核心利益。中国政府愿尽一切努力争取以和平方式解决台湾问题,但绝不容许“台独”。布
A、 B、 C、 D、 D
设P(A)=P(B)=P(C)=,P(AB)=0,P(AC)=P(BC)=,则A,B,C都不发生的概率为_______.
Ms.Andrewhaddifficultyunderstanding_______thecustomerwastryingtocommunicatetohim.
It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne
最新回复
(
0
)