洛谷 P13337 【模板】线性规划本题中你需要求解一个标准型线性规划: 有 nnn 个实数变量 x1,x2,…,xnx_1,x_2,\dots,x_nx1,x2,…,xn 和 mmm 条约束,其中第 iii 条约束形如 ∑j=1nai,jxj≤bi\sum_{j=1}^n a_{i,j}x_j \le b_i∑j=1nai,jxj≤bi。 此外这 nnn 个变量需要满足非负性限制,即 xj≥0x_j\ge 0xj≥0。 在满足上述所有条件的情况下,你需要指定每个变量 xjx_jxj 的取值,使得目标函数 F=∑j=1ncjxjF=\sum_{j=1}^n c_j x_jF=∑j=1ncjxj 的值最大。