首页
用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。
精华吧
→
答案
→
知到智慧树
→
未分类
用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。
A.正确
B.错误
正确答案：正确
Tag：
管理运筹学
函数
目标
时间：2023-12-24 15:34:52
上一篇：
当用单纯形法求解最大化线性规划模型时，如果有一个检验数大于零的变量所对应的系数列向量各元素均小于等于0，则模型有（）。
下一篇：
用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。
相关答案
1.
运输问题中，分配运量的格所对应的变量为（）
2.
按最小元素法求得运输问题的初始方案， 从任一非基格出发都存在唯一一个闭回路。
3.
运输问题中用位势法求得的检验数不唯一。
4.
产地数为3，销地数为4的平衡运输问题有7个基变量。
5.
当所有产地产量和销地销量均为整数值时，运输问题的最优解也为整数值。
6.
如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。
7.
按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。
8.
表上作业法实质上就是求解运输问题的单纯形法。
9.
红旗商场是个中型的百货商场，它对售货人员的需求经过统计分析如表所示。为了保证收货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的休息，使满足工作需要又使配备的售货人员人数最少？
10.
阅读以下材料，并回答8（）10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用5.5米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长5.5米的原钢A，B，C三种轴的毛坯有哪些具体的下料方式？
热门答案
1.
阅读以下材料，并回答8（）10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用5.5米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长5.5米的原钢A，B， C三种轴的毛坯有哪些具体的下料方式？
2.
阅读以下材料：某公司生产和经营多种电子和工程产品。两个计算器型号BM-1和TE-1。两款产品都由三个零部件构成：一个基座，一个电子管和一个面板。分别是公司计划生产3000台BM-1和2000台TE-1。公司的正常时间为200h，加班生产时间为50h，另外如果加班，另需支付每小时15元的加班费。根据生产部门和市场部门调查，两种计算器所需要的零部件的单位制造时间以及每单位部件生产成本和采购成本如表。现在要制定生产和采购计划使生产成本、采购成本和加班费用之和最小？
3.
阅读以下材料：红旗商场是个中型的百货商场，它对售货人员的需求经过统计分析如表所示。为了保证收货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的休息，使满足工作需要又使配备的售货人员人数最少？
4.
线性规划是管理决策制定的最成功的数量方法之一。
5.
当bi在允许的最大范围内变化时，最优解不变。
6.
市场条件变化，cj值就会变化；工艺条件和技术水平变化，aij就会变化；bi是根据资源投入后的经济效果决定的一种选择，市场供应条件发生变化时，也会发生变化。
7.
灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的灵敏程度的分析。
8.
增加一个约束条件相当于系数矩阵中增加一行。
9.
若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。
10.
对于aij，bi，cj来说，每一个都有有限的变化范围，当其改变超出了这个范围之后，线性规划的最优解就会发生变化。