zoukankan      html  css  js  c++  java
  • 运筹学笔记8构造/绘制单纯形表

    标准形才能画出单纯形表,下图显然不是标准形,所以不能画。即便他的目标函数是求最小值了,变量非负也满足条件,但是约束函数却是不等式,约束函数不满足标准形的条件。

    上图加上松弛变量,化成如下的标准形:

    为了做单纯表,我们还需要一个基B, 如果有单位矩阵,那么直接取它为基就可以。注意:如果只是做表的话,不需要基是可行基;前面是为了使用单纯形法的需要,所以要求是可行基。

    如果仅仅是做表,而不进行转轴、不进行自由性的判定,那么就不需要基必须是可行基。

    那么,我们下面只是要做表,所以就找一个单位矩阵为基即可,而此方程组的第3,4,5列正好对应一个3阶的单位矩阵,我们写作I3.

    下面来写典式:

    典式要求先有一个形式,也即要求所有的基变量和目标函数都用非基变量来表示,

    典式,即用非基变量表示基变量和目标函数后,移项,把原方程组化成等式右边只有常数即可。以下红字部分为典式的三个特征:

    得到典式以后,就可以做单纯形表了。

    所以,在单纯形表中,基变量所在的矩阵是单位矩阵。而单位矩阵的下方的行对应的基变量的目标函数系数全都是零。

    所以,以后可以先把此部分的内容先行填上;当然,此部分也可作为你是否正确的绘画单纯形表的检验标准之一。

    所以,由单纯形表能读/看出基本解来;但此时的基未必是可行基;如果基是可行基的话,那么这个基本解就是基本可行解了,那就更好了。

    而进一步的,一个基本可行解对应可行域的一个顶点,所以,单纯形表就具备了执行的一个前提;

    单纯性表还能看出,把基本解带入目标函数后的值(在表的右下角,z对应的最后一列的一个空格)。

    下面再看一个例子:

  • 相关阅读:
    (六)键盘事件
    (五)鼠标事件
    (四)WebDriver常用方法
    等价类,边界值,判定图实例
    WCF入门(三)---WCF与Web服务/Web Service
    WCF入门(二)-----实战开发
    C#中用JavaScriptSerializer和Json.Net操作json格式的文件
    C#中SaveFileDialog 和OpenFileDialog 的用法
    C#操作.csv文件Demo
    Excel操作--使用NPOI导入导出Excel为DataTable
  • 原文地址:https://www.cnblogs.com/Li-JT/p/15169676.html
Copyright © 2011-2022 走看看