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