惩罚函数 约束条件既有大于等于 又有小于等于 怎么办

Answer 1

1. 线性规划问题的最优解会在某个边界顶点上取得。2. 初始可行基非单位矩阵。引进M项是为了惩罚人工变量，使其离开可行基。3. 可行解:满足所有约束条件的解的集合;基解:问题的一个基对应的解，即该基的非基变量去零，基变量通过BX=b计算得到;基可行解:基解且可行;最优解:使目标函数达到最优(最大或最小)的解。4. 问题是求最大时，最优性的判断为所有检验数都小于等于零;问题是求最小时，最优性的判断为所有检验数都大于等于零。