问答题X 纠错

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

参考答案：

“分支”：若xk不为整数，将对应的线性规划问题分别加入两个不等式，即xk≤[bk]和xk≥[bk]+1。 “定界”：如果在分支过程中的某一步求得了一个可行整数解，它对应的目标函数值为z0 ,则把z0作为一个界，以便提高计算效率。

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

你可能喜欢

问答题

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

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

问答题

什么是影子价格？影子价格有什么作用？

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

问答题

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

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

判断题

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

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

问答题

用Dijkstra标号算法求图中开始结点VS到其他各结点的最短路

参考答案：

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

问答题

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

参考答案：

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

问答题

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

参考答案：

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

问答题

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

参考答案：



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

问答题

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

参考答案：

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

问答题

求解下述线性规划问题

参考答案：

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

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

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

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