Skip to main content

洛谷 P13337 【模板】线性规划

本题中你需要求解一个标准型线性规划:

nn 个实数变量 x1,x2,,xnx_1,x_2,\dots,x_nmm 条约束,其中第 ii 条约束形如 j=1nai,jxjbi\sum_{j=1}^n a_{i,j}x_j \le b_i

此外这 nn 个变量需要满足非负性限制,即 xj0x_j\ge 0

在满足上述所有条件的情况下,你需要指定每个变量 xjx_j 的取值,使得目标函数 F=j=1ncjxjF=\sum_{j=1}^n c_j x_j 的值最大。