数学建模笔记(二)
构造图时,必须显式地对顶点赋值
尽量不要在图中用颜色来区分,应该实际审卷时是黑白。
线性规划
建立线性规划模型的三个步骤:
- 分析问题,找出决策变量。
- 根据问题所给条件,找出决策变量必须满足的一组线性等式或者不等式约束,即为约束条件。
- 第三步:根据问题的目标,构造关于决策变量的一个线性函数,即为目标函数。
线性规划的一般形式:
可行解与可行域
对于数学规划模型,一定要做灵敏度分析。
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,