首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某厂有A、B、C三台机器及三项作业Ⅰ、Ⅱ、Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用如下表所示: 问怎样指派三台机器去完成这三项作业可使费用最小?
某厂有A、B、C三台机器及三项作业Ⅰ、Ⅱ、Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用如下表所示: 问怎样指派三台机器去完成这三项作业可使费用最小?
admin
2019-07-20
41
问题
某厂有A、B、C三台机器及三项作业Ⅰ、Ⅱ、Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用如下表所示:
问怎样指派三台机器去完成这三项作业可使费用最小?
选项
答案
此为三台机器,三项作业问题的指派问题,因此有3!—6种方法. 列举如下: (A,B,C),费用为20+15+12=47, (C,A,B),费用为30+10+14=54, (B,C,A),费用为26+19+17=62, (C,B,A),费用为30+15+17=62, (B,A,C),费用为26+10+12=48, (A,C,B),费用为20+19+14=53. 所以,由上可知,指派(A,B,C)费用最小,因此最优指派方案为(A,B,C).
解析
转载请注明原文地址:https://kaotiyun.com/show/avVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
设控制系统的框图如下图所示,当输入信号为r1(t)=2,r2(t)=3t同时作用时,试计算系统的稳态误差ess。
机械工程控制论的研究对象和任务是什么?
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
在常用的网络性能测评指标中,【】是指单位时间内通过网络设备的平均比特数。
路由器的______需要开辟缓存,用于保存排队交换到指定端口待发送的IP数据报。
传统的企业组织形式主要有直线制、______、直线一职能式、________、矩阵制等。
简述管理控制子系统的主要任务。
当发现系统原设计有重大问题时,需要进行()
如题图34所示电路,已知稳压管VS的稳定电压UZ=6V,如果要想UO=18V,试确定R2的值。(取R3=4kΩ)
随机试题
心房纤颤发生后至少可使心排血量下降
A、《黄帝内经》B、宋国宾《医业伦理学》C、孙思邈《备急千金要方》D、希波克拉底《希波克拉底誓言》E、帕茨瓦尔《医学伦理学》奠定西方医学人道传统的文献是
关于物资需求计划的说法,正确的是()。
根据《注册建造师管理规定》,注册建造师的下列行为违法的有()。
下列哪一条符合儿童动作发展的规律()
14世纪欧洲学校的课程有算数、几何、天文等,到16世纪增加了地理和力学,17世纪又增加代数、三角、物理和化学等。这说明对教学内容变化产生影响的是()
设矩阵A、B的行数都是m.证明:矩阵方程AX=B有解的充分必要条件是r(A)=r(A┆B).
下列关于世界上第一台电子计算机ENIAC的叙述中,错误的是()。
FoodandYourLifeStagesThenutritionalneedsofthehumanbodychangeatdifferentlifestages.Tobefitandhealthy,it
HowtoBuildTeamSpiritandGetBestSalesPerformanceA)Itisawell-knownfactthatanorganisationcanachieveagreatersuc
最新回复
(
0
)