pytho线性规划算法(线性规划问题例题运筹学)

导语：运筹优化3-线性规划算法及应用（python之pymprog）续

这货很强大，必须掌握。

案例背景：

项目描述：某车间收到一批生产订单任务，每笔订单在每个月有一定的需求量，而车间每个月针对该产品有一定的产能限制，如下图，orignalData.xlsx的数据为订单数据，CapacityData.xlsx为产能数据。

数据文件

订单数据

产能数据

2.优化目标

目标函数

（n为月数，m为订单数）

3.约束条件

约束

4.代码

订单数据转换

将dataframe数据转为字典形式，方便取数。

线性优化求解

构建基于pymprog库线性规划模型，得到最优目标之obj以及产能分配矩阵。

将结果转换为dataframe格式

将输出的产能矩阵转换成与订单号统一的dataframe个数。

5.程序运行并保存结果

程序运行

结果：

输出结果

保存结果：

本例中简化了过程，把各订单的加工CT时间都默认为1，在实际场景中会面临着综合考虑CT时间，各订单成本和价格等多因素综合考虑进行优化。

下一节将结合pyqt5开发简单UI实现该功能。

免责声明:本站部份内容由优秀作者和原创用户编辑投稿，本站仅提供存储服务，不拥有所有权,不承担法律责任。若涉嫌侵权/违法的，请反馈，一经查实立刻删除内容。本文内容由快快网络小莉创作整理编辑！