运筹学教学|修正单纯形法(revised simplex algorithm)代码分享及详细注释

欢声笑语中,小编学会了单纯形法,心里还有点小傲骄!!准备晚上去PUBG里面潇洒一把~

然而,老板突然来电话说,单纯形法有升级的版本!需要我赶紧准备一份代码。小编心里一凉,完了,默默的关上了PUBG,看来是不能吃鸡了。

这个升级版本的单纯形法叫做修正单纯形法(Revised Simplex Method),也就是基于矩阵的形式来做单纯形法,再也不需要画烦人的表格了。小编又从下面的经典英文教科书中,学习了这个方法的精髓~

这个方法就在教科书《Operations Research: Applications and Algorithms》的第十章!是不是很NICE!同样的,这次小编依然会把网盘链接放到留言置顶部分,通过那个链接就可以下载上面的书籍了~是不是很爽!

当然,下面,我们就到了激动人心的时刻!!看代码!!看代码!!

代码分享

下面是一个超级厉害的代码!!为了方便大家下载,大家可以关注留言中给出的网盘链接,下载代码以及样例!!这一次我们把代码都编译好了,点一点exe文件,就可以看到结果哦

Sample input[样例输入]:

第1行的两个数字分别代表约束的个数以及变量的个数;

第2行为目标函数的系数(最大化目标函数)

第3行到第3+m行为约束函数表达式为

a_1*x_1 + a_2*x_2 + ...+a_n*x_n <= b;

4 3

1 14 6

1 1 1 4

1 0 0 2

0 0 1 3

0 3 1 6

Sample output[样例输出]

Optimal value of 32.000 has been reached.

Decision variables: x1 = 0.000 x2 = 1.000 x3 = 3.000

Slack variables: x4 = 0.000 x5 = 2.000 x6 = 0.000 x7 = 0.000

深夜,听着室友抑扬顿挫的呼噜声,小编开心祥和的写完这篇推文,各位老板看着小编这么辛苦给个打赏吧~~。终于可以睡觉了,真开心

END编辑:贺兴(华中科技大学管理学院本科三年级,hexing15@gmail.com)

谢良桢(华中科技大学管理学院本科三年级,1922193128@qq.com)

代码:贺兴(华中科技大学管理学院本科三年级,hexing15@gmail.com)

指导老师:秦时明岳(professor.qin@qq.com)

原文发布于微信公众号 - 数据魔术师(gh_39567a079597)

原文发表时间:2017-10-27

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏企鹅号快讯

数据分析:寻找Python最优计算性能

1、场景描述 在数据统计分析过程中,求累计值(总和)是最常用的统计指标之一,市面上的各种流行数据库均支持的查询方式基本如下: select sum(c) fro...

2267
来自专栏前端布道

JavaScript设计模式与开发实践 - 策略模式

引言 本文摘自《JavaScript设计模式与开发实践》 在现实中,很多时候也有多种途径到达同一个目的地。比如我们要去某个地方旅游,可以根据具体的实际情况来选择...

3888
来自专栏CSDN技术头条

Weiflow:微博也有机器学习框架?

本文从开发效率(易用性)、可扩展性、执行效率三个方面,介绍了微博机器学习框架Weiflow在微博的应用和最佳实践。 在上期《基于Spark的大规模机器学习在微博...

3398
来自专栏机器之心

资源 | 知网(HowNet)知识库的简单调用指南

机器之心整理 参与:蒋思源 机器之心曾采访过语知科技的董强先生,在那一篇文章中,我们详细讨论了基于知网知识库的 NLP 解决方案。虽然我们已经了解了这种方法的潜...

7165
来自专栏大数据挖掘DT机器学习

利用pandas+python制作100G亚马逊用户评论数据词云

我们手里面有一个差不多100G的亚马逊用户在购买商品后留下的评论数据(数据格式为json)。我们需要统计这100G数据中,出现频率最高的100个词语。然后制作一...

3132
来自专栏伪君子的梦呓

用 Python 分析微信好友性别比例

0 前言 上一次是用 python 实现聊天机器人,其中提及到 itchat 这个包,使用了一下,发现挺好玩的,找了相关的代码看了一下,发现可以用来分析微信好...

4867
来自专栏数据结构与算法

洛谷P2439 [SDOI2005]阶梯教室设备利用(带权区间覆盖)

1064
来自专栏ACM算法日常

PAT-CCCC练习:L2-001.紧急救援

作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速...

781
来自专栏数据结构与算法

洛谷P3235 [HNOI2014]江南乐(Multi-SG)

题目描述 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则...

4065
来自专栏Aloys的开发之路

OOAD与UML笔记

UML基础介绍 1.UML的定义 统一建模语言(UML)是一种图形化的语言,它可以帮助我们在OOAD过程中标识元素、构建模块、分析过程并可通过文档说明系统中的重...

1998

扫码关注云+社区

领取腾讯云代金券