首页
指派问题是0-1规划的特例，可用整数线性规划、0-1规划的解法去求解。（）
精华吧
→
答案
→
博览群书
指派问题是0-1规划的特例，可用整数线性规划、0-1规划的解法去求解。（）
A、正确
B、错误
正确答案：A
Tag：
线性规划
解法
特例
时间：2024-10-21 22:23:32
上一篇：
在求解运输问题的过程中运用到下列哪些方法（）。
下一篇：
一般的指派问题不包括（）。
相关答案
1.
图中任意两点之间都有一条简单链，则该图是一棵树。（）
2.
指派问题的标准形式是：有n个人和n件事，已知第i个人做第j件事的费用为Cij（i，j=1，2，...，n），要求确定人和事之间的一一对应的指派方案，使完成这n件事的总费用最小。（）
3.
图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。
4.
按最小元素法给出的初始基本可行解，从每一个空格出发仅能找出唯一的闭回路。
5.
在二元线性规划问题中，如果问题有可行解，则一定有最优解。（）
6.
实际应用中遇到各种非标准形式的指派问题时，通常的处理方法是（）。
7.
若运输问题在有条件的总供应量大于总需要量时，（）。
8.
以下各项中不属于运输问题的求解程序的是（）。
9.
以下不属于运用运筹学进行决策的步骤的是（）。
10.
按决策的可靠程度将决策分类中，不包括（）。
热门答案
1.
按照决策目标的深广度，决策分为（）。
2.
在不确定的条件下进行决策，下列哪个条件是不必须具备的（）。
3.
用割平面法求解整数规划是，构造的割平面只能切去（）。
4.
求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是（）。
5.
有5个产地6个销地的平衡运输问题模型具有特征（）
6.
在运输问题中，只要给出一组含有（m+-1）个非零的xij且满足全部约束，就可以作为基本可行解。
7.
在图论中，图与网络的区别是（）
8.
线性规划问题的一般模型中不能出现等式约束。
9.
0-1整数规划是一种特殊形式的整数规划，这时的决策变量只取两个值0或1，一般的解法为隐枚举法。（）
10.
整数规划的可行解不是凸集，整数规划问题中的变量取整数，因此只有在离散的整数点才有定义。（）