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

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

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

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

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

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

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

     

  • 相关阅读:
    信息搜集与漏洞扫描
    ASN.1分析Alipay证书
    任务计划
    2020系统综合实践 期末大作业 21组
    2020系统综合实践 第6次实践作业 2组
    第5次实践作业
    第4次实践作业
    第3次实践作业
    第2次实践作业
    第1次实践作业
  • 原文地址:https://www.cnblogs.com/Li-JT/p/15160842.html
Copyright © 2011-2022 走看看