线性规划（二）： 对偶理论与灵敏度分析
1.原始问题和对偶问题 https://img-blog.csdnimg.cn/20190329162941319.png https://img-blog.csdnimg.cn/20190329163021393.pnghttps://img-blog.csdnimg.cn/20190329163252980.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI5ODMxMTYz,size_16,color_FFFFFF,t_70
2.对偶问题的基本性质 https://img-blog.csdnimg.cn/20190329163342329.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI5ODMxMTYz,size_16,color_FFFFFF,t_70
例 10 已知线性规划问题https://img-blog.csdnimg.cn/20190329163429557.pnghttps://img-blog.csdnimg.cn/20190329163500839.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI5ODMxMTYz,size_16,color_FFFFFF,t_70
3. 灵敏度分析在以前讨论线性规划问题时，假定 https://private.codecogs.com/gif.latex?a_%7Bij%7D%2Cb_%7Bi%7D%2Cc_%7Bj%7D都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变， https://private.codecogs.com/gif.latex?c_%7Bj%7D值就会变化； https://private.codecogs.com/gif.latex?a_%7Bij%7D 往往是因工艺条件的改变而改变； https://private.codecogs.com/gif.latex?b_%7Bi%7D 是根据资源投入后的经济效果决定的一种决策选择。因此提出这样两个问题：1.当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化；2. 这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。这里我们暂不讨论了。4.参数线性规划参数线性规划是研究 https://private.codecogs.com/gif.latex?a_%7Bij%7D%2Cb_%7Bi%7D%2Cc_%7Bj%7D这些参数中某一参数连续变化时，使最优解发生变化 的各临界点的值。即把某一参数作为参变量，而目标函数在某区间内是这参变量的线性 函数，含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题.5.练习：用 Matlab 求解下列规划问题：https://img-blog.csdnimg.cn/20190329165119909.png
https://img-blog.csdnimg.cn/20190329165436862.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI5ODMxMTYz,size_16,color_FFFFFF,t_70
11111111111111
页:
[1]