第十二周第二天

所用时间：225分钟
代码量（行）：209
博客量（篇）：42
了解到的知识点：
1.单纯形法
单纯形法是求解线性规划问题的一种有效算法，它通过迭代的方式在可行域的顶点（极点）之间移动，逐步优化目标函数，直至找到最优解或判定问题无界
单纯形法通常要求LP问题为标准形式：
最大化z=cTx
约束条件Ax=b
x≥0
其中：
x 是决策变量向量
c 是目标函数系数向量
A 是约束矩阵（m×n）
b 是右端项（非负，b≥0）
如果原问题不是标准形式，可以通过以下方式转换：
松弛变量（≤约束）或剩余变量（≥约束）引入等式约束
自由变量（无约束变量）用两个非负变量之差表示
2.工程数学实验