zoukankan      html  css  js  c++  java
  • 运筹学笔记5单纯形法

    前面几节课,我们认识了线性规划的标准型,和它的各种解的概念,以及线性规划的集合特征,还有就是图解法,但是这种方法,有它的缺陷,只能求解具有两个变量的线性规划问题。

    在变量多的情况下,方法就失效了。

    具体使用方法,首先先找一个可行域的顶点,比如下图中的x1, 与其他的可行解进行比较,用进行寻找的筛查技巧,用自由性的判别方法,来判定是不是最优解,如是,则结束。

    如果不是,那就转到下一个顶点x2,并且x2要比x1优秀,如果x2对应的目标函数值比x1对应的目标函数值大的话,那么就不能找它;而应继续找下一个更加优秀的顶点,用筛查技巧,直到没有最优解或找到最优解;也就完成了该问题的求解。

    下面结合例子,来看下单纯形法的求解方法:

    可看到法一的图形解法,找到了最优解点(50,250),下面看一下单纯形法;

     

  • 相关阅读:
    Easyui 表格底部加合计
    jQuery设置checkbox 为选中状态
    HTML 列表中的dl,dt,dd,ul,li,ol区别
    jQuery的toggle事件
    EasyUI 的日期控件单击文本框显示日历
    HTML设置span宽度
    JQuery获取与设置select
    生命周期
    钩子函数
    组件
  • 原文地址:https://www.cnblogs.com/Li-JT/p/15160842.html
Copyright © 2011-2022 走看看