分支定界法包含两个重要概念，即“分支”和“定界”。试述这两个概念的基本含义_考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题分支定界法包含两个重要概念，即“分支”和“定界”。试述这两个概念的基本含义

参考答案： “分支”：若x_k不为整数，将对应的线性规划问题分别加入两个不等式，即x

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题什么是平衡运输问题？该类问题数学模型上有什么样的特征？

参考答案：平衡运输问题指的是总供给等于总需求的运输问题。其特点如下：
1）系数矩阵全部由0和1两种元素值组成，前m行每行...

点击查看完整答案

2.问答题什么是影子价格？影子价格有什么作用？

参考答案：把在一定条件下的最优生产方案中，某种资源增加或减少一个单位给总收益带来的改变量，称为此种资源在一定条件的影子价格。作用：...

点击查看完整答案

3.问答题线性规划最优解的存在有哪几种情况？简述各种情况在单纯形法求解过程中的表现？

参考答案：线性规划问题的最优解主要存在四种情况：
1）唯一最优解。判断条件：单纯形最终表中所有非基变量的检验数均小于零<...

点击查看完整答案

4.判断题如果对策问题的损益矩阵中最大值为负，求解结果A的赢得必然是负值。

参考答案：对

5.问答题 用Dijkstra标号算法求图中开始结点V_S到其他各结点的最短路

参考答案：

6.问答题 用动态规划求解下述非线性问题

参考答案：

7.问答题 求解下述标准指派问题
四人完成四项工作，他们完成各项任务的时间（小时）如下表所示，如何安排四人的工作，才能使完成这四项工作总的时间消耗最少。

参考答案：

8.问答题 用隐枚举法求解下述0-1规划问题

参考答案：

9.问答题 已知如下产销量及运价表，求解此运输问题

参考答案：

10.问答题 求解下述线性规划问题

参考答案：