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