zoukankan      html  css  js  c++  java
  • 运筹学笔记10单纯形法算法步骤--转轴等

     

     

     

     

     选择1作为枢轴元后,其所在的行和列的变量要交换角色(基变量/非基变量),也即x3变成零非基变量,x1就变成了基变量;然后把枢轴元变为1,此处本来就是1了;

    再把其枢轴元所在列的其他元素变成零。然后再经过初等行变换,把表填写完成。

    但是注意,到此为止,此问题并没哟解完。因为现在给出的只是标准型的最优解和最优值,而没有给出原问题的最优解和最优值。

    原问题只有x1,x2两个分量,所以把标准型最优解中的后面的x3,x4,x5给划掉,不管它们是否是零,剩下了的x1,x2值就是原问题的最优解。

    又因为,将原问题转化为标准形时,把求最大改成了求最小,目标函数系数改变了符号,所以标准形最优值和原问题最优值是互为相反数的。

    所以原问题的最优解和最优值分别是(4,2)的转置和14.

     

     

     

  • 相关阅读:
    多维梯度下降
    梯度下降
    三种评价函数
    Gluon sgd
    Gluon.vision的几类数据集
    Gluon Data API
    Gluon 实现 dropout 丢弃法
    AlexNet 分类 FashionMNIST
    LeNet 分类 FashionMNIST
    LeNet
  • 原文地址:https://www.cnblogs.com/Li-JT/p/15201342.html
Copyright © 2011-2022 走看看