博客

人工智能 — Python求解线性和非线性规划问题

  • Post author:
  • Post category:python


基于jupyter notebook的Python编程

1、线性规划中的单纯形法、大M法的excel求解、python编程求解和python包求解；

2、非线性规划的拉格朗日乘子法的手工数学推导、python编程和python包求解；



一、线性规划问题求解



1、Excel中大M法与Excel的“规划求解”包对实际问题的求解比较



实际例题：



求解以下约束条件的线性规划的最大值和最优解

在这里插入图片描述



使用大M法对实际问题的求解

在这里插入图片描述



使用Excel的“规划求解”包对实际问题的求解

在Excel中将数据及相应的公式写入到Excel里

在这里插入图片描述

通过Excel自带的“规划求解”功能，将结果求解出来

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述



2、Python求解线性规划问题

在这里插入图片描述



2.1 新建txt文档，填入线性回归分析标准化模型

新建txt文档，写入标准化模型系数，如下所示

在这里插入图片描述



2.2 Python使用单纯法对实际线性规划问题的求解

python 代码如下 

import numpy as np #导入相应的库
import sys
def solve(d,bn):
    while max(list(d[0][:-1])) > 0:
        l = list(d[0][


版权声明：本文为weixin_45306136原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。