割平面法python_视频教程 | 用Python玩转运筹优化求解器IBM CPLEX（二）

最新推荐文章于 2024-03-20 09:19:20 发布

weixin_39658019

最新推荐文章于 2024-03-20 09:19:20 发布

阅读量456

点赞数

文章标签：割平面法python

编者按

优化求解器对于做运筹学应用的学生来说，意义重大。

然而直到今天，放眼望去，全网(包括墙外)几乎没有一个系统的Cplex中文求解器教程。

作为华人运筹学的最大的社区，『运筹OR帷幄』责无旁贷，我们决定承担这“吃力不讨好”的责任。

Cplex视频教程由『运筹OR帷幄』【视频】版块荣誉出品，主编留德华叫兽策划和监制，【视频】版块责编唐博编程并录制，初步设置16节课，希望能为大家扫盲数学规划求解器的编程基础，并且用实例带大家入门如今最火的人工智能、计算机视觉(底层即优化问题)。文章作者：唐博

责任编辑：留德华叫兽

文章发表于微信公众号【运筹OR帷幄】：视频教程 | 用Python玩转运筹优化求解器IBM CPLEX(二)

欢迎原链接转发，转载请私信@运筹OR帷幄获取信息，盗版必究。

敬请关注和扩散本专栏及同名公众号，会邀请全球知名学者发布运筹学、人工智能中优化理论等相关干货、知乎Live及行业动态：『运筹OR帷幄』大数据人工智能时代的运筹学

一、关于Jupyter Notebook

CPLEX Python教程视频主要是在Jupyter Notebook上进行的。Jupyter Notebook支持运行 40 多种编程语言，是一个非常强大的交互式笔记本。它将可执行代码、实时的运行结果(包括可视化的图像)、markdown说明文本、Latex数学公式等整合在一个Web文档中，帮助提升用户工作效率和代码的可读性，在数据科学的工作中发挥着重要的作用。自然，也是非常好的教学工具。

Jupyter Notebook文档

关于Jupyter Notebook，想必很多使用Python进行工作学习的朋友对它并不陌生，网上也有很多安装和使用的相关教程和讨论，因此在本文中不再赘述。

二、关于CPLEX API

CPLEX拥有自己的优化编程语言 OPL(Optimal Programming Language)，打开IBM CPLEX Studio，即可创建 OPL 项目建模求解。此外，还可以通过在命令行输入cplex的方式，在命令行使用OPL建模。

在命令行输入CPLEX

更为重要的是，CPLEX设有C++，JAVA，Python，.NET，MATLAB等多种语言的接口，用户可以使用自己熟悉的语言主场作战，调用API进行建模求解。

Python一种解释型、面向对象、动态数据类型的高级程序设计语言。我们选择Python作为教程的建模语言，主要有以下两点原因：

● Python语法可读性非常高，是公认最简单易学的语言，是入门者和非计算机专业人士接触编程的最佳选择。

● 近些年来，Python备受追捧，使用范围也十分广泛。在本月(2019年3月)最新发布的TOBIE指数排行榜中，Python再次超越C++成为第3名。在这一趋势下，我们相信很多运筹优化的学习者都有经验或者有意愿去使用Python。

TIOBE编程语言排行榜

三、LP、MPS文件格式

教程视频读写了LP和MPS文件，这里对两种文件格式做出简要说明，在视频中也会进行解读。

LP文件格式非常直观，采用的是一般形式的代数数学模型。

LP格式

与LP 格式相反，MPS 格式是面向列的格式——按列(变量)而不是按行(约束)来指定问题。

MPS格式

四、第二期视频内容

● LP、MPS文件介绍

● LP、MPS文件读取

● 模型求解

● LP、MPS文件写入

好了，千呼万唤使出来，下面便是第二期的视频教程：https://www.zhihu.com/video/1102683030484877312

嫌手机屏幕太小，看得不够过瘾！？

没问题！欢迎关注『运筹OR帷幄』官方B站：运筹OR帷幄，Cplex Python API系列视频教程和视频直播都会首发于B站。

此外，欲获得视频中的源代码，请于『运筹OR帷幄』公众号后台回复关键词： Cplex教程

强烈建议大家下载源代码，跟着唐博一起手撸Cplex的Python源代码喔！～

五、Cplex视频教程系列(Python API)

Cplex视频教程由『运筹OR帷幄』视频版块荣誉出品，主编留德华叫兽策划和监制，【视频】版块责编唐博编程并录制。

我们假设读者已有一定的Python编程基础，在传授如何用Python调用Cplex求解数学规划问题的同时，我们也试图讲解如何把一个实际问题(例如计算机视觉案例)数学建模成整数规划模型，以及一些常用的大规模优化问题的分解方法(割平面、列生成)等建模技巧。

希望这个系列视频能为大家扫盲数学规划求解器的编程基础，并且用实例带大家入门如今最火的人工智能、计算机视觉(底层都是优化问题)。

总提纲(试行)：

● CPLEX的下载和安装

● CPLEX Python API的安装和调用

● 数学规划模型lp、mps格式文件的读写

● 线性规划问题建模及求解

● 线性规划问题敏感性分析

● 线性规划问题优化器选择

● 混合整数规划问题建模及求解

● 混合整数规划问题求解策略设置

● 混合整数二次规划问题求解

● 模型修改和重新优化

● 进阶版--绝对值不等式转线性

● 进阶版--高次不等式转线性

● 进阶版--大M不等式及其伤害

● 进阶版--数学建模的艺术之一题多解

● 进阶版--割平面法之计算机视觉实例

● 进阶版--列生成法之计算机视觉实例

以上提纲仅为试行版本，随着视频录制的进行，可能会有修改或增减。

也希望优化求解器大牛们参与到我们的视频教程创作中来，或提供宝贵的建议，一起参与到运筹学的科普中～

视频虽然只有不到10分钟，但是前期策划和转变，加上反复录制和剪辑，前前后后花了至少有8个小时。

不光是录制视频，其实『运筹OR帷幄』创作推文也一样，每篇文章都会花费责编/作者数小时创作/编辑。

因此，各位读者如果看到您觉得不错的推文，希望可以点个“好看”和分享，让知识传播地更远，一起科普运筹学！

郑重声明：

所有Cplex Python API视频教程

● 免费

● 代码开源

六、运筹OR帷幄【视频】版块成立啦

「视频」版块上线初期，将涵盖三个模块：

Part ONE：

视频教程--即类似今天这样的技术视频教程

Part TWO：

科普快照--即科普类、趣味性视频，让学科传播地更远

Part THREE：

SundayLive--即留德华叫兽担任主播，并不定期邀请行业好友/大佬，与大家谈天说地

七、运筹OR帷幄【代码咨询】服务

经常在『运筹OR帷幄』的20+细分学术群看到小伙伴们有着各式各样的代码问题，苦于群友们忙于自己的学业或事业，而算法设计/代码bug又不是一眼就能看出、三言俩语就能解决的问题，因此经常问题抛出后就石沉大海。

也曾经在我们某个学术群遇到群友私下达成代码咨询“交易”，后因”服务“不周”导致撕破脸皮并“在群里“人肉”的尴尬画面。

『运筹OR帷幄』作为全球最大的华人运筹学社区，自2018年将社区扩展至人工智能、数据科学，全网拥有20W+专业受众，因其专业性和社区凝聚力广受粉丝的赞誉。

粉丝的需求得不到满足我们看在眼里，我们决定作为平台仲裁方，对接有代码咨询需求和代码极客这俩类人群。一方面，我们匹配供给双方，试图解决Bipartite Matching这个组合优化问题；

另一方面，作为拥有公信力的平台，我们会制定付费咨询须知，并派出专员全程跟进咨询进程，避免不必要的纠纷。

『运筹OR帷幄』初期将半公益地为大家服务，如果你：有任何代码相关的问题，不论是初级编程语法、算法、数据结构问题，或是运筹学、机器学习、NLP、计算机视觉算法；

是编程极客，将写代码/啃算法/Debug当作你的精神食粮

请在『运筹OR帷幄』公众号后台回复：代码咨询，获取进一步信息。

欲知详情，请见：

参考文献：