Question

线性规划模型中增加一个约束条件

Answer 1

线性规划模型中增加一个约束条件,可行域的范围一般将缩小。

一种特殊形式的数学规划模型，即目标函数和约束条件是待求变量的线性函数、线性等式或线性不等式的数学规划模型。它可用于解决各种领域内的极值问题。它所描述的典型问题是怎样以最优的方式在各项活动中间分配有限资源的问题。

线性规划模型的几何意义是：在R（n）内给定了一个多面体Ω={x/（A x≤b,x≥0）}，同时还给定了一个向量c，要求找出向量x∈Ω，使得x与c的内积达到最大。

线性规划模型中z称为目标函数，A x≤b和x≥0称为约束条件；x是决策变量，A、b以及c称为模型的参数。