填空题

已知线性规划问题,最优基为B,目标系数为CB,若新增变量xt,目标系数为ct,系数列向量为Pt,则当()时,xt不能进入基底。

【参考答案】

Ct≤CBB-1Pt
<上一题 目录 下一题>
热门 试题

填空题
若某约束常数bi的变化超过其容许变动范围,为求得新的最优解,需在原最优单纯形表的基础上运用()求解。
填空题
在某线性规划问题中,已知某资源的影子价格为Y1,相应的约束常数b1,在灵敏度容许变动范围内发生Δb1的变化,则新的最优解对应的最优目标函数值是()(设原最优目标函数值为Z﹡)
相关试题
  • 解决排队问题时首先要求出一些数量指标的概...
  • 确定性存储模型中的假设包括()
  • 根据策略集中策略情况,可将对策分为()
  • 通常动态规划的求解方法有()
  • 网络图中可行流的约束条件包括()