首页
分枝定界法属于部分枚举法，将部分可行解一一代入目标函数，取目标函数值最大（小）者为最优解。（）
精华吧
→
答案
→
博览群书
分枝定界法属于部分枚举法，将部分可行解一一代入目标函数，取目标函数值最大（小）者为最优解。（）
A、正确
B、错误
正确答案：A
Tag：
函数
目标
分枝
时间：2024-10-21 22:23:48
上一篇：
当所有产量和销量均为整数值时，运输问题的最优解也为整数解。
下一篇：
第一个顶点和最后一个顶点相同的闭链叫回路。
相关答案
1.
在解运输问题时，若调整路线已确定，则调整运量应为（）。
2.
如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（）
3.
运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。（）
4.
指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（）
5.
关于整数规划的分类，下列描述错误的是（）。
6.
在网络图的所有线路中，总作业时间最长的线路，称之为。
7.
对偶问题的对偶不一定是原问题。
8.
运输问题的基本可行解有特点。
9.
分枝定界法的步骤包含以下（）。
10.
若原问题可行，而对偶问题不可行，则原问题无界。
热门答案
1.
表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m+-1）个变量。
2.
图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。（）
3.
割平面法不包括以下（）方法。
4.
一般的指派问题不包括（）。
5.
指派问题是0-1规划的特例，可用整数线性规划、0-1规划的解法去求解。（）
6.
在求解运输问题的过程中运用到下列哪些方法（）。
7.
图中任意两点之间都有一条简单链，则该图是一棵树。（）
8.
指派问题的标准形式是：有n个人和n件事，已知第i个人做第j件事的费用为Cij（i，j=1，2，...，n），要求确定人和事之间的一一对应的指派方案，使完成这n件事的总费用最小。（）
9.
图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。
10.
按最小元素法给出的初始基本可行解，从每一个空格出发仅能找出唯一的闭回路。