单纯形法和单纯形表_什么是初始单纯形表

单纯形法和单纯形表_什么是初始单纯形表线性规划常用的方法是单纯形表法,下面用一个简单的例子告诉大家如何用最简单的方法求取目标函数Z值。用单纯形方法求解线性规划问题:首先引入松弛变量,把原问题化为标准形式:具体步骤如下:第1步,确定初始单纯形表第2步:判别检验所有的检验系数(1)如果所有的检验系数,则由最优性判定定理知,已获最优解,即此时的基本可行解就是最优解。(2)若检验系数…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全家桶1年46,售后保障稳定

线性规划常用的方法是单纯形表法,下面用一个简单的例子告诉大家如何用最简单的方法求取目标函数Z值。

用单纯形方法求解线性规划问题 :

单纯形法和单纯形表_什么是初始单纯形表

首先引入松弛变量 ,把原问题化为 标准形式:

单纯形法和单纯形表_什么是初始单纯形表

具体步骤如下: 第1步,确定初始单纯形表

单纯形法和单纯形表_什么是初始单纯形表

第2步:

判别检验所有的检验系数 (1)如果所有的检验系数单纯形法和单纯形表_什么是初始单纯形表

, 则由最优性判定定理知,已获最优解,即此时的基本可行解就是最优解。 (2)若检验系数中,有些为正数,但其中某一正的检验系数所对应的列向量的各分量均非正,则线性规划问题无解。 (3)若检验系数中,有些为正数,且它们所对应的列向量中有正的分量,则需要换基、进行迭代运算。

  而在此可以看出b01=2, b02=3,所以b1不是最优基,进行换基迭代。

第3步,选主元。 根据选主元法则,首先选择检验系数最大的是X2列,其次用0列即系数列比上X2列,数值小的即为主元,在这里很明显可以知道主元是单纯形法和单纯形表_什么是初始单纯形表

第4步,进行初等变换,让主元b12值变为1,主元所在列的其他数值为0。得到

单纯形法和单纯形表_什么是初始单纯形表

此时发现b01=1>0,重复上面步骤,(此时主元是b21=5/3) :

 单纯形法和单纯形表_什么是初始单纯形表

这时检验系数为负数,

检验各检验数可知得最优解X1=3,X2=3, X3=0, X4=0:目标函数最大值为 Z=15。

 

 

 

 

转载于:https://www.cnblogs.com/HuangDaDa/p/8232339.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/222938.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • mac配置环境变量不生效

    mac配置环境变量不生效mac修改环境变量原理:主要原因是每次终端启动时候zsh加载的是/etc/zshrc文件,而‘zshrc’文件中并没有定义任务环境变量。cd/etc/vizshrc最后一行添加:source~/.bash_profile保存,重新打开终端即可…

  • SSE的学习

    SSE的学习看到intel向量化指令在矩阵乘应用中的评估_softee的专栏-CSDN博客中描述的效果而心动,然后咨询了下博客园博主,我稍微看了下《simdforc++developers》感觉SSE这些指令更像一种寄存器语言,乍一接触略不适应。然而我的疑问是:1、如果对一个步骤我用了TBB/MKL/CILK这种易操作的并行指令,内部能否再用SSE指令,能否性能进一步提升?或者像OMP一样不适合嵌套并行?2、这种向量化指令是否只对无依赖性流程可用?对dst(i)=src(i)+dst(i-1);…

    2022年10月31日
  • pyside2界面美化_手机音量进度条 插件

    pyside2界面美化_手机音量进度条 插件前言在我们进行自动化测试的时候,用例往往是成百上千,执行的时间是几十分钟或者是小时级别。有时,我们在调试那么多用例的时候,不知道执行到什么程度了,而pytest-sugar插件能很好解决我们的痛点。

  • SpringBoot集成Redis,并自定义对象序列化

    SpringBoot集成Redis,并自定义对象序列化SpringBoot项目使用redis非常简单,pom里面引入redis的场景启动器,在启动类上加@EnableCaching注解,项目启动会自动匹配上redis,这样项目中就可以愉快地使用了,使用方法:要么使用@Cacheable一类的注解自动缓存,要么使用RedisTemplate手动缓存。(前提是你的本机或者是远程主机要先搭好redis环境)虽然SpringBoot好用,但这里也有好多…

  • 电商新宠—广告电商,转化产品的流量聚体地「建议收藏」

    电商新宠—广告电商,转化产品的流量聚体地「建议收藏」现在市面上通过看广告赚点零花钱的项目也是片地一把抓,在各大平台看广告,间接给平台赚钱,却不能给自己带来一些好处;而真正的并没有让消费者能长期的去坚持去做,一个月下来看广告收益也就十多二十元块钱,使大多数平台变得暗淡下去,最后无人问津。目前又听说在市面上流传了一个很火热的广告变现模式——广告电商,结合了“社交电商+广告分佣”,通过在平台购买商品,赠送同等或者一定量的积分,达到不同的门槛,可以根据不同的积分门槛看不同的广告(每天3分钟),实现广告变现,提现到微信、支付宝和对接的第三方支付服务平台。最终实现广告主

  • CPU 流水线的前世今生[通俗易懂]

    CPU 流水线的前世今生[通俗易懂]title:CPU流水线的前世今生date:2021-11-2121:56:40author:gatiemetags:-linux-architecture-intelcategories:-技术积累thumbnail:blogexcerpt:CPU流水线的探秘之旅本作品采用知识共享署名-非商业性使用-相同方式共享4.0国际许可协议进行许可,转载请注明出处,谢谢合作因本人技术水平和知识面有限,内容如有纰漏或者需要修正的地方,欢迎大家指正,鄙.

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号