题目要求:
用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