(判断题)
运输问题独立约束条件数m+n-1个,变量数是mn个,于是基变量数为mn-m-n个。
A对
B错
正确答案
答案解析
略
相似试题
(填空题)
在运输问题模型中,m+n-1个变量构成基变量的充要条件是()。
(填空题)
对于m个产地n个销地的产销平衡的运输问题而言,模型最多只有()个独立约束方程。
(单选题)
m+n-1个变量构成一组基变量的充要条件是()
(单选题)
已知对称形式原问题(MAX)的最优表中的检验数为(λ1,λ2,...,λn),松弛变量的检验数为(λn+1,λn+2,...,λn+m),则对偶问题的最优解为()
(判断题)
用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。()
(单选题)
如果一个线性规划问题有n个变量,m个约束方程(m
(多选题)
某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(m
(判断题)
对一个有n个变量,m个约束的标准型线性规划问题,其可行域的顶点数恰好为Cnm个。
(简答题)
在有相互排斥的约束条件的问题中,如果约束条件时≤型的,我们加yiM(yi是0-1变量,M是很大的常数)的方法统一在一个问题中。如果是≥型的,我们将如何利用yi和M呢?