有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。

admin2015-01-12 95

问题有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C₁所示。问如何分派任务才能使完成任务的总工时最小。

选项

答案(1)交换矩阵，使其每一行、每一列均至少有一个0。[*][*] (2)求最优指派方案。(i)依次检查C₃的各行，找出只有一个没有标记的0元素的行，并将这个0元素加上标记“*”，与这个元素“0”同列的0元素全部划去：[*](ii)依次检查各列，找出只有一个没有标记的0元素的列，并将这个0元素加上标记“*”，与这个元素“0”同行的0元素全部划去：[*]得到的C₅中有4个0^*，把它们对应的x_ij换成1，其他元素全换成0，得：[*]即最优指派为(丙，乙，丁，甲)，最小总工时为：8+7+11+7=33

解析

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

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

物流数学

理工类

相关试题推荐

随机试题

最新回复(0)

有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。

物流数学

理工类

若定义函数时省略函数的数据类型符，则函数默认的数据类型是【】

系统增益调整中，若减小开环增益，可使系统的稳定性________(填“提高"或“降低”)。

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

IEEE802．11协议标准规定了WLAN的最小单位为基本服务集(BSS)，其中包括【】个AP。

______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。

路由器根据所管辖的范围和处理能力的不同可以分为若干类，其中不包括【】

HTTP规定的用户使用浏览器访问万维网的过程可以分为哪几个步骤?

______是由IBM公司所开发的网络管理综合平台，能够为用户提供强大的网络管理功能。

在施工进度检查过程中，对不符合要求的部分进行调整，下列方法不正确的是()

A、Hehastoattendaparty.B、Hehastomeetafriend.C、Hehastomakeapresentation.D、Hehastofinishanassignment.D

Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet

根据物权法律制度的规定，下列关于质权设立时间的表述中，正确的有()。

某股份有限公司年初未分配利润75万元，当年实现净利润750万元，分别按10％和5％计提法定盈余公积和任意盈余公积，当年宣告发放现金股利60万元。不考虑其他因素，该公司年末未分配利润余额为()万元。

A、 B、 C、 D、 A仔细观察第1行和第2行，会发现每一行中均有一种扇形的面积逐渐变大，一种扇形的面积逐渐变小。第1行中，空白扇形面积依次变小，带黑点的扇形面积依次变大；第2行中，画波浪线的扇形面积依次变

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

一个int类型变量和一个byte类型的常量做加法，结果是(　　)类型。

按照“先进后出”原则组织数据的数据结构是()。

GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfast

有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。

物流数学

理工类

若定义函数时省略函数的数据类型符，则函数默认的数据类型是【】

系统增益调整中，若减小开环增益，可使系统的稳定性________(填“提高"或“降低”)。

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

IEEE802．11协议标准规定了WLAN的最小单位为基本服务集(BSS)，其中包括【】个AP。

______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。

路由器根据所管辖的范围和处理能力的不同可以分为若干类，其中不包括【】

HTTP规定的用户使用浏览器访问万维网的过程可以分为哪几个步骤?

______是由IBM公司所开发的网络管理综合平台，能够为用户提供强大的网络管理功能。

在施工进度检查过程中，对不符合要求的部分进行调整，下列方法不正确的是()

A、Hehastoattendaparty.B、Hehastomeetafriend.C、Hehastomakeapresentation.D、Hehastofinishanassignment.D

Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet

根据物权法律制度的规定，下列关于质权设立时间的表述中，正确的有()。

某股份有限公司年初未分配利润75万元，当年实现净利润750万元，分别按10％和5％计提法定盈余公积和任意盈余公积，当年宣告发放现金股利60万元。不考虑其他因素，该公司年末未分配利润余额为()万元。

A、 B、 C、 D、 A仔细观察第1行和第2行，会发现每一行中均有一种扇形的面积逐渐变大，一种扇形的面积逐渐变小。第1行中，空白扇形面积依次变小，带黑点的扇形面积依次变大；第2行中，画波浪线的扇形面积依次变

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

一个int类型变量和一个byte类型的常量做加法，结果是( )类型。

按照“先进后出”原则组织数据的数据结构是()。

GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfast

一个int类型变量和一个byte类型的常量做加法，结果是(　　)类型。