题目内容
(请给出正确答案)
[多选题]
n个变量m个约束的线性规划问题(n>m),若其秩为m,关于其基的说法正确的是:
A.它是约束方程组系数矩阵中的一个方阵
B.它的行列式的值不为零
C.它的秩等于n
D.它最多有个
查看答案
如果结果不匹配,请 联系老师 获取答案
A.它是约束方程组系数矩阵中的一个方阵
B.它的行列式的值不为零
C.它的秩等于n
D.它最多有个
A.m个
B.n个
C.Cnm
D.Cmn个
线性规划问题
其含义是在严格满足m类资源约束条件下,确定变量xj(j=1,…,n)的取值,使目标函数值极大化。试依据上述含义,将其改写成一个目标规划的模型。
A.原问题约束的个数对应对偶问题变量的个数
B.原问题第i个约束取等号,对应对偶问题的第 i个变量无约束
C.原问题第i个约束取大于等于号,对应对偶问题的第 i个变量大于等于零。
D.原问题的价值系数,对应对偶问题的资源限量。
A.当不含绝对约束时,di-(i=1,2,…,K)构成了一组基本可行解
B.检验数的计算方法与线性规划问题一样
C.若P1级第k个检验数为0,则此检验数的正、负不必再考虑P2级第k个检验数
D.换出变量同样按单纯形法中的最小比值规则确定
设某车间有n台机床(不同性能的机床如铣床、六角车床、自动机床等),用以加工m种零件.不同机床加工不同零件的效率不一样.那么,如何分配各机床的任务,才能在零件配套的条件下,使一个单元工作时间内(如一个工作日、一周或一月)加工出最多的零件来?试建立这个问题的线性规划模型.
某一实际的运输问题可以叙述如下:有n个地区需要某种物资,需要量分别不少于bj(j=1,…,n)。这些物资均由某公司分设在m个地区的工厂供应,各工厂的产量分别不大于ai(i=1,…,m)。已知从i地区工厂至第j个需求地区单位物资的运价为cij,又,试写出其对偶问题,并解释对偶变量的经济意义。