三.第一个实例

1线性规划

题目

使用python求解

1.1 scipy求解

方法：

res.fun 点后是导出某个数值（大概）

from导入库因此先要下载库，大家可以百度自行安装。 3

给定数值，接下来手动感受测试一下。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
from scipy import optimize
import numpy as np
#定义数值
c = np.array([2,3,-5])
A = np.array([[-2,5,-1],[1,3,1]])
B = np.array([-10,12])
Aeq = np.array([[1,1,1]])
Beq = np.array([7])
#求解函数
res=optimize.linprog(c,A,B,Aeq,Beq)
#MIN
print(res.fun)
#max
print(res.x)

输出

1
2
3
4
-14.0
[3. 0. 4.]

Process finished with exit code 0

证明代码正确。