我正在准备线性编程课程的考试,遇到了以下问题:
考虑到包含松弛变量的标准格式LP问题:
maximize Z=3*x1 + 2*x2
x1+x2+x3=9
3*x1+x2+x4=18
x1+x5=7
x2+x6=6
及其具有基本变量的最优解决方案: B:{x1,x2,x5,x6} = {9/2, 9/2, 5/2,3/2} with Z=45/2
确定适用于此问题的Simplex方法的最终画面。
我当然可以通过完成Simplex方法的整个过程来制作表格,但这不是本练习向我提出的要求。
了解基本变量和解决方案后,我可以填写除与非基本变量x3和x4对应的列之外的所有列。
所以,我的问题是:如何确定与x3和x4对应的2列而不来自上一个表格?
我认为这与对表格的整体解释有关。我知道每一行都代表一个约束,但是由于非基本变量设置为0,所以这两列的所有值都消失了...