分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。_精华吧

分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。

精华吧→答案→知到智慧树→未分类

分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。

A.正确

B.错误

正确答案：正确

Tag：管理运筹学分枝题解时间：2023-12-24 15:34:54

相关答案

热门答案

1.按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。
2.表上作业法实质上就是求解运输问题的单纯形法。
3.红旗商场是个中型的百货商场，它对售货人员的需求经过统计分析如表所示。为了保证收货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的休息，使满足工作需要又使配备的售货人员人数最少？
4.阅读以下材料，并回答8（）10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用5.5米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长5.5米的原钢A，B，C三种轴的毛坯有哪些具体的下料方式？
5.阅读以下材料，并回答8（）10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用5.5米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长5.5米的原钢A，B， C三种轴的毛坯有哪些具体的下料方式？
6.阅读以下材料：某公司生产和经营多种电子和工程产品。两个计算器型号BM-1和TE-1。两款产品都由三个零部件构成：一个基座，一个电子管和一个面板。分别是公司计划生产3000台BM-1和2000台TE-1。公司的正常时间为200h，加班生产时间为50h，另外如果加班，另需支付每小时15元的加班费。根据生产部门和市场部门调查，两种计算器所需要的零部件的单位制造时间以及每单位部件生产成本和采购成本如表。现在要制定生产和采购计划使生产成本、采购成本和加班费用之和最小？
7.阅读以下材料：红旗商场是个中型的百货商场，它对售货人员的需求经过统计分析如表所示。为了保证收货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的休息，使满足工作需要又使配备的售货人员人数最少？
8.线性规划是管理决策制定的最成功的数量方法之一。
9.当bi在允许的最大范围内变化时，最优解不变。
10.市场条件变化，cj值就会变化；工艺条件和技术水平变化，aij就会变化；bi是根据资源投入后的经济效果决定的一种选择，市场供应条件发生变化时，也会发生变化。