【名词&注释】
最大化(maximization)、需求量(demand)、对偶单纯形法(dual simplex method)、供应点(supply centre)、供应量(supply)、线性规划问题(linear programming problem)
[单选题]对偶单纯形法解最大化线性规划问题(linear programming problem)时,每次迭代要求单纯形表中()
A. b列元素不小于零
B. 检验数都大于零
C. 检验数都不小于零
D. 检验数都不大于零
查看答案&解析
查看所有试题
学习资料:
[单选题]关于线性规划的原问题和对偶问题,下列说法正确的是()
A. 若原问题为无界解,则对偶问题也为无界解
B. 若原问题无可行解,其对偶问题具有无界解或无可行解
C. 若原问题存在可行解,其对偶问题必存在可行解
D. 若原问题存在可行解,其对偶问题无可行解
[多选题]从连通图中生成树,以下叙述()正确。
A. 任一连通图必有支撑树
B. 任一连通图生成的支撑树必唯一
C. 在支撑树中再增加一条边后必含圈
D. 任一连通图生成的各个支撑树其边数必相同
[单选题]求解需求量小于供应量(supply)的运输问题不需要做的是()
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
本文链接:https://www.51bdks.net/show/6r57ew.html