问答题X 纠错

某项任务的各项工序与所需时间以及它们之间的相互关系如下表所示。请根据此表画网络图，并确定关键线路。

参考答案：

进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

某医院6名检验师担当4项检验项目需用的时间矩阵如下，问应如何指派4名检验师去担当这4项检验任务，使总检验时间最少？

参考答案：

最优指派：序号为一、二、三、六的检验师分别检验项目三、二、一、四可使总时间最短，为8小时。

点击查看答案进入题库练习

问答题

学生小强、小明、小林组成了一个课程竞赛代表队，他们各门课的成绩如下。竞赛同时进行，每人只能参加一项。问如何参赛才能使他们的总分最高？

参考答案：派小强、小明、小林分别参加英语、基础医学、数学竞赛，可使他们的总分最高，其最高值为85+85+97＝267分。
点击查看答案进入题库练习

问答题

用匈牙利法求解下列指派问题：

参考答案：

点击查看答案进入题库练习

问答题

某城市急救中心考虑为6个区设点配置救护车，6个区中均可设点。从成本和服务社会两方面着想，急救中心希望设置的点尽量少，但必须满足在任何地区有呼救，救护车都能在15分钟内赶到。各区之间救护车的行驶时间见下表（单位：分钟）。请帮助急救中心制定一个设点最少的计划。

参考答案：

点击查看答案进入题库练习

问答题

一个旅行者要在其背包里装一些最有用的旅行物品。背包容积为a，携带物品的总重量最多为b。现有物品m种，第i件物品的体积为ai、重量为bi（i=1，2，…，m）。为了比较物品的有用程度，假设第i件物品的价值为ci（i=1，2，…，m）。问旅行者应携带哪几件物品，才能使携带物品的总价值最大（给出数学模型）？

参考答案：

点击查看答案进入题库练习

问答题

用隐枚举法求解下列0-1规划：

参考答案：

点击查看答案进入题库练习

问答题

用分枝定界法求解下列整数规划问题：

参考答案：

点击查看答案进入题库练习

判断题

指派问题成本矩阵的每个元素乘上同一常数k，将不影响最优指派方案。

参考答案：对
点击查看答案进入题库练习

判断题

用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，经比较后确定是否再进行分枝。

参考答案：错
点击查看答案进入题库练习

判断题

用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的一个下界。

参考答案：对
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved