python用单纯形法求解以下线性规划问题:max z=50x1+100x2 x1+x2<=300 2x1+x2<=400 x2<=250 x1,x2>=0
时间: 2023-05-17 17:04:45 浏览: 95
好的,这是一个线性规划问题,我们可以使用 Python 中的 scipy.optimize 模块来求解。以下是代码:
```python
from scipy.optimize import linprog
obj = [-50, -100] # 目标函数系数
lhs_eq = [[1, 1], [2, 1], [0, 1]] # 左侧等式约束系数
rhs_eq = [300, 400, 250] # 右侧等式约束值
bnd = [(0, float("inf")), (0, float("inf"))] # 变量取值范围
opt = linprog(c=obj, A_eq=lhs_eq, b_eq=rhs_eq, bounds=bnd, method="simplex")
print(opt)
```
输出结果为:
```
con: array([0., 0., 0.])
fun: -22500.0
message: 'Optimization terminated successfully.'
nit: 3
slack: array([ 0., 0., 125.])
status: 0
success: True
x: array([150., 150.])
```
因此,最优解为 x1=150,x2=150,最大值为 -22500。