首页 > 大学网课
题目内容 (请给出正确答案)
[主观题]

(指派问题)设有n项任务要完成,恰有n个人都有能力去完成任何一项任务,第i个人完成第j项任务需要的时间为cij,i=1,…,n;j=1,…,n.试写出一个使总花费时间最少的人员分配工作方案的数学模型。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“(指派问题)设有n项任务要完成,恰有n个人都有能力去完成任何…”相关的问题
第1题
班组建设要求各项工作任务要安全、优质、高效的完成。()
点击查看答案
第2题
项目是一个特殊的将被完成的有限任务,它是在一定时间内,满足一系列特定目标的多项相关工作的总称。此定义实际包含的含义是()。

A.项目是有待完成的任务,且特定的环境与要求

B.在一定组织结构内,利用限资源(人力、物力、财力)在规定时间内完成任务

C.任务要满足一定性能、质量、数量及技术指标等要求

D.项目实施具有一定的风险

点击查看答案
第3题
某公司指派n个员工到n个城市工作(每个城市单独一人),希望使所花费的总电话费用尽可能少。n个员
某公司指派n个员工到n个城市工作(每个城市单独一人),希望使所花费的总电话费用尽可能少。n个员

工两两之间每个月通话的时间表示在下面的矩阵的上三角形部分(假设通话的时间矩阵是对称的,没有必要写出下三角形部分),n个城市两两之间通话费率表示在下面的矩阵的下三角形部分(同样道理,假设通话的费率矩阵是对称的,没有必要写出上三角形部分),试求解该二次指派问题。

点击查看答案
第4题
若|ak|<1(k=1,2,...,n),|b|<1,且,则方程f(z)=b在圆|z|<1内有n个根;若|b|>1,则方程f(z)=b在

若|ak|<1(k=1,2,...,n),|b|<1,且,则方程f(z)=b在圆|z|<1内有n个根;若|b|>1,则方程f(z)=b在圆|z|>1内恰有n个根。

点击查看答案
第5题
问题描述:给定有向图G=(V,E).设P是G的一个简单路(顶点不相交)的集合.如果V中每个顶点恰好在P的

问题描述:给定有向图G=(V,E).设P是G的一个简单路(顶点不相交)的集合.如果V中每个顶点恰好在P的条路上,则称P是G的一个路径覆盖.P中路径可以从V的任何一个项点开始,长度也是任意的,特别地,可以为0.G的最小路径覆盖是G的所含路径条数最少的路径覆盖.

设计一个有效算法求一个有向无环图G的最小路径覆盖.

[设V={1,2,...,n},如下构造网络G1=(V1,E1):

每条边的容量均为1.求网络G1的(x0,y0)最大流.]

算法设计:对于给定的有向无环图G,找出G的一个最小路径覆盖.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m.n是给定有向无环图G的顶点数,m是G的边数.接下来的m行,每行有2个正整数i和j,表示一条有向边(i,j).

结果输出:将最小路径覆盖输出到文件output.txt.从第1行开始,每行输出一条路径.文件的最后一行是最少路径数.

点击查看答案
第6题
请判断以下描述属于哪一年龄段的教育目标:知道接受了的任务要努力完成。()

A.4-5岁

B.5-6岁

C.3-4岁

点击查看答案
第7题
设某种电子元件的寿命 X(单位:h)具有概率密度 [图], ...

设某种电子元件的寿命 X(单位:h)具有概率密度, 现有一大批此种元件(各元件工作相互独立),求 (1)任取 1 只,其寿命大于1500 h 的概率是多少?(2)任取 5 只,恰有 3 只寿命大于1500 h 的概率.

点击查看答案
第8题
设有n个方程n个未知数的齐次线性方程组其中a≠0,b=0,n≥2,讨论a,d为何值时,方程组仅有零解, 有

设有n个方程n个未知数的齐次线性方程组

其中a≠0,b=0,n≥2,讨论a,d为何值时,方程组仅有零解, 有无穷多个解?在有无穷多解时,求其通解。

点击查看答案
第9题
设有向图有n个顶点和e条边,进行拓扑排序时的总的计算时间为()。
设有向图有n个顶点和e条边,进行拓扑排序时的总的计算时间为()。

点击查看答案
第10题
请回答以下关于堆的问题: (1)堆的存储结构是顺序的,还是链式的? (2)设有一个大顶堆,即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较?

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改