2021年8月21日

运筹学笔记9最优性的检验

摘要: 上图中,基本可行解首先是基本解,基本解中非基变量的值全等于零,所以后面n-m个非基变量取值都是零。 基变量的值是表中最后一列,最后一行上面的值。因为取定的基是可行基,所以基本解就是基本可行解了。 基本可行解代入到目标函数里面以后,函数值就是表最右下角的z0。 所以单纯性表给我们的信息很多。 那么基本 阅读全文

posted @ 2021-08-21 15:25 lmqljt 阅读(1290) 评论(0) 推荐(0) 编辑

运筹学笔记7单纯形表

摘要: 改写,改写的目标是约束条件中所有的基变量都用非基变量来表示。 目标函数,用非基变量来表示。 联立后的方程组的特点是,用非基变量表示了约束条件中的基变量。 典式的特点以下图中的式子为例: 我们选定了基B是P1,P2,即B=(P1,P2),此时基变量就是x1,x2,那么x3,x4就是非基变量。 下图右下 阅读全文

posted @ 2021-08-21 13:08 lmqljt 阅读(4608) 评论(0) 推荐(0) 编辑

导航