线性/非线性规划问题求解

最新推荐文章于 2024-10-10 10:51:55 发布

原创

最新推荐文章于 2024-10-10 10:51:55 发布 · 308 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了如何解决线性规划问题，包括使用Excel的数据规划求解功能和Python的scipy库。此外，还探讨了通过拉格朗日方法手动和编程求解线性规划问题的方法。

题目要求：

在这里插入图片描述

用excel求解线性规划问题

问题描述
在excel中创建最初数据库：
写出资源配置的要素：
设置目标函数：
设置约束条件：
使用excel的数据里的规划求解：

在这里插入图片描述

最终结果如下所示：

用python求解线性规划问题

可以将这个问题转化成一个数学问题：
使用scipy库对线性规划进行求解

# 导入包
from scipy import optimize
import numpy as np
#创建矩阵，c为目标函数的矩阵，A_ub为约束条件的左边构成的矩阵，B_ub为约束条件的右边
c=np.array([600,800,500,400,300])
A_ub=np.array([[1000,2000,0,0,0],[-1,-1,0,0,