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

admin2015-01-12 108

问题有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所示。问如何分派任务才能使完成任务的总工时最小。

物流数学

理工类

某二阶系统的传递函数G(s)=，下列关于其单位阶跃响应说法错误的是【】

已知单位反馈控制系统，其开环对数幅频特性如图所示。试求：(1)单位斜坡输入时稳态误差ess(∞)的值。(2)过渡过程时间ts(5％)=?

某仓库大门自动控制系统的原理如图所示，试说明自动控制大门开启和关闭的工作原理，并画出系统框图。

下面是某闭环系统的阶跃响应图，则根据此图可知该系统的特征方程的根【】

IP地址具有固定规范的格式，一个IPv4也址的二进制位数为【】

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

MAC帧结构中包含两个地址：一个是______，另一个是源地址，均为48bit。

分析题26图所示的时序逻辑电路。要求：(1)写出各触发器的驱动方程和状态方程；(2)画出状态转换图；(3)检查电路能否自启动。

全面质量管理可以分为四个阶段，即计划、执行、检查和_______。

已知某一运输问题的运输图和最优调运方案如下：(1)求出每个空格的改进指数和改进路线。(2)从X到B的单位运价CXB在什么范围变化时，上述方案仍是最优方案?

关于肠痈的治疗，以下哪项是不准确的：

含有挥发油、脂肪油及生物碱的药材是

牛牛股份有限公司决定向社会公众公开发行新股，股票票面总值为人民币5000万元。下列关于董事会拟定的发行新股方案的说法不符合法律规定的是：()

表征土壤侵蚀强度的指标是()。

工程中采用新工艺、新材料的，应有()及有关质量数据。

关于行政机关和机构的设立，下列说法正确的是()。

(2015年真题)下列关于法系的表述，正确的是()。

函数ftell(fp)的作用是()。

A.dietB.regularlyC.healthyD.commonlyE.reducedF.samplesG.containsH.participatedI.drinkJ.measuredK.av

Almost150yearsafterphotovoltaic(光电的)cellsandwindturbines(涡轮机)wereinvented,theystillgenerateonly7%oftheworld’