有4台机器可同时加工5种零件，费用系数矩阵如表6．11所示，求费用最小的分派方案。

admin2015-01-12 73

问题有4台机器可同时加工5种零件，费用系数矩阵如表6．11所示，求费用最小的分派方案。

选项

答案首先将费用系数矩阵转化为方阵，添加一台虚构的机器补成方阵，但是对应的费用全为0。再采用匈牙利方法求最优解，在结果解中应解除虚设的圈。[*] 所以：[*] 即：Ⅰ→E，Ⅱ→D，Ⅲ→C，Ⅳ→A此时，应选择费用最低的机器加工B，即选择机器ⅠⅡ，Ⅳ加工B，费用均为6，故总费用为：2+2+4+2+6=16

解析

转载请注明原文地址:https://kaotiyun.com/show/5SVx777K

本试题收录于：物流数学题库理工类分类

物流数学

理工类

相关试题推荐

_________是带权路径长度最小的二叉树。
下面程序的时间复杂度为【】for(i=1；i
以下程序的功能是将两个3*4阶矩阵相加，并显示出结果。请填空完成程序。#includemain()(inta[3][4]={{3，一2，1，2}，{0，1，3，一2}，{3，1，0，4)}；intb[3][4]={{一2，3
下面不属于软件设计原则的是【】
机械系统如图所示，其中外力f(t)为系统的输入，位移x(t)为系统的输出，m为物体的质量，k为弹簧的弹性系数，B为阻尼器的阻尼系数，试求系统的传递函数。
已知单位反馈系统的开环传递函数为G(s)=，试求参数K的取值范围以满足下面的指标：当输入r(t)=t时，系统的稳态误差ess≤0．02。
下面关于系统稳态误差的说法中，正确的是【】
_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。

随机试题

目前心电图自动分析诊断存在的主要问题是
A．青霉素B．四环素C．庆大霉素D．美罗培南E．异烟肼社区获得性肺炎，青壮年和无基础疾病的CAP患者常选用
财务盈利能力静态分析的指标有()。
申请领购增值税专用发票的单位和个人，除了提供经办人身份证明、税务登机证件或者其他有关证明以及财务印章或者发票专用章的印模外，还应当提供加盖有“增值税一般纳税人”确认专用章的()。
关于金融资产的计量，下列说法中正确的有()。
针对课堂教学的时空局限以及给学生发展带来的负面效应，人们设计与实施了一系列辅助教学的教学组织形式，主要包括()。
Threetimesaweekwehavetodrivetophysicaltherapyformyhusband’shandthatwasreattachedtwomonthsagoafterahorribl
根据所给资料，回答问题。2011年，民航行业完成运输总周转量577．44亿吨公里，比上年增长7．2％。其中旅客周转量403．53亿吨公里，增长12．2％；货邮周转量173．91亿吨公里。2011年，国内航线完成运输周转量380．61亿吨
Astudentis(allowed)to(enterinto)thisroom(onlyif)ateacher(has)givenpermission.
Down______fromtheseventhfloorwhenheheardsomeoneshoutedathim.

最新回复(0)

有4台机器可同时加工5种零件，费用系数矩阵如表6．11所示，求费用最小的分派方案。

物流数学

理工类

_________是带权路径长度最小的二叉树。

下面程序的时间复杂度为【】for(i=1；i

以下程序的功能是将两个3*4阶矩阵相加，并显示出结果。请填空完成程序。#includemain()(inta[3][4]={{3，一2，1，2}，{0，1，3，一2}，{3，1，0，4)}；intb[3][4]={{一2，3

下面不属于软件设计原则的是【】

机械系统如图所示，其中外力f(t)为系统的输入，位移x(t)为系统的输出，m为物体的质量，k为弹簧的弹性系数，B为阻尼器的阻尼系数，试求系统的传递函数。

已知单位反馈系统的开环传递函数为G(s)=，试求参数K的取值范围以满足下面的指标：当输入r(t)=t时，系统的稳态误差ess≤0．02。

下面关于系统稳态误差的说法中，正确的是【】

_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。

目前心电图自动分析诊断存在的主要问题是

A．青霉素B．四环素C．庆大霉素D．美罗培南E．异烟肼社区获得性肺炎，青壮年和无基础疾病的CAP患者常选用

财务盈利能力静态分析的指标有()。

申请领购增值税专用发票的单位和个人，除了提供经办人身份证明、税务登机证件或者其他有关证明以及财务印章或者发票专用章的印模外，还应当提供加盖有“增值税一般纳税人”确认专用章的()。

关于金融资产的计量，下列说法中正确的有()。

针对课堂教学的时空局限以及给学生发展带来的负面效应，人们设计与实施了一系列辅助教学的教学组织形式，主要包括()。

Threetimesaweekwehavetodrivetophysicaltherapyformyhusband’shandthatwasreattachedtwomonthsagoafterahorribl

根据所给资料，回答问题。2011年，民航行业完成运输总周转量577．44亿吨公里，比上年增长7．2％。其中旅客周转量403．53亿吨公里，增长12．2％；货邮周转量173．91亿吨公里。2011年，国内航线完成运输周转量380．61亿吨

Astudentis(allowed)to(enterinto)thisroom(onlyif)ateacher(has)givenpermission.

Down______fromtheseventhfloorwhenheheardsomeoneshoutedathim.