第一章 线性规划
(最大经济效益问题)——linear programing
线性规划(目标函数和约束条件都是线性函数)
- 决策变量
- 寻找我们所需要的目标函数
- 不等式的约束条件 subject to (st)
Matlab标准形式
找到可行解 可行域
存在可以转化为线性转换问题
(例如绝对值问题)
运输平衡
产地、销地作为限制条件产量作为限制条件
问:如何调运使得总运费最少
指派问题
问:如何分配工作是的工人花费的时间最少
(指派问题变量只能取0/1)
0-1规划问题
求解指派问题的匈牙利算法
做变换
对偶理论和灵敏度分析
原始问题 ------>对偶问题
(原始问题的行列转置)
参数线性规划
研究某一参数发生变化的时候 最优解各临界值 即把某一参数当作参变量 而目标函数在某区间是这参变量的线性函数 对着参变量的约束条件是线性等式或者不等式
投资的收益与风险