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

admin2015-01-12 39

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

选项

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

解析

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

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

物流数学

理工类

相关试题推荐

_________是带权路径长度最小的二叉树。
下面程序段的时间复杂度是_________。i=s=0；while(s
下面程序的时间复杂度为【】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为阻尼器的阻尼系数，试求系统的传递函数。
简述二阶欠阻尼系统系数ζ、ωn与性能指标Mp(超调量)、ts(调整时间)的关系。
_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。
______是所有网络服务提供商ISP都要用到的重要功能模块，通过网络管理系统对用户使用网络资源的情况进行记录并核算费用。

随机试题

A．十二指肠球部B．胃或十二指肠后壁C．胃角和胃窦小弯D．胃或十二指肠前壁胃溃疡多位于
猪苓利尿作用的机制主要是
高效液相色谱仪常用的监测器是
患者，女性，32岁。经前乳房胀痛及出现肿块，月经后自行消退，应考虑为
路面施工用轮胎式沥青混合料摊铺机的优点有()等。
在沥青混凝土混合料拌制过程中，拌料场应具有足够容量的()。
船舶在入境检疫时船方应向口岸检验检疫机构提供的资料包括(　　)。
强调在教育内容中应大力安排古典文化作品的教育流派是()
按保险风险可将人身意外伤害保险分为普通意外伤害保险和特定意外伤害保险。下列属于普通意外伤害保险的有()。
小陈在Excel中对产品销售情况进行分析，他需要选择不连续的数据区域作为创建分析图表的数据源，最优的操作方法是

最新回复(0)

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

物流数学

理工类

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

下面程序段的时间复杂度是_________。i=s=0；while(s

下面程序的时间复杂度为【】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为阻尼器的阻尼系数，试求系统的传递函数。

简述二阶欠阻尼系统系数ζ、ωn与性能指标Mp(超调量)、ts(调整时间)的关系。

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

______是所有网络服务提供商ISP都要用到的重要功能模块，通过网络管理系统对用户使用网络资源的情况进行记录并核算费用。

A．十二指肠球部B．胃或十二指肠后壁C．胃角和胃窦小弯D．胃或十二指肠前壁胃溃疡多位于

猪苓利尿作用的机制主要是

高效液相色谱仪常用的监测器是

患者，女性，32岁。经前乳房胀痛及出现肿块，月经后自行消退，应考虑为

路面施工用轮胎式沥青混合料摊铺机的优点有()等。

在沥青混凝土混合料拌制过程中，拌料场应具有足够容量的()。

船舶在入境检疫时船方应向口岸检验检疫机构提供的资料包括( )。

强调在教育内容中应大力安排古典文化作品的教育流派是()

按保险风险可将人身意外伤害保险分为普通意外伤害保险和特定意外伤害保险。下列属于普通意外伤害保险的有()。

小陈在Excel中对产品销售情况进行分析，他需要选择不连续的数据区域作为创建分析图表的数据源，最优的操作方法是

船舶在入境检疫时船方应向口岸检验检疫机构提供的资料包括(　　)。