在线性规划中什么是约束条件

在线性规划中什么是约束条件

郭敦顒回答：
线性规划的提法方法范围窄狭些，一般称为数学规划。
数学规划中的约束条件是指决策变量与参数之间的关系，它是由所研究的特点所确定的（例如，生产过程中的性质，公司可得资源的数量，以及金融、市场、经济、政治、风俗方面的考虑）。这些关系应该定量地加以表示。约束条件的性质，在很大程度上决定着模型计算的难度。
约束条件，通俗地说就是为决策变量确定适宜的参数，决定计算模型，并给予各参数以确定的取值范围。

退化的基可行解一个线形问题。求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。 满足某线性规划所有的约束条件（指全部前约束条件和后约束条件）的任意一组决策变量的取值，都称为该线性规划的一个可行解，所有可行解构成的集合称为该线性规划的可行域（类似函数的定义域），记为k。 退化的基可行解就是有减少趋势的基准下的可行解。 线形规划是一种应用广泛的解优化问题的模型，一般使用单纯形法求解。单纯形法的理论和计算方法都比较繁琐，我们在这里只介绍其基本概念。