数学建模笔记（二）

数学建模笔记（二）

构造图时，必须显式地对顶点赋值

尽量不要在图中用颜色来区分，应该实际审卷时是黑白。

线性规划

建立线性规划模型的三个步骤：

1. 分析问题，找出决策变量。
2. 根据问题所给条件，找出决策变量必须满足的一组线性等式或者不等式约束，即为约束条件。
3. 第三步：根据问题的目标，构造关于决策变量的一个线性函数，即为目标函数。

线性规划的一般形式：

可行解与可行域

对于数学规划模型，一定要做灵敏度分析。

eg1:

示例代码：

import numpy as np
import cvxpy as cp

# 定义目标函数
# 1. 决策向量 (3个且为正值)
x = cp.Variable(3, pos = True)
# 2. 价值向量
c = np.array([70, 50, 60])
obj = cp.Maximize(c@x)

# 定义约束条件
# 1.定义约束矩阵
a = np.array([[2, 4, 3], [3, 1,