多项选择题

下列有关对偶单纯形法的说法正确的是()。

A.在迭代过程中应先选出基变量,再选进基变量
B.当迭代中得到的解满足原始可行性条件时,即得到最优解
C.初始单纯形表中填列的是一个正则解
D.初始解不需要满足可行性
E.初始解必须是可行的。

<上一题 目录 下一题>
热门 试题

多项选择题
一对互为对偶的问题存在最优解,则在其最优点处有()

A.若某个变量取值为0,则对应的对偶约束为严格的不等式
B.若某个变量取值为正,则相应的对偶约束必为等式
C.若某个约束为等式,则相应的对偶变取值为正
D.若某个约束为严格的不等式,则相应的对偶变量取值为0
E.若某个约束为等式,则相应的对偶变量取值为0

多项选择题
如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是()。

A.原问题的约束条件“≥”,对应的对偶变量“≥0”
B.原问题的约束条件为“=”,对应的对偶变量为自由变量
C.原问题的变量“≥0”,对应的对偶约束“≥”
D.原问题的变量“≤O”对应的对偶约束“≤”
E.原问题的变量无符号限制,对应的对偶约束“=”

相关试题
  • 解决排队问题时首先要求出一些数量指标的概...
  • 确定性存储模型中的假设包括()
  • 根据策略集中策略情况,可将对策分为()
  • 通常动态规划的求解方法有()
  • 网络图中可行流的约束条件包括()