线性规划问题的标准形式可以写成:
\[\begin{aligned} &max~z=\pmb{c}^T\pmb{X} \\ &s.t.\{ \begin{aligned} &\pmb{A}\pmb{X}=\pmb{b}\\ &\pmb{X}\geqslant0 \end{aligned} \end{aligned} \],\(\pmb{X}\)是列向量
为什么可以统一为这个标准形式 ?
-
所有约束都可以写成等式约束是因为在初始决策变量不足的情况下,我们可以加入非负的松弛变量到不等式中,使其变成等式约束。
-
之所以可以将决策变量约束为非负是因为,决策变量的符号有三种可能
- 首先是非负的,这种情况下我们无需改变
- 第二种情况是决策变量是非正的,那么我们只需用相反的变量取代即可
- 第三种情况是决策变量没有符号要求,那么我们就可以定义两个非负变量进行相减来替代这个没有符号要求的决策变量。
线性规划的解有四种可能:
- 唯一解
- 无穷多解
- 无界解(即目标函数可以在约束条件下达到无穷进而使得无解)
- 无可行解(即不存在满足约束条件的解)
标签:变量,非负,线性规划,决策,pmb,aligned 来源: https://www.cnblogs.com/WilliamHuang2022/p/16663282.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。