核心思想
将所有的约束条件和决策变量结合起来,解决求最大或最小值问题
用Matlab标准形式解决问题注意点
- 标准式中的 f,x,b,beq,lb,ub,均为列向量
- 只能求最小值,要求最大值则令f= - f,求出最小值,再将结果取负号即可
- 矩阵A*x<=b,只能是小于,解题时小心
- 注意A*x<=b,中又的元素有,则A中该处为0,例如:x1+x3<1,则A中为[1 0 3];不要忘记x2系数为0!
可以转化成线性规划的问题
min |xi|求和:令y=[u;v],
则原公式中的f=[f;f],A=[A -A],aeq=[aeq -aeq],lb=[lb;lb],ub=[ub;ub];求出y,再利用y=[u;v],u-v=|x|;解出答案
例题解题思路
1.把每一个决策变量设出
2.给出所有的约束条件
3.构造标准式解题
整数规划
思想:主要是将一些排斥的条件,用0-1变量来规划到同一个问题下,之后就是用公式便可