线性规划
线性规划
-
例题
一
M文件 c=[2;3;-5]；max、min列c；max/min=cx;
a=[-2,5,-1;1,3,1]; b=[-10;12];
全变成<不等式，不等式系数列a; 不等式结果列b；Ax<=b;
aeq=[1,1,1]; beq=7;
等式列aeq，beq；多行等式，aeq，beq就是行列式;aeqx=beq;
x=linprog(-c,a,b,aeq,beq,zeros(3,1))
value=c’*xzeros()？？？
二
行列式没转换成<,所以linprog(c,-a,-b…)
没看懂
-
指派问题
例题· -
对偶理论与灵敏度分析
- 对称性：对偶问题的对偶是原问题。
- 弱对偶性：若 x 是原问题的可行解， y 是对偶问题的可行解。则存在 c x<=b x.
- *性：若原问题（对偶问题）为*解，则其对偶问题（原问题）无可行解。
- 可行解是最优解时的性质：设 x ˆ 是原问题的可行解， y ˆ 是对偶问题的可行解， 当 cx=by = 时, y x 是最优解。
- 对偶定理：若原问题有最优解，那么对偶问题也有最优解；目标函数值相同。
- 互补松弛性
- 例题
- 投资的收益和风险